密码学
Memories off
告别回忆
展开
-
费尔马定理、欧拉定理、卡米歇尔定理、中国剩余定理
这些定理要识记一下,卡米歇尔定理以外的应该更重要一点。前三个定理在公钥密码体制中起着重要作用。费尔马定理:欧拉定理:原创 2020-05-18 11:53:56 · 1484 阅读 · 1 评论 -
分组密码DES算法的4种工作模式
这里的4种工作模式指:ECB、CBC、CFB、OFB模式。介绍并给出每一种模式的特点。ECB模式CBC模式CFB模式OFB模式书上的总结原创 2020-05-17 18:29:07 · 4759 阅读 · 0 评论 -
DES的几个问题
DES算法对明文处理的基本过程明文分组长为64比特,密钥长为56比特。明文处理过程分为3个阶段:首先是一个初始置换IPIPIP,用于重排明文分组的64比特数据。然后是具有相同功能的16轮变换,每轮中都有置换和代换运算,第16轮变换的输出分为左右两半,并被交换次序。最后再经过一个逆初始变换IP−1IP^{-1}IP−1从而产生64比特的密文。S盒的作用和特点?又称代换盒,起混淆作用,实现子代换。DES算法中,S盒S1怎么由输入求输出(6位变4位)?第一位和最后一位作行,中间四位作列,得到S盒中交.原创 2020-05-17 16:04:23 · 996 阅读 · 0 评论 -
Diffie-Hellman密钥交换协议及其中间人攻击
Diffie-Hellman密钥交换协议之前弄过的,注意一下本原根的概念。Diffie-Hellman的安全性是基于离散对数求解的困难性的,然而,存在可能的中间人攻击,对Diffie-Hellman协议的安全性造成威胁。Diffie-Hellman协议的中间人攻击:参考:《密码编码学与网络安全》...原创 2020-05-17 15:41:03 · 14301 阅读 · 2 评论 -
流密码相关概念和定理
n级LFSR的递推关系、特征多项式:给定序列的生成函数:序列的生成函数可以表示成分式形式,其分母是特征多项式:特征多项式之间的整除关系<=>对应序列集合的包含关系:特征多项式的周期/阶的概念;定理:序列的周期可以整除生成该序列的特征多项式的周期。即约多项式或不可约多项式的概念,不可约多项式生成序列的周期与不可约多项式自身的周期相同:生成的序列有最大周期=>特征多项式不可约,反之不成立。n次本原多项式的概念,本原多项式和m序列的关系:...原创 2020-05-16 15:58:31 · 887 阅读 · 0 评论 -
RSA的安全性
RSA体制的安全性为何依赖于大整数的分解困难性?考虑一下,也就是想破解RSA,绕不开分解n这一步。对RSA体制中的参数p、q的选取有什么限制?p和q要满足以下两点要求,若不满足,仍可能被破解,即因参数选取不当导致的风险。...原创 2020-05-16 15:04:58 · 1953 阅读 · 2 评论 -
勒让德符号和雅可比符号
勒让德符号的性质:雅可比符号的定义和性质:计算时可能用到的雅可比符号的互反律:算个题:对互反律中的m≡n≡ 3 mod 4m\equiv{n}\equiv{\space3\space{mod}\space4}m≡n≡ 3 mod 4条件要注意一下。...原创 2020-05-14 18:16:34 · 10342 阅读 · 4 评论 -
Solovay-Strassen及Miller-Rabin素性测试法
Solovay-Strassen素性测试法式子左边是勒让德符号:Miller-Rabin素性测试法原创 2020-05-13 15:45:24 · 1419 阅读 · 0 评论 -
RSA密码算法及共模攻击
RSA密码算法共模攻击原创 2020-05-13 11:09:36 · 538 阅读 · 0 评论 -
ElGamal体制和Diffie-Hellman问题
ElGamal签名体制原创 2020-05-12 10:48:45 · 747 阅读 · 1 评论 -
密码学题目
设n级线性反馈移位寄存器的特征多项式为p(x)p(x)p(x),初始状态为(a1,a2,…,an)=(00…01)(a_1,a_2,\mathellipsis,a_n)=(00\mathellipsis01)(a1,a2,…,an)=(00…01),证明输出序列的周期等于p(x)p(x)p(x)的阶。设p(x)p(x)p(x)的阶为ppp,由定理2-3,有r∣pr|pr∣p,所以r⩽pr...原创 2020-03-07 22:40:20 · 1638 阅读 · 0 评论