Results 41 to 50 of about 5,975 (201)
Estimation of the hardness of the learning with errors problem with a restricted number of samples
Journal of Mathematical Cryptology, 2019 The Learning With Errors (LWE) problem is one of the most important hardness assumptions lattice-based constructions base their security on. In 2015, Albrecht, Player and Scott presented the software tool LWE-Estimator to estimate the hardness of ...
Bindel Nina +3 more
doaj +1 more source
Reduction From Module-SIS to Ring-SIS Under Norm Constraint of Ring-SIS
IEEE Access, 2020 Lattice-based cryptographic scheme is constructed based on hard problems on a lattice such as the short integer solution (SIS) problem and the learning with error (LWE).
Zahyun Koo, Jong-Seon No, Young-Sik Kim
doaj +1 more source
A detailed analysis of the hybrid lattice-reduction and meet-in-the-middle attack
Journal of Mathematical Cryptology, 2019 Over the past decade, the hybrid lattice-reduction and meet-in-the middle attack (called hybrid attack) has been used to evaluate the security of many lattice-based cryptographic schemes such as NTRU, NTRU Prime, BLISS and more.
Wunderer Thomas
doaj +1 more source
Succinct LWE Sampling, Random Polynomials, and Obfuscation [PDF]
, 2021 We present a construction of indistinguishability obfuscation (iO) that relies on the learning with errors (LWE) assumption together with a new notion of succinctly sampling pseudo-random LWE samples.
Hoeteck Wee +4 more
core +1 more source
Lattice Trapdoors and IBE from Middle-Product LWE [PDF]
, 2021 © 2019, International Association for Cryptologic Research. Middle-product learning with errors (MP-LWE) was recently introduced by Rosca, Sakzad, Steinfeld and Stehlé (CRYPTO 2017) as a way to combine the efficiency of Ring-LWE with the more robust ...
Vaikuntanathan, Vinod +2 more
core +2 more sources
On the Ring-LWE and Polynomial-LWE Problems
, 2018 The Ring Learning With Errors problem (\(\mathsf {RLWE}\)) comes in various forms. Vanilla \(\mathsf {RLWE}\) is the decision dual-\(\mathsf {RLWE}\) variant, consisting in distinguishing from uniform a distribution depending on a secret belonging to the dual \(\mathcal {O}_K^{\vee }\) of the ring of integers \(\mathcal {O}_K\) of a specified number ...
Roșca, Miruna +2 more
openaire +5 more sources
Quantum Key Search for Ternary LWE [PDF]
, 2021 Ternary LWE, i.e., LWE with coefficients of the secret and the error vectors taken from $\{-1, 0, 1\}$, is a popular choice among NTRU-type cryptosystems and some signatures schemes like BLISS and GLP.
Alexander May +2 more
core +1 more source
A Toolkit for Ring-LWE Cryptography [PDF]
, 2013 Recent advances in lattice cryptography, mainly stemming from the development of ring-based primitives such as ring-LWE, have made it possible to design cryptographic schemes whose efficiency is competitive with that of more traditional number-theoretic ones, along with entirely new applications like fully homomorphic encryption.
Lyubashevsky, Vadim +2 more
openaire +4 more sources
Packed Ciphertexts in LWE-Based Homomorphic Encryption [PDF]
, 2012 In this short note we observe that the Peikert-Vaikuntanathan-Waters (PVW) method of packing many plaintext elements in a single Regev-type ciphertext, can be used for performing SIMD homomorphic operations on packed ciphertext.
Zvika Brakerski +2 more
core +2 more sources
Achieving broadband directivity control with dual corona discharge transducers
Acta AcusticaLoudspeakers inherit their directivity from their geometry and dimensions. Enclosed loudspeakers are omnidirectional in the low frequency range, but their directivity depends on frequency for wavelengths smaller than the radiator size, precluding the ...
Lissek Hervé, Vesal Rahim
doaj +1 more source