An efficient implementation of modular exponentiation, i.e., the main building block of many public key cryptographic devices, is achieved by algorithmic optimization of the Montgomery modular multiplication algorithm based on multiple precision such that pre-computation of N'/sub 0/=-N/sub 0//sup -1/ mod W can be avoided. This can be attained by modifications of the multiplier used.
展开▼
机译:通过基于多精度的蒙哥马利模块化乘法算法的算法优化实现了模块化指数的有效实现,即许多公钥加密设备的主构建块,使得n'/ sub 0 / = - n的预计算/ sub 0 // sup -1 / mod w可以避免。这可以通过使用乘法器的修改来实现。
展开▼