信息安全
文章平均质量分 90
一二@三
这个作者很懒,什么都没留下…
展开
-
信息安全-RSA中的计算问题
而推广的Euclid算法不仅可求两个正整数的最大公因子,而且当两个正整数互素时,还可求出其中一个数关于另一个数的乘法逆元。根据提示,补全右侧编辑器中 Begin-End 区间的代码,根据输入的 a 和 b,使用扩展欧几里得定理求解 a 关于 b 的逆。的乘法逆元 下表列出了模为8的乘法运算情况,可以看出,其中1、3、5、7存在模8的乘法逆元,2、4、6、8则不存在模8的乘法逆元。的算法,即第一关的快速指数运算,这个算法中有平方的步骤,于是我们可以将二次探测放在这一步骤中,以节省时间。原创 2022-11-21 16:38:07 · 558 阅读 · 0 评论 -
信息安全-古典密码
明文为attack begins at five,密钥为cipher, attack begins at five 明文 + cipher cipher ci pher 密钥 ---------------------------------------------- = cbihgb dmvprj cb upzv 密文 去除空格后为cbihgbdmvprjcbupzv 解密使用相同的密钥,但用模26的减法代替模26加法,这里不再赘述。(这里的P表示明文空间,C代表密文空间,K代表密钥空间)。原创 2022-11-21 16:33:21 · 1615 阅读 · 0 评论