[QUICK NOTE]线性攻击SPN:如何选取线性逼近

最新推荐文章于 2024-06-12 10:03:59 发布
最新推荐文章于 2024-06-12 10:03:59 发布
阅读量1.4k 收藏 2
点赞数
分类专栏： 密码学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/POTASSIUM711/article/details/97144531
版权

以下仅针对定向的密钥恢复.

  1. 从最后一轮S 盒的输出选取起始.
  2. 将其作为输出,在偏移表内检索偏差大的(最好BIN形式的1较少避免扩散)
  3. 将结果作为输入,经过逆P盒路径传至上一级作为输出
  4. LOOP
  5. 直到最上一层.

之后执行线性攻击步骤.密钥的回复情况视实际的扩散而定.

I-Hsien
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
密码学课设 线性逼近 Hust
qq_43434682的博客
09-29 1391
书上的伪代码实现 #include "stdio.h" #include "math.h" #define NUMBER 8000 int p[20][20]; int L1[8], L2[8], v[20], u[20]; int s_1[16] = { 14,3,4,8,1,12,10,15,7,13,9,6,11,2,0,5 }; //S盒的逆 void read(int* x) { char c; for (int num = 0; num < 4; num++) { scan
【入门建议收藏】密码学学习笔记之线性分析入门篇——EzSPN
HBohan的博客
08-13 2535
前言 上一篇了解了一下差分分析，这次我们结合一道CTF题目聊一聊线性分析 同属于选择明文的差分分析不同，线性分析属于已知明文攻击方法，它通过寻找明文和密文之间的一个“有效”的线性逼近表达式，将分组密码与随机置换区分开来，并再此基础上进行密钥恢复攻击。 在正式介绍线性分析之前，我们还是要介绍一下相关的基础概念，参考《分组密码的攻击方法与实例分析》一书 基础概念 首先还是给出和差分分析一样的一个迭代分组密码的加密流程 迭代分组密码的加密流程 内积 线性掩码 线性逼近表达式 线性壳 迭代分组密码的一条
SPN线性密码分析
03-24
密码学作业2（分组密码与高级加密标准） C语言实现SPN线性密码分析
华科密码学课设之SPN的线性攻击以及暴力破解算法
09-13
除了实现华科，密码学原理书上的线性攻击之外，其余的6个子密钥通过穷举法攻击成功。
探索科技智慧：Quick Note —— 技术笔记宝藏库
最新发布
gitblog_00043的博客
06-12 378
探索科技智慧：Quick Note —— 技术笔记宝藏库 项目地址:https://gitcode.com/giga-sec/gigaSec-Tech-Notes 在浩瀚的数字世界中，信息的积累与整理是个人学习和成长的关键。今天，我们向您推荐一款独特且强大的资源——Quick Note，这是一个由技术爱好者创建的开源笔记仓库，它采用了一种创新的无分类存储方式，旨在帮助开发者和科技从业者高效地组织和...
华科密码学实验spn线性分析查表版
11-13
华科密码学实验spn线性分析，采用查表，C++实现，通过8000对明密文破解32位密钥，可以通过OJ平台测试。
spn线性差分分析
09-06
写的东西比较繁琐，请各位大神多多指教！很多存在漏洞的地方请谅解
学习记录 2020/8/17
Seth423的博客
08-17 455
研一 DES学习 DES是Data Encryption Standard的缩写，是美国Federal Information Processing Standards Publication于1977年1月15号发表的46-3号标准。DES是IBM公司开发的对Lucifier体制密码的一个改进，是一种特殊类型的迭代密码，叫做Feistel密码。 Feistel密码依然是迭代密码，对明文数据采用轮函数进行置换变化，同时对密钥进行密钥编排使每一轮的密钥都不相同。Feistel结构的密码首先将明文分为左右Li
对称分组加密及线性攻击与差分攻击实现
11-14
实现简单四轮的对称分组密码加密，并对其进行线性及差分攻击
华科密码学课设之SPN的差分攻击以及暴力破解算法
09-13
华科密码学课设之SPN的查分攻击以及暴力破解算法。差分攻击算法只能攻击出2个子密钥，其余的6个子密钥已经通过穷举法攻击破解得到。
线性攻击linearattack
10-19
提供大家我自己写的一个学习用算法， SPN用于加密，LINEARATTACK用于线性攻击 尝试解出密钥
如何设计最安全的加密机制
gaoming094的博客
04-22 644
如何设计最安全的加密机制 人类的聪明才智无法编制出人类智慧无法破译的密码。 ----埃德加.阿兰.伯弈, 1841 构建无法破解的密码体系，是众多数学家、计算机科学家和工程师们所追求的极致目标。事实上，密码学的发展史与人类的文字史一样长，从古代的换位法（历史上能追溯的比较早的凯撒密码就是利用把字母移动一定的位数来实现加密和解密的），到工业时代的机械轮转法（工业时代的大多数密码机使用的方法，如二战时期著名的Enigma密码机），再到现代的高级密码标准的建立
c语言spn线性分析,线性分析法
weixin_39719729的博客
05-22 1945
0x00 概述线性分析法、差分分析法作为SPN(Substitution Permutation Network)的常用解法，一直让密码学家痴迷。最近也因为0ctf的一些密码学题目，对线性分析法有了一定的了解，并想写篇博客将具体内容详细展示！0x01 SPN网络介绍首先我们来看看这个spn网络每轮都包含3个步骤：substitution(代替)、permutation(置换)、key-mixing...
SPN线性密码分析【附code】
m0_46161993的博客
01-20 7057
综述 SPN线性密码分析： 基于S盒子逼近的分析方法； 是已知明文的分析方法，需要较多的名密文对； 此方法只能分析最后一轮子密钥，缩小了密钥穷举范围（当分析出最后一轮密钥时，由于密钥生成算法固定，因此也为分析第一轮密钥提供了可能）。 相关概念 定义对于{0,1}\{0,1\}{0,1}上的离散随机变量XiX_iXi​，pi=P(Xi=0)p_i=P(X_i=0)pi​=P(Xi​=0)。 定义XiX_iXi​的偏差为：ϵi=pi−12\epsilon_i=p_i-\frac{1}{2}ϵi​=pi​−
密码学原理 Chapter 3——分组密码与高级密码标准
CoLin的pwn小屋
06-27 602
密码学第三章
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值