孙思维
- 作品数:8 被引量:2H指数:1
- 供职机构:中国科学院信息工程研究所更多>>
- 发文基金:国家自然科学基金国家密码发展基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术电子电信文化科学更多>>
- 基于工艺库的S盒电路的优化方法及系统
- 本发明属于电路优化领域,提供了一种基于工艺库的S盒电路的优化方法及系统,其中,该方法包括:以根节点为初始电路,按照每一个目标节点由源节点进行单门扩展来逐层构建搜索树;所述搜索树的同一层节点的电路面积均相同,相邻两层节点的...
- 王美琴孙思维樊燕红吴立轩
- 文献传递
- 获取分组密码活跃S盒个数下界的方法
- 本发明公开了一种获取比特级置换线性扩散层分组密码活跃S盒个数下界的方法,包括:对使用比特级置换作为扩散层的分组密码中的每个S盒的每个输入比特和每个输出比特引入差分变量,并对所述每个S盒引入活跃变量;针对所述每个S盒,分析...
- 胡磊孙思维解永宏宋凌王鹏
- 文献传递
- 获取分组密码活跃S盒个数下界的方法
- 本发明公开了一种获取比特级置换线性扩散层分组密码活跃S盒个数下界的方法,包括:对使用比特级置换作为扩散层的分组密码中的每个S盒的每个输入比特和每个输出比特引入差分变量,并对所述每个S盒引入活跃变量;针对所述每个S盒,分析...
- 胡磊孙思维解永宏宋凌王鹏
- 文献传递
- Grain-v1快速相关攻击的改进被引量:1
- 2020年
- 快速相关攻击(FCA)是对基于LFSR结构的流密码算法的主流攻击方法之一.Todo等人在2018年美密会提出了基于LFSR结构的流密码算法的一种新性质,并进一步指出基于Grain结构的流密码算法存在多个高相关度的线性逼近.利用这两个发现,他们从线性分析的角度改进了对基于Grain结构的流密码算法的快速相关攻击,并成功地攻击了Grain-128a,Grain-128以及Grain-v1.本文首先以一种便于理解的方式回顾了Todo等人提出的快速相关攻击方法.之后,我们基于NFSR的状态更新函数改进了基于混合整数线性规划(MILP)搜索校验等式的方法.我们利用改进后的方法搜到了Grain-v1的新的检验等式,与Todo等人的结果相比,新的检验等式对应更多高相关度掩码,可将FCA的时间和数据复杂度由2^76:6935和2^75:1085降低为2^75:6724和2^74:0875.
- 张英杰张英杰胡磊胡磊孙思维魏荣
- 关键词:快速相关攻击
- 分组密码抗线性攻击安全性的评估方法
- 本发明公开了一种分组密码抗线性攻击安全性的评估方法,包括:将分组密码分成前后两个部分;先对第一部分建立第一混合整数线性规划模型,并求解以获得第一部分中的活跃S盒个数的下界,记为第一下界;再对整个所述分组密码建立第二混合整...
- 胡磊孙思维乔珂欣马小双宋凌王鹏
- 基于工艺库的S盒电路的优化方法及系统
- 本发明属于电路优化领域,提供了一种基于工艺库的S盒电路的优化方法及系统,其中,该方法包括:以根节点为初始电路,按照每一个目标节点由源节点进行单门扩展来逐层构建搜索树;所述搜索树的同一层节点的电路面积均相同,相邻两层节点的...
- 王美琴孙思维樊燕红吴立轩
- 分组密码抗线性攻击安全性的评估方法
- 本发明公开了一种分组密码抗线性攻击安全性的评估方法,包括:将分组密码分成前后两个部分;先对第一部分建立第一混合整数线性规划模型,并求解以获得第一部分中的活跃S盒个数的下界,记为第一下界;再对整个所述分组密码建立第二混合整...
- 胡磊孙思维乔珂欣马小双宋凌王鹏
- 文献传递
- 19轮RECTANGLE-80的相关密钥差分分析被引量:1
- 2015年
- RECTANGLE是最近提出来基于bit-slice技术的可在多个平台快速实现的轻量级分组密码.它采用的是SPN结构,分组长度为64比特,密钥长度为80或128比特,迭代轮数为25轮.到目前为此,针对RECTANGLE算法的分析很少,其中包括算法设计者给出的18轮差分攻击.对于特定的输入、输出和轮子密钥差分,本文找出了所有活跃S盒个数为26-30的15轮相关密钥差分特征,总的差分概率为2-60.5.利用这些差分特征,我们将相应的差分区分器分别向前和向后扩展两轮,提出了19轮的相关密钥差分攻击,其中数据复杂度为262,时间复杂度为270,内存复杂度为272.数据和时间复杂度都低于设计者给出的18轮攻击.
- 单进勇胡磊宋凌孙思维马小双
- 关键词:混合整数规划