基于椭圆曲线的拟素数检验方法.pdfVIP

第２９卷第７期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．７ ２０１２年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２０１２ 基于椭圆曲线的拟素数检验方法 １ ２ 吴长虹 　王　瑞 １（文山学院数理系　云南文山６６３０００） ２（云南大学信息学院　云南昆明６５００９１） 摘　要　　素性检验对现代密码系统的安全性起着非常重要的作用。提出拟素数的定义，并且对ＧｏｌｄｗａｓｓｅｒＫｉｌｉａｎ椭圆曲线素性 １ 检验方法进行延伸，增加一个附加条件，并将原有条件 ４ 进行弱化，得到一种基于椭圆曲线的拟素数检测方法。 ｒ＞（１＋ｎ） 关键词　　拟素数　素性检验　椭圆曲线 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ ＡＮＥＬＬＩＰＴＩＣＣＵＲＶＥＢＡＳＥＤＰＯＳＳＩＢＩＬＩＴＹＰＲＩＭＡＬＩＴＹＴＥＳＴＩＮＧＭＥＴＨＯＤ １ ２ ＷｕＣｈａｎｇｈｏｎｇ　ＷａｎｇＲｕｉ １（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＳｃｉｅｎｃｅ，ＷｅｎｓｈａｎＵｎｉｖｅｒｓｉｔｙ，Ｗｅｎｓｈａｎ６６３０００，Ｙｕｎｎａｎ，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＹｕｎｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｋｕｎｍｉｎｇ６５００９１，Ｙｕｎｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｐｒｉｍａｌｉｔｙｔｅｓｔｉｎｇｐｌａｙｓａｎｉｍｐｏｒｔａｎｔｒｏｌｅｆｏｒｔｈｅｓｅｃｕｒｉｔｙｏｆｍｏｄｅｒｎｃｒｙｐｔｏｇｒａｐｈｙｓｙｓｔｅｍ．Ｔｈｅｐａｐｅｒｄｅｆｉｎｅｓｔｈｅｐｏｓｓｉｂｉｌｉｔｙ ｐｒｉｍｅ，ｅｘｔｅｎｄｓＧｏｌｄｗａｓｓｅｒＫｉｌｉａｎｅｌｌｉｐｔｉｃｃｕｒｖｅｓｐｒｉｍａｌｉｔｙｔｅｓｔｉｎｇｍｅｔｈｏｄｂｙａｄｄｉｎｇａｎａｄｄｉｔｉｏｎａｌｃｏｎｄｉｔｉｏｎ，ａｎｄｗｅａｋｅｎｓｔｈｅｏｒｉｇｉｎａｌｒ＞（１ １ ４ ｃｏｎｄｉｔｉｏｎ，ｓｏａｓｔｏｇｅｔａｎｅｌｌｉｐｔｉｃｃｕｒｖｅｓｂａｓｅｄｐｏｓｓｉｂｉｌｉｔｙｐｒｉｍａｌｉｔｙｔｅｓｔｉｎｇｍｅｔｈｏｄ． ＋ｎ） Ｋｅｙｗｏｒｄｓ　　Ｐｏｓｓｉｂｉｌｉｔｙｐｒｉｍｅ　Ｐｒｉｍａｌｉｔｙｔｅｓｔｉｎｇ　Ｅｌｌｉｐｔｉｃｃｕｒｖｅ 是否是素数，当 为素数时， 即为素数。但是，由于通常的 ｒ ｒ ｎ ｎ ｉ ｉ １ ０　引　言 是非常大的一个数，（ ４ ２也将是非常大的一个数，而 １＋ｎ） ｒ＞ ｉ