The Montgomery Powering Ladder

By Marc Joye, Sung-Ming Yen. Workshop on Cryptographic Hardware and Embedded Systems, 2002

578 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Information Systems

View Paper: https://www.semanticscholar.org/paper/9c4c4951b3968a0cd82878e91978cd2b197428c9

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Information Systems

Citations in the corpus

Fault Injection Attacks on Cryptographic Devices: Theory, Practice, and Countermeasures (2012, methodology): “These safe error attacks can be prevented, as was pointed out in [71], by computing the exponentiation using the Montgomery Laddering technique depicted in Algorithm V.”
RFID-Tags for Anti-counterfeiting (2006, methodology): “Another option for scalar or point multiplication is to use the so-called “Montgomery ladder”[11].”
Real time detection of cache-based side-channel attacks using hardware performance counters (2016, methodology): “To avoid this kind of attacks OpenSSL uses a different implementation based on the Montgomery ladder [18].”
On the power of simple branch prediction analysis (2007, background): “Balanced Montgomery Powering Ladder In the context of side channel attacks, cf. [CNK,Koc,JY], it was quickly “agreed” that simple side-channel attacks could be (simply) mitigated by avoiding the unbalanced and key-dependent conditional branch in the above Figure 3, and just insert dummy operations i”
Predicting Secret Keys Via Branch Prediction (2007, methodology): “This attack can even break such prominent and efficient implementations that had been considered to be immune to certain kinds of side-channel attacks, cf. [ JY , Wal].”
Faster Addition and Doubling on Elliptic Curves (2007, background): “This combination of sidechannel resistance and high speed has already attracted interest; see, e.g., [13, §4], [ 29 ], and [7].”
BranchScope: A New Side-Channel Attack on Directional Branch Predictor (2018, methodology): “Montgomery ladder: The Montgomery ladder is a popular algorithm used in modular exponentiation [32] and scalar multiplication [46] algorithms.”