Parameter Estimation for Lattice-Based Cryptosystems By Using Sieving Algorithms

被引：0
|
作者：
Akleylek, Sedat [1 ]
Satilmis, Hami [1 ]
机构：
[1] Ondokuz Mayis Univ, Bilgisayar Muhendisligi Bolumu, Samsun, Turkey
来源：
2019 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENGINEERING (UBMK) | 2019年
关键词：
sieving algorithms; lattice-based cryptography; SVP; parameter selection;
D O I：
10.1109/ubmk.2019.8907018
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The security of quantum resistant lattice-based cryptosystems mainly depend on the shortest vector problem (SVP) or the closest vector problem (CVP). In this paper, sieving algorithms such as ListSieve, GaussSieve, ProGaussSieve and HashSieve are discussed and compared in terms of their complexity and capabilities. The algorithm of Becker et al., used in LIVE-Estimator software, is analyzed by considering HashSieve to generate reliable parameter sets. According to the experimental results, up to 81-bit security level, using HashSieve is comparable with other algorithms. It's shown that for low security levels small key sizes can be obtained.
引用
收藏
页码：372 / 377
页数：6
相关论文
共 50 条
  • [21] 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
  • [22] Alternative scalable algorithms for lattice-based feature location
    Zhao, W
    Zhang, L
    Hao, D
    Mei, H
    Sun, JS
    20TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE, PROCEEDINGS, 2004, : 528 - 528
  • [23] Evolutionary Techniques in Lattice Sieving Algorithms
    Laarhoven, Thijs
    IJCCI: PROCEEDINGS OF THE 11TH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2019, : 31 - 39
  • [24] Performance and Efficiency Exploration of Hardware Polynomial Multipliers for Post-Quantum Lattice-Based Cryptosystems
    Antognazza F.
    Barenghi A.
    Pelosi G.
    Susella R.
    SN Computer Science, 5 (2)
  • [25] Optimizing lattice-based associative memory networks by evolutionary algorithms
    Renners, I
    Grauel, A
    INFORMATION SCIENCES, 2001, 136 (1-4) : 69 - 84
  • [26] High performance algorithms for lattice-based derivative pricing models
    Li, W
    Chen, DJ
    PROCEEDINGS OF THE IEEE/IAFE 1997 COMPUTATIONAL INTELLIGENCE FOR FINANCIAL ENGINEERING (CIFER), 1997, : 8 - 14
  • [27] A lattice-based method for optimization in continuous spaces with genetic algorithms
    Harris, Cameron D.
    Schroeder, Kevin K.
    Black, Jonathan
    ACTA ASTRONAUTICA, 2025, 228 : 957 - 971
  • [28] Progress of Lattice-based Cryptanalysis of RSA and Its Variant Algorithms
    Zhou Y.-B.
    Jiang Z.-M.
    Wang T.-Y.
    Yuan S.-M.
    Xu J.
    Wang K.-P.
    Liu Y.-J.
    Ruan Jian Xue Bao/Journal of Software, 2023, 34 (09): : 4310 - 4335
  • [29] CONFIDENCE ESTIMATION FOR LATTICE-BASED AND LATTICE-FREE AUTOMATIC SPEECH RECOGNITION
    Caranica, Alexandru
    Oneata, Dan
    Cucu, Horia
    Burileanu, Corneliu
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE, 2021, 83 (03): : 155 - 170
  • [30] Confidence estimation for lattice-based and lattice-free automatic speech recognition
    Caranica, Alexandru
    Oneaţă, Dan
    Cucu, Horia
    Burileanu, Corneliu
    UPB Scientific Bulletin, Series C: Electrical Engineering and Computer Science, 2021, 83 (03): : 155 - 170
12345