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