Skip to content

wNAF: support for custom scalar multiplication algorithms #79

@tarcieri

Description

@tarcieri

On secp256k1 (i.e. the k256 crate) we would like to be able to leverage the GLV endomorphism to accelerate scalar multiplication. In fact, without such acceleration wNAF is slower than a constant-time implementation of scalar multiplication which does use it.

We're currently experimenting with this on https://github.com/RustCrypto/group, and there's a PR to k256 open which implements it directly there: RustCrypto/elliptic-curves#1745

I will try to ensure there's a PR open implementing the required API (which could be defined on e.g. the WnafGroup trait, with a default provided implementation)

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions