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 条
  • [1] Speeding up the Number Theoretic Transform for Faster Ideal Lattice-Based Cryptography
    Longa, Patrick
    Naehrig, Michael
    CRYPTOLOGY AND NETWORK SECURITY, CANS 2016, 2016, 10052 : 124 - 139
  • [2] Towards Ideal Lattice-Based Cryptography on ASIC: A Custom Implementation of Number Theoretic Transform
    Truong Phu Truan Ho
    Chip-Hong Chang
    2018 IEEE 23RD INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2018,
  • [3] Configurable Mixed-Radix Number Theoretic Transform Architecture for Lattice-Based Cryptography
    Phap Duong-Ngoc
    Lee, Hanho
    IEEE ACCESS, 2022, 10 : 12732 - 12741
  • [4] Reconfigurable Hardware Design of Multi-lanes Number Theoretic Transform for Lattice-based Cryptography
    Liu, Dongshen
    Zhao, Wending
    Liu, Zilong
    Zhang, Cong
    Liu, Xingjie
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2022, 44 (02) : 566 - 572
  • [5] Memory Saving Architecture of Number Theoretic Transform for Lattice Cryptography
    Moon, Sangook
    INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2016, 10 (09): : 9 - 18
  • [6] Number Theoretic Transform Architecture suitable to Lattice-based Fully-Homomorphic Encryption
    Paludo, Rogerio
    Sousa, Leonel
    2021 IEEE 32ND INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS (ASAP 2021), 2021, : 163 - 170
  • [7] Lattice-based cryptography
    Regev, Oded
    ADVANCES IN CRYPTOLOGY - CRYPTO 2006, PROCEEDINGS, 2006, 4117 : 131 - 141
  • [8] Lattice-based Cryptography
    Mohsen, Ayman Wagih
    Bahaa-Eldin, Ayman M.
    Sobh, Mohamed Ali
    2017 12TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND SYSTEMS (ICCES), 2017, : 462 - 467
  • [9] Performance Characterization of Lattice-based Cryptography Workloads
    Natarajan, Deepika
    Dreslinski, Ronald G.
    2020 IEEE INTERNATIONAL SYMPOSIUM ON PERFORMANCE ANALYSIS OF SYSTEMS AND SOFTWARE (ISPASS), 2020, : 220 - 222
  • [10] A Generalized Number-Theoretic Transform for Efficient Multiplication in Lattice Cryptography
    Al Badawi, Ahmad
    Yeo, Sze Ling
    Bin Yusof, Mohd Faizal
    CONTEMPORARY MATHEMATICS, 2024, 5 (04): : 4200 - 4222
12345