随笔分类 -  密码学

记录密码学知识
《Real-world Cryptography》读书笔记1 密钥交换
摘要：提到密钥交换，必须要提到的就是这两位， 2015年图灵奖得主，Diffie(右)和Hellman(左)，二人在 一文中提出了密钥交换、非对称加密、数字签名等概念，可以说是公钥密码学的开山鼻祖，更是提出了第一个密钥交换方案，Deffi-Hellman(DH) Key Exchange。 前面几章介绍了 阅读全文
posted @ 2021-11-01 20:19 火腿烧豆腐 阅读(1038) 评论(0) 推荐(0)
Barrett约减
摘要：基本概念及证明 Barrett约减是一种高效计算$r = z \mod q$的约减方法，它基于一种低成本的求商运算，估算出一个近似于$q = \lfloor z/p \rfloor$的值$\hat$，这样使得$z-\hatp=r+np$，其中$n$是一个很小的数，因此最终的结果$r$可以通过很少次数 阅读全文
posted @ 2021-05-11 19:45 火腿烧豆腐 阅读(3136) 评论(3) 推荐(2)
GF(2^8)有限域模乘的verilog组合逻辑实现
摘要：wire [7:0] x, y; wire [7:0] z; assign z = { x[7]&y[0] ^ x[6]&y[1] ^ x[5]&y[2] ^ x[4]&y[3] ^ (x[7]^x[3])&y[4] ^ (x[7]^x[6]^x[2])&y[5] ^ (x[6]^x[5]^x[1] 阅读全文
posted @ 2020-12-01 11:45 火腿烧豆腐 阅读(698) 评论(2) 推荐(0)
RSA遇上中国剩余定理
摘要：1.Introduction 最近读论文刚好用到了这个，之前只是有耳闻，没有仔细研究过，这里就好好捋一下，会逐步完善 不过貌似CRT（中国剩余定理）的实现更容易被攻击 2. RSA: Overview rsa算法描述如下： 选择两个大素数$p、q$，计算$N = p*q$（最好保证N在2048bit 阅读全文
posted @ 2020-07-05 20:53 火腿烧豆腐 阅读(5126) 评论(0) 推荐(0)
数据加密标准（DES）详解（附源码）
摘要：1 简介 1.1 历史 DES(Data Encryption Standard)是由IBM公司在 1974年提出 的加密算法，在 1977年被NIST定位数据加密标准 。随后的很多年里，DES都是最流行的对称密码算法，尤其是在金融领域更是如此，直到90年代随着对DES研究的深入和算力的发展，DES 阅读全文
posted @ 2020-03-08 21:48 火腿烧豆腐 阅读(3355) 评论(0) 推荐(1)
快速指数算法
摘要：出问题了，程序好像错了，这两天考试，考完试改 问题简介 在RSA中，加、解密过程都是要求某个整数的整数次幂后再取模。大多时候，这两个整数都会比较大，这时候直接按含义来进行计算时得到的中间结果会超出计算机所允许的整数取值范围（例如计算$66^{77}$，这还是比较小的）；另一方面，我们也要考虑计算的效 阅读全文
posted @ 2019-12-11 00:20 火腿烧豆腐 阅读(1706) 评论(0) 推荐(0)
伪随机序列
摘要：因为随机序列是没法人为生成的，所以伪随机序列在密码学上就尤为重要。 首先要介绍几个概念 游程 设a是二元域GF(2)上周期为P的周期序列，选定其中一个周期，将该周期的序列首尾相连。在这个圆环上形容0111110和100001中的0和1的部分就称作一个1游程或0游程.1游程中1的个数或0游程中0的个数 阅读全文
posted @ 2019-11-28 16:47 火腿烧豆腐 阅读(1338) 评论(0) 推荐(0)
破解替换密码
摘要：题目 一开始以为是简单的替换，尝试逐个实验确定参数，做到自闭，最后还是靠统计+语法分析的方式做了出来。 首先，统计出现的字符及其数量， ''' count={} for i in range(len(cipher)): count[cipher[i]] = 0 for i in range(len( 阅读全文
posted @ 2019-10-07 17:29 火腿烧豆腐 阅读(2095) 评论(0) 推荐(0)
破解维吉尼亚密码
摘要：题目 密文为： 1、Kasiski 测试法 首先我们用Kasiski 测试法确定密钥字的长度。密文串KC 在密文中的三处出现，起始位置在1，139，260，这三个数互素，所以未得到有效的信息 2、计算重合指数确定密钥长度 对该问题，使用如下代码计算其重合指数： 输出结果为： 由此可以初步判断出密钥长 阅读全文
posted @ 2019-10-07 16:59 火腿烧豆腐 阅读(2453) 评论(1) 推荐(0)
欧几里得算法（Euclidean Algorithm）
摘要：预备知识（不严谨定义） 整除：简单来说， \(a = nb\)， 则有$b|a$，读作b整除a 约数(divisor)：上面整除的例子里，b就是a的约数，公约数就是多个数的共有约数，如2就是4、6、8的公约数 最大公约数（greast common divisor， 简称gcd)：顾名思义，公约数里 阅读全文
posted @ 2019-09-17 19:41 火腿烧豆腐 阅读(4768) 评论(0) 推荐(0)
Hello World！
摘要：我的第一篇博客园的blog 阅读全文
posted @ 2019-09-15 12:56 火腿烧豆腐 阅读(151) 评论(0) 推荐(0)