A study on the Application of Lattice-based Cryptography
| Reference No. | 20210002 |
|---|---|
| Type/Category | Grant for Young Researchers-Short-term Joint Research |
| Title of Research Project | A study on the Application of Lattice-based Cryptography |
| Principal Investigator | Yuntao Wang（Japan Advanced Institute of Science and Technology, School of Information Science・Assistant Professor） |
| Research Period |
November 15,2021. ～
November 19,2021. |
| Keyword(s) of Research Fields | post-quantum cryptography |
| Abstract for Research Report |
Nowadays, a number of public cryptosystems such as RSA and ECC are widely used to protect our private information, electronic business, national society, and so on. However, it is proved that the hard-mathematical problems underlying these cryptosystems, which are also the security bases, can be broken by Shor’s quantum algorithm in polynomial time using a powerful quantum computer. Under such threat, it is urgent to develop and standardize the so-called Post-Quantum Cryptography (PQC) which can withstand the potential attacks from the quantum computation. Indeed, NIST has already been proceeding with the standardization of PQC since 2016. Seven candidates including four encryption schemes and three digital signatures were presented on the third round in 2020 summer. There are five lattice-based proposals among them, which indicates that lattice-based PQC is considered promising and widely studied. In this research, we will study lattice-based cryptography. In particular, we focus on the development of lattice-based encryption schemes, parameter evaluations based on the hardness of underlying lattice problems, high-performance implementation, and so on. This is an industry-academia-government collaboration. The mathematicians and the cryptographers will discuss the state-of-the-art results of lattice-based cryptography including how to design the new protocols and how to conduct cryptoanalysis. We expect the results in this joint research will be useful in the future quantum information society. |
| Organizing Committee Members (Workshop) Participants (Short-term Joint Usage) |
Yuntao Wang（JAIST・Assistant Professor） Yasuhiko Ikematsu（Kyushu University・Assistant Professor） Ryoya Fukasaku（Kyushu University・Assistant Professor） Yoshinori Aono（NICT・Senior Researcher） Atsushi Takayasu（NICT・Senior Researcher） Tadanori Teruya（AIST・Researcher） Kaisei Kajita（NHK・Researcher） Yusuke Aikawa（Mitsubishi Electric Corporation・Researcher） |
| Adviser | Koichiro Akiyama (TOSHIBA CORPORATION) |