RA算法的研究与实现S.pdfVIP

学术研究 濑嘲翻 Research RSA算法的研究与实现 宋晓莉 (安徽理工大学 ，25；2001) 【摘 要】本文介绍了RSA算法的加密和解密原理，分析并设计 出该算法在教学实验平台上实现 的方法 ，本系统采用在 PC限制的范围内列等长素数表 的方法来实现密钥 的选取 ，便于学生在实验过程 中观察加密和解密结果 ，并可通过延伸应 用于一些实际的通信系统 ，为简化课堂教学 的研究开发算法提供 了一种简单的方法 。 【关键词】RSA 加密 解密 公钥 私钥 Theresearchandrealization0fRSA algorithm SongXiaoli ’ ，nhuiUniversityofScienceandTechnology,232001) [Abstract]ThispaperintroducestheencryptionanddecryptiontheoryofRSAalgorithmandanalysestherealizationofthis algorithm inteachingplatform ．Theplatfomr isdesignedbylistinghtesamelengthprimetableinPCrestrictedrangetoselecthte secretkeys，andhtestudentscanobservehteresultsofencryptionanddecryptionconvenientlythroughexperimenting．Itcanbe alsoappliedinsomeactualcommunicationsystem throughextendingtheplatfomr ，andoffersasimplemethodforhteteaching． [Keywords]RSA encryption decryption publickey secretkey 实 际通信系统。 1 引 言 目前 ，RSA 公钥算法 以其较高的安全性而被广泛采 在数字通信教学过程 中，常常遇到一些深刻难懂的概 用 ，在世界许多地方 已经成为标准 。RsA算法 的安全性 念、算法及理论推导等 ，无论对老师 的教学还是对学生 的 依赖于大数分解 ，破解 需要分解一个大数 ，即使从一个公 学 习都有一定的困难 。近年来 ，通信技术 的飞速发展，对 钥 中通过 因数分解可 以得到私钥 ，但 由于其工作量非常巨 通信课程 的教学提 出了新的要求 ，而且随着计算机及网络 大 ，以至于 以 目前计算机 的处理能力 ，在现实上是不可行 的普及 ，数据加密在我们生活 中的地位 已经越来越重要 的。这说 明RSA系统具有 良好的保密性能，但 同时对学 了，尤其是考虑到网络上发生的大量交易和所传输的大量 生 的学 习和理解也造成一定阻碍 。为 了使学生在学习过程 数据的安全性 ，对加密和解密的要求也越来越高。为 了深 中直观理解算法并更好 的掌握算法 ，本文首先描述 了 入浅 出地描述各种教科书上抽象的纯理论 ，作者研究 了公 RSA算法的基本原理 ，进而对其数学基础进行分析 ，给 开密钥算法 ，特别是RSA(Rivest-Shamir-Adelman)公 出了实现结构框 图，对算法实现 的具体流程进行 了描述并 钥算法 ，设计 了该算法在教学实验平 台上 的实现 ，便于学 给 出系统执行 的具体结果 。 生更快 的掌握这些抽 象的算法 ，并通过延伸