On Wed May 6 2009, Michael S. Zick wrote: > On Wed May 6 2009, Antonio Ragagnin wrote: > > Hi, > > I know the BN_mod_exp is optimized to compute the exponential and > > modular combinations (it's what i have read!) > > i'm interested to see the algorytm instead it: > > becouse i have to calculate a^b^c^d..%mod (or some thing like this), > > at the time i iterate BN_exp to calculate one single exponent end next > > i do BN_mod_exp(r,a,exp,mod), unluckly is too slow, > > > > so, I would see (please!) the code of BN_mod_exp to modify it for my > > own use, but i don't find it!! > > >
Try this link: http://everything2.com/?node_id=1812987 Mike > That sounds like a general answer would be to Google "Montgomery > Multiplication" > It is also known as "Montgomery reduction" - > You can also find it hardware engines, such as the VIA cpu's with padlock > firmware. > > As to where to find it in openssl - try just preprocessing the source - (gcc > -E) > grep/search/read the result - that is the general way to find macro-ized > routines. > > Mike > > i've seached it in /usr/lib/openssl/* and in their #include lines > > but i did not found the file where these two functions are implemented! > > (there are only a lot of declaration) > > > > ps. or any idea to do my expression in one single (or few) line(s) ? :) > > thanks! > > Antonio > > ______________________________________________________________________ > > OpenSSL Project http://www.openssl.org > > User Support Mailing List openssl-users@openssl.org > > Automated List Manager majord...@openssl.org > > > > > > > ______________________________________________________________________ > OpenSSL Project http://www.openssl.org > User Support Mailing List openssl-users@openssl.org > Automated List Manager majord...@openssl.org > > ______________________________________________________________________ OpenSSL Project http://www.openssl.org User Support Mailing List openssl-users@openssl.org Automated List Manager majord...@openssl.org
