RSA加密算法及实现.docx

数学文化课程报告 题 目：RSA公钥加密算法及实现 中国石油大学（华东） RSA公钥加密算法及实现 摘 要 公钥密码是密码学界的一项重要发明，现代计算机与互联网中所使用的密码技术都得益于公钥密码。公钥密码是基于数学的上的困难问题来保证其机密性。其中RSA加密算法是一项重要的密码算法，RSA利用大整数的质数分解的困难性，从而保证了其相对安全性。但如果发现了一种快速进行质数分解的算法，则RSA算法便会失效。本文利用C语言编程技术进行了RSA算法的演示[1]。 关键词：C语言编程、RSA算法、应用数学。  RSA public key encryption algorithm Abstract Public key cryptography is an important invention in cryptography, thanks to public key cryptography, and it is used in modern computer and Internet password technology. Public key cryptography is based on the mathematics difficult problem to ensure its confidentiality. The RSA public key encryption algorithm is an important cryptographic algorithm, RSA using the difficulty that large integer is hard to be factorized into prime Numbers to ensure it safety. But if you can find a kind of fast algorithm to do the factorization, RSA algorithm will be failure. In this paper we used C language programming technology to demonstrate the RSA algorithm. Keywords：C language programming、RSA algorithm、Applied mathematics  目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc345138880 第1章 引言  PAGEREF _Toc345138880 \h 1  HYPERLINK \l _Toc345138881 第2章 RSA公钥密码算法的基本理论知识  PAGEREF _Toc345138881 \h 2  HYPERLINK \l _Toc345138882 2.1模运算操作、费马小定理与欧拉定理 2  HYPERLINK \l _Toc345138884 2.1.1 模运算操作 2  HYPERLINK \l _Toc345138884 2.1.2 费马小定理 2  HYPERLINK \l _Toc345138885 2.1.3 欧拉定理 2  HYPERLINK \l _Toc345138883 2.2 RSA算法的过程 3  HYPERLINK \l _Toc345138886 2.3 RSA算法的可行性 3  HYPERLINK \l _Toc345138887 第3章 RSA算法的演示 4  HYPERLINK \l _Toc345138888 3.1 RSA程序的设计 4  HYPERLINK \l _Toc345138889 3.2 RSA算法的实现 5  HYPERLINK \l _Toc345138890 3.3 RSA算法的演示 6  HYPERLINK \l _Toc345138893 第4章 结果分析与讨论 7  HYPERLINK \l _Toc345138894 第5章 结论 8  HYPERLINK \l _Toc345138895 致 谢 9  HYPERLINK \l _Toc345138896 参考文献 10  HYPERLINK \l _Toc345138897 附 录  PAGEREF _Toc345138897 \h 11  HYPERLINK \l _Toc345138898 附录A 各函数C语言代码  PAGEREF _Toc345138898 \h 11 第1章 引言  PAG