面向PKCS的大数模运算算法的测试与分析

• 作者: 俞倢 邵丽
• 来源期刊: 密码与信息
• 学科: 工学
• 关键词: 模运算 预计算 PKCS 测试 密码
• 年，卷（期）: mmyxx,（1）
• 页码范围: 14-21
• 页数: 8页
• 分类号: TN918.2

摘要

本文比较分析了两种面向ＰＫＣＳ的快速模运算算法－单表制算法和双表制算法，给出了这两种算法的时空复杂性，鉴于实用考虑，本项研究着重对两个算法进行了对比测试。结果表明，双表制算法较单表制算法提高效率３０％～５０％，同时双表制算法以递推方式建立预计算表提高了预计算效率１８０％～４９０％，为公钥动态管理提供便利，此外，本文以大数运算在ＲＳＡ中的应用为例，比较了分析出采用双表制算法加／解密模运算过程较单表制