CIS 2019 倒计时 7 天!格密码专家 Phong Q. Nguyen 确认入营授课

由 PlatON 承办的第二届密码创新冬 令营——CIS 2019 将于 12 月 13-15 日在上海卓美亚喜马拉雅酒店盛大启幕。这是 PlatON 继 CIS 2018 后承办的第二次冬令营活动,特邀全球密码学顶尖学者入营,并新设“青年学者论坛”,对基于格(Lattice)的密码学展开深入探讨。

CIS 2019 倒计时 7 天!格密码专家 Phong Q. Nguyen 确认入营授课

“图灵奖”获得者、中国科学院院士、清华大学交叉信息研究院院长姚期智先生出任本次冬令营的荣誉主席,中国科学院院士、 清华大学王小云教授与青年长江学者、上海交通大学郁昱教授任联合主席,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 倒计时 7 天!格密码专家 Phong Q. Nguyen 确认入营授课CIS 2019 授课专家

CIS 2019 倒计时 7 天!格密码专家 Phong Q. Nguyen 确认入营授课

Phong Q. Nguyen

出生于法国,Phong Q. Nguyen 于 1999 年在巴黎第七大学获得博士学位,师从 Jacques Stern 教授,目前在法国国家信息与自动化研究所担任密码学高级研究员。Phong Q. Nguyen 于 2001 年 10 月 31 日在克里特岛获得了年度 ERCIM Cor Baayen 奖 , 此奖项是专门授予 14 个欧洲国家(包括法国)的计算机科学和数学方向的最有研究潜力的博士毕业生。Phong Q. Nguyen 的研究方向十分广泛,包括公钥密码学、格密码和密码协议分析等领域,并在三大顶级密码会议 (美密会、欧密会和亚密会) 上发表了 30 多篇学术论文。

接下来我们对 Phong Q. Nguyen 在格密码和其他密码学相关领域的知名研究成果进行简要介绍:

Phong Q. Nguyen 发表在 Crypt’99 的论文“Cryptanalysis of the Goldreich-Goldwasser-Halevi Cryptosystem from Crypto’97” ,针对著名的 Goldreich, Goldwasser and Halevi 的 GGH 加密方案提出一种攻击 , 证明 GGH 加密方案不满足语义安全,且密文解密问题可被归约到一个易被解决的特殊最短向量问题 (closest vector problem) 。

他于 2002 年在密码学顶级期刊“Journal of Cryptology”上发表的论文“The Insecurity of the Digital Signature Algorithm with Partially Known Nonces”,提出了一种多项式时间的攻击算法。在 DSA 算法中关于哈希函数的合理假设条件下,当攻击者给予一定数量的 DSA 签名信息,且当随机 Nonces (用于签名生成过程)的几个连续比特被攻击者获悉时,该算法可以恢复出签名者的 DSA 私钥信息。

Phong Q. Nguyen 和 Oded Regev 的合作论文“Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures”, 获得了 Eurocrypt’06 的最佳论文奖,并且于 2009 年发表在密码学顶级期刊_“Journal of Cryptology”_上。该工作针对遵循了 GGH (Goldreich-Goldwasser-Halevi)设计模式的格上签名方案 (包括 NTRUSign 方案),提出了一种新的密钥恢复攻击,并且通过实验表明攻击者只要获得 90000 个签名,就足以恢复出 NTRUSign-251 密钥。他在 Eurocrypt’06 上发表的另一篇论文 “Symplectic Lattice Reduction and NTRU”指出,NTRU 的格与所谓的辛格 (Symplectic Lattice) 成正比,并提出了一种新的 Gram-Schmidt 算法,从而大大提高了辛格上矩阵计算的速度。

Phong Q. Nguyen 在密码分析领域的另一个知名工作是发表于 Crypto’07 上的论文“Full Key-Recovery Attacks on HMAC/NMAC-MD4 and NMAC-MD5“。利用真实的哈希函数,主要是 MD4 算法,他们提出了对 NMAC 和 HMAC 的第一个完整的密钥恢复攻击。该攻击可以在大约 2 ^ 88 个 MAC 查询和 2 ^ 95 个 MD4 计算之后恢复出完整的 MAC 密钥。

Phong Q. Nguyen 在同态密码系统方面也取得了很多重要成果。例如和 Yuanmi Chen 一起发表在 Eurocrypt’12 上的论文“Faster Algorithms for Approximate Common Divisors: Breaking Fully-Homomorphic-Encryption Challenges over the Integers”,提出了两种高效的算法来解决近似整数公约数的困难问题,而这类问题通常是构建基于格的全同态加密方案的数学基础。在 Eurocrypt’16 上,Phong Q. Nguyen 与包括 PlatON 算法科学家谢翔博士在内的几名学者一起发表了论文“Structural Lattice Reduction: Generalized Worst-Case to Average-Case Reductions and Homomorphic Cryptosystems”,通过将相关的群结构扩展到足够大的有限阿贝尔群,他们将 worst-case 到 average-case 的归约推广到了所有具备足够大的行列式的整数格。他们的通用化技术给出了在保留 worst-case 假设条件下的格密码学的抽象,并且提供了一种基于 Gentry-Sahai-Waters 全同态加密方案上的 Alperin-Sheriff-Peikert 变体的更简洁的通用构造。

更多授课专家介绍,

敬请关注公众号后续更新!

CIS 2019 倒计时 7 天!格密码专家 Phong Q. Nguyen 确认入营授课

了解 PlatON 更多动态

CIS 2019 倒计时 7 天!格密码专家 Phong Q. Nguyen 确认入营授课

CIS 2019 倒计时 7 天!格密码专家 Phong Q. Nguyen 确认入营授课

PlatON·GitHub

https://github.com/PlatONnetwork

CIS 2019 倒计时 7 天!格密码专家 Phong Q. Nguyen 确认入营授课

PlatON·Twitter

https://twitter.com/PlatON_Network

CIS 2019 倒计时 7 天!格密码专家 Phong Q. Nguyen 确认入营授课

PlatON·LinkedIn

https://linkedin.com/company/platonnetwork

CIS 2019 倒计时 7 天!格密码专家 Phong Q. Nguyen 确认入营授课

CIS 2019 倒计时 7 天!格密码专家 Phong Q. Nguyen 确认入营授课

CIS 2019 倒计时 7 天!格密码专家 Phong Q. Nguyen 确认入营授课戳阅读原文,访问 PlatON 网站!

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