Results 11 to 20 of about 1,734,839 (338)
Learning with Errors is easy with quantum samples
, 2017 Learning with Errors is one of the fundamental problems in computational learning theory and has in the last years become the cornerstone of post-quantum cryptography. In this work, we study the quantum sample complexity of Learning with Errors and show that there exists an efficient quantum learning algorithm (with polynomial sample and time ...
Grilo, Alex B. +2 more
openaire +4 more sources
Multifractal analysis of perceptron learning with errors [PDF]
Physical Review E, 1998 11 pages, RevTex, 3 eps figures, version to be published in Phys. Rev.
A. Engel +14 more
openaire +3 more sources
When Bad News Become Good News
Transactions on Cryptographic Hardware and Embedded Systems, 2022 Hard physical learning problems have been introduced as an alternative option to implement cryptosystems based on hard learning problems. Their high-level idea is to use inexact computing to generate erroneous computations directly, rather than to first
Davide Bellizia +4 more
doaj +3 more sources
A Mathematical Perspective on Post-Quantum Cryptography
Mathematics, 2022 In 2016, the National Institute of Standards and Technology (NIST) announced an open competition with the goal of finding and standardizing suitable algorithms for quantum-resistant cryptography.
Maximilian Richter +3 more
doaj +1 more source
Revocable Cryptography from Learning with Errors
, 2023 92 pages. Revised version.
Prabhanjan Ananth +2 more
openaire +2 more sources
, 2022 AbstractLearning with error was proposed by O. Regev in 2005 (see Regev, 2009), which can be regarded as a dual form of SIS problem. LWE has very important applications in modern cryptography, such as LWE-based fully homomorphic encryption. The main purpose of this chapter is to explain the mathematical principles of the LWE problem in detail ...
Zhiyong Zheng, Kun Tian, Fengxia Liu
openaire +1 more source
New Constructions of Identity-Based Dual Receiver Encryption from Lattices
Entropy, 2020 Dual receiver encryption (DRE), being originally conceived at CCS 2004 as a proof technique, enables a ciphertext to be decrypted to the same plaintext by two different but dual receivers and becomes popular recently due to itself useful application ...
Yuan Liu +3 more
doaj +1 more source
Learning with Physical Noise or Errors [PDF]
IEEE Transactions on Dependable and Secure Computing, 2020 Hard learning problems have recently attracted significant attention within the cryptographic community, both as a versatile assumption on which to build various protocols, and as a potentially sound basis for lightweight (possibly side-channel and fault resistant) implementations.
Dina Kamel +4 more
openaire +3 more sources
Learning from errors: effects of teachers training on studentsâ attitudes towards and their individual use of errors [PDF]
, 2013 Constructive error handling is considered an important factor for individual learning processes. In a quasi-experimental study with Grades 6 to 9 students, we investigate effects on students’ attitudes towards errors as learning opportunities in two ...
Heinze, Aiso +2 more
core +2 more sources
Implementing RLWE-based Schemes Using an RSA Co-Processor
Transactions on Cryptographic Hardware and Embedded Systems, 2018 We repurpose existing RSA/ECC co-processors for (ideal) lattice-based cryptography by exploiting the availability of fast long integer multiplication.
Martin R. Albrecht +5 more
doaj +1 more source