Performance Analysis of Number Theoretic Transform for Lattice-Based Cryptography

被引：0
|
作者：
Mohsen, Ayman W. [1 ]
Sobh, Mohamed A. [1 ]
Bahaa-Eldin, Ayman M. [2 ]
机构：
[1] Ain Shams Univ, Comp & Syst Engn Dept, Cairo, Egypt
[2] Misr Int Univ, Cairo, Egypt
来源：
PROCEEDINGS OF 2018 13TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND SYSTEMS (ICCES) | 2018年
关键词：
Ring-LWE; number theoretic transform; polynomial multiplication; SSE; AVX2;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This study concentrates on the performance of number theoretic transform (NTT) which is a technique used to speed up polynomial multiplication in ring-LWE based cryptosystems. The NTT is the most time-consuming operation in such cryptosystems. Different implementations of the NTT were tested on SSE and AVX2 architectures.
引用
收藏
页码：442 / 447
页数：6
相关论文
共 50 条
  • [31] Combined Fault and DPA Protection for Lattice-Based Cryptography
    Heinz, Daniel
    Poeppelmann, Thomas
    IEEE TRANSACTIONS ON COMPUTERS, 2023, 72 (04) : 1055 - 1066
  • [32] TESLAC: Accelerating Lattice-Based Cryptography with AI Accelerator
    Wan, Lipeng
    Zheng, Fangyu
    Li, Jingqiang
    SECURITY AND PRIVACY IN COMMUNICATION NETWORKS, SECURECOMM 2021, PT I, 2021, 398 : 249 - 269
  • [33] Lattice-Based Cryptography: from Reconfigurable Hardware to ASIC
    Oder, Tobias
    Gueneysu, Tim
    Valencia, Felipe
    Khalid, Ayesha
    O'Neill, Maire
    Regazzoni, Francesco
    2016 INTERNATIONAL SYMPOSIUM ON INTEGRATED CIRCUITS (ISIC), 2016,
  • [34] Portable Implementation of Lattice-Based Cryptography Using JavaScript
    20161902341243
    (1) Graduate School of Mathematics, Kyushu University, Japan; (2) Institute of Mathematics for Industry, Kyushu University, Japan; (3) Department of Electrical Engineering, National Taiwan University, Taiwan; (4) KDDI Laboratories, Taiwan; (5) CREST, Japan Science and Technology Agency, Japan, 1600, (Institute of Electrical and Electronics Engineers Inc., United States):
  • [35] Efficient Implementation of HashSieve Algorithm for Lattice-Based Cryptography
    Satilmis, Hami
    Akleylek, Sedat
    2020 INTERNATIONAL CONFERENCE ON INFORMATION SECURITY AND CRYPTOLOGY (ISCTURKEY 2020), 2020, : 75 - 79
  • [36] Physical Protection of Lattice-Based Cryptography - Challenges and Solutions -
    Khalid, Ayesha
    Oder, Tobias
    Valencia, Felipe
    Neill, Maire O'
    Gueneysu, Tim
    Regazzoni, Francesco
    PROCEEDINGS OF THE 2018 GREAT LAKES SYMPOSIUM ON VLSI (GLSVLSI'18), 2018, : 365 - 370
  • [37] The implementation of polynomial multiplication for lattice-based cryptography: A survey
    Zeng, Chenkai
    He, Debiao
    Feng, Qi
    Peng, Cong
    Luo, Min
    JOURNAL OF INFORMATION SECURITY AND APPLICATIONS, 2024, 83
  • [38] Computational Differential Privacy from Lattice-Based Cryptography
    Valovich, Filipp
    Alda, Francesco
    NUMBER-THEORETIC METHODS IN CRYPTOLOGY, 2018, 10737 : 121 - 141
  • [39] Flexible NTT Accelerators for RLWE Lattice-based Cryptography
    Nejatollahi, Hamid
    Cammarota, Rosario
    Dutt, Nikil
    2019 IEEE 37TH INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD 2019), 2019, : 329 - 332
  • [40] On Practical Discrete Gaussian Samplers for Lattice-Based Cryptography
    Howe, James
    Khalid, Ayesha
    Rafferty, Ciara
    Regazzoni, Francesco
    O'Neill, Maire
    IEEE TRANSACTIONS ON COMPUTERS, 2018, 67 (03) : 322 - 334
12345