MR素数测试在密码学库中应用广泛，通常作为BSPW的一部分来进行素数测试，由于在其算法中，有随机数的使用（选择一个随机的base），若一个MR伪素数 n n n，已知其在某一个强伪证 a a a（随机base）下表现出伪素性，那么我们可以逆向其算法过程，构造一个伪随机数生成器，使其通过MR素数测试。这通常是绕过BSPW必不可少的一部分。 文章目录 1.MR素数测试2.pycryp