SIMON不可能差分及零相关路径自动化搜索算法

张仕伟; 陈少真

首页> 中文期刊> 《软件学报》 >SIMON不可能差分及零相关路径自动化搜索算法

SIMON不可能差分及零相关路径自动化搜索算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

对于分组密码,不可能差分和零相关线性分析都是很重要的分析手段.通过研究非线性组件与(AND)的性质,首先得到用于刻画SIMON轮函数差分及线性传播特性的约束式,再基于布尔可满足约束问题(SAT),提出一种普适性不可能差分和零相关路径自动化搜索算法,并利用该算法搜索得到SIMON更多的不可能差分及零相关路径.除用于自动化搜索外,该算法还可判断特定的差分对(掩码对)是否能构成一条有效不可能差分和零相关路径.此外,基于该算法,从抵抗不可能差分攻击的角度出发,给出SIMON轮函数设计中循环移位常数的选取依据.

著录项

来源
《软件学报》 |2018年第11期|3544-3553|共10页
作者
张仕伟; 陈少真;
展开▼
作者单位

解放军信息工程大学;

河南郑州450001;

数学工程与先进计算国家重点实验室(解放军信息工程大学);

河南郑州450001;

解放军信息工程大学;

河南郑州450001;

数学工程与先进计算国家重点实验室(解放军信息工程大学);

河南郑州450001;

展开▼
原文格式 PDF
正文语种 chi
中图分类安全保密;
关键词
分组密码; 不可能差分分析; 零相关线性分析; 自动搜索算法; SIMON;

相似文献

中文文献
外文文献
专利

1. SIMON算法相关密钥不可能差分特征搜索 [J] . 王旭姿 ,吴保峰 ,侯林 . 密码学报 . 2021,第005期
2. 基于SAT的ARX不可能差分和零相关区分器的自动化搜索 [J] . 任炯炯 ,张仕伟 ,李曼曼 . 电子学报 . 2019,第012期
3. 自动化搜索ARX分组密码不可能差分与零相关线性闭包 [J] . 韩亚 . 网络与信息安全学报 . 2017,第007期
4. 自动化搜索ARX分组密码不可能差分与零相关线性闭包 [J] . 韩亚 . 网络与信息安全学报 . 2017,第007期
5. MISTY结构的不可能差分和零相关线性 [J] . 刘畅 ,沈璇 ,何俊 . 河南师范大学学报：自然科学版 . 2020,第5期
6. 相关密钥不可能差分31轮SHACAL-2攻击 [C] . 阳少平 ,胡予濮 ,钟名富 . 第一届中国计算机网络与信息安全学术会议 . 2007
7. 改进的Zodiac算法的积分攻击及不可能差分和零相关的等价关系 [A] . 侯文平 . 2015

SIMON不可能差分及零相关路径自动化搜索算法

摘要

著录项

相似文献

相关主题

期刊订阅