Results 1 to 10 of about 3,008 (160)
Lattice Trapdoors and IBE from Middle-Product LWE [PDF]
Lecture Notes in Computer Science, 2019 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 security guarantees of plain LWE. While Ring-LWE is at the heart
Lombardi Alex, Vaikuntanathan Vinod
exaly +3 more sources
A Hybrid of Dual and Meet-in-the-Middle Attack on Sparse and Ternary Secret LWE
IEEE Access, 2019 The dual attack is one of the most efficient attack algorithms for learning with errors (LWE) problem. Recently, an efficient variant of the dual attack for sparse and small secret LWE was reported by Albrecht (Eurocrypt 2017), which forces some LWE ...
Minki Hhan, Seungwan Hong, Yongha Son
exaly +3 more sources
Revisiting the Hardness of Binary Error LWE [PDF]
Lecture Notes in Computer Science, 2020 Binary error LWE is the particular case of the learning with errors (LWE) problem in which errors are chosen in $\{0,1\}$. It has various cryptographic applications, and in particular, has been used to construct efficient encryption schemes for use in ...
Mehdi Tibouchi +2 more
exaly +2 more sources
Improvements on Making BKW Practical for Solving LWE
Cryptography, 2021 The learning with errors (LWE) problem is one of the main mathematical foundations of post-quantum cryptography. One of the main groups of algorithms for solving LWE is the Blum–Kalai–Wasserman (BKW) algorithm. This paper presents new improvements of BKW-
Alessandro Budroni +2 more
exaly +3 more sources
An Efficient and Parallel R-LWE Cryptoprocessor
IEEE Transactions on Circuits and Systems II: Express Briefs, 2020 Lattice-based cryptography (LBC) is a promising and efficient public key cryptography scheme whose theoretical foundation usually lies in Learning with Error (LWE) problem and its variant such as Ring-LWE (R-LWE) is the most studied cryptosystem which ...
Dur-E-Shahwar Kundi +2 more
exaly +2 more sources
Algebraically Structured LWE, Revisited [PDF]
Journal of CryptologyIn recent years, there has been a proliferation of *algebraically structured* Learning With Errors (LWE) variants, including Ring-LWE, Module-LWE, Polynomial-LWE, Order-LWE, and Middle-Product LWE, and a web of reductions to support their hardness, both ...
Peikert Chris
exaly +1 more source
Using Variational Quantum Algorithm to Solve the LWE Problem
Entropy, 2022 The variational quantum algorithm (VQA) is a hybrid classical–quantum algorithm. It can actually run in an intermediate-scale quantum device where the number of available qubits is too limited to perform quantum error correction, so it is one of the most
Hong Wang, Zhi Ma, Yangyang Fei
exaly +3 more sources
Effects of Heating Treatment on Functional and Structural Properties of Liquid Whole Egg
Foods, 2023 Liquid whole egg (LWE) products have many advantages such as convenient transportation, easy production and are safe. However, LWE has a short shelf life and high thermal sensitivity, so suitable heating treatment is the key to the production of LWE ...
Huiyong Wang, Yanqiu Ma, Yujie Chi
doaj +1 more source
A reduction from an LWE problem to maximum independent set problems
Scientific Reports, 2023 The learning with errors (LWE) problem is a problem derived from machine learning that is believed to be intractable for quantum computers. This paper proposes a method that can reduce an LWE problem to a set of maximum independent set (MIS) problems ...
Yasuhito Kawano
doaj +1 more source
The Ring-LWE Problem in Lattice-Based Cryptography: The Case of Twisted Embeddings
Entropy, 2021 Several works have characterized weak instances of the Ring-LWE problem by exploring vulnerabilities arising from the use of algebraic structures. Although these weak instances are not addressed by worst-case hardness theorems, enabling other ring ...
Jheyne N. Ortiz +4 more
doaj +1 more source