Search Results - learning with errors (((problem OR problemssys) OR problemsssys) OR (problemsssys OR problemsssys))

Spectral distortion and the ring learning with errors problem

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

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

Subject Terms: Cryptography, Learning and adaptive systems in artificial intelligence, Algebraic coding theory, cryptography (number-theoretic aspects), spectral distortion, cyclotomic polynomials, learning with errors

File Description: application/xml

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

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

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

TAPAS: Datasets for Learning the Learning with Errors Problem

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

Subject Terms: Machine Learning, FOS: Computer and information sciences, Cryptography and Security, Cryptography and Security (cs.CR), Machine Learning (cs.LG)

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

From learning with errors (LWE) problem to CLWE problem

Authors: Jiankai Zhao

Source: Theoretical and Natural Science. 26:286-298

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

An improved BKW algorithm on the learning with rounding problem

Authors: Yu Wei Lei Bi Kunpeng Wang et al.

Source: Cybersecurity, Vol 8, Iss 1, Pp 1-17 (2025)

Subject Terms: TK7885-7895, Computer engineering. Computer hardware, Post-quantum cryptography, Electronic computers. Computer science, The BKW algorithm, Learning with rounding problem, QA75.5-76.95, Learning with errors problem

Access URL: https://doaj.org/article/8b40ca7b94174fd1b3fd6a7e9422f870

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, Quantum cryptography (quantum-theoretic aspects), 62a01, coupon collector's problem, Computer Science - Information Theory, Information Theory (cs.IT), smearing, 0102 computer and information sciences, 11y16, 01 natural sciences, 11z05, ring learning with errors, 03 medical and health sciences, 81p94, 06b05, lattices, Quantum computation, QA1-939, Cryptography, 11t71, Mathematics, polynomial learning with errors, learning with errors

File Description: application/xml

Access URL: http://arxiv.org/abs/2008.04459
https://zbmath.org/7576531
https://doi.org/10.1515/jmc-2020-0035
https://doaj.org/article/0775ede9c76d4c07bc6f7bf9c7ef7798

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

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

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: 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

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

Assessing the feasibility of quantum learning algorithms for noisy linear problems

Authors: Minkyu Kim Panjin Kim

Source: Sci Rep
Scientific Reports, Vol 14, Iss 1, Pp 1-11 (2024)

Subject Terms: FOS: Computer and information sciences, Quantum Physics, Computer Science - Cryptography and Security, Science, FOS: Physical sciences, Article, Learning with errors, Bernstein-Vazirani algorithm, Quantum algorithm, Machine learning, Medicine, Quantum Fourier Transform, Quantum Physics (quant-ph), Cryptography and Security (cs.CR)

Access URL: https://pubmed.ncbi.nlm.nih.gov/39587158
http://arxiv.org/abs/2404.03932
https://doaj.org/article/3bfccdc28cb64c7592082e6441f9993e

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://biblio.ugent.be/publication/8665551
http://hdl.handle.net/1854/LU-8665551
https://biblio.ugent.be/publication/8665551/file/8665555

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, LWE, QA1-939, Cryptography, 0202 electrical engineering, electronic engineering, information engineering, lattice-based cryptography, 02 engineering and technology, learning with errors problem, 94a60, 11t71, Mathematics, post-quantum cryptography

File Description: application/xml; text

Access URL: https://www.degruyter.com/downloadpdf/journals/jmc/13/1/article-p47.pdf
https://doaj.org/article/67dce5e0f6964e75991368795acb3c99
https://tuprints.ulb.tu-darmstadt.de/30176/3/10.1515_jmc-2017-0040.pdf

Giophantus distinguishing attack is a low dimensional learning with errors problem

Authors: Ding, Jintai Deaton, Joshua Schmidt, Kurt

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

Subject Terms: Quantum cryptography (quantum-theoretic aspects), Data encryption (aspects in computer science), Giophantus, cryptanalysis, NIST, Cryptography, 02 engineering and technology, 0210 nano-technology, 01 natural sciences, lattice, post quantum cryptography, learning with errors, 0104 chemical sciences

File Description: application/xml

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://zbmath.org/7271223
https://doi.org/10.3934/amc.2020030

Neural networks learning as a multiobjective optimal control problem

Authors: Krawczak, Maciej

Source: Mathware & soft computing; 1997: Vol.: 4 Núm.: 3

File Description: text/html

Relation: https://www.raco.cat/index.php/Mathware/article/view/84707/109704

Access URL: https://www.raco.cat/index.php/Mathware/article/view/84707