![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
SI120
音乐猜想
这个作者很懒,什么都没留下…
展开
-
同余的性质
初等数论学习笔记(三) - 知乎这位写的真好前面的性质要看好!欧拉定理、费马小定理讲的都是什么?对象是谁?剩余类,简约剩余类的定义?概念要记清楚!!Lec 3的内容很重要!原创 2022-03-07 20:37:23 · 36 阅读 · 0 评论 -
Lec 7
3.7最大的收获:体会到了EEA算法、解一元一次同余方程、求逆元三者的紧密练习EEA是用来求逆元的,求逆元是为了代入解同余方程公式的!我们看到在同余方程组中也多次运用了EEA!!!(累并快乐着)...原创 2022-03-07 20:31:06 · 52 阅读 · 0 评论 -
EEA扩展欧几里得 python实现及大坑
python之(扩展)欧几里得_小乌龟的博客-CSDN博客_exgcd python这是人家的递归方法 elegant~我按照正常的从头到尾的顺序,写的但是犯了坑:python里面的取模运算并不是真正的数学里面的取模运算!用这个才是真正的取模运算哦 %是有问题的!...原创 2022-03-05 23:58:34 · 355 阅读 · 0 评论 -
RSA疑惑&Common Modulus attack
1.重点是每个量的生成,也就是概念本身要清楚!尤其容易忽视了m和N的关系!另外在HW3中出现了 RSA共用模式攻击(共模攻击)其实难点在于---mod的运算性质!!!!!!!烦死了!RSA共模攻击_reforever的博客-CSDN博客_共模攻击我觉得就是这么一个性质特别容易忘记:(ab)mod n = (a mod n)(b mod n) mod n上面的ab可以各自带有幂,并且可以拆开组合所以才有了最关键的这一步:2022_3_5 弱点:模运算..原创 2022-03-05 21:54:30 · 201 阅读 · 0 评论