RSA密码体制中几个关键问题的研究与应用

A Study of Key Problems in RSA Crypto System and Its Application

本文针对RSA密码体制中的几个关键问题进行研究,主要介绍了多精度数据的抽象,利用计算机硬件、时钟、进程和内存来获得种子源,快速产生伪随机数序列。然后用Miller-Rabin实现伪随机数的素性检测,并结合以上的关键模块,将其应用于RSA密钥对的生成,同时给出了实现的关键代码和算法。

This paper makes a study of key problems in the RSA crypto system.Firstly,it introduces the abstraction of high-accuracy data,the obtainment of BT source with the help of computer hardware,clock,processing and internal storage and the quick generation of pseudo-random number.Secondly,by using Miller-Rabin the prime test of pseudo-random number is carried out,and together with modules above the test is applied to the generation of RSA key pairs and the key codes and algorithm are given.