|
Justification of Montgomery Modular ReductionKeywords: Cryptography , Montgomery Algorithm , modulo reduction , convenient modulo , multiple precision Abstract: one of the most known and widely used methods in Cryptography is the method suggested by PeterMontgomery; this method is based on the changing of the original reduction modulo by some otherconvenient modulo, the original Montgomery paper gives the algorithm without any considerationsleading to that algorithm
|