Polynomial Multiplication in NTRU Prime

Polynomial Multiplication in NTRU Prime

Show other versions (1)

This paper proposes two different methods to perform NTT-based polynomial multiplication in polynomial rings that do not naturally support such a multiplication. We demonstrate these methods on the NTRU Prime key-encapsulation mechanism (KEM) proposed by Bernstein, Chuengsatiansup, Lange, and Vreden...

Full description

Bibliographic Details
Main Authors:	Erdem Alkim, Dean Yun-Li Cheng, Chi-Ming Marvin Chung, Hülya Evkan, Leo Wei-Lun Huang, Vincent Hwang, Ching-Lin Trista Li, Ruben Niederhagen, Cheng-Jhih Shih, Julian Wälde, Bo-Yin Yang
Format:	Article
Language:	English
Published:	Ruhr-Universität Bochum 2020-12-01
Series:	Transactions on Cryptographic Hardware and Embedded Systems
Subjects:	NTT polynomial multiplication Cortex-M4 NTRU Prime PQC
Online Access:	https://ojs-dev.ub.rub.de/index.php/TCHES/article/view/8733

Similar Items

Polynomial Multiplication in NTRU Prime
by: Erdem Alkim, et al.
Published: (2020-12-01)

Multi-Parameter Support with NTTs for NTRU and NTRU Prime on Cortex-M4
by: Erdem Alkim, et al.
Published: (2022-08-01)

Multi-Parameter Support with NTTs for NTRU and NTRU Prime on Cortex-M4
by: Erdem Alkim, et al.
Published: (2022-08-01)

Verified NTT Multiplications for NISTPQC KEM Lattice Finalists: Kyber, SABER, and NTRU
by: Vincent Hwang, et al.
Published: (2022-08-01)

Verified NTT Multiplications for NISTPQC KEM Lattice Finalists: Kyber, SABER, and NTRU
by: Vincent Hwang, et al.
Published: (2022-08-01)

Gadget-based Masking of Streamlined NTRU Prime Decapsulation in Hardware
by: Georg Land, et al.
Published: (2023-12-01)

NTTRU: Truly Fast NTRU Using NTT
by: Vadim Lyubashevsky, et al.
Published: (2019-05-01)

Polynomial equation in algebraic attack on NTRU-HPS and NTRU-HRSS
by: Paradise Fadila, et al.
Published: (2024-01-01)

NTT Multiplication for NTT-unfriendly Rings
by: Chi-Ming Marvin Chung, et al.
Published: (2021-02-01)

Comparison Between Algebraic Cryptanalysis on DES and NTRU
by: Fadila Paradise, et al.
Published: (2023-11-01)

ISA Extensions for Finite Field Arithmetic
by: Erdem Alkim, et al.
Published: (2020-06-01)

A random number generator based on NTRU cryptosystem
by: He Debiao
Published: (2010-10-01)

Accelerating NTRU Encryption with Graphics Processing Units
by: Tianyu Bai, et al.
Published: (2014-11-01)

High-order masking of NTRU
by: Jean-Sébastien Coron, et al.
Published: (2023-03-01)

Characterizing overstretched NTRU attacks
by: De Micheli Gabrielle, et al.
Published: (2020-06-01)

A New Attack on NTRU Public Key Cryptosystem Depend on Using Public Key and Public Information
by: Abdul Monem S.Rahma, et al.
Published: (2010-03-01)

Practical NTRU Signcryption in the Standard Model
by: Jianhua Yan, et al.
Published: (2023-12-01)

NTRU and Secret Sharing Based Secure Group Communication for IoT Applications
by: Sanchita Saha, et al.
Published: (2023-01-01)

NTT and Inverse NTT Quantum Circuits in CRYSTALS-Kyber for Post-Quantum Security Evaluation
by: Gyeongju Song, et al.
Published: (2023-09-01)

Security Analysis of Hybrid Attack for NTRU-Class Encryption Schemes
by: Alla Levina, et al.
Published: (2023-01-01)

Algebraic attack on NTRU using Witt vectors and Gröbner bases
by: Bourgeois Gérald, et al.
Published: (2009-09-01)

NTRU-Like Random Congruential Public-Key Cryptosystem for Wireless Sensor Networks
by: Anas Ibrahim, et al.
Published: (2020-08-01)

Optimizing Hardware Resource Utilization for Accelerating the NTRU-KEM Algorithm
by: Yongseok Lee, et al.
Published: (2023-12-01)

Lightweight Computational Complexity Stepping Up the NTRU Post-Quantum Algorithm Using Parallel Computing
by: Ghada Farouk Elkabbany, et al.
Published: (2023-12-01)

Cryptanalysis of NTRU: a post quantum algorithm
by: Arora, Kanupriya
Published: (2024)

A Group-Based NTRU-Like Public-Key Cryptosystem for IoT
by: Li Shuai, et al.
Published: (2019-01-01)

Indistinguishability under adaptive chosen-ciphertext attack secure double-NTRU-based key encapsulation mechanism
by: Kübra Seyhan, et al.
Published: (2023-05-01)

A Novel Approach to Communicate Secret Message between Users Using Sponge Function Technique on NTRU
by: S. Varaprasad, et al.
Published: (2013-02-01)

NTRU-type fully homomorphic encryption scheme without key switching
by: Xin-xia SONG, et al.
Published: (2017-01-01)

Timing-Attack-Resistant Acceleration of NTRU Round 3 Encryption on Resource-Constrained Embedded Systems
by: Eros Camacho-Ruiz, et al.
Published: (2023-06-01)

Flattening NTRU for Evaluation Key Free Homomorphic Encryption
by: Doröz Yarkın, et al.
Published: (2020-06-01)

Parallel Accelerating Number Theoretic Transform for Bootstrapping on a Graphics Processing Unit
by: Huixian Li, et al.
Published: (2024-01-01)

Separable Reversible Data Hiding Scheme in Homomorphic Encrypted Domain Based on NTRU
by: Neng Zhou, et al.
Published: (2020-01-01)

A detailed analysis of the hybrid lattice-reduction and meet-in-the-middle attack
by: Wunderer Thomas
Published: (2019-03-01)

Racing BIKE: Improved Polynomial Multiplication and Inversion in Hardware
by: Jan Richter-Brockmann, et al.
Published: (2021-11-01)

A Third-Party Mobile Payment Scheme Based on NTRU Against Quantum Attacks
by: Yunhao Xia, et al.
Published: (2019-01-01)

Management of the Indonesian Cricket Association (PCI) in East Nusa Tenggara Province
by: Petrus Agustinus Franco Kapitan, et al.
Published: (2023-03-01)

PELATIHAN TENUN IKAT DI RUMAH PINTAR SONAF SOET HINEF (ANALISIS DAMPAK PELATIHAN DALAM MENINGKATKAN KESEJAHTERAAN KELUARGA PEREMPUAN PENENUN)
by: Samrid Neonufa, et al.
Published: (2016-06-01)

A Survey of Polynomial Multiplication With RSA-ECC Coprocessors and Implementations of NIST PQC Round3 KEM Algorithms in Exynos2100
by: Jong-Yeon Park, et al.
Published: (2022-01-01)

Maximal and Prime Ideals of Skew Polynomial Ring Over the Gauss Integers Domain
by: Amir Kamal Amir
Published: (2010-11-01)