大数相除的快速算法

• 作者: 宋东平 邢卫
• 来源期刊: 密码与信息
• 学科: 工学
• 关键词: 大数除法 估商 公开钥密码体制 算法
• 年，卷（期）: 1996,（1）
• 页码范围: 8-13
• 页数: 6页
• 分类号: TN918.2

摘要

本文提出了两种新的大整数相除的快速算法，证明了新算法的正确性，并与目前常用的Ｋｎｕｔｈ算法进行了性能比较分析。特别是当公开钥密码体制ＲＳＡ的公开密钥满足一定的条件时，新算法具有明显的优点。仿真结果验证了新算法的有效性。