Matches in SemOpenAlex for { <https://semopenalex.org/work/W2593446182> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2593446182 abstract "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 complexity) for the Learning with Errors problem where the error distribution is the one used in cryptography. While our quantum learning algorithm does not break the LWE-based encryption schemes proposed in the cryptography literature, it does have some interesting implications for cryptography: first, when building an LWE-based scheme, one needs to be careful about the access to the public-key generation algorithm that is given to the adversary; second, our algorithm shows a possible way for attacking LWE-based encryption by using classical samples to approximate the quantum sample state, since then using our quantum learning algorithm would solve LWE." @default.
- W2593446182 created "2017-03-16" @default.
- W2593446182 creator A5010262157 @default.
- W2593446182 creator A5024725897 @default.
- W2593446182 creator A5090313356 @default.
- W2593446182 date "2019-03-11" @default.
- W2593446182 modified "2023-10-14" @default.
- W2593446182 title "Learning-with-errors problem is easy with quantum samples" @default.
- W2593446182 cites W1820615084 @default.
- W2593446182 cites W1979120705 @default.
- W2593446182 cites W1983370494 @default.
- W2593446182 cites W1987965590 @default.
- W2593446182 cites W1990290564 @default.
- W2593446182 cites W1993688167 @default.
- W2593446182 cites W1994790157 @default.
- W2593446182 cites W2009155360 @default.
- W2593446182 cites W2065151783 @default.
- W2593446182 cites W2071825329 @default.
- W2593446182 cites W2122964527 @default.
- W2593446182 cites W2580838454 @default.
- W2593446182 cites W3099022082 @default.
- W2593446182 cites W4205765479 @default.
- W2593446182 cites W4238893454 @default.
- W2593446182 doi "https://doi.org/10.1103/physreva.99.032314" @default.
- W2593446182 hasPublicationYear "2019" @default.
- W2593446182 type Work @default.
- W2593446182 sameAs 2593446182 @default.
- W2593446182 citedByCount "32" @default.
- W2593446182 countsByYear W25934461822018 @default.
- W2593446182 countsByYear W25934461822019 @default.
- W2593446182 countsByYear W25934461822020 @default.
- W2593446182 countsByYear W25934461822021 @default.
- W2593446182 countsByYear W25934461822022 @default.
- W2593446182 countsByYear W25934461822023 @default.
- W2593446182 crossrefType "journal-article" @default.
- W2593446182 hasAuthorship W2593446182A5010262157 @default.
- W2593446182 hasAuthorship W2593446182A5024725897 @default.
- W2593446182 hasAuthorship W2593446182A5090313356 @default.
- W2593446182 hasBestOaLocation W25934461822 @default.
- W2593446182 hasConcept C11413529 @default.
- W2593446182 hasConcept C121332964 @default.
- W2593446182 hasConcept C137019171 @default.
- W2593446182 hasConcept C137660015 @default.
- W2593446182 hasConcept C144901912 @default.
- W2593446182 hasConcept C148730421 @default.
- W2593446182 hasConcept C169699857 @default.
- W2593446182 hasConcept C178489894 @default.
- W2593446182 hasConcept C2779014939 @default.
- W2593446182 hasConcept C38652104 @default.
- W2593446182 hasConcept C41008148 @default.
- W2593446182 hasConcept C58053490 @default.
- W2593446182 hasConcept C62520636 @default.
- W2593446182 hasConcept C80444323 @default.
- W2593446182 hasConcept C84114770 @default.
- W2593446182 hasConcept C95466800 @default.
- W2593446182 hasConceptScore W2593446182C11413529 @default.
- W2593446182 hasConceptScore W2593446182C121332964 @default.
- W2593446182 hasConceptScore W2593446182C137019171 @default.
- W2593446182 hasConceptScore W2593446182C137660015 @default.
- W2593446182 hasConceptScore W2593446182C144901912 @default.
- W2593446182 hasConceptScore W2593446182C148730421 @default.
- W2593446182 hasConceptScore W2593446182C169699857 @default.
- W2593446182 hasConceptScore W2593446182C178489894 @default.
- W2593446182 hasConceptScore W2593446182C2779014939 @default.
- W2593446182 hasConceptScore W2593446182C38652104 @default.
- W2593446182 hasConceptScore W2593446182C41008148 @default.
- W2593446182 hasConceptScore W2593446182C58053490 @default.
- W2593446182 hasConceptScore W2593446182C62520636 @default.
- W2593446182 hasConceptScore W2593446182C80444323 @default.
- W2593446182 hasConceptScore W2593446182C84114770 @default.
- W2593446182 hasConceptScore W2593446182C95466800 @default.
- W2593446182 hasFunder F4320334678 @default.
- W2593446182 hasIssue "3" @default.
- W2593446182 hasLocation W25934461821 @default.
- W2593446182 hasLocation W25934461822 @default.
- W2593446182 hasLocation W25934461823 @default.
- W2593446182 hasLocation W25934461824 @default.
- W2593446182 hasLocation W25934461825 @default.
- W2593446182 hasOpenAccess W2593446182 @default.
- W2593446182 hasPrimaryLocation W25934461821 @default.
- W2593446182 hasRelatedWork W1500504816 @default.
- W2593446182 hasRelatedWork W2113975126 @default.
- W2593446182 hasRelatedWork W2153565343 @default.
- W2593446182 hasRelatedWork W2171835002 @default.
- W2593446182 hasRelatedWork W2896255535 @default.
- W2593446182 hasRelatedWork W2914931693 @default.
- W2593446182 hasRelatedWork W3128384646 @default.
- W2593446182 hasRelatedWork W3172324685 @default.
- W2593446182 hasRelatedWork W3208394958 @default.
- W2593446182 hasRelatedWork W4384661801 @default.
- W2593446182 hasVolume "99" @default.
- W2593446182 isParatext "false" @default.
- W2593446182 isRetracted "false" @default.
- W2593446182 magId "2593446182" @default.
- W2593446182 workType "article" @default.