RSA算法中大素数的快速生成方法研究  

In RSA Algorithm Big Prime Number Fast Production Method Research

作　　者：魏钦冰[1] 

机构地区：[1]菏泽学院计算机与信息工程系,山东菏泽274015

出　　处：《电脑知识与技术》2006年第7期184-185,共2页Computer Knowledge and Technology

摘　　要：RSA加密算法的安全性是基于两个非常大的质数的乘积;用目前的计算机水平无法分解这一前提的,生成两个满足长度要求的大素数是保证RSA加密的数据安全可靠的前提。本文介绍了几种可行的大素数测试方法,给出了实现用计算机实现相应算法的步骤,并给出了快速生成大素数的有效方法。The RSA encryption algorithm security is based on two extremely big prime numbers products;Is unable with the present computer level to decompose this premise,produces two to satisfy the length request the big prime number is guarantees the R.SA encryption the data security reliable premise.This article introduced several feasible big prime numbers tests method,produced has realized with the computer realization corresponding algorithm step,and produced has fast produced the big prime number the effective method.

关 键 词：大素数 素数检测 RSA体制 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]