mr素数测试

ATFWUS1 年前
mr素数测试·pycryptodome库·伪随机数生成器·mr强伪证·bpsw测试
MR素数测试及 pycryptodome库下 已知MR伪素数以及强伪证 生成指定伪随机数生成器绕过素性检测MR素数测试在密码学库中应用广泛，通常作为BPSW的一部分来进行素数测试，由于在其算法中，有随机数的使用（选择一个随机的base），若一个MR伪素数 n n n，已知其在某一个强伪证 a a a（随机base）下表现出伪素性，那么我们可以逆向其算法过程，构造一个伪随机数生成器，使其通过MR素数测试。这通常是绕过BPSW必不可少的一部分。