EAGER: Quantum-Safe Cryptosystems Based on Isogenies

EAGER：基于同基因的量子安全密码系统

基本信息

批准号：
1839805
负责人：
Jean-Francois Biasse
金额：
$ 21.63万
依托单位：
University of South Florida
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2018
资助国家：
美国
起止时间：
2018-08-01 至 2021-07-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=1839805&HistoricalAwards=false
关键词：
EAGER Quantum Safe Cryptosystems Based

项目摘要

This award supports research into the security of a new family of cryptosystems based on a mathematical structure called isogenies of elliptic curves. The research will also include the development of new isogeny-based protocols. These protocols are among the front runners in the process of replacement of the current public key primitives by alternatives that will be secure against attacks by quantum computers. The transition towards a quantum-safe cyberspace is an immediate priority for the cryptography community. Indeed, quantum-safe primitives will need to be ready and deployed long before the construction of large scale quantum computers to account for the shelf life of encrypted data. This research has broader impacts to industry which will need to follow recommendations for a secure use of isogeny cryptosystems. It also impacts education through the development of new cybersecurity curriculum at the university and high school level. This project will involve the analysis of the hardness of the task of finding an isogeny between two given elliptic curves over a finite field. In particular, new quantum algorithms will be developed for computing isogenies. The careful analysis of the performances of these algorithms is the indicator of the security of isogeny-based schemes. It will permit the identification of an appropriate size for keys that keep users out of the reach of quantum attacks. The project will also explore new applications of cryptographic primitives based on isogenies. Efficient solutions for static-static key exchange protocols will be investigated. These primitives also have potential for ring signatures that can have many practical applications including anonymous transactions on the blockchain, and quantum-safe anonymous cryptocurrencies.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

该奖项支持对基于称为椭圆曲线同源的数学结构的新密码系统家族的安全性的研究。该研究还将包括开发新的基于同基因的协议。这些协议是用能够抵御量子计算机攻击的替代方案替代当前公钥原语的过程中的领跑者。向量子安全网络空间的过渡是密码学界的当务之急。事实上，量子安全原语需要在建造大规模量子计算机之前就准备好并部署，以考虑加密数据的保质期。这项研究对行业有更广泛的影响，行业需要遵循安全使用同源密码系统的建议。它还通过在大学和高中层面开发新的网络安全课程来影响教育。该项目将涉及对在有限域上找到两个给定椭圆曲线之间的同源性的任务的难度进行分析。特别是，将开发新的量子算法来计算同基因。对这些算法性能的仔细分析是基于同源方案安全性的指标。它将允许识别适当大小的密钥，使用户远离量子攻击。该项目还将探索基于同源的密码原语的新应用。将研究静态-静态密钥交换协议的有效解决方案。这些原语还具有环签名的潜力，可以有许多实际应用，包括区块链上的匿名交易和量子安全匿名加密货币。该奖项反映了 NSF 的法定使命，并通过使用基金会的智力优点和更广泛的评估进行评估，被认为值得支持。影响审查标准。

项目成果

期刊论文数量（6）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Parallelism strategies for the tuneable golden-claw finding problem

可调节金爪寻找问题的并行策略

DOI：
10.1080/23799927.2021.1884605
发表时间：
2021-01
期刊：
International Journal of Computer Mathematics: Computer Systems Theory
影响因子：
0
作者：
Azarderakhsh, Reza;Biasse, Jean;El Khatib, Rami;Langenberg, Brandon;Pring, Benjamin
通讯作者：
Pring, Benjamin

A framework for reducing the overhead of the quantum oracle for use with Grover’s algorithm with applications to cryptanalysis of SIKE

一个用于减少量子预言机开销的框架，与 Grover 算法一起使用，并应用于 SIKE 的密码分析

DOI：
10.1515/jmc-2020-0080
发表时间：
2020-11
期刊：
Journal of Mathematical Cryptology
影响因子：
1.2
作者：
Biasse, Jean;Pring, Benjamin
通讯作者：
Pring, Benjamin

A trade-off between classical and quantum circuit size for an attack against CSIDH

针对 CSIDH 攻击的经典电路尺寸和量子电路尺寸之间的权衡

DOI：
10.1515/jmc-2020-0070
发表时间：
2020-11
期刊：
Journal of Mathematical Cryptology
影响因子：
1.2
作者：
Biasse, Jean;Bonnetain, Xavier;Pring, Benjamin;Schrottenloher, André;Youmans, William
通讯作者：
Youmans, William

LESS-FM: Fine-Tuning Signatures from the Code Equivalence Problem

LESS-FM：根据代码等价问题微调签名