一个本来有望变成世界暗码学研讨新技术的GGH暗码映射计划,近来被
西安电子科技大学胡予濮教授攻破,对GGH映射自身以及根据GGH映射的各类高 级暗码使用进行了推翻性的否定。胡予濮教授的有关研讨成果现已被2016年欧洲暗码年会正式接收。5月8日,胡予濮将赴奥地利维也纳,在欧密会上正式向全 世界的暗码同行报告这一打破性成果。
世界暗码专家 企图处理的一个揭
陕西墙体广告露疑问
“用最浅显的话来说,GGH暗码是和大家的通讯安全有关。”
西安电子科技大学综合事务网理论及关键技术国家重点实验室的胡予濮教授表 示,1976年曾经,大家在通讯范畴
陕西墙体广告的观念是“不事前进行隐秘同享是无法进行保密通讯”。1976年,斯坦福大学的暗码学家惠特菲尔德·迪菲和马丁·赫尔 曼初次提出公钥暗码体系的思想,给出非交互密钥洽谈的概念。胡予濮介绍,“提出这个概念后,推翻了大家传统的观念,使得用户能够在一个彻底开放的信道进步 行隐秘同享,完成保密通讯。这一思想上的打破,变成了如今密钥交换体系的根底,被广泛使用于网络通讯。”
陕西墙体广告 “举个浅显的比如,假设有A和B两人在异地, A想通知B一个隐秘,但不想让其他人知道,若直接写信的话,也许会被快递员偷看,如今他把隐秘放进一个带锁的盒子里,B收到盒子后再用钥匙翻开,但条件是 B和A要事前具有一起的钥匙。而‘事前具有一起的钥匙’本来就是密钥洽谈。”胡予濮教授的博士研讨生贾惠文说。
“迪菲与赫尔曼完成了无需交互就能够在揭露信道上同享密钥,但仅限于两方。如何将这一机制拓展至三方甚至多方,一直是
现代暗码学没有处理的揭露 疑问。在接下来的几十年中,全世界暗码专家们都在企图处理这个揭露疑问,然而研讨始终未能取得打破性发展。”胡予濮标明,2013年的欧密会上,时为加州 大学洛杉矶分校的博士生萨吉·杰瑞格以及IBM研讨员克雷格·金特里和塞·哈勒维,一起提交了一篇论文《根据抱负格的候选多线性映射计划》。该论文提出一 个分级编码体系概念,并以此在抱负格上完成了第一个多线性映射计划(GGH映射,取名于三位作者姓名Garg、Gentry和Halevi的首字母),进 而处理了
现代暗码学遗留的这个揭露疑问,这篇论文也因此取得当年欧密会的最好论文奖。
“GGH多线性映射计划,对暗码学界产生了深远的影响,敏捷在世界暗码学界引发了多线性研讨的热潮。”胡予濮介绍,这几自个由于这个里程碑式的 暗码映射计划,不仅为暗码学
陕西墙体广告界遗留下来的揭露疑问找到了答案,也促进了其他近似多线性映射计划的构造,并有望在未来广泛使用于依据加密、播送加密、特点加 密、功能加密、聚合签名等多种场合,从而将
现代暗码学大大地向前推动一步。但由于多线性映射的特殊性,杰瑞格等人无法直接证明GGH暗码计划是安全可行 的,所以他们在论文中采取穷举进犯的办法,尝试了一切现存的以及他们自个提出的进犯办法,来直接标明该计划是安全的。胡予濮说,“2014年5月底,我在 日本神州大学进行学术拜访时,无意间了解到了这个信息,觉得很有意义,就尝试着要对它进行暗码剖析,也就是破解。”