随笔分类 -  Crypto

密码学
古典密码之仿射密码
摘要：一杯敬故乡，一杯敬远方。 算法分析 1.仿射密码结合了移位密码和乘数密码的特点，是移位密码和乘数密码的组合。 2.仿射密码的加密算法就是一个线性变化，即对明文字符x，对应的密文字符为y=ax+b(mod26) 其中，a, b属于Z26且gcd(a,b)=1 3.实现过程： 选取a，b两个参数，其中g 阅读全文
posted @ 2021-12-12 18:15 煊奕 阅读(2927) 评论(0) 推荐(1)
序列密码之A5
摘要：一杯敬朝阳，一杯敬月光。 算法分析 A5算法已被应用于GSM通信系统中，用于加密从手机到基站的连接，以保护语音通信。一个GSM语言消息被转换成一系列的帧，每帧长228位，每帧用A5进行加密。 A5算法主要由三个长度不同的线性移位寄存器组成，即A, B, C。其中A有19位，B有22位，C有23位。 阅读全文
posted @ 2021-12-12 18:14 煊奕 阅读(476) 评论(0) 推荐(0)
序列密码之RC4
摘要：君若不娶，雪离不嫁，君若身亡，众生陪葬。 算法分析 1.RC4是一个典型的基于非线性数组变换的序列密码。它以一个足够大的数组S为基础，对其进行非线性变换，产生非线性的密钥流序列。 2.RC4算法S盒的大小根据参数n的值而变化，通常n=8，这样RC4可生成256个元素的数组S。 3.种子密钥长度为1~ 阅读全文
posted @ 2021-12-12 18:12 煊奕 阅读(606) 评论(0) 推荐(0)
基于RSA的数字签名方案
摘要：坚持坚持，方知何为坚持。 算法分析 1.RSA签名方案是目前使用较多的一个签名方案，它的安全性是基于大整数因式分解的困难性。 2.主要包括算法： 秘钥生成算法： 签名算法： 验证算法： 算法实现 # 直接导入之前写好的RSA算法和hash函数的hashlib库 from RSA import * i 阅读全文
posted @ 2021-12-12 18:10 煊奕 阅读(1933) 评论(0) 推荐(0)
哈希函数之MD5
摘要：一杯敬明天，一杯敬过往。 算法分析 1.MD5算法是输入长度小于2^64比特的消息，输出为128比特的消息摘要。 2.输入消息以512比特的分组为单位处理。 3.具体过程如下: 附加填充位：保证消息长度L=448（mod512）然后将原始消息长度以64比特附在填充结果后面。从而使消息长度恰好为512 阅读全文
posted @ 2021-12-12 18:08 煊奕 阅读(510) 评论(0) 推荐(0)
公钥密码之RSA
摘要：鱼跃此时海，花开彼岸天。 算法分析 RSA是最早的公钥密码系统之一, 广泛用于安全数据传输。 RSA的基础是数论的欧拉定理，它的安全性依赖于大整数因式分解的困难性。 RSA算法主要由密钥生成、加密和解密三个部分组成。 密钥生成： a 选择两个大素数 𝑝和𝑞,（𝑝≠𝑞，需要保密，步骤4以后建议 阅读全文
posted @ 2021-12-12 18:07 煊奕 阅读(434) 评论(0) 推荐(0)
分组密码之DES
摘要：一个人炫耀什么，说明内心缺少什么。 算法分析 1.DES是一个对称密码体制，加密解密使用同一秘钥，有效密钥长度为56比特。 2.DES是一个分组密码算法，明文分组和密文分组长度均为64比特。 3.DES使用Feistel结果，具有加密相似特性，加解密算法相同，只是解密子密钥与加密子密钥的使用顺序相反 阅读全文
posted @ 2021-12-12 18:04 煊奕 阅读(71) 评论(0) 推荐(0)
仿射密码Python实现
摘要：算法分析 1. 仿射密码结合了移位密码和乘数密码的特点，是移位密码和乘数密码的组合。 2. 仿射密码的加密算法就是一个线性变化，即对明文字符x，对应的密文字符为 其中， 属于Z26且 3. 实现过程： 选取 两个参数，其中 加密变换： 时，移位密码 时，乘数密码 解密变换： 算法实现 python 阅读全文
posted @ 2018-12-29 23:55 煊奕 阅读(2083) 评论(0) 推荐(0)