Post-quantum cryptography from isogenies
来自同基因的后量子密码学
基本信息
- 批准号:RGPIN-2016-04130
- 负责人:
- 金额:$ 2.26万
- 依托单位:
- 依托单位国家:加拿大
- 项目类别:Discovery Grants Program - Individual
- 财政年份:2019
- 资助国家:加拿大
- 起止时间:2019-01-01 至 2020-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
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 post-quantum public-key cryptosystems which would be secure against quantum computers. Some progress towards constructing quantum computers has been made, although no quantum computers with serious computing power have yet been built. Nevertheless, we believe it is prudent to plan ahead for future needs, because it normally takes many decades to change cryptosystem deployments, due to network effects. Recent announcements by the US government of upcoming plans to require post-quantum cryptosystems for all future US government security applications have provided new impetus to develop and deploy post-quantum cryptosystems.***Our goal is to develop post-quantum cryptosystems in anticipation of the future construction of quantum computers. In particular, we aim to construct more (and more efficient) post-quantum protocols based on supersingular elliptic curve isogenies, which we believe offer several advantages compared to other approaches for post-quantum cryptography. Namely, isogeny-based cryptosystems are unique among all known post-quantum cryptosystems in the following ways: their security level is determined by a simple choice of a single public parameter; they achieve the smallest possible public key size; they are based on number-theoretic complexity assumptions; and implementations can leverage existing widely deployed software libraries to achieve necessary features such as side-channel resilience. We propose a number of research objectives intended to further improve the performance and security of isogeny-based cryptosystems. In addition, we also propose to develop new post-quantum aware security models for popular protocols for which no such security models are currently available in the literature, such as authenticated encryption and authenticated key exchange.***We expect that isogeny-based cryptosystems will emerge as a viable mainstream option for post-quantum cryptography. Such systems will be much easier for end users to manage than the alternatives, and in many cases represent drop-in replacements for existing (non-post-quantum) cryptosystems. Student trainees from the project will be well-positioned to play a leading role in the future development of quantum computing and post-quantum cryptography.**
正如我们今天所知,公钥加密是互联网安全的基础,它允许双方安全通信,而无需事先交换机密密钥材料。目前广泛使用的所有公钥密码系统都是基于分解大整数的问题,或者是计算某个组中的离散对数的问题。在1994年的一篇开创性论文中,肖尔表明,这两个问题在量子计算机上都很容易解决,量子计算机利用量子力学来执行比任何经典计算机都快的计算。从那时起,关于构建后量子公钥密码系统的主题已经做了很多工作,这些系统可以安全地对抗量子计算机。尽管目前还没有制造出具有强大计算能力的量子计算机,但在构建量子计算机方面已经取得了一些进展。尽管如此,我们认为提前计划未来的需求是谨慎的,因为由于网络效应,通常需要几十年的时间来改变密码系统部署。美国政府最近宣布,未来所有美国政府安全应用都需要后量子密码系统,这为开发和部署后量子密码系统提供了新的动力。***我们的目标是开发后量子密码系统,以预测未来量子计算机的构建。特别是,我们的目标是基于超奇异椭圆曲线等基因构建更多(和更有效)的后量子协议,我们认为与其他后量子加密方法相比,它具有几个优势。也就是说,基于等基因的密码系统在所有已知的后量子密码系统中是独一无二的:它们的安全级别由单个公共参数的简单选择决定;它们实现了尽可能小的公钥大小;它们基于数论复杂性假设;实现可以利用现有的广泛部署的软件库来实现必要的特性,比如侧信道弹性。我们提出了一些研究目标,旨在进一步提高基于同基因的密码系统的性能和安全性。此外,我们还建议为目前文献中没有此类安全模型的流行协议开发新的后量子感知安全模型,例如经过身份验证的加密和经过身份验证的密钥交换。***我们预计基于等基因的密码系统将成为后量子密码学的可行主流选择。对于最终用户来说,这样的系统比替代方案更容易管理,并且在许多情况下代表了现有(非后量子)密码系统的直接替代品。该项目的学员将在量子计算和后量子密码学的未来发展中发挥主导作用
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Jao, David其他文献
EdSIDH: Supersingular Isogeny Die-Hellman Key Exchange on Edwards Curves
EdSIDH:Edwards 曲线上的超奇异同源 Die-Hellman 密钥交换
- DOI:
10.1007/978-3-030-05072-6_8 - 发表时间:
2018 - 期刊:
- 影响因子:0
- 作者:
Azarderakhsh, Reza;Lang, B Elena;Jao, David;Koziel, Brian - 通讯作者:
Koziel, Brian
Constructing elliptic curve isogenies in quantum subexponential time
- DOI:
10.1515/jmc-2012-0016 - 发表时间:
2014-02-01 - 期刊:
- 影响因子:1.2
- 作者:
Childs, Andrew;Jao, David;Soukharev, Vladimir - 通讯作者:
Soukharev, Vladimir
Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
- DOI:
10.1515/jmc-2012-0015 - 发表时间:
2014-09-01 - 期刊:
- 影响因子:1.2
- 作者:
De Feo, Luca;Jao, David;Plut, Jerome - 通讯作者:
Plut, Jerome
Jao, David的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Jao, David', 18)}}的其他基金
Isogeny-based cryptography
基于同源的密码学
- 批准号:
RGPIN-2022-03357 - 财政年份:2022
- 资助金额:
$ 2.26万 - 项目类别:
Discovery Grants Program - Individual
Post-quantum cryptography from isogenies
来自同基因的后量子密码学
- 批准号:
RGPIN-2016-04130 - 财政年份:2021
- 资助金额:
$ 2.26万 - 项目类别:
Discovery Grants Program - Individual
Post-quantum cryptography from isogenies
来自同基因的后量子密码学
- 批准号:
RGPIN-2016-04130 - 财政年份:2020
- 资助金额:
$ 2.26万 - 项目类别:
Discovery Grants Program - Individual
Post-quantum cryptography from isogenies
来自同基因的后量子密码学
- 批准号:
RGPIN-2016-04130 - 财政年份:2018
- 资助金额:
$ 2.26万 - 项目类别:
Discovery Grants Program - Individual
Post-quantum cryptography from isogenies
来自同基因的后量子密码学
- 批准号:
RGPIN-2016-04130 - 财政年份:2017
- 资助金额:
$ 2.26万 - 项目类别:
Discovery Grants Program - Individual
Post-quantum cryptography from isogenies
来自同基因的后量子密码学
- 批准号:
RGPIN-2016-04130 - 财政年份:2016
- 资助金额:
$ 2.26万 - 项目类别:
Discovery Grants Program - Individual
Security of algebraic curves in cryptography
密码学中代数曲线的安全性
- 批准号:
341769-2011 - 财政年份:2015
- 资助金额:
$ 2.26万 - 项目类别:
Discovery Grants Program - Individual
Security of algebraic curves in cryptography
密码学中代数曲线的安全性
- 批准号:
341769-2011 - 财政年份:2014
- 资助金额:
$ 2.26万 - 项目类别:
Discovery Grants Program - Individual
Security of algebraic curves in cryptography
密码学中代数曲线的安全性
- 批准号:
341769-2011 - 财政年份:2013
- 资助金额:
$ 2.26万 - 项目类别:
Discovery Grants Program - Individual
Security of algebraic curves in cryptography
密码学中代数曲线的安全性
- 批准号:
341769-2011 - 财政年份:2012
- 资助金额:
$ 2.26万 - 项目类别:
Discovery Grants Program - Individual
相似国自然基金
Research on Quantum Field Theory without a Lagrangian Description
- 批准号:24ZR1403900
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
Simulation and certification of the ground state of many-body systems on quantum simulators
- 批准号:
- 批准年份:2020
- 资助金额:40 万元
- 项目类别:
Mapping Quantum Chromodynamics by Nuclear Collisions at High and Moderate Energies
- 批准号:11875153
- 批准年份:2018
- 资助金额:60.0 万元
- 项目类别:面上项目
高温气化过程中煤灰矿物质演变规律的量子化学计算与实验研究
- 批准号:50906055
- 批准年份:2009
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
广义Besov函数类上的几个逼近特征
- 批准号:10926056
- 批准年份:2009
- 资助金额:3.0 万元
- 项目类别:数学天元基金项目
基于量子点多色荧光细胞标志谱型的CTC鉴别与肿瘤个体化诊治的研究
- 批准号:30772507
- 批准年份:2007
- 资助金额:30.0 万元
- 项目类别:面上项目
驻波场驱动的量子相干效应的研究
- 批准号:10774058
- 批准年份:2007
- 资助金额:35.0 万元
- 项目类别:面上项目
量子计算电路的设计和综合
- 批准号:60676020
- 批准年份:2006
- 资助金额:31.0 万元
- 项目类别:面上项目
半导体物理中的非线性偏微分方程组
- 批准号:10541001
- 批准年份:2005
- 资助金额:4.0 万元
- 项目类别:专项基金项目
量子点技术对细胞表面蛋白和受体在体内分布的研究
- 批准号:30570686
- 批准年份:2005
- 资助金额:26.0 万元
- 项目类别:面上项目
相似海外基金
APPQC: Advanced Practical Post-Quantum Cryptography From Lattices
APPQC:来自格的高级实用后量子密码学
- 批准号:
EP/Y02432X/1 - 财政年份:2024
- 资助金额:
$ 2.26万 - 项目类别:
Research Grant
Lightweight Post Quantum Cryptography for IoT Devices
适用于物联网设备的轻量级后量子密码学
- 批准号:
2906351 - 财政年份:2024
- 资助金额:
$ 2.26万 - 项目类别:
Studentship
Analysis of problems for post-quantum cryptography
后量子密码学问题分析
- 批准号:
23K11098 - 财政年份:2023
- 资助金额:
$ 2.26万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
The limits of Quantum Computing: an approach via Post-Quantum Cryptography
量子计算的局限性:后量子密码学的方法
- 批准号:
EP/W02778X/2 - 财政年份:2023
- 资助金额:
$ 2.26万 - 项目类别:
Fellowship
PKC-Sec: Security Analysis of Classical and Post-Quantum Public Key Cryptography Assumptions
PKC-Sec:经典和后量子公钥密码学假设的安全性分析
- 批准号:
EP/W021633/1 - 财政年份:2023
- 资助金额:
$ 2.26万 - 项目类别:
Research Grant
High assurance post-quantum cryptography
高保证后量子密码学
- 批准号:
RGPIN-2022-03187 - 财政年份:2022
- 资助金额:
$ 2.26万 - 项目类别:
Discovery Grants Program - Individual
RINGS: Bringing Post-Quantum Cryptography to Large-Scale NextG Systems
RINGS:将后量子密码学引入大规模 NextG 系统
- 批准号:
2147196 - 财政年份:2022
- 资助金额:
$ 2.26万 - 项目类别:
Continuing Grant
SaTC: CORE: Medium: Cryptography in a Post-Quantum Future
SaTC:核心:媒介:后量子未来的密码学
- 批准号:
2154705 - 财政年份:2022
- 资助金额:
$ 2.26万 - 项目类别:
Standard Grant
The limits of Quantum Computing: an approach via Post-Quantum Cryptography
量子计算的局限性:后量子密码学的方法
- 批准号:
EP/W02778X/1 - 财政年份:2022
- 资助金额:
$ 2.26万 - 项目类别:
Fellowship
Lightweight post quantum cryptography for IoT devices
适用于物联网设备的轻量级后量子加密
- 批准号:
2774632 - 财政年份:2022
- 资助金额:
$ 2.26万 - 项目类别:
Studentship