Search Results - Learning with errors problem

The Learning with Errors Problem (Invited Survey) by Regev, Oded

“…In this survey we describe the Learning with Errors (LWE) problem, discuss its properties, its hardness, and its cryptographic applications…”
Get full text

Distributed Identity Authentication with Lenstra–Lenstra–Lovász Algorithm–Ciphertext Policy Attribute-Based Encryption from Lattices: An Efficient Approach Based on Ring Learning with Errors Problem by Yuan, Qi, Yuan, Hao, Zhao, Jing, Zhou, Meitong, Shao, Yue, Wang, Yanchun, Zhao, Shuo

“…In recent years, research on attribute-based encryption (ABE) has expanded into the quantum domain. Because a traditional single authority can cause the…”
Get full text

Post-Quantum Key Exchange for the TLS Protocol from the Ring Learning with Errors Problem by Bos, Joppe W., Costello, Craig, Naehrig, Michael, Stebila, Douglas

“…) protocol that provide key exchange based on the ring learning with errors (R-LWE) problem, we accompany these cipher suites with a rigorous proof of security…”
Get full text

Secure public key encryption and key encapsulation mechanism based on group ring learning with errors problem by Mittal, Gaurav, Kumar, Sandeep, Kumar, Sunil, Narain, Shiv, Gupta, Yogesh K.

“…In this paper, our main aim is to propose a group ring analogue of the well-known learning with errors problem and discuss its security…”
Get full text

Quantum Identity-Based Encryption from the Learning with Errors Problem by Gao, Wenhua, Yang, Li, Zhang, Daode, Liu, Xia

“… To solve this problem, we construct the first quantum IBE (QIBE) scheme based on the learning with errors (LWE…”
Get full text

Quantum-classical hybrid algorithm for solving the learning-with-errors problem on NISQ devices by Zheng, Muxi, Zeng, Jinfeng, Yang, Wentao, Chang, Pei-Jie, Lu, Quanfeng, Yan, Bao, Zhang, Haoran, Wang, Min, Wei, ShiJie, Long, Gui-Lu

“…The Learning-With-Errors (LWE) problem is a fundamental computational challenge with implications for post-quantum cryptography and computational learning theory…”
Get full text

The polynomial learning with errors problem and the smearing condition by Babinkostova, Liljana, Chin, Ariana, Kirtland, Aaron, Nazarchuk, Vladyslav, Plotnick, Esther

“… Some leading candidate cryptosystems use the learning with errors (LWE) problem, attractive for its simplicity and hardness guaranteed by reductions from hard computational lattice problems…”
Get full text

Robust and Reusable Fuzzy Extractors from Non-Uniform Learning with Errors Problem by Woo, Joo, Kim, Jonghyun, Park, Jong

“… the random string from the second reading. In 2013, Fuller et al. proposed a computational fuzzy extractor based on the learning with errors problem…”
Get full text

An improved quantum algorithm for the quantum learning with errors problem by Wang, Yaru, Jiang, Haodong, Ma, Zhi, Wang, Hong, Duan, Qianheng

“…LWE (learning with errors)-based cryptography, whose security relies on the hardness of the underlying LWE problem, is one of the most promising candidates for post-quantum cryptography that is designed to be secure…”
Get full text

New variant for Learning with Errors Problem by Wang, Xuyang, Hu, Aiqun, Fang, Hao

“…The Learning with Errors (LWE) problem is a special average-case lattice problem, which has proved to be as hard as worst-case lattice problems…”
Get full text

Estimation of the hardness of the learning with errors problem with a restricted number of samples by Bindel Nina, Buchmann Johannes, Göpfert Florian, Schmidt Markus

“…The Learning With Errors (LWE) problem is one of the most important hardness assumptions lattice-based constructions base their security…”
Get full text

Smooth Hash Proof System Based on the Learning With Errors Problem With Multi-Bit Key Output by Liu, Momeng, Hu, Yupu, Zhang, Shanshan, Gong, Linming

“… Therefore, efficient HPS schemes based on lattice problems are deeply in demand. Through a comprehensive analysis, we found that some lattice…”
Get full text

Hardness of (M)LWE with semi-uniform seeds by Jia, Wenjuan, Zhang, Jiang, Xiang, Binwu, Wang, Baocang

“…Let (D,S,χ,m)-LWEn,q be the LWE problem in matrix form (A,y=As+emodq), where A,s,e are randomly chosen respectively from the seed distribution D over Zqm…”
Get full text

Using Ring Learning with Errors Problem to Construct Linkable Ring Signature Scheme by YE Qing, WANG Wenbo, LI Yingying, QIN Panke, ZHAO Zongqu, WANG Yongjun

“… on the ring learning with errors (RLWE) problem, according to the technical route of “homomorphic commitment→∑-protocol…”
Get full text

Post-quantum identity-based traitor tracing by Yang, Zhichao, He, Debiao, Chen, Rongmao, Wang, Shixiong, Xu, Jianqiao

“…In the distribution of digital content, users may collude and utilize their secret keys to create pirate decoders which enable illegally users to receive the…”
Get full text

Compact and Flexible KEM From Ideal Lattice by Jin, Zhengzhong, Shen, Shiyu, Zhao, Yunlei

“…) from the ideal lattice based on the ring learning with errors (RLWE) problem. Compared with NewHope-KEM that was the second round candidate of the National Institute of Standards and Technology (NIST…”
Get full text

An improved BKW algorithm on the learning with rounding problem by Wei, Yu, Bi, Lei, Wang, Kunpeng, Lu, Xianhui

“…The Blum-Kalai-Wasserman (BKW) algorithm is a significant combinatorial algorithm used to tackle the Learning with Errors (LWE…”
Get full text

Efficient secure channel free identity-based searchable encryption schemes with privacy preserving for cloud storage service by Wang, Fenghe, Xiao, Han, Wang, Junquan, Wang, Ye, Cao, Chengliang

“…Cloud storage is a basic service model of the cloud computing. Since the cloud data is stored in the ciphertext for the data confidentiality, how to search the…”
Get full text

Lattice-based signcryption with equality test in standard model by Le, Huy Quoc, Duong, Dung Hoang, Roy, Partha Sarathi, Susilo, Willy, Fukushima, Kazuhide, Kiyomoto, Shinsaku

“…•We show that our proposed scheme offers OW-iCCA1, IND-iCCA1 and UF-iCMA security against insider attacks relying on the hardness of the decision learning with errors and the short integer solution problems…”
Get full text

LPbT-SSO: Password-Based Threshold Single-Sign-On Authentication From LWE by Cao, Chenchen, Xu, Chunxiang, Jiang, Changsong, Zhang, Zhao, Dong, Xinfeng, Chen, Kefei

“… However, existing PbT-SSO schemes are based on conventional hardness problems, which are vulnerable to adversaries equipped with quantum computers in the near future…”
Get full text