AKS算法及其在公钥加密术中的意义

广东工业大学学报 ›› 2004, Vol. 21 ›› Issue (3): 79-82.

AKS算法及其在公钥加密术中的意义

广东工业大学计算机学院；广东工业大学网络信息中心广东广州510090；广东广州510090；广东广州510090；

出版日期:2004-08-06 发布日期:2004-08-06

AKS Algorithm and It’s Effect on Public-key Encryption

(1.Faculty of Computer, Guangdong University of Technology, Guangzhou 510090, China; 2. Network Information Center, Guangdong University of Technology, Guangzhou 510090, China)

Online:2004-08-06 Published:2004-08-06

摘要/Abstract

摘要： AKS算法是3位印度的计算机科学家于2002年8月提出的,它是一个能在输入规模的多项式时间内确定的对一个数进行素性测试的方法.本文详细介绍了AKS算法的基本思想、算法流程以及时间复杂度的分析.又由于大素数的选取在公钥加密术中极为重要,因此讨论了AKS算法在公钥加密术中的意义.

赵勇；张益新；杨文伟； . AKS算法及其在公钥加密术中的意义[J]. 广东工业大学学报, 2004, 21(3): 79-82.

ZHAO Yong~1, ZHANG Yi-xin~1,YANG Wen-wei~2 . AKS Algorithm and It’s Effect on Public-key Encryption[J]. Journal of Guangdong University of Technology, 2004, 21(3): 79-82.

[1] 戴华编著.矩阵论[M]. 科学出版社, 2001

[2] (芬兰)[A.萨洛马](ArtoSalomaa)著,丁存生,单炜娟译.公钥密码学[M]. 国防工业出版社, 1998

[3] 冯登国[著].密码分析学[M]. 清华大学出版社, 2000

[1] ManindraAgrawal,NeerajKayal,NitinSaxena.PRIMESisinP.. http: www.cse.iitk.ac.in news primality＿v3.pdf . 2003

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed