FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950169363> ?p ?o ?g. }

• W2950169363 startingPage "230" @default.
• W2950169363 abstract "The “learning with errors” (LWE) problem is to distinguish random linear equations, which have been perturbed by a small amount of noise, from truly uniform ones. The problem has been shown to be as hard as worst-case lattice problems, and in recent years it has served as the foundation for a plethora of cryptographic applications. Unfortunately, these applications are rather inefficient due to an inherent quadratic overhead in the use of LWE. A main open question was whether LWE and its applications could be made truly efficient by exploiting extra algebraic structure, as was done for lattice-based hash functions (and related primitives). We resolve this question in the affirmative by introducing an algebraic variant of LWE called ringLWE, and proving that it too enjoys very strong hardness guarantees. Specifically, we show that the ring-LWE distribution is pseudorandom, assuming that worst-case problems on ideal lattices are hard for polynomial-time quantum algorithms. Applications include the first truly practical lattice-based public-key cryptosystem with an efficient security reduction; moreover, many of the other applications of LWE can be made much more efficient through the use of ring-LWE." @default.
• W2950169363 created "2019-06-27" @default.
• W2950169363 creator A5049700941 @default.
• W2950169363 creator A5074391920 @default.
• W2950169363 creator A5086535374 @default.
• W2950169363 date "2012-01-01" @default.
• W2950169363 modified "2023-09-22" @default.
• W2950169363 title "On Ideal Lattices and Learning with Errors Over Rings." @default.
• W2950169363 cites W121367636 @default.
• W2950169363 cites W139987668 @default.
• W2950169363 cites W1491152510 @default.
• W2950169363 cites W1491861813 @default.
• W2950169363 cites W149470655 @default.
• W2950169363 cites W1496801598 @default.
• W2950169363 cites W1499766499 @default.
• W2950169363 cites W1506156414 @default.
• W2950169363 cites W1525538795 @default.
• W2950169363 cites W1534388293 @default.
• W2950169363 cites W1537360597 @default.
• W2950169363 cites W1560474949 @default.
• W2950169363 cites W1576470039 @default.
• W2950169363 cites W1606729219 @default.
• W2950169363 cites W1675339804 @default.
• W2950169363 cites W1761303171 @default.
• W2950169363 cites W1818243338 @default.
• W2950169363 cites W1856342626 @default.
• W2950169363 cites W1936753088 @default.
• W2950169363 cites W1985439922 @default.
• W2950169363 cites W1992282993 @default.
• W2950169363 cites W1994790157 @default.
• W2950169363 cites W2000956176 @default.
• W2950169363 cites W2001093624 @default.
• W2950169363 cites W2007466965 @default.
• W2950169363 cites W2031533839 @default.
• W2950169363 cites W2038761522 @default.
• W2950169363 cites W2048245339 @default.
• W2950169363 cites W2048994663 @default.
• W2950169363 cites W2050689197 @default.
• W2950169363 cites W2089477764 @default.
• W2950169363 cites W2106121141 @default.
• W2950169363 cites W2106970188 @default.
• W2950169363 cites W2113333997 @default.
• W2950169363 cites W2120030642 @default.
• W2950169363 cites W2122086332 @default.
• W2950169363 cites W2122973102 @default.
• W2950169363 cites W2127640229 @default.
• W2950169363 cites W2151237818 @default.
• W2950169363 cites W2152783950 @default.
• W2950169363 cites W2152926062 @default.
• W2950169363 cites W2156186849 @default.
• W2950169363 cites W2163469693 @default.
• W2950169363 cites W2167236842 @default.
• W2950169363 cites W2212077392 @default.
• W2950169363 cites W31130112 @default.
• W2950169363 cites W74973629 @default.
• W2950169363 cites W2464308490 @default.
• W2950169363 cites W2514326694 @default.
• W2950169363 hasPublicationYear "2012" @default.
• W2950169363 type Work @default.
• W2950169363 sameAs 2950169363 @default.
• W2950169363 citedByCount "1" @default.
• W2950169363 countsByYear W29501693632018 @default.
• W2950169363 crossrefType "posted-content" @default.
• W2950169363 hasAuthorship W2950169363A5049700941 @default.
• W2950169363 hasAuthorship W2950169363A5074391920 @default.
• W2950169363 hasAuthorship W2950169363A5086535374 @default.
• W2950169363 hasConcept C108277079 @default.
• W2950169363 hasConcept C111472728 @default.
• W2950169363 hasConcept C111919701 @default.
• W2950169363 hasConcept C11413529 @default.
• W2950169363 hasConcept C118615104 @default.
• W2950169363 hasConcept C121332964 @default.
• W2950169363 hasConcept C137660015 @default.
• W2950169363 hasConcept C138885662 @default.
• W2950169363 hasConcept C140642157 @default.
• W2950169363 hasConcept C144901912 @default.
• W2950169363 hasConcept C148730421 @default.
• W2950169363 hasConcept C168482242 @default.
• W2950169363 hasConcept C169699857 @default.
• W2950169363 hasConcept C178489894 @default.
• W2950169363 hasConcept C203062551 @default.
• W2950169363 hasConcept C24890656 @default.
• W2950169363 hasConcept C2776639384 @default.
• W2950169363 hasConcept C2779014939 @default.
• W2950169363 hasConcept C2781204021 @default.
• W2950169363 hasConcept C33923547 @default.
• W2950169363 hasConcept C41008148 @default.
• W2950169363 hasConcept C53076038 @default.
• W2950169363 hasConcept C62520636 @default.
• W2950169363 hasConcept C6295992 @default.
• W2950169363 hasConcept C80444323 @default.
• W2950169363 hasConcept C84114770 @default.
• W2950169363 hasConceptScore W2950169363C108277079 @default.
• W2950169363 hasConceptScore W2950169363C111472728 @default.
• W2950169363 hasConceptScore W2950169363C111919701 @default.
• W2950169363 hasConceptScore W2950169363C11413529 @default.
• W2950169363 hasConceptScore W2950169363C118615104 @default.
• W2950169363 hasConceptScore W2950169363C121332964 @default.
• W2950169363 hasConceptScore W2950169363C137660015 @default.

• next