This repository has been archived by the owner on Nov 9, 2023. It is now read-only.
Improve performance on modulo powers operations #75
Labels
enhancement
New feature or request
research
Need to research about this.
team:R&D
Research & Development (Cryptographic Protocol)
Currently, the modulo exponentiation (or power modulo) in the library is documented under src/traits.rs, and is coded as:
` pub trait Pow {
type Output;
Exponentiation operations calculates the remainder when the integer a, is raised to the b'th power, and b is divided by the positive integer l. These operations are expensive for a CPU as when they become iterative each multiplication takes at least twice as long as the previous one. As they are not done to an order of (O(log b)).
As these operations are done continuously when representing Edwards points as Ristretto points then the optimisation of the process needs to be worked on. Examples and ideas will be marked below, then implemented and then benchmarked.
The text was updated successfully, but these errors were encountered: