2023 Fiscal Year Final Research Report
New Paradigm to Construct Public Key Cryptographic Schemes for Lightweight Devices with Provable Security against Quantum Attackers
Project/Area Number |
18K11292
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Review Section |
Basic Section 60070:Information security-related
|
Research Institution | The University of Electro-Communications |
Principal Investigator |
SANTOSO Bagus 電気通信大学, 大学院情報理工学研究科, 准教授 (40571956)
|
Co-Investigator(Kenkyū-buntansha) |
太田 和夫 電気通信大学, 大学院情報理工学研究科, 特任教授 (80333491)
|
Project Period (FY) |
2018-04-01 – 2024-03-31
|
Keywords | quantum adversaries / encryption / authentication / digital signatures / privacy amplification |
Outline of Final Research Achievements |
The research to construct practical quantum computers is making dramatic progress. However, the ability of quantum computers to efficiently solve prime factorization and discrete logarithm problems poses a threat to standard cryptography schemes, which rely on the difficulty of these problems for their security. Several cryptographic schemes have been designed to withstand attacks from quantum computers, but most of them suffer from issues related to theoretical security guarantees and implementation feasibility. In this research project, we have successfully developed cryptographic schemes that solve these problems based on the following paradigms: schemes with pure binary field representation, decision-type computational problems that are challenging even for quantum computers, and information-theoretic security. The results of this project have already been published in several journals and presented at peer-reviewed international conferences.
|
Free Research Field |
cryptography
|
Academic Significance and Societal Importance of the Research Achievements |
This project provided cryptographic schemes which are not only ensure security against quantum computers but are also implementable in practice. These schemes will safeguard the interconnected individuals in the next-generation network against the next-generation adversaries with quantum computers.
|