搜索结果
查询Tags标签： gmpy2，共有 10条记录-
CTFshow——funnyrsa1的wp理解
题目如下： 题目分析： 拿到题，发现给的e不常规，p1和p2相等，有两个不同n，两个不同c和两个不同e。给定两个密文的情况下，通常需要找到两者之间存在的关系，“合并”密文求解才能得到正确的明文。先计算phi1和phi2，然后分别计算e和phi的gcd，发现都等于14，所以这里问…
2022/4/19 6:13:01 人评论 次浏览 -
（课内）信安数基RSA-level1&&2
注：（不求甚解的）攻击原理 以及（浅层的）算法解释已在图片中给出；文字部分主要讲一些python语法的东西。代码需要库 gmpy2和libnum；加密算法还需要Crypto.Util.number . gcdext(a,b)扩欧 ；；pow(a,b,c)将a的b次方对c取模注意使用gmpy2大整数类“mpz”来规避"V…
2021/10/16 23:12:56 人评论 次浏览 -
（课内）信安数基RSA-level1&&2
注：（不求甚解的）攻击原理 以及（浅层的）算法解释已在图片中给出；文字部分主要讲一些python语法的东西。代码需要库 gmpy2和libnum；加密算法还需要Crypto.Util.number . gcdext(a,b)扩欧 ；；pow(a,b,c)将a的b次方对c取模注意使用gmpy2大整数类“mpz”来规避"V…
2021/10/16 23:12:56 人评论 次浏览 -
easy_RSA
题目来源： poxlove3 题目描述：解答出来了上一个题目的你现在可是春风得意，你们走向了下一个题目所处的地方 你一看这个题目傻眼了，这明明是一个数学题啊！！！可是你的数学并不好。扭头看向小鱼，小鱼哈哈一笑 ，让你在学校里面不好好听讲现在傻眼了吧~来我来！三下五…
2021/8/20 23:35:43 人评论 次浏览 -
easy_RSA
题目来源： poxlove3 题目描述：解答出来了上一个题目的你现在可是春风得意，你们走向了下一个题目所处的地方 你一看这个题目傻眼了，这明明是一个数学题啊！！！可是你的数学并不好。扭头看向小鱼，小鱼哈哈一笑 ，让你在学校里面不好好听讲现在傻眼了吧~来我来！三下五…
2021/8/20 23:35:43 人评论 次浏览 -
[RoarCTF2019]RSA
[RoarCTF2019]RSA 下载附件加上txt后缀打开得到 A=(((y%x)**5)%(x%y))**2019+y**316+(y+1)/x p=next_prime(z*x*y) q=next_prime(z) A = 268334918267871452424746951279347600986101478100492490548412748030816137776819286806156188657704864643238212896088148746342…
2021/7/12 23:16:59 人评论 次浏览 -
[RoarCTF2019]RSA
[RoarCTF2019]RSA 下载附件加上txt后缀打开得到 A=(((y%x)**5)%(x%y))**2019+y**316+(y+1)/x p=next_prime(z*x*y) q=next_prime(z) A = 268334918267871452424746951279347600986101478100492490548412748030816137776819286806156188657704864643238212896088148746342…
2021/7/12 23:16:59 人评论 次浏览 -
gmpy2 python 扩展库的用法笔记
gmpy2 python 扩展库的用法笔记 1. 初始化一个高精度的数据类型a. a=gmpy2.mpz(x) 可以为变量a赋予一个高精度的大整数（长度可达50位）b. a=gmpy2.mpq(x) 可以为变量a初始化一个高精度的分数c. a=gmpy2.mpfr(x) 可以为a初始化一个高精度的浮点数d. a=gmpy2.mpc(x) 可以为…
2021/6/12 20:25:53 人评论 次浏览 -
Python3安装gmpy2报错的解决方法
gmpy2里面很多很好用的模块，对于那些学CTF的人来说gmpy2是很重要的工具。但是在Python3里好像并不能正常的使用pip来进行安装。在Python3使用pip3 install gmpy2安装模块的时候发生错误！这里报错的原因可能是因为pip没能找和你对应的Python3的版本。所以才会报错，所以这…
2021/6/11 1:21:30 人评论 次浏览 -
RSA算法
RSA的加密过程 （1）选择两个大的参数，计算出模数 N = p * q （2）计算欧拉函数 φ = (p-1) * (q-1)，然后选择一个e (1 < e < φ) ，并且e和φ互质（互质：公约数只有1的两个整数） （3）取e的模反数d，计算方法为:e * d ≡ 1 (mod φ) （模反元素：如果两个正整数…
2021/4/18 12:25:16 人评论 次浏览
