作者：郑子伟rsa算法br算法汉明重量快速算法
摘要：提出了一种基于偶次幂因子分解的RSA快速实现算法的设想,这种算法是针对传统BR算法的缺点实现的,在计算高次幂幂剩余和乘同余时结合采用数据库、偶次幂指数分解的方法进行,通过将指数幂凑成满足2的整数幂来降低汉时重量,减少循环步骤,同时利用偶次幂的对称性提高运算速度. 理论分析与实验结果表明该算法与BR算法相比,缩小了近33%的循环步骤,乘法步数平均减少25%,求模的步数平均减少37.4%.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《曲阜师范大学学报·自然科学版》（CN：37-1154/N）是一本有较高学术价值的大型季刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《曲阜师范大学学报·自然科学版》主要刊登数学、物理学、化学、生物学、体育、地理、相关的学科教育理论、科学方法论等方面的学术论文。其任务主要是反映自然科学方面的最新研究成果，促进国内外学术交流，为提高教学和科研水平服务。
杂志详情
