课程笔记,随便记记
对应PPT 1-2章
忘了是从哪位大佬那转的了。。。
Lazzaro大佬出的题目,想了几天,也看了hint,还是没思路,在大佬的博客里看了看wp,总算是搞明白了,tql
原wp:https://lazzzaro.github.io/2020/09/01/other-CTFshow供题-unusualrsa系列/
在ctf.show中刷到一道题目,给出了两组e,p,q,c,但其中gcd(e,φ(n))!=1,网上查了一下
之前记录了替代和置换类加解密
这里为流密码部分代码
前前后后忙了近半个月,总算是把实践弄完了
记录一下密码学的基础知识吧
开始web学习
题目还算比较简单吧
参考:http://en.wikipedia.org/wiki/Tonelli%E2%80%93Shanks_algorithm
Tonelli–Shanks算法是一个求解二次平方根的算法
其中n是p的二次剩余,p为奇素数