Java大整数类在概率素数测试中的BUG及分析

摘要：

Java大整数类BigInteger是Java安全类库的基础，其中的素数测试方法是基于美国国家标准ANSI中的素数测试标准ANSI X9.80设计的，文献”1”指出它在进行概率素数测试时有Bug;本文分析这个Bug发生的原因以及消除这个Bug的方法；同时指出这个Bug并不影响其在安全类库中的应用。

关键词： Java大整数类 概率素数 梅森素数 Bug分析

作者: 杨世平 文静华 潘攀 李祥

作者单位: 贵州大学计算机软件与理论研究所,中国贵阳,550025

会议类型: 国内会议

会议名称: 第八届中国密码学学术会议

会议地点: 上海

会议语种:中文

页码: 454-459

在线出版日期: 2004-03-01（万方平台首次上网日期，不代表论文的发表时间）