Results 151 to 160 of about 678,464 (182)

High Efficiency Ring-LWE Cryptoprocessor Using Shared Arithmetic Components

open access: yesElectronics (Switzerland), 2020
A high efficiency architecture for ring learning with errors (ring-LWE) cryptoprocessor using shared arithmetic components is presented in this paper.
Hanho Lee   +2 more
exaly   +2 more sources

High-Throughput Ring-LWE Cryptoprocessors

IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2017
This paper presents the design of ring learning with errors (LWE) cryptoprocessors using number theoretic transform (NTT) cores and Gaussian samplers based on the inverse transform method. The NTT cores are designed using radix-2 and radix-8 decimation-in-frequency NTT algorithms and pipeline architectures.
Claudia Patricia Renteria-Mejia   +1 more
openaire   +2 more sources

FFT Program Generation for Ring LWE-Based Cryptography

2021
Fast Fourier Transform (FFT) enables an efficient implementation of polynomial multiplication, which is at the core of any cryptographic constructions based on the hardness of the Ring learning with errors (RLWE) problem. Existing implementations of FFT for RLWE-based cryptography rely on hand-written assembly code for performance, making it difficult ...
Masahiro Masuda, Yukiyoshi Kameyama
openaire   +1 more source

Large Modulus Ring-LWE $$\ge $$ Module-LWE

2017
We present a reduction from the module learning with errors problem (MLWE) in dimension \(d\) and with modulus \(q\) to the ring learning with errors problem (RLWE) with modulus \(q^{d}\). Our reduction increases the LWE error rate \(\alpha \) by a quadratic factor in the ring dimension \(n\) and a square root in the module rank \(d\) for power-of-two ...
Martin R. Albrecht, Amit Deo
openaire   +2 more sources

An Experimental Analysis on Lattice Attacks against Ring-LWE over Decomposition Fields [PDF]

open access: yes, 2018
The ring variant of learning with errors (Ring-LWE) problem has provided efficient post-quantum cryptographic schemes including homomorphic encryption (HE) schemes.
Atsuko Miyaji
exaly   +2 more sources

???????????? ?????????????????? ???????????????????????? ?????????????????????? Ring-LWE ???????????????????????? ?????????? ?? ?????????????????? ???????????????? ??????????????

2023
In terms of application of the generalized BKW algorithm, the estimates of security of Ring-LWE symmetric cryptosystem against chosen plaintext attack have been obtained. These estimates allow us to choose the cryptosystem parameters directly proceeding from requirements of its security against chosen plaintext attacks.
openaire   +1 more source

Zero Knowledge Proofs from Ring-LWE

2013
Zero-Knowledge proof is a very basic and important primitive, which allows a prover to prove some statement without revealing anything else. Very recently, Jain et al. proposed very efficient zero-knowledge proofs to prove any polynomial relations on bits, based on the Learning Parity with Noise (LPN) problem (Asiacrypt'12).
Xiang Xie, Rui Xue 0001, Minqian Wang
openaire   +1 more source

A lattice-based digital signature from the Ring-LWE

2012 3rd IEEE International Conference on Network Infrastructure and Digital Content, 2012
We propose a variant version of ring learning with errors (R-LWE) assumption. Under the modified slightly assumption which is reducible to the worst-case problems on ideal lattice, we present a construction of digital signatures. So the scheme is provably secure based on the hardness of lattice problems (such as approximating the length of the shortest
Yanfang Wu   +3 more
openaire   +2 more sources

Ring-LWE on 8-Bit AVR Embedded Processor

2020
Fast implementation of Ring-LWE is a challenge for the low-end embedded processors. One of the most expensive operation for Ring-LWE is Number Theoretic Transform (NTT). Many works have investigated the optimized implementation for the NTT operation. In this paper, we further optimized the NTT operation on the low-end 8-bit AVR microcontrollers.
Hwajeong Seo   +6 more
openaire   +2 more sources

A Note on Ring-LWE Security in the Case of Fully Homomorphic Encryption

Lecture Notes in Computer Science, 2017
Evaluating the practical security of Ring-LWE based cryptography has attracted lots of efforts recently. Indeed, some differences from the standard LWE problem enable new attacks. In this paper we discuss the security of Ring-LWE as found in Fully Homomorphic Encryption (FHE) schemes. These FHE schemes require parameters of very special shapes, that an
Bonnoron, Guillaume, Fontaine, Caroline
exaly   +4 more sources

Home - About - Disclaimer - Privacy