密码学
关注
分享
扫一扫
文章平均质量分 59
HPU_FRDHR
这个作者很懒，什么都没留下…
展开
-
密码学随笔---不可约多项式与本原多项式
不可约多项式定义不能写成两个次数较低的多项式乘积形式的多项式本原多项式定义：若n次不可约多项式的阶为时，称作本原多项式 其中 ① n次的意思就是多项式最高项次数为n ② 不可约多项式的阶就是指多项式的周期...原创 2021-08-14 19:14:57 · 3953 阅读 · 0 评论 -
扩展欧几里得算法求逆元---乘法密码
背景知识： 欧几里得算法：又叫做辗转相除法，用来求两个数的最大公约数。通过辗转相除，当余数为0的时候，最后的除数就是两个数的最大公约数。例如：求20和11的最大公约数每次将除数作为下一个式子的被除数，将余数作为下一个式子的除数。 20➗11=1......9 11➗9=1......2 9➗2=4......1 2➗1=2......0所以最大公约数为最后一个式子的除数1，即gcd(20，11)=...原创 2021-08-11 20:20:04 · 6490 阅读 · 0 评论