RSA加密算法及实现分解.docx

数学文化课程报告题目：RSA公钥加密算法及实现RSA公钥加密算法及实现摘要公钥密码是密码学界的一项重要发明，现代计算机与互联网中所使用的密码技术都得益于公钥密码。公钥密码是基于数学的上的困难问题来保证其机密性。其中RSA加密算法是一项重要的密码算法，RSA利用大整数的质数分解的困难性，从而保证了其相对安全性。但如果发现了一种快速进行质数分解的算法，则RSA算法便会失效。本文利用C语言编程技术进行了RSA算法的演示[1]。关键词：C语言编程、RSA算法、应用数学。RSA public key encryption algorithm AbstractPublic key cryptography is an important inventionin 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 algorithmto do the factorization, RSA algorithm will be failure. In this paper we used C language programming technology to demonstratethe RSA algorithm. Keywords：C language programming、RSA algorithm、Applied mathematics目录第1章引言1第2章RSA公钥密码算法的基本理论知识22.1模运算操作、费马小定理与欧拉定理22.1.1 模运算操作22.1.2费马小定理22.1.3欧拉定理22.2 RSA算法的过程32.3 RSA算法的可行性3第3章RSA算法的演示43.1 RSA程序的设计43.2 RSA算法的实现53.3 RSA算法的演示6第4章结果分析与讨论7第5章结论8致谢9参考文献10附录11附录A 各函数C语言代码11第1章引言计算机与网络技术的高速发展，使密码技术成为信息安全技术的核心。它主要由密码编码技术和密码分析技术两大分支组成。密码编码技术的主要任务是寻求产生安全性高的有效密码算法和协议，以满足对消息进行加密或认证的要求。密码分析技术的主要任务是破译密码或伪造认证信息，实现窃取机密信息或进行诈骗破坏话动。这两个分支既相互对立又相互依存，正是由于这种对立统一关系，才推动了密码学自身的发展[2]。公钥加密中，密钥分为加密和解密密钥两种，发送者用加密密钥对消息进行加密，解密者用解密密钥对明文解密，公钥和密钥是一一对应的，一对公钥和密钥称为密钥对，由公钥加密的密文必须由与该公钥配对的密钥解密。密钥对中的两个密钥具有非常密切的关系，不能单独生成。RSA公钥加密算法是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。1987年首次公布，当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的绝大多数密码攻击，已被ISO推荐为公钥数据加密标准。今天只有短的RSA钥匙才可能被强力方式解破。到2008年为止，世界上还没有任何可靠的攻击RSA算法的方式。只要其钥匙的长度足够长，用RSA加密的信息实际上是不能被解破的。但在分布式计算和量子计算机理论日趋成熟的今天，RSA加密安全性受到了挑战。RSA算法基于一个十分简单的数论事实：将两个大质数相乘十分容易，但是想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。RSA是被研究得最广泛的公钥算法，从提出到现今的三十多年里，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一[3]