Boost C++ Libraries: Ticket #12022: CRT optimised powm() https://svn.boost.org/trac10/ticket/12022 <p> 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 CRT<a class="changeset" href="https://svn.boost.org/trac10/changeset/1" title="Import core sources for SVNmanger 0.38 ">[1]</a> 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)? </p> <p> <a class="changeset" href="https://svn.boost.org/trac10/changeset/1" title="Import core sources for SVNmanger 0.38 ">[1]</a> <a class="ext-link" href="https://en.wikipedia.org/wiki/RSA_(cryptosystem)#Using_the_Chinese_remainder_algorithm"><span class="icon">​</span>https://en.wikipedia.org/wiki/RSA_(cryptosystem)#Using_the_Chinese_remainder_algorithm</a> <a class="ext-link" href="http://crypto.stackexchange.com/questions/2575/chinese-remainder-theorem-and-rsa"><span class="icon">​</span>http://crypto.stackexchange.com/questions/2575/chinese-remainder-theorem-and-rsa</a> </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/12022 Trac 1.4.3 Domagoj Šarić Fri, 26 Feb 2016 15:21:34 GMT description changed https://svn.boost.org/trac10/ticket/12022#comment:1 https://svn.boost.org/trac10/ticket/12022#comment:1 <ul> <li><strong>description</strong> modified (<a href="/trac10/ticket/12022?action=diff&amp;version=1">diff</a>) </li> </ul> Ticket