3、轻量级分组密码的差分分析与攻击

轻量级分组密码的差分分析与攻击

1. 引言

在密码学领域,对分组密码的安全性分析至关重要。本文将聚焦于两种分组密码的分析,分别是MIBS和ARIA。MIBS是一种轻量级分组密码,而ARIA是由韩国专家设计的通用型对合SPN分组密码算法,它们都在不同场景下有着广泛的应用。对这些密码的安全性分析,有助于我们了解其在面对各种攻击时的表现,从而更好地应用和改进它们。

2. MIBS分组密码的攻击分析
2.1 攻击复杂度分析

对MIBS分组密码的攻击复杂度分析主要从数据复杂度、内存访问、时间复杂度和内存复杂度四个方面进行。
- 数据复杂度 :设置(m = 0),仅需一个明文结构,攻击的数据复杂度为(2^{28})个选择明文(CP)。
- 内存访问 :在数据过滤步骤,需访问哈希表中存储的所有(2^{22})个输出差异,此步骤需要(2^{22} \cdot 2^{28} = 2^{50})次内存访问(MA),约相当于(2^{46.42})次12轮MIBS加密。
- 时间复杂度 :
- 步骤1:每对剩余明文最多需要两次一轮MIBS加密,时间复杂度最多为(2^{13} \cdot 2^{12} \approx 2^{10.41})次12轮MIBS加密。
- 步骤2:时间复杂度小于(2^{13} \cdot 2^{12} \approx 2^{10.41})次12轮MIBS加密。
- 步骤3(a):猜测24位子密钥,时间复杂度最多为(2 \cdot 2^{13} \cdot 2^{24} \cdot

相关推荐

KATAN轻量级密码的密钥恢复攻击:从差分分析到代数攻击

在密码学领域,密钥恢复攻击是评估算法安全性的核心方法,旨在从密文或明文-密文对中逆向推导出加密密钥。其基本原理在于利用算法中可能存在的统计偏差或数学结构弱点,通过差分分析追踪比特差异的传播,或借助线性分析寻找近似关系。这类攻击的技术价值在于为密码算法的安全边界提供量化依据,并推动分析工具的发展。在物联网和嵌入式设备等资源受限的应用场景中,轻量级分组密码因其高效性而被广泛采用。本文聚焦于KATAN密码,探讨针对其紧凑结构和非线性反馈移位寄存器设计的多种密钥恢复攻击技术,包括代数攻击中高效的猜测-确定策略,并分

dengyulong的专栏 354

EGC128密码算法:基于扩展图理论的轻量级分组密码设计与分析

分组密码作为现代密码学的基础组件,通过对称密钥实现数据加密与解密。其核心原理依赖于置换-代换网络(SPN)或Feistel结构,将密钥与明文通过多轮迭代混合。EGC128算法创新性地采用3-正则扩展图作为扩散层,利用图论中的谱间隙特性实现高效差异扩散。这种设计在硬件实现中展现出显著优势,可直接映射到FPGA的LUT4资源,满足物联网等场景对低功耗加密的需求。通过MILP建模验证,该算法在差分分析和线性分析中均表现出强抗性,20轮迭代的差分权重达413比特,远超128位安全阈值。扩展图的长程连接特性(如+16

weixin_30372371的博客 400

17、轻量级分组密码的差分故障分析攻击研究

本文研究了针对轻量级分组密码的差分故障分析攻击方法,重点分析了LED和LBlock两种分组密码的安全性。通过故障元组分析、密钥集过滤等手段,揭示了攻击者如何在特定轮次注入故障以缩小密钥候选集,并最终推导出正确密钥。同时,文章讨论了相关的防护措施和未来研究方向,为提高轻量级密码的抗攻击能力提供了参考。

onion的博客 109

25、LED分组密码的差分分析

本文对轻量级分组密码LED进行了全面的差分分析,基于Even-Mansour构造的Daemen攻击及其在相关密钥下的扩展,提出了对LED-64和LED-128多个轮数的密钥恢复攻击方法。通过引入超级盒和巨型盒模型,改进了四轮LED的最大期望差分概率(MEDP),并设计算法寻找高概率差分特征与迭代特征。研究结果表明,该方法不仅能有效评估LED的安全性,还具有推广至其他AES类结构密码系统的潜力,为轻量级密码的分析提供了重要的理论支持和技术路径。

vvv99的博客 76

8、轻量级分组密码 SLIM 和 LCB 的差分密码分析

本文对两种32位轻量级分组密码SLIM和LCB进行了差分密码分析。研究发现,SLIM的最优差分路径贯穿所有32轮,并基于概率为2^-28和2^-31的差分路径对13轮和14轮的SLIM进行了密钥恢复攻击,成功概率分别为98.2%和63.2%。同时,发现LCB由于其S-box的线性特性,存在概率为1的差分区分器,可用于仅密文攻击。通过将LCB的S-box替换为PRESENT的S-box,改进后的LCB在相同安全边界下所需轮数更少,安全性优于SLIM。研究结果为资源受限设备的密码设计提供了重要的参考和改进方向。

bash7scripter的博客 87

5、LLLWBC:低延迟轻量级分组密码的安全与实现

本文介绍了一种新型低延迟轻量级分组密码 LLLWBC,包括其在差分密码分析、线性密码分析、不可能差分密码分析、积分攻击和中间相遇攻击等方面的安全性评估,以及其在硬件和软件平台上的实现性能。LLLWBC 采用扩展 GFS 结构、新颖的密钥调度和 α-反射特性设计,具备较强的抗攻击能力。在硬件方面,LLLWBC 展现出较低的面积和延迟需求;在软件方面,其在高端处理器和资源受限设备(如 8 位 AVR 微控制器)上均表现出高效的加密和解密性能。文章还展望了 LLLWBC 在未来物联网、云计算等领域的应用潜力以及进

pz890123的博客 59

29、对PRINTcipher的密码分析:不变子空间攻击

本文介绍了针对轻量级分组密码PRINTcipher的不变子空间攻击方法。通过分析PRINTcipher的轮函数和密钥结构,研究发现其存在大量弱密钥,使得攻击者可以利用不变子空间特性构造高效的区分器。该攻击与截断差分攻击和统计饱和攻击密切相关,并揭示了PRINTcipher在某些密钥下的特殊行为。文章还探讨了对分组密码设计的启示,包括避免弱密钥、优化轮常数、加强线性混合层等策略。

pandas7gardener的博客 71

24、针对基于配对密码学的侧信道攻击改进及PRIDE密码的差分故障分析

本文介绍了一种针对PRIDE轻量级分组密码的完整差分故障分析(DFA)方法,揭示了该密码在物理攻击下的安全风险。通过在倒数第二轮和倒数第三轮注入故障,攻击者能够高效地恢复密钥k0和k1。文章还讨论了相应的防御对策,并通过模拟和实际嵌入式设备验证了攻击的可行性。研究结果对物联网环境下密码算法的安全设计和防护具有重要意义。

time3的博客 105

2、KLEIN:轻量级分组密码新家族的安全与性能剖析

本文全面剖析了KLEIN这一新型轻量级分组密码家族的安全性和性能特性。KLEIN在面对线性与差分攻击、密钥调度攻击、积分攻击、代数攻击以及侧信道攻击等多种密码分析手段时表现出良好的抵抗能力,具备充足的安全裕度。同时,KLEIN在低资源传感器平台如TelosB和IRIS上展示了优异的软件性能,并在硬件实现中表现出高效性,适用于RFID和无线传感器网络等资源受限环境。文章还总结了KLEIN的优势,并展望了其在物联网新兴领域的应用潜力。

7z8x2c4v6b9的博客 103

TWINE密码的差分与中间相遇攻击

本文研究了轻量级分组密码TWINE-128在轮数减少情况下的安全性,提出针对25轮的中间相遇和不可能差分攻击,并利用其4轮循环结构设计了对23轮的截断差分攻击。通过分析密钥调度和S盒特性,揭示了TWINE在差分传播中的弱点,优化了高概率差分路径的搜索。

oil88的博客 874

SIMON分组密码的差分与线性分析

本文推导了SIMON类轮函数的精确差分概率和线性平方相关性的闭式表达式,并基于SAT/SMT求解器实现了最优差分与线性特征的自动化搜索。研究揭示了标准参数并非在所有指标下最优,且发现了多个性能更优的参数变体,为轻量级分组密码的设计与评估提供了理论支持和工具基础。

gaoxiang_120的专栏 366

SKINNY与MANTIS:高效安全的轻量级分组密码

本文提出SKINNY分组密码家族及其低延迟变体MANTIS,旨在兼顾硬件/软件高效性与强安全性。SKINNY在差分/线性攻击下提供优于SIMON的安全界,支持可调输入并适用于抗侧信道攻击场景;MANTIS则针对内存加密优化,实现低延迟与紧凑设计,性能媲美PRINCE同时增强可调功能。

sam99的博客 1352

轻量级密码的代数故障攻击框架

本文提出一种针对轻量级分组密码的代数故障攻击(AFA)通用框架,涵盖目标、攻击者与评估三个层次。以LBlock为例,研究了在加密过程、密钥调度及轮次修改中注入故障的三种场景,结果表明仅需一次故障注入即可恢复主密钥,显著优于传统方法。

ww90123的博客 778

【SEED Labs 2.0】V*N Tunneling Lab

本文为 SEED Labs 2.0 - V*N Tunneling Lab 的实验记录。本实验工作量较大,但难度不大,重点在于搞清是谁发给谁,走的什么路径。另外,本次实验由于网络中的设备较多,修改了环境变量方便分清哪个窗口是哪个设备。这样操作起来就方便多了。...

Chenyang的博客 6983

sylar学习系列一

开发环境 Centos7最小系统 gcc 9.1 cmake 环境可能存在的一些问题 可能存在的问题,linux最小系统没有一些常用命令,如果我们处于外网我们可以yum安装,但却遇到以下问题 can not find a valid baseurl for repo: base/7/x86-64 可修改网络配置 vi /etc/sysconfig/network-scripts/ifcfg-ens123 # 不是每个主机都是ens123 把ONBOOT=no,改为ONBOOT=yes 重启网络

wuguinianjing的博客 1020

开题报告该怎么写

考研即将来临,而一般很多大学都会选择在考研结束之后开始安排选题和开题报考(考研之前一般都不谈,老师也很人性化的,不愿意耽误你的复习) 但无论怎么推迟,我们最终都需要去面对并完成这些任务。 现在我就要教大家该如何写一个完整的开题报告! 准备模板。不同的学校有不同的格式,一般情况你的导师会给你们一个学校的标准格式,这个不用太费心。有了模板我们就可以按照模板的“线索”一步一步填充完成即可! 一般大致格式可谓: 研究背景/论文的目的、背景和意义 我们需要写明选择该题目的...

wuyueweifeng的博客 1099

硬件基础(4):(6)高精度ADC设计中模拟地与数字地的划分与连接

在实际 PCB 设计中,**接地与布线**对于获得干净的参考电压和高精度 ADC 测量至关重要。下面详细阐述**如何在硬件层面减少数字噪声耦合到模拟电路、保障参考电压的稳定性**。

FCZlll的博客 2649

对偶分解算法详解及其Python实现

对偶分解算法是一种广泛应用于求解凸优化问题的有效方法,尤其在大规模数据处理和分布式计算中展现出强大的实用性。在许多实际应用中,直接求解原始问题可能由于计算复杂度过高、资源受限或问题规模过大而变得不可行。这时,对偶分解方法为我们提供了一种高效的替代方案。对偶分解算法的核心思想是将复杂的原问题转化为其对应的拉格朗日对偶问题。通过引入拉格朗日乘子并构造对偶函数,该方法在一定程度上简化了问题的求解过程。特别是,对于包含多个约束条件的大规模优化问题,对偶分解可以将原问题分解为若干个小规模、相互独立的子问题。

闲人编程的博客 1754

【图像拼接】源码精读:Parallax-Tolerant Unsupervised Deep Image Stitching(UDIS++)

注:Pytorch代码。【图像拼接论文精读】专栏对应文章【图像拼接】论文精读:Parallax-Tolerant Unsupervised Deep Image Stitching(UDIS++)配合对应的文章阅读,效果更佳!注:请重点关注代码段中的注释!!!有一些讲解的东西直接写在代码段的注释中了,同时多关注红色字体和绿色字体!!!我认为深度学习方法和传统方法有很多相似之处。比如:深度学习中的损失函数和传统方法中的对齐项、失真项等其实原理相同,只是求解方式不同。

主要更新底层视觉(去噪、超分等)相关的科研内容,形式为【论文精读】+【论文复现】 7274

52-Halcon-- smooth_object_model_3d函数功能(滑处理3D对象模型)

Halcon中smooth_object_model_3d算子详解 该算子用于3D模型平滑处理,提供三种算法:'laplacian'(快速去噪)、'taubin'(高质量防收缩)和'low_pass'(频域滤波)。核心参数包括迭代次数(默认5)、平滑强度(0-1)和边缘保护选项。典型应用包括扫描数据去噪、CAD模型光顺和逆向工程优化。支持自适应平滑、结合模型简化等高级技巧,并可通过分块处理优化大型模型性能。参数组合需根据具体场景选择,如快速去噪推荐拉普拉斯方法(5次迭代,强度0.3),特征保持推荐低通滤波(

weixin_45590420的博客 873

『杭电1199』Color the Ball

Problem Description There are infinite balls in a line (numbered 1 2 3 ....), and initially all of them are paint black. Now Jim use a brush paint the balls, every time give two integers a b and follow by a char 'w' or 'b', 'w' denotes the ball from a to

漠宸离若的博客 499

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

上一篇: 53、机器人在教育与治疗领域的应用探索
下一篇: 10、PEG化蛋白质在癌症治疗中的应用进展
gitlab7runner
博客等级 码龄4年 78粉丝 1747原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值