Skip to content

Investigate specialised mulmod for base*cuml in modexp #62

@unzvfu

Description

@unzvfu

In the modular exponentiation algorithms, there are repeated mulmods of the form A <- A.g where g is the base and A is the intermediate value of the modexp. Since g is fixed for over all such mulmods, it might be possible to find a better representation of g and an associated specialised mulmod algorithm to speed up those mulmods.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions