Montgomery's method

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:advantage avoids trial division
efficient for large integers
gptkbp:field gptkb:mathematics
cryptography
https://www.w3.org/2000/01/rdf-schema#label Montgomery's method
gptkbp:introducedIn 1985
gptkbp:inventedBy Peter L. Montgomery
gptkbp:notableFor gptkb:Elliptic_Curve_Cryptography
gptkb:RSA_algorithm
gptkbp:relatedTo modular arithmetic
Montgomery reduction
gptkbp:usedFor modular exponentiation
modular multiplication
gptkbp:bfsParent gptkb:Lenstra_elliptic-curve_factorization
gptkbp:bfsLayer 7