Evaluation and Comparison of Lattice-Based Cryptosystems for a Secure Quantum Computing Era

被引:3
|
作者
Sabani, Maria E. [1 ]
Savvas, Ilias K. [1 ]
Poulakis, Dimitrios [2 ]
Garani, Georgia [1 ]
Makris, Georgios C. [1 ]
机构
[1] Univ Thessaly, Dept Digital Syst, Geopolis Campus,Larissa Trikala Ring Rd, Larisa 41500, Greece
[2] Aristotle Univ Thessaloniki, Dept Math, Thessaloniki 54124, Greece
关键词
quantum computing; lattice-based cryptosystems; post-quantum cryptography; CRYPTANALYSIS; ERRORS; GGH;
D O I
10.3390/electronics12122643
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The rapid development of quantum computing devices promises powerful machines with the potential to confront a variety of problems that conventional computers cannot. Therefore, quantum computers generate new threats at unprecedented speed and scale and specifically pose an enormous threat to encryption. Lattice-based cryptography is regarded as the rival to a quantum computer attack and the future of post-quantum cryptography. So, cryptographic protocols based on lattices have a variety of benefits, such as security, efficiency, lower energy consumption, and speed. In this work, we study the most well-known lattice-based cryptosystems while a systematic evaluation and comparison is also presented.
引用
收藏
页数:25
相关论文
共 50 条
  • [1] Resilience of lattice-based Cryptosystems to Quantum Attacks
    Koeppl, Tobias
    Zander, Rene
    Tcholtchev, Nikolay
    2024 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, ISCC 2024, 2024,
  • [2] Post-Quantum Cryptosystems: Open Problems and Solutions. Lattice-Based Cryptosystems
    Malygina E.S.
    Kutsenko A.V.
    Novoselov S.A.
    Kolesnikov N.S.
    Bakharev A.O.
    Khilchuk I.S.
    Shaporenko A.S.
    Tokareva N.N.
    Journal of Applied and Industrial Mathematics, 2023, 17 (04) : 767 - 790
  • [3] Lattice-Based Cryptosystems on FPGA: Parallelization and Comparison Using HLS
    Zijlstra, Timo
    Bigou, Karim
    Tisserand, Arnaud
    IEEE TRANSACTIONS ON COMPUTERS, 2022, 71 (08) : 1916 - 1927
  • [4] Estimates of Implementation Complexity for Quantum Cryptanalysis of Post-Quantum Lattice-Based Cryptosystems
    Bakharev A.O.
    Journal of Applied and Industrial Mathematics, 2023, 17 (03) : 459 - 482
  • [5] Broadcast Attacks against Lattice-Based Cryptosystems
    Plantard, Thomas
    Susilo, Willy
    APPLIED CRYPTOGRAPHY AND NETWORK SECURITY, 2009, 5536 : 456 - 472
  • [6] Security Analysis of Ideal Lattice-based Cryptosystems
    Liu, Zhen
    ACM COMMUNICATIONS IN COMPUTER ALGEBRA, 2021, 55 (03): : 123 - 124
  • [7] Lattice-based cryptosystems in standardisation processes: A survey
    Wang, Anyu
    Xiao, Dianyan
    Yu, Yang
    IET INFORMATION SECURITY, 2023, 17 (02) : 227 - 243
  • [8] Post-Quantum Cryptosystems for Internet-of-Things: A Survey on Lattice-Based Algorithms
    Asif, Rameez
    IOT, 2021, 2 (01): : 71 - 91
  • [9] A Lightweight Post-Quantum Lattice-Based RSA for Secure Communications
    Mustafa, Iqra
    Khan, Imran Ullah
    Aslam, Sheraz
    Sajid, Ahthasham
    Mohsin, Syed Muhammad
    Awais, Muhammad
    Qureshi, Muhammad Bilal
    IEEE ACCESS, 2020, 8 : 99273 - 99285
  • [10] A survey of quantum secure group signature schemes: Lattice-based approach
    Sahin, Meryem Soysaldi
    Akleylek, Sedat
    JOURNAL OF INFORMATION SECURITY AND APPLICATIONS, 2023, 73