学术报告：垂直格技术在公钥密码分析中的应用

本周我们邀请到了清华大学高等研究院毕经国副研究员为大家作“垂直格技术在公钥密码分析中的应用”相关方面的报告。

时间： 2017.06.21下午14：00

地点：信工所第三研究室4303会议室

报告人：毕经国

题目：垂直格技术在公钥密码分析中的应用

摘要：垂直格技术是由 Phong Nguyen 等人在 Crypto 97 上提出的，最近几年，该技术被用于分析 RSA-CRT 签名的错误攻击、求解近似公因子问题等。本报告将介绍垂直格的一些特殊的性质和求解算法，在此基础上，简单介绍利用垂直格技术对一个基于近似公因子问题的全同态加密算法的明文恢复攻击和对 Shamir 关于基于背包问题的 Merkle-Hellman 密码算法的等价密钥攻击的改进。

报告人简介：毕经国，清华大学高等研究院副研究员，主要研究的方向是格理论在公钥密码体制的设计与分析及密码数学问题求解中的应用，特别是对格中困难问题的求解算法、困难问题的计算复杂性理论，以及格基约化算法在公钥密码体制的安全性分析中的应用进行了深入研究。以第一作者或者通信作者发表论文十余篇，研究成果发表在 ISSAC、PKC、ISIT、TCS、SIAM Journal on Computing 等著名的密码学会议和期刊上，并获得了2013年符号与代数计算顶级会议 ISSAC 的“最佳论文”。在过去的几年中，先后主持和参加了多项自然科学基金和重点实验室开放课题等。

欢迎感兴趣的老师和同学参加此次讨论班！