Sujet : Re: Fast Modular Exponentiation with Huge Exponents
De : peter (at) *nospam* tsto.co.uk (Peter Fairbrother)
Groupes : sci.cryptDate : 11. Apr 2024, 19:18:45
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <uv99i5$1qt74$1@dont-email.me>
References : 1
User-Agent : Mozilla Thunderbird
Montgomery Schorr
Not a star wars character.
Peter Fairbrother
On 11/04/2024 14:35, SugarBug wrote:
I am seeking different efficient programming methods (algorithms) for modular exponentiation with huge exponents, viz. 160-bit to 1024-bit integers as exponents and bases. I hope to find something a bit better than repeated squaring to handle the exponent; or at least a better way of chunking it. I will be working with DWORD and QWORD segments, so this should be an interesting hack.
Example:
1376059935759825045063891486059888763810529472911 ^
1227306356230802884842928886716272231596711085779 %
1393133130738640234978081120598228122485209166367
Imagine instead of 160 bits up to to 1024 bits for all integers in the equation, the base, exponent, and modulus.
I am not the least bit interested in using 3rd party code for this project. Please point the way to _algorithms_, not libraries or units.