Search Results - "Learning with errors problem"

Spectral distortion and the ring learning with errors problem

Authors: Liljana Babinkostova Ariana G. Chin Aaron Kirtland et al.

Source: Involve, a Journal of Mathematics. 18:181-198

Quantum-classical hybrid algorithm for solving the learning-with-errors problem on NISQ devices

Authors: Muxi Zheng Jinfeng Zeng Wentao Yang et al.

Source: Communications Physics, Vol 8, Iss 1, Pp 1-8 (2025)

Subject Terms: QB460-466, Physics, QC1-999, Astrophysics

Access URL: https://doaj.org/article/852bd9e4fee747948f79759fa6fba9a8

Secure public key encryption and key encapsulation mechanism based on group ring learning with errors problem

Authors: Gaurav Mittal Sandeep Kumar Sunil Kumar et al.

Source: Journal of Discrete Mathematical Sciences and Cryptography. 27:2573-2586

Estimation of the hardness of the learning with errors problem with a restricted number of samples

Authors: Bindel, Nina Buchmann, Johannes Göpfert, Florian et al.

Index Terms: Article, NonPeerReviewed, info:eu-repo/semantics/article

URL: https://tuprints.ulb.tu-darmstadt.de/30176/3/10.1515_jmc-2017-0040.pdf
http://tuprints.ulb.tu-darmstadt.de/30176/
https://doi.org/10.26083/tuprints-00030176
http://tuprints.ulb.tu-darmstadt.de/30176
https://doi.org/10.26083/tuprints-00030176

A Secure Remote Password Protocol From The Learning With Errors Problem

Authors: Li, Huapeng Wang, Baocheng

Index Terms: Computer Science - Cryptography and Security, text

URL: http://arxiv.org/abs/2501.07208

TAPAS: Datasets for Learning the Learning with Errors Problem

Authors: Saxena, Eshika Alfarano, Alberto Charton, François et al.

Subject Terms: Machine Learning, Cryptography and Security

Access URL: http://arxiv.org/abs/2510.08797

A Secure Remote Password Protocol From The Learning With Errors Problem

Authors: Li, Huapeng Wang, Baocheng

Source: 2022 IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom). :1084-1090

Subject Terms: FOS: Computer and information sciences, Computer Science - Cryptography and Security, Cryptography and Security (cs.CR)

Access URL: http://arxiv.org/abs/2501.07208

Shorter Linkable Ring Signature Based on Middle-Product Learning with Errors Problem

Authors: Hao Lin Shi-Feng Sun Mingqiang Wang et al.

Source: The Computer Journal. 66:2974-2989

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

A quantum-classical hybrid algorithm with Ising model for the learning with errors problem

Authors: Zheng, Muxi Zeng, Jinfeng Yang, Wentao et al.

Subject Terms: Quantum Physics, FOS: Physical sciences, Mathematical Physics (math-ph), Quantum Physics (quant-ph), Mathematical Physics

Access URL: http://arxiv.org/abs/2408.07936

Linear Congruence and Reduction on the Learning with Errors Problem

Source: Transactions on Computational and Applied Mathematics. 4

The polynomial learning with errors problem and the smearing condition

Authors: Babinkostova Liljana Chin Ariana Kirtland Aaron et al.

Source: Journal of Mathematical Cryptology, Vol 16, Iss 1, Pp 215-232 (2022)

Subject Terms: FOS: Computer and information sciences, 0301 basic medicine, 62a01, Computer Science - Information Theory, Information Theory (cs.IT), smearing, 0102 computer and information sciences, 11y16, 01 natural sciences, 11z05, ring learning with errors, coupon collector's problem, 03 medical and health sciences, 81p94, lattices, 06b05, QA1-939, 11t71, polynomial learning with errors, Mathematics, learning with errors

Access URL: http://arxiv.org/abs/2008.04459
https://doaj.org/article/0775ede9c76d4c07bc6f7bf9c7ef7798

Estimation of the hardness of the learning with errors problem with a restricted number of samples

Authors: Bindel, Nina Buchmann, Johannes Göpfert, Florian et al.

Source: Journal of Mathematical Cryptology, Vol 13, Iss 1, Pp 47-67 (2019)

Subject Terms: lwe, QA1-939, 0202 electrical engineering, electronic engineering, information engineering, lattice-based cryptography, 02 engineering and technology, learning with errors problem, 94a60, 11t71, post-quantum cryptography, Mathematics

File Description: text

Access URL: https://www.degruyter.com/downloadpdf/journals/jmc/13/1/article-p47.pdf
https://doaj.org/article/67dce5e0f6964e75991368795acb3c99
https://www.degruyter.com/document/doi/10.1515/jmc-2017-0040/html
https://tubiblio.ulb.tu-darmstadt.de/106127/
https://dblp.uni-trier.de/db/journals/jmc/jmc13.html#BindelBGS19
https://tuprints.ulb.tu-darmstadt.de/30176/3/10.1515_jmc-2017-0040.pdf

On the Security of the Learning with Errors Problem with Side Information

Authors: Benchaaboun, Adnan Dachman-Soled, Dana Diaz, Zaida et al.

Index Terms: Electrical and Computer Engineering, ENGR, Cryptology, Cybersecurity, Post-quantum, Other

URL: http://hdl.handle.net/1903/32507
Digital Repository at the University of Maryland
University of Maryland (College Park, Md)
Office of Undergraduate Research

On the security of the multivariate ring learning with errors problem

Authors: Bootland, Carl Castryck, Wouter Vercauteren, Frederik

Source: ANTS-XIV, Fourteenth Algorithmic Number Theory Symposium, Proceedings

Subject Terms: Mathematics and Statistics, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

File Description: application/pdf

Access URL: https://msp.org/obs/2020/4-1/obs-v4-n1-p05-s.pdf
https://msp.org/obs/2020/4-1/p05.xhtml
https://biblio.ugent.be/publication/8665551/file/8665555.pdf
https://biblio.ugent.be/publication/8665551
https://msp.org/obs/2020/4-1/obs-v4-n1-p05-s.pdf
https://biblio.ugent.be/publication/8665551
http://hdl.handle.net/1854/LU-8665551
https://biblio.ugent.be/publication/8665551/file/8665555

Post Quantum Learning With Errors Problem Based Key Encapsulation Protocols and Matrix Vector Product

Authors: Alkim E. Yazar B.K. Ondokuz Mayıs Üniversitesi

Contributors: Alkim E. Yazar B.K. Ondokuz Mayıs Üniversitesi

Source: 2019 4th International Conference on Computer Science and Engineering (UBMK). :301-306

Subject Terms: Key Encapsulation Mechanishms, Post Quantum Cryptography, Matrix Vector Product, Learning With Errors

Access URL: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=8907201
http://xplorestaging.ieee.org/ielx7/8892452/8906986/08907201.pdf?arnumber=8907201
https://avesis.deu.edu.tr/publication/details/baec13c4-4977-4826-87aa-07c8ee4361b7/oai
https://hdl.handle.net/20.500.12712/2322
https://doi.org/10.1109/UBMK.2019.8907201

Giophantus distinguishing attack is a low dimensional learning with errors problem

Authors: Joshua Deaton Kurt Schmidt Jintai Ding

Source: Advances in Mathematics of Communications. 14:573-577

Subject Terms: 02 engineering and technology, 0210 nano-technology, 01 natural sciences, 0104 chemical sciences

Access URL: https://www.aimsciences.org/article/exportPdf?id=21e23770-7ce5-43bf-b8b9-f109ed67175f
https://www.aimsciences.org/article/exportPdf?id=b7e7fd73-09d4-460a-84e5-e539ca770af5
https://www.aimsciences.org/article/doi/10.3934/amc.2020014
https://www.aimsciences.org/article/exportPdf?id=21e23770-7ce5-43bf-b8b9-f109ed67175f
https://dblp.uni-trier.de/db/journals/amco/amco14.html#DingDS20
https://doi.org/10.3934/amc.2020030

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

Authors: Qi Yuan Hao Yuan Jing Zhao et al.

Source: Entropy, Vol 26, Iss 9, p 729 (2024)

Subject Terms: lattice cryptography, encryption of policy attributes, identity authentication, Lenstra–Lenstra–Lovász lattice reduction algorithm, Science, Astrophysics, QB460-466, Physics, QC1-999

File Description: electronic resource

Relation: https://www.mdpi.com/1099-4300/26/9/729; https://doaj.org/toc/1099-4300

Access URL: https://doaj.org/article/92d85d55bd7f49338d7552109477ca08

On the Integer Polynomial Learning with Errors Problem

Authors: Damien Stehlé Amin Sakzad Ron Steinfeld et al.

Contributors: Damien Stehlé Amin Sakzad Ron Steinfeld et al.

Source: Lecture Notes in Computer Science ISBN: 9783030752446
Public-Key Cryptography – PKC 2021-24th IACR International Conference on Practice and Theory of Public Key Cryptography, Virtual Event, May 10–13, 2021, Proceedings, Part I
Lecture Notes in Computer Science
Lecture Notes in Computer Science-Public-Key Cryptography – PKC 2021

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, [INFO] Computer Science [cs], 01 natural sciences

Access URL: https://hal.science/hal-03475737v1
https://doi.org/10.1007/978-3-030-75245-3_8
https://research.monash.edu/en/publications/on-the-integer-polynomial-learning-with-errors-problem
http://doi.org/10.1007/978-3-030-75245-3_8
https://eprint.iacr.org/2021/277
https://link.springer.com/chapter/10.1007/978-3-030-75245-3_8
https://dblp.uni-trier.de/db/journals/iacr/iacr2021.html#DeveveySSS21
https://rd.springer.com/chapter/10.1007/978-3-030-75245-3_8

Smooth Hash Proof System Based on the Learning With Errors Problem With Multi-Bit Key Output

Authors: Momeng Liu Yupu Hu Shanshan Zhang et al.

Source: IEEE Access, Vol 7, Pp 155143-155157 (2019)

Subject Terms: Hash proof system, key encapsulation mechanism, key exchange, lattice-based cryptography, Electrical engineering. Electronics. Nuclear engineering, 0102 computer and information sciences, 01 natural sciences, learning with errors, TK1-9971

Access URL: https://ieeexplore.ieee.org/ielx7/6287639/8600701/08859236.pdf
https://doaj.org/article/14fe8e7a03a545d6810d182ad3898942
https://ieeexplore.ieee.org/document/8859236
https://dblp.uni-trier.de/db/journals/access/access7.html#LiuHZG19

An improved quantum algorithm for the quantum learning with errors problem

Authors: Yaru Wang Haodong Jiang Zhi Ma et al.

Source: Quantum Information Processing. 21

Subject Terms: 0103 physical sciences, 0102 computer and information sciences, 01 natural sciences