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 条
  • [41] High-Performance Software Implementation of Discrete Gaussian Sampling for Lattice-Based Cryptography
    Du, Chaohui
    Bai, Guoqiang
    2016 IEEE INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC), 2016, : 220 - 224
  • [42] Physical Layer Cryptography in Optical Networks: A Lattice-Based Approach
    Boudriga, Noureddine
    Abdallah, Walid
    Hamdi, Mohamed
    2010 12TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON), 2011,
  • [43] Fault Attack Countermeasures for Error Samplers in Lattice-Based Cryptography
    Howe, James
    Khalid, Ayesha
    Martinoli, Marco
    Regazzoni, Francesco
    Oswald, Elisabeth
    2019 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2019,
  • [44] Practical Lattice-Based Cryptography: A Signature Scheme for Embedded Systems
    Gueneysu, Tim
    Lyubashevsky, Vadim
    Poeppelmann, Thomas
    CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2012, 2012, 7428 : 530 - 547
  • [45] Efficient Implementations of Sieving and Enumeration Algorithms for Lattice-Based Cryptography
    Satilmis, Hami
    Akleylek, Sedat
    Lee, Cheng-Chi
    MATHEMATICS, 2021, 9 (14)
  • [46] Exploring Energy Efficient Architectures for RLWE Lattice-Based Cryptography
    Hamid Nejatollahi
    Sina Shahhosseini
    Rosario Cammarota
    Nikil Dutt
    Journal of Signal Processing Systems, 2021, 93 : 1139 - 1148
  • [47] Portable Implementation of Lattice-based Cryptography using Java']JavaScript
    Yuan, Ye
    Cheng, Chen-Mou
    Kiyomoto, Shinsaku
    Miyake, Yutaka
    Takagi, Tsuyoshi
    PROCEEDINGS OF 2015 THIRD INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2015, : 58 - 67
  • [48] Towards Efficient Discrete Gaussian Sampling for Lattice-Based Cryptography
    Du, Chaohui
    Bai, Guoqiang
    2015 25TH INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS, 2015,
  • [49] Hardware Optimization and Evaluation for Crucial Modules of Lattice-Based Cryptography
    Chen Z.
    Ma Y.
    Jing J.
    Ma, Yuan (mayuan@iie.ac.cn), 2021, Peking University (57): : 595 - 604
  • [50] Exploring Energy Efficient Architectures for RLWE Lattice-Based Cryptography
    Nejatollahi, Hamid
    Shahhosseini, Sina
    Cammarota, Rosario
    Dutt, Nikil
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2021, 93 (10): : 1139 - 1148
12345