Public-Key Cryptography from Learning Parity with Noise - A Code-based Approach to Post-quantum Cryptography

报告人
郁昱 教授
单位
上海交通大学
时间
2019-06-21 (周五) 10:00
地点
上海研究院4号楼329报告厅(理化大楼一楼科技展厅同步视频)
摘要

Learning Parity with Noise (LPN) is a notoriously (quantum) hard problem in learning theory and coding theory. It represents the well-known NPC problem "decoding random linear codes" and its average-case hardness is also well studied. Recently, there has been renewed interest in building provably secure crypto-systems from LPN. This talk will introduce the LPN problem and how to build postquantum public-key encryption schemes from the hardness of LPN.