随笔分类 - 密码学
摘要:文章目录 概要 预备知识点学习 整体流程 技术名词解释 技术细节 小结 代码 概要 破解Vigenere需要Kasiski测试法与重合指数法的理论基础 具体知识点细节看下面这两篇文章 预备知识点学习 下面两个是结合起来使用猜测密钥长度的,只有确认了密钥长度之后才可以进行破解。 ❀点击学习Kasisk
阅读全文
摘要:文章目录 DES流程 DES细节 生成密钥 DES加密 E盒扩展 S盒替换 P盒置换 DES流程 因为DES是对比特流进行加密的,所以信息在加密之前先转为二进制比特流 1:生成16把密钥 只取给出的密钥比特流中64位,不够64则补0 对64位进行PC1表置换,64位进,56位出(PC1表是固定的)
阅读全文
摘要:文章目录 IP初始置换与逆置换 编程想法 转二进制过程中的提取一些数据 64为一组 IP置换 IP逆置换 DES发明人 美国IBM公司W. Tuchman 和 C. Meyer1971-1972年研制成功。 IP初始置换与逆置换 在DES中使用的都是发明者固定的表进行置换与逆置换,这里不知道为啥没人
阅读全文
摘要:Kasiski Kasiski是辅助破解Vigenere的前提工作,Kasiski是猜测加密者使用Vigenere密码体系的密钥的长度,Kasiski只是猜测长度而已,所以说是辅助破解Vigenere 若密文中出现两个相同的密文段(密文段的长度m>2),则它们对应的明文(及密钥)将以很大的概率相同(
阅读全文
摘要:RSA流程 选取两个素数p,q,保密p,q计算出n = p×q ,公开n计算φ(n)=(p-1)(q-1) ,保密φ(n)选择一个数e ,e满足:e < φ(n) , gcd(e,φ(n)) = 1,公开e计算出d, d×e=1 mod φ(n),保密d加密m:c = me mod n解密c :m
阅读全文
摘要:重合指数(Ic) 计算重合指数就是用来验证在Kasiski测试法中猜测出来的各种密钥长度哪一个才是最接近真实密钥长度的。 计算重合指数步骤 按照Kasiski测试法猜测的密钥长度分组 ↓ 分好组之后将其每组相同下标的再分一个大组(这里和Vigenere多了一步,Vigenere中不用继续分大组了,只
阅读全文
摘要:文章目录 仿射密码加密算法解密算法 仿射密码 古典密码,且属于单表加密。 加密算法 仿射密码公式 c = m×k + b mod 26 c是密文,m是明文,m作为26字母中的明文,因此计算出来的密文要模26仿射密码是对单个字母加密,因此加密文本的时候会采用循环加密 k k在放射密码中作为乘数 k要与
阅读全文
摘要:文章目录 凯撒密码来源加密算法解密算法 凯撒密码来源 古典密码,且属于单表加密 凯撒密码又称恺撒变换、变换加密,凯撒是当时罗马共和时期恺撒的名字命名的,当年恺撒曾用此方法与其将军们进行联系。(当然只限于26个字母的加密解密) 我觉得叫带有’变换’俩字的好,因为这个算法就是将信息移动替换的过程。 加密
阅读全文
摘要:文章目录 维吉尼亚加密 加密算法 解密算法 注意事项 维吉尼亚加密 古典密码,属于多表加密。 怎么就是多表了? 维吉尼亚密码的加密算法实质是凯撒密码,因为他是先分好小组,然后用密钥串对应着分好组的每一个字母进行加密(因为一个凯撒表用密钥串的一个字母加密),当然是遵循下标相同的,比如秘钥为:abc,明
阅读全文