crypto RSA入门

前言

———————————————————————————
放心吧，这篇一点rsa都没讲到
rsa算法网上都有很多教程的
但是教程中有很多东西都是一笔带过，比如取模是啥，逆元是啥，完全没讲，一副以为我这个菜狗学过数论[滑稽]的样子。
所以这篇先整理下rsa中需要用到的数论知识。
注：我没怎么看，先罗列着，太菜了看不懂
等以后买本信安数基慢慢研究，先投身pwn的怀抱23333
——————————————————————————
取模运算
逆元知识普及(扫盲篇) – from Judge
然后还要学欧几里得算法……
然后再来个扩欧算法（可自行百度）
——————————————————————————
不管了现在做题知道这个就好了
n是（p-1）（q-1）
ed mod n= 1可以求d
其实rsatool挺好用的
————————————————————————————
END