文献类型：期刊文章

作　　者：石井[1] 吴哲[1] 谭璐[2] 王昊鹏[1,3] 王娜[1]

机构地区：[1]山东省经济管理干部学院计算机系,山东济南250014 [2]山东财经大学保险学院,山东济南250014 [3]山东大学高效洁净机械制造教育部重点实验室,山东济南250061

出　　处：《济南大学学报（自然科学版）》

基　　金：山东省自然科学基金(ZR2011AL022)

年　　份：2013

卷　　号：27

期　　号：3

起止页码：283-286

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CAS、CSA、CSA-PROQEUST、ZGKJHX、核心刊

摘　　要：在RSA加密算法中,大素数寻找算法需要大量的计算,从而降低了RSA的效率。为此,笔者首先使用小素数筛值法、偶数排除法和小素数整除法进行伪素数的初步排除,再使用Miller-Rabin算法对伪素数的素性进行检测,以提高素数的检测效率。测试结果表明:改进算法与经典Miller-Rabin算法相比,其生成大素数的时间减少,且所得到的数不是大素数的概率小于0.1%。从而提高了RSA加密算法的效率,增强了RSA加密算法的适用性。

关 键 词：加密算法 RSA算法 大素数生成算法  算法效率  

分 类 号：TP309.7]