An encrypting exponentiation modulo M is effected by a modular multiplication X*YmodM, where M is a temporally steady but instance-wise non-uniform modulus. The method involves an iterative series of steps. Each step executes one or two first multiplications to produce a first result, and a trim-down reduction of the size of the first result by one or more second multiplications to produce a second result. The method furthermore takes a distinctive measure for keeping the final result of each step below a predetermined multiplicity of the modulus. In particular, the method postpones substantially any subtraction of the modulus as pertaining to the measure to a terminal phase of the modular exponentiation. This is possible through choosing in an appropriate manner one or more parameters figuring in the method. This further maintains overall temporal performance.

Het coderen exponentiation modulo M wordt uitgevoerd door een modulaire vermenigvuldiging X*YmodM, waar M een tijdelijk regelmatige maar instantie-wijze niet-uniforme modulus is. De methode houdt een herhaalde reeks stappen in. Elke stap voert één of twee eerste vermenigvuldigingen om een eerste resultaat, en een versiering-benedenvermindering van de grootte van het eerste resultaat uit door één of meerdere tweede vermenigvuldigingen te veroorzaken om een tweede resultaat te veroorzaken. De methode treft verder een distinctieve maatregel om het definitieve resultaat van elke stap onder een vooraf bepaalde multipliciteit van de modulus te houden. In het bijzonder stelt de methode wezenlijk om het even welke aftrekking van de modulus als het behoren van de tot maatregel aan een eindfase van modulaire exponentiation uit. Dit is mogelijk door het kiezen van op een aangewezen manier één of meerdere parameters voorkomend in de methode. Dit verder handhaaft algemene tijdelijke prestaties.