摘要: RSA加密算法 RSA数学基础 整除 如果 a 整除 b ,记为 a|b 。 若c = k1*a + k2 *b ,e|a 且 e|b , 则 e|c 最大公因子 所有同时整除 和 的整数中,最大的那个,称为 和 的最大公因子,记为 (a,b) 欧几里得算法(辗转相除法) def gys(a, b) 阅读全文
posted @ 2021-11-01 20:03 蘑菇西餐 阅读(187) 评论(0) 推荐(0) 编辑
摘要: DH密钥交换 密模运算 所谓幂模,就是先做一次幂运算,再做一次模运算。 模运算有以下性质: 也就是说,先模再乘和先乘再模,只要最后都模了同一个模数,结果都是一样。 有了这个性质,我们首先得到幂模运算的这种两次运算交换律。 单向性 已知 g 和 n 容易计算得到 y ,而已知 g 和 y 很难求得 x 阅读全文
posted @ 2021-11-01 19:58 蘑菇西餐 阅读(278) 评论(0) 推荐(0) 编辑