12 月 13-15 日,由 PlatON 承办的第二届密码创新冬 令营——CIS 2019 将在上海卓美亚喜马拉雅酒店开启,聚集全球密码学顶尖学者,对基于格(Lattice)的密码学展开研讨。

PlatON 承办第二届密码创新冬令营 CIS 2019 即将启幕,全球顶尖格密码专家入营授课

「图灵奖」获得者、中国科学院院士、清华大学交叉信息研究院院长姚期智先生出任本次冬令营的荣誉主席,中国科学院院士、 清华大学王小云教授与青年长江学者、上海交通大学郁昱教授任联合主席,PlatON 创始人兼 CEO 孙立林先生任执行主席。

本次 CIS 2019 还邀请到 Elette Boyle (IDC Herzliya)、Yilei Chen (Visa Research)、Vadim Lyubashevsky (IBM Research)、Phong Q. Nguyen (INRIA)、Chris Peikert (University of Michigan)、Ron Steinfeld (Monash University) 和 Hoeteck Wee (École Normale Supérieure) 共7 位全球顶尖的格密码研究领域的专家入营授课,分享密码学前沿观点。自即日起,将为大家依次介绍。

CIS 2019 授课专家

PlatON 承办第二届密码创新冬令营 CIS 2019 即将启幕,全球顶尖格密码专家入营授课

Chris Peikert

Chris Peikert 师从图灵奖获得者 Silvio Micali,于 2006 年获得 MIT 博士学位,目前担任密歇根大学计算机科学与工程学院副教授。他的主要研究方向包括公钥密码学、格密码、编码理论、算法和计算复杂性理论,是全球顶尖的格密码领域专家。

Chris Peikert 在理论计算机最顶级的会议 STOC’09 上发表最佳论文「Public-key cryptosystems from the worst-case shortest vector problem」。该论文表明了,构造在任意无特殊结构的格上与 GapSVP 问题同等安全的加密系统是可实现的,这成功攻克了格密码领域长达十余年的一个开放难题——「对于格上的公钥加密系统,是否必须依赖类如‘带特定几何机构’或者‘量子攻击下依旧安全的格问题’的这类强困难假设」。

Chris Peikert 同时是理想格(Ideal Lattice)方向的主要研究者和贡献者,如在 TCC’06 上的论文「Efficient collision-resistant hashing from worst-case assumptions on cyclic lattices」,他提出第一个基于理想格的安全哈希函数,该论文还获得了 TCC’17 的「test-of-time」奖,用于表彰其在推进密码学中困难格问题的理论和实践工作所作出的努力。在 2010 年欧密会和计算机科学的最顶级期刊 Journal of the ACM 上发表的论文「On ideal lattices and learning with errors over rings」,证明了「ring-LWE」问题的困难性下界。此后,「ring-LWE」问题成为高效构建各类密码系统如伪随机函数和全同态加密方案的重要基石。

Chris Peikert 在 STOC’08 上发表的顶级论文「Lossy trapdoor functions and their applications」,首次提出在主动攻击模型下安全的格密码系统,并且针对陷门函数第一次提出「有损性」的概念,由此在不经意传输和确定性加密系统等密码应用方面设计出更安全和更高效的构造方案。他在 STOC’08 上的另一个里程碑式的成果是论文「Trapdoors for hard lattices and new cryptographic constructions」,首次引入格上的陷门函数,同时开创新一代的实用格密码系统,迄今为止被引用高达 1500 多次。Chris Peikert 在 2010 年欧密会上的最佳论文「Bonsai trees, or how to delegate a lattice basis」,通过引入一种新的密码学原语「bonsai tree」,解决了困扰许久的开放问题,即如何在格上构造出无需随机预言机的数字签名和基于身份的加密系统。

Chris Peikert 在复杂密码系统的设计方面也颇有建树。

在全同态加密领域,Chris Peikert 在 Crypto’13 上的优秀论文「Practical bootstrapping in quasilinear time」,设计出了当时最快的 bootstrapping 算法,仅需关于密文长度呈拟线性 (quasi-linear) 的时间复杂度。随后他在 Crypto’14 上发表的论文「Faster bootstrapping with polynomial error」,基于一般性的困难假设,提出了一种极大优化了同态操作数量的全新的 bootstrapping 技术。

在伪随机函数领域,Chris Peikert 在 Eurocrypt’12 上的发表的论文「Pseudorandom functions and lattices」, 通过全新的方法和证明技术,首次直接利用格构造出了伪随机函数。他在 Crypto’14 上的论文「New and improved key-homomorphic pseudorandom functions」,构造了一个具备「密钥同态性」的通用伪随机函数方案,方案的性能大大超越了前序工作,是全球首个兼具良好的并发性和较优的密钥长度的构造。

在零知识证明领域,Chris Peikert 最近发表在 Crypto’19 上的论文「Noninteractive Zero Knowledge for NP from (Plain) Learning With Errors」,解决了长期以来的一个开放问题,即如何基于普通的「Learning With Errors」问题,在标准模型下构造出针对任意的 NP 语句的非交互式零知识证明,论文给出了基于 Fiat-Shamir 转换方法的零知识证明系统解决了这一公开问题。

来源链接:mp.weixin.qq.com