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 条
  • [1] Efficient Implementations of Sieving and Enumeration Algorithms for Lattice-Based Cryptography
    Satilmis, Hami
    Akleylek, Sedat
    Lee, Cheng-Chi
    MATHEMATICS, 2021, 9 (14)
  • [2] 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
  • [3] Broadcast Attacks against Lattice-Based Cryptosystems
    Plantard, Thomas
    Susilo, Willy
    APPLIED CRYPTOGRAPHY AND NETWORK SECURITY, 2009, 5536 : 456 - 472
  • [4] Security Analysis of Ideal Lattice-based Cryptosystems
    Liu, Zhen
    ACM COMMUNICATIONS IN COMPUTER ALGEBRA, 2021, 55 (03): : 123 - 124
  • [5] Lattice-based cryptosystems in standardisation processes: A survey
    Wang, Anyu
    Xiao, Dianyan
    Yu, Yang
    IET INFORMATION SECURITY, 2023, 17 (02) : 227 - 243
  • [6] Resilience of lattice-based Cryptosystems to Quantum Attacks
    Koeppl, Tobias
    Zander, Rene
    Tcholtchev, Nikolay
    2024 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, ISCC 2024, 2024,
  • [7] Post-Quantum Cryptosystems for Internet-of-Things: A Survey on Lattice-Based Algorithms
    Asif, Rameez
    IOT, 2021, 2 (01): : 71 - 91
  • [8] 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
  • [9] High-Speed Modular Multiplier for Lattice-Based Cryptosystems
    Tan, Weihang
    Case, Benjamin M.
    Wang, Antian
    Gao, Shuhong
    Lao, Yingjie
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2021, 68 (08) : 2927 - 2931
  • [10] Efficient Lattice-Based Cryptosystems with Key Dependent Message Security
    Yang, Bo
    Huang, Ruwei
    Zhao, Jianan
    APPLIED SCIENCES-BASEL, 2021, 11 (24):
12345