关于公钥密码系统应用的若干问题及其改进-计算数学专业论文.docxVIP

ABSTRACTPublic-key ABSTRACT Public-key cryptosystem was thought up by Whittled Diftle and Martin Hellman in 1976．It lays out preferable scheme to ensure the security,integrality，authentication and HOB-disavower in the information communication．It iS milestone in the development of cryptosystem． RSA algorithm is of the most important algorithms in public key cryptosystem．According to the characteristic of RSA algorithm，several attentive problems discussed in this paper security of creating pair of public-key and private-key in RSA algorithm：More attention should be paid to some blind spots during choosing public—key；Ciphertext will be easily decrypted in of its low power；it is unsafety when public modular is used in group；New modular should be chosen to create new public-key and private-key after old private-key being lost． RSA algorithm is based NP problem of large-integer decomposition．IN this paper,a new stronger RSA algorithm is designed，inducing NP problem of quadratic residues and discrete logarithm，using two pairs of public-key and private-key,adding random number．Some examples also given to verified the correctness of this new stronger RSA algorithm．Comparing with old RSA algorithm，this new stronger RSA algorithm has higer security and intelligence． Key Words：Public-key cryptosystem、RSA algorithm、Encrypt／Decrypt、Quadratic residues、Discrete logarithm 第1章密码学概述1。1密碣学的发展历程 第1章密码学概述 1。1密碣学的发展历程 密码学是一门古老的学科。著名的凯撒(Caesar)密码是公元前jo年左右提比，用于 古代军酞秘密通信。美函露jE藏争时麓，军敬经瘸鲶双赣式密弱(rai卜fence cipher) 提出也已有几百年的历史了。(参见文献[1]) 在第一次世界大战之前，密码技术的进展很少公I丌，直到1918年，willian F．Friedman的论文“重合指数及萁在囊鹳学中的应爝”(The index of Coincidence and Its Applications in Cryptography)发表届，密码学爿开始成为一门公开的学问和燕 要学科。 1949年，香农(Claude Shannon)的奠基住论文“傈密系统静逶壤”(The Communication Theory of Secrecy Systems)在《贝尔系统技术杂志》土发表，奠定 了密码学理论基础。 就后，蕊到1967年，密码掌文献几乎还楚空白。 1967年，戴终·卡思(David Dahn)收集整理了第一次世界大战和第二次世界大战 的大攫史料，创作出版了《破译者》(The Codebreakers)，为密码技术的公丌化、大众 化拉，f了序幕。此后，密鸦学的文献大量涌城。 20世纪70年代，是蜜码学发展l【l勺莲要时期，骞题{牛委大事件发生。 其一，美国国家标准局(NBS，即现在