Matches in SemOpenAlex for { <https://semopenalex.org/work/W2395502912> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2395502912 abstract "Learning with Errors (LWE) problems are the foundations for numerous applications in lattice-based cryptography and are provably as hard as approximate lattice problems in the worst case. Here we present a reduction from LWE problem to dihedral coset problem(DCP). We present a quantum algorithm to generate the input of the two point problem which hides the solution of LWE. We then give a new reduction from two point problem to dihedral coset problem on D_{{({n^{13})}^{nlog n}}}. Our reduction implicate that any algorithm solves DCP in subexponential time would lead a quantum algorithm for LWE." @default.
- W2395502912 created "2016-06-24" @default.
- W2395502912 creator A5024778093 @default.
- W2395502912 creator A5030550697 @default.
- W2395502912 creator A5045217648 @default.
- W2395502912 creator A5047275373 @default.
- W2395502912 creator A5068337121 @default.
- W2395502912 date "2013-05-16" @default.
- W2395502912 modified "2023-09-28" @default.
- W2395502912 title "A subexponential-time quantum algorithm for LWE problem" @default.
- W2395502912 hasPublicationYear "2013" @default.
- W2395502912 type Work @default.
- W2395502912 sameAs 2395502912 @default.
- W2395502912 citedByCount "0" @default.
- W2395502912 crossrefType "posted-content" @default.
- W2395502912 hasAuthorship W2395502912A5024778093 @default.
- W2395502912 hasAuthorship W2395502912A5030550697 @default.
- W2395502912 hasAuthorship W2395502912A5045217648 @default.
- W2395502912 hasAuthorship W2395502912A5047275373 @default.
- W2395502912 hasAuthorship W2395502912A5068337121 @default.
- W2395502912 hasConcept C105795698 @default.
- W2395502912 hasConcept C109275537 @default.
- W2395502912 hasConcept C111335779 @default.
- W2395502912 hasConcept C113138325 @default.
- W2395502912 hasConcept C11413529 @default.
- W2395502912 hasConcept C114614502 @default.
- W2395502912 hasConcept C118615104 @default.
- W2395502912 hasConcept C121332964 @default.
- W2395502912 hasConcept C137019171 @default.
- W2395502912 hasConcept C168482242 @default.
- W2395502912 hasConcept C178489894 @default.
- W2395502912 hasConcept C207987634 @default.
- W2395502912 hasConcept C24890656 @default.
- W2395502912 hasConcept C2524010 @default.
- W2395502912 hasConcept C2779014939 @default.
- W2395502912 hasConcept C2781204021 @default.
- W2395502912 hasConcept C33923547 @default.
- W2395502912 hasConcept C44274781 @default.
- W2395502912 hasConcept C54197355 @default.
- W2395502912 hasConcept C62520636 @default.
- W2395502912 hasConcept C84114770 @default.
- W2395502912 hasConcept C85307737 @default.
- W2395502912 hasConceptScore W2395502912C105795698 @default.
- W2395502912 hasConceptScore W2395502912C109275537 @default.
- W2395502912 hasConceptScore W2395502912C111335779 @default.
- W2395502912 hasConceptScore W2395502912C113138325 @default.
- W2395502912 hasConceptScore W2395502912C11413529 @default.
- W2395502912 hasConceptScore W2395502912C114614502 @default.
- W2395502912 hasConceptScore W2395502912C118615104 @default.
- W2395502912 hasConceptScore W2395502912C121332964 @default.
- W2395502912 hasConceptScore W2395502912C137019171 @default.
- W2395502912 hasConceptScore W2395502912C168482242 @default.
- W2395502912 hasConceptScore W2395502912C178489894 @default.
- W2395502912 hasConceptScore W2395502912C207987634 @default.
- W2395502912 hasConceptScore W2395502912C24890656 @default.
- W2395502912 hasConceptScore W2395502912C2524010 @default.
- W2395502912 hasConceptScore W2395502912C2779014939 @default.
- W2395502912 hasConceptScore W2395502912C2781204021 @default.
- W2395502912 hasConceptScore W2395502912C33923547 @default.
- W2395502912 hasConceptScore W2395502912C44274781 @default.
- W2395502912 hasConceptScore W2395502912C54197355 @default.
- W2395502912 hasConceptScore W2395502912C62520636 @default.
- W2395502912 hasConceptScore W2395502912C84114770 @default.
- W2395502912 hasConceptScore W2395502912C85307737 @default.
- W2395502912 hasLocation W23955029121 @default.
- W2395502912 hasOpenAccess W2395502912 @default.
- W2395502912 hasPrimaryLocation W23955029121 @default.
- W2395502912 hasRelatedWork W1599636498 @default.
- W2395502912 hasRelatedWork W1651618155 @default.
- W2395502912 hasRelatedWork W1657796923 @default.
- W2395502912 hasRelatedWork W1749717110 @default.
- W2395502912 hasRelatedWork W1811717945 @default.
- W2395502912 hasRelatedWork W1990290564 @default.
- W2395502912 hasRelatedWork W1998404055 @default.
- W2395502912 hasRelatedWork W2092239832 @default.
- W2395502912 hasRelatedWork W2095823805 @default.
- W2395502912 hasRelatedWork W2106121141 @default.
- W2395502912 hasRelatedWork W2119877753 @default.
- W2395502912 hasRelatedWork W2155178472 @default.
- W2395502912 hasRelatedWork W2170154494 @default.
- W2395502912 hasRelatedWork W2469269256 @default.
- W2395502912 hasRelatedWork W2917955548 @default.
- W2395502912 hasRelatedWork W2952578687 @default.
- W2395502912 hasRelatedWork W2964581406 @default.
- W2395502912 hasRelatedWork W2980978064 @default.
- W2395502912 hasRelatedWork W3101715799 @default.
- W2395502912 hasRelatedWork W3198660433 @default.
- W2395502912 isParatext "false" @default.
- W2395502912 isRetracted "false" @default.
- W2395502912 magId "2395502912" @default.
- W2395502912 workType "article" @default.