Opened 7 years ago
Last modified 7 years ago
#12022 new Feature Requests
CRT optimised powm() — at Initial Version
| Reported by: | Domagoj Šarić | Owned by: | John Maddock |
|---|---|---|---|
| Milestone: | To Be Determined | Component: | multiprecision |
| Version: | Boost 1.61.0 | Severity: | Optimization |
| Keywords: | Cc: |
Description
multiprecision::powm() with unchecked uints is _much_ slower (i.e. I actually perceive the time it takes for the function to return on an 4GHz i5 in release builds) than say the equivalent libtomcrypt/math operation. I'm guessing the major reason for this is the https://en.wikipedia.org/wiki/RSA_(cryptosystem)#Using_the_Chinese_remainder_algorithm optimisation (or lack thereof in multiprecision). So, can you implement a CRT 'enabled' powm overload (I presume this would also require a function for factoring a large multiprecision uint into to dp, dq, etc. factors)?
Note:
See TracTickets
for help on using tickets.
