作者：邓锐; 周玉洁montgomery逆算法模逆公钥加密算法
摘要：本文通过对Montgomery逆算法核心部分的改进，得到两种分别以4为基和8为基的优化算法。其中以4为基的算法，在基本不增加算法实现复杂度的情况下，使迭代次数的平均上限从2n降到7/6n，平均迭代次数也从3n/2降到了7/8n。而8基算法则相应分别下降到25/24和25/32n，但算法内部的比较和跳转稍有增多。由于新算法只要求两个关键操作数中有一个变成1，就可以结束操作（原算法要求两个都变为1），因此实际迭代次数可能还要少。本文提出的算法也可以运用在文[1，2，7]中求基本模逆的算法中。本文算法主要适用于软件实现，在RSA和ECC等公钥体制实现中有广泛的应用。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
