Post-quantum cryptography from isogenies

来自同基因的后量子密码学

• 批准号: RGPIN-2016-04130
• 负责人: Jao, David
• 金额: $ 2.26万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2017
• 资助国家: 加拿大
• 起止时间: 2017-01-01 至 2018-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=634983
• 关键词: Post; quantum; cryptography; isogenies

Public-key cryptography is the foundation of internet security as we know it today, allowing for two parties to communicate securely without the need to exchange confidential key material in advance. All public key cryptosystems in widespread use today are based on either the problem of factoring large integers, or the problem of computing discrete logarithms in some group. In a seminal paper from 1994, Shor showed that both of these problems would be easy to solve on a quantum computer, one which uses quantum mechanics to perform calculations faster than any classical computer can achieve. Since then, much work has been done on the topic of constructing

公钥加密是我们今天所知的互联网安全的基础，允许双方安全地通信，而无需事先交换机密密钥材料。今天广泛使用的所有公钥密码系统都是基于大整数的因式分解问题，或者是计算某些群中的离散整数的问题。在1994年的一篇开创性论文中，Shor表明，这两个问题都很容易在量子计算机上解决，量子计算机使用量子力学进行计算，速度比任何经典计算机都快。从那时起，在构建主题方面做了大量工作