密码学
江湖one Cat
认真工作的打工仔
展开
-
【密码学】RSA的大整数雏形
2019.11.23:这个代码一开始采用的是如《算法笔记》上等PAT中的类似题目将十进制数字转换为数组大整数(也是十进制形式)。但是这种想法在后来实现加密的时候快速积出现了严重的弊端,和普通十进制并没有什么区别了,依旧拖慢进程大的可怕。今天课设答辩同学们都做出了像毕设一样的作品,很完善的调用各种类实现各种混合加密,还有图形化界面,python、java、各种语言起飞。到了我这,可怜的...原创 2020-01-09 13:02:12 · 529 阅读 · 0 评论 -
【密码学】扩展欧几里得算法例题
应付考试的写法:注意:RSA加解密、签名时:计算的是关于φ(n)的逆元不是直接关于n的逆元,d是e的逆元,φ(n)与e互素才可以有逆元已知n=pxq,计算φ(n),计算d :扩展欧几里得算法流程:题目:d·e=1 mod 96,e=5,求d递归(不断的做除法,辗转相除)的计算一个三元组。有两个初始的三元组:设三元组(x,y,z),x,y,z满足:因为要算5对96的逆元,一般...原创 2019-10-14 21:19:45 · 1420 阅读 · 1 评论