密码学笔记
LALAAYANG
这个作者很懒,什么都没留下…
展开
-
彩虹表破译 | Hashcat
彩虹表破译 | Hashcat问题概述分析原理(无salt)破译过程(无salt)原理(有salt)破译过程(有salt)报错处理问题概述破译如下8位小写字母加数字的口令(SHA1(passwd)):eb1d44e685e37f25e877d11f2c557ddc76ae9269(7h9eez0y)bdba993c7b4b1f5f407f9e24483a407ed85cbc3a(qsqq1wz9)破译如下3位数字salt,6位小写字母的口令(SHA1(passwd+salt))a6549原创 2020-10-30 09:29:02 · 3622 阅读 · 2 评论 -
Sagemath | DH密钥交换
Sagemath | DH密钥交换问题概述分析问题概述分析DH算法核心在于双方的私钥没有进入网络传输流程,根据对方的公钥和自己的私钥,可以计算出同样的密钥,攻击方即便获取到了公钥和G、P值,也无法计算出密钥值。计算共享密钥的方法即为,在元素个数为p的有限域上,设gx=39887537110,x=gx.log(11)为以11为底,p的离散对数。gy= 19544783592271451593898938692622821。共享密钥即为(gx)y。运行时间3分56秒:...原创 2020-10-30 09:14:27 · 281 阅读 · 2 评论 -
Sagemath | 基于中国剩余定理的Rabin加密
Sagemath | 基于中国剩余定理的Rabin加密问题概述分析问题概述A利用Rabin加密,将明文m同时向两个人加密发送,已知:N1=121028590369755784739110550699305598499609862755803939162324470112632116830848070452567682577092156035673157938109144584692626381544335983440381785961,C1=78496919434910677387779975822原创 2020-10-30 09:10:52 · 807 阅读 · 2 评论 -
Sagemath | 基于大整数分解的Rabin加密
Sagemath | 基于大整数分解的Rabin加密问题概述分析问题概述分析使用sagemeth进行破解运算,运算过程大约15秒。首先将N质因数分解成两个素数p,q:p=990932843298892349238943242791,q=2387883598789374983927498237627。再用模幂计算出:可得:mp=358546986862207226911256688941,mq=1790411145826943505290886300376;欧几里得辗转相除法求出原创 2020-10-30 09:06:25 · 2102 阅读 · 0 评论 -
SPN实现
SPN实现题目描述算法分析代码运行结果题目描述算法分析待补充代码#include<stdio.h>#include<string.h>#include<stdlib.h>unsigned int read() //16进制读入 { int h=0; char c=getchar(); while((c<'0'||c>'9')&&(c<'a'||c>'f')){ c=getchar原创 2020-10-22 22:05:36 · 1331 阅读 · 0 评论 -
Hash函数 | 笔记01
Hash函数1.数据完整性2.Hash函数1)Hash函数定义:2)Hash函数的应用3)Hash函数的基本要求4)Hash函数的安全性5)随机预言机ROM6)ROM中的三个算法1.原像问题2.第二原像问题3.碰撞问题此文为笔者的密码学笔记。1.数据完整性1)信息安全三个要点:机密性——被敌手非法捕获之后也无法获取信息,看不懂完整性——发出信息之后在到达接收者之前在信道中不会被修改、伪造;即便被修改之后能被接收者发现可用性2) 加密算法解决了机密性问题,但不能解决完整性问题。机密性与完整性原创 2020-07-27 12:55:46 · 1144 阅读 · 0 评论