English  简体中文
搜索   
首页 中心概况 新闻动态 科研成果 研究队伍 技术园地 公共信息 联系我们

学术报告-Faster Algorithms for Solving LPN


2017-06-06       


报告人:张斌

时间:201767日上午930

地点:中国科学院信息工程研究所4号楼4303会议室

摘要:Learning Partiy with Nosie (LPN)是许多轻量级和后量子密码体制的安全性来源,最近这些年在国际密码学界上引起了大量的研究兴趣。之前2014年亚密会上的求解算法利用覆盖码改进了经典的BKW算法,并边缘性地破解了HB系列体制、LPN-C和Lapin体制80比特的安全性。我们提出更快的求解LPN问题的算法,主要利用了级联完善码的精确覆盖技术来改进之前的求解算法,明确破解了HB+, HB#, LPN-C 和 Lapin四个密码体制的80比特安全性。


评论人:          
lois.local\

DCS 中心 版权所有
地址:北京市海淀区闵庄路甲89号 4号楼
联系电话:010-82546536 010-82546537
京ICP备05046059号