【摘要】 介绍了素数的定义、Solovay-Strassen素性测试算法、Miller-Rabin素性测试算法和RSA算法的基本原理,以及RSA算法在自然科学领域中的应用。进行了素数生成算法,RSA算法的安全性分析。设计了基于RSA算法的文件加密系统流程图,利用计算机语言编程实现了文件加密和解密的实验系统。该系统简单易于实现,可以用于网络安全实验教学中,以促进学生对密码学中抽象理论的理解。更多还原

【Abstract】 In this paper,we introduce the definition of prime,fundamental principles of Solovay-Strassen prime testing,Miller-Rabin prime testing and RSA algorithm,and the application of RSA algorithm in natural science field. The security of primes generating algorithm and RSA algorithm is analyzed. We design the flow chart of file encryption and decryption system based on RSA algorithm. The experiment system of file encryption and decryption is implemented using computer programming language. The system is easily realized,and can be applied into network security experiment teaching,which can promote understanding of students for abstract theory in cryptology.更多还原