密码学基础
文章平均质量分 62
密码小丑
安全不是一个状态,而是一种持续的努力和决心。
展开
-
RSA的dp泄露
Crypto.Util.number 是 Python 中一个常用的密码学工具库,提供了许多常用的数字操作函数。以下是其中一些常用的函数:特征:原创 2024-03-22 21:10:24 · 861 阅读 · 1 评论 -
扩展的欧几里得算法求逆元
这是我们要采用扩展的欧几里得算法来求逆元的条件。因为模是18,所以逆元可以转化为11。这样的话我们就求出逆元了。这样的话我们就可以对算公约数过程中的式子进行反向推导。现在我们来举一个例子来对这个我们推导的过程进行验算。现在我们写出扩展的欧几里得算法求逆元的最重要公式。所以式子中的x^-1 就是我们我们想要求的逆元。在这个式子里面x^-1和n都是未知数。这样的话就可以求出x^-1和n了。由于a和c是互素的,所以最后的。的话,2就是我们要求的逆元了。所以我们求到的是逆元是-7。下面就是我们的推导过程。原创 2023-06-02 21:40:56 · 870 阅读 · 1 评论 -
欧几里得算法和扩展的欧几里得算法
首先,欧几里得算法就是来求两个数的最大公约数。原理就是:设a>=b>=0。当b=0时,gcd(a,b)=a当b>0时,gcd(a,b)=gcd(b,y) a=b*q+y所以求解最大公约数就是对这个过程进行迭代处理。现在我们来写一下这个过程。已知两个数的a ,b。(a>b)求公约数的计算过程。d=gcd(a,b) ,这个式子中的d就是就是这两个数的最大公约数。设:a=qb+y。y就是a除以b的余数,欧几里得算法就是对这一个过程进行迭代。现在我们为了更好地表示计算的过程,我们把符号化成。原创 2023-06-01 23:27:13 · 198 阅读 · 0 评论 -
密码学中的乘法阶
那么我们只需要求a^3就行了,就不用再去求a^55,因为这个式子在就相当于a^55在模8下是与a^2是同余的,这样的话就可以简化计算过程。的在模n下的任何一个值必然不相等。所以我们可以得出性质一,由性质一和r = i - j 得到r必然是k的倍数,所以我们就可以得到。易得r小于k,这样的话就与乘法阶的概念发生矛盾。,对这个式子进行推导,两边同时除以a^j,得到。性质一和二的证明:设i和j是小于k的整数,的最小正整数k称作在模n下的乘法阶。,设r = i - j,得到。假设:a在模8下的阶为4,则。原创 2023-05-30 16:40:24 · 546 阅读 · 0 评论