期刊
POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2017
卷 10346, 期 -, 页码 311-329出版社
SPRINGER INTERNATIONAL PUBLISHING AG
DOI: 10.1007/978-3-319-59879-6_18
关键词
Post-quantum cryptography; RSA scalability; Shor's algorithm; ECM; Grover's algorithm; Make RSA Great Again
类别
资金
- Commission of the European Communities through the Horizon 2020 program [645622, 645421]
- Netherlands Organisation for Scientific Research (NWO) [639.073.005]
- U.S. National Institute of Standards and Technology [60NANB10D263]
- U.S. National Science Foundation [1314919, 1408734, 1505799, 1513671]
- Rachleff Scholars program at the University of Pennsylvania
- Direct For Computer & Info Scie & Enginr
- Division Of Computer and Network Systems [1513671, 1408734] Funding Source: National Science Foundation
- Division Of Computer and Network Systems
- Direct For Computer & Info Scie & Enginr [1314919, 1505799] Funding Source: National Science Foundation
This paper proposes RSA parameters for which (1) key generation, encryption, decryption, signing, and verification are feasible on today's computers while (2) all known attacks are infeasible, even assuming highly scalable quantum computers. As part of the performance analysis, this paper introduces a new algorithm to generate a batch of primes. As part of the attack analysis, this paper introduces a new quantum factorization algorithm that is often much faster than Shor's algorithm and much faster than pre-quantum factorization algorithms. Initial pqRSA implementation results are provided.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据