摘要: 在密码计算中会牵扯大素数的计算模逆等,gmpy2库就是一个这种库 求整数a、b的最大公因数 a = gmpy2.gcd(3,12) 判断一个数是否为素数 a = gmpy2.is_prime(5) 判断一个数是否为偶/奇数 a = gmpy2.is_even(4) b = gmpy2.is_odd( 阅读全文
posted @ 2024-06-26 10:35 TTDB 阅读(135) 评论(0) 推荐(0)
摘要: 1.题目类型:dp泄露 点击查看代码 import gmpy2 as gp e = 65537 n = 24825400785152624117772152669890180298583276617622160961225887737162058006043310153832803030521991 阅读全文
posted @ 2024-06-26 10:28 TTDB 阅读(270) 评论(0) 推荐(0)
摘要: RSA基础概念 rsa原理: RSA公开密钥密码体制的原理是:根据数论,寻求两个大素数比较简单,而将它们的乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥 RSA算法的具体描述如下: (1)任意选取两个不同的大素数p和q计算乘积; (2)任意选取一个大整数e,满足 ,整数e用做加密钥(注意 阅读全文
posted @ 2024-06-26 10:12 TTDB 阅读(1529) 评论(2) 推荐(0)