Re: Fast Modular Exponentiation with Huge Exponents

Liste des GroupesRevenir à s crypt 
Sujet : Re: Fast Modular Exponentiation with Huge Exponents
De : peter (at) *nospam* tsto.co.uk (Peter Fairbrother)
Groupes : sci.crypt
Date : 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.
 

Date Sujet#  Auteur
11 Apr 24 * Fast Modular Exponentiation with Huge Exponents5SugarBug
11 Apr 24 +* Re: Fast Modular Exponentiation with Huge Exponents3Peter Fairbrother
12 Apr 24 i`* Re: Fast Modular Exponentiation with Huge Exponents2SugarBug
12 Apr 24 i `- Re: Fast Modular Exponentiation with Huge Exponents1SugarBug
16 Apr 24 `- Re: Fast Modular Exponentiation with Huge Exponents1Phil Carmody

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal