Elliptic Curve Cryptography for Wireless Sensor Networks Using the Number Theoretic Transform [PDF]
Sensors, 2020 We implement elliptic curve cryptography on the MSP430 which is a commonly used microcontroller in wireless sensor network nodes. We use the number theoretic transform to perform finite field multiplication and squaring as required in elliptic curve ...
Utku Gulen, Selcuk Baktir
doaj +4 more sources
Fast Number Theoretic Transform for Ring-LWE on 8-bit AVR Embedded Processor [PDF]
Sensors, 2020 In this paper, we optimized Number Theoretic Transform (NTT) and random sampling operations on low-end 8-bit AVR microcontrollers. We focused on the optimized modular multiplication with secure countermeasure (i.e., constant timing), which ensures high ...
Hwajeong Seo +6 more
doaj +2 more sources
Pipelined and conflict-free number theoretic transform accelerator for CRYSTALS-Kyber on FPGA [PDF]
PLoS ONEPost-quantum cryptographic (PQC) algorithms are essential due to the threat posed by quantum computers to the security of currently deployed cryptosystems.
Ayesha Waris +2 more
doaj +3 more sources
Area-time efficient pipelined number theoretic transform for CRYSTALS-Kyber. [PDF]
PLoS ONECRYSTALS-Kyber has been standardized by the National Institute of Standards and Technology (NIST) as a quantum-resistant algorithm in the post-quantum cryptography (PQC) competition. The bottleneck in performance of Kyber is the polynomial multiplication
Ayesha Waris +2 more
doaj +2 more sources
Conceptual Review on Number Theoretic Transform and Comprehensive Review on Its Implementations
IEEE Access, 2023 The Number Theoretic Transform (NTT) is a powerful mathematical tool that has become increasingly important in developing Post Quantum Cryptography (PQC) and Homomorphic Encryption (HE).
Ardianto Satriawan +5 more
doaj +3 more sources
Asymmetric Fragile Watermarking Using a Number Theoretic Transform [PDF]
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2009 We propose an asymmetric fragile watermarking technique that uses a number theoretic transform (NTT). Signature data is extracted from a watermarked image by determining correlation functions that are computed using the NTT. The effectiveness of the proposed method is evaluated by simulated detection of altering.
Tsuyoshi Yamamoto
exaly +3 more sources
RM-NTT: An RRAM-Based Compute-in-Memory Number Theoretic Transform Accelerator
IEEE Journal on Exploratory Solid-State Computational Devices and Circuits, 2022 As more cloud computing resources are used for machine learning training and inference processes, privacy-preserving techniques that protect data from revealing at the cloud platforms attract increasing interest. Homomorphic encryption (HE) is one of the
Yongmo Park +3 more
doaj +1 more source
Configurable Mixed-Radix Number Theoretic Transform Architecture for Lattice-Based Cryptography
IEEE Access, 2022 Lattice-based cryptography continues to dominate in the second-round finalists of the National Institute of Standards and Technology post-quantum cryptography standardization process. Computational efficiency is primarily considered to evaluate promising
Phap Duong-Ngoc, Hanho Lee
doaj +1 more source
Geometrical Representation for Number-theoretic Transforms [PDF]
Anais de XXXVIII Simpósio Brasileiro de Telecomunicações e Processamento de Sinais, 2020 This short note introduces a geometric representation for binary (or ternary) sequences. The proposed representation is linked to multivariate data plotting according to the radar chart. As an illustrative example, the binary Hamming transform recently proposed is geometrically interpreted.
Hélio M. de Oliveira, Renato J. Cintra
openaire +2 more sources
Number-theoretic transforms of prescribed length [PDF]
Mathematics of Computation, 1986 A new constructive method for finding all convenient moduli m for a number-theoretic transform with given length N and given primitive N th root of unity modulo m is ...
Reiner Creutzburg, Manfred Tasche
openaire +3 more sources