一种RSA加密算法中的大素数生成方法及装置

摘要

本发明公开一种RSA加密算法中的大素数生成方法及装置，其方法包括：步骤S1，进行大素数的搜索，生成伪素数；步骤S2，预处理单元2，其对所述伪素数进行预处理；步骤S3，检测单元3，其对预处理后的所述伪素数的素性进行检测，得到大素数；其装置包括对应的搜索单元、预处理单元和检测单元。这样，可以快速生成大素数，时间短，效率高。