学术报告(刘美成 11.9)

非线性反馈密码系统的代数次数与安全性分析

发布人:周妍 发布日期:2018-11-06
主题
非线性反馈密码系统的代数次数与安全性分析
活动时间
-
活动地址
新数学楼415室
主讲人
刘美成 副研究员 中国科学院信息工程研究所

摘要:

报告主要介绍报告人在非线性反馈密码系统次数评估与安全性分析方面的最新研究成果。报告将提出数值映射的概念,建立非线性反馈密码系统代数次数高效评估模型,针对 Trivium 等序列密码算法给出线性时空复杂度的次数估计算法,然后应用于Trivium 等算法的区分攻击中。报告还将提出一种新型攻击方法——相关立方攻击,探讨如何将威胁小的弱密钥区分器转化为威胁大的密钥恢复攻击,然后结合数值映射技术应用于Trivium等密码算法,得到了835Trivium的实际部分密钥恢复攻击。报告主要结果发表在密码学旗舰会议Crypto 2017Eurocrypt 2018

 

数学学院

2018年11月6日