qq_43370887的博客

原创 python实现Miller-Rabin 素性检测算法和快速生成大素数对*

python实现Miller-Rabin 素性检测算法和快速生成大素数对 在很多加密算法中需要用到大素数对，第一步先生成一个大素数。 随机产生一个符合要求的随机数，判断是否为素数，若是素数则返回该数，若不是就继续产生随机数。 只需要调用自带的random库。 import random def generateLargePrime(keysize=512): '''生成一个大素数，默认生成...