[发明专利]一种实现快速大素数生成的RSA加密方法

摘要

本发明公开了一种实现快速大素数生成的RSA加密方法，其素数生成过程包括：在系统中设置一素数生成流程，包括：在系统空闲时生成一随机数，用费尔马小定理算法测试该随机数是否为素数；如果判断为素数，则使用Miller－rabin算法再次检查是否为素数，如果检查结果为素数，则输出素数到缓存区中备用；如果Miller－rabin算法检查仍不是素数，则对该随机数增长预定步长后循环上述步骤判断是否为素数；在系统需要素数时，通过缓存区直接读取该素数，用于密码计算。本发明方法由于采用了费尔马小定理算法与Miller－rabin算法相联合的素数检测方式，并且充分利用了系统的空闲时间，因而提高了系统的处理速度和稳定性。

主权项

1、一种实现快速大素数生成的RSA加密方法，其包括以下步骤：A、系统在空闲时自动计算，生成两个以上的素数，并将其存储在素数缓存区；B、在调用系统的生成密钥功能时，系统从素数缓存区中取出该两个素数，并生成RSA密钥后，将该RSA密钥输出给用户；C、在调用系统的加载密钥功能时，系统将用户输入的密钥存储在密钥缓存区；D、在调用系统的加密功能时，系统从密钥缓存区取出密钥，对用户输入的明文进行加密计算，得到密文后输出给用户；所述步骤A的素数生成流程，包括步骤：A1、生成一随机数；A2、用费尔马小定理算法测试该随机数是否为素数；A3、如果判断为素数，则使用Miller-rabin算法检查是否为素数，如果检查为素数，则输出素数到缓存区备用；A4、如果Miller-rabin算法检查仍不是素数，则对该随机数增长预定步长后循环上述步骤判断是否为素数。