作　　者： ; ; ; ; (王丽娜）;

机构地区： 武汉大学计算机学院

出　　处： 《计算机工程》 2003年第5期24-25,58,共3页

摘　　要： 在公钥密码应用中，RSA算法现在仍处于主流地位。RSA算法在受限环境、嵌入式环境中最慢的操作是生成密钥对，即寻找两个大素数。该文在Robin-Miller概率素性判别算法之前，采用适合于嵌入环境实现的方法，先对随机数进行过滤，可以使素数生成的整体效率提高50%。 RSA is the mostly wide-spread public key algorithm today. To generate big primes is the slowest operation for RSA in restricted enviroments such as smart card. The article puts forward a method to sieve out mass composite numbers before performing Robin-Miller primitive check. The overall performance of generating key pair for RSA can be improved about 50% by this method.

关 键 词： 嵌入式系统 大素数 快速生成 密码学 公钥密码算法 随机数

领　　域： [电子电信] [电子电信]