Matches in SemOpenAlex for { <https://semopenalex.org/work/W2886641005> ?p ?o ?g. }
- W2886641005 endingPage "464" @default.
- W2886641005 startingPage "435" @default.
- W2886641005 abstract "In this paper, we propose a new assumption, the Computational Learning With Rounding over rings, which is inspired by the computational Diffie-Hellman problem. Assuming the hardness of R-LWE, we prove this problem is hard when the secret is small, uniform and invertible. From a theoretical point of view, we give examples of a key exchange scheme and a public key encryption scheme, and prove the worst-case hardness for both schemes with the help of a random oracle. Our result improves both speed, as a result of not requiring Gaussian secret or noise, and size, as a result of rounding. In practice, our result suggests that decisional R-LWR based schemes, such as Saber, Round2 and Lizard, which are among the most efficient solutions to the NIST post-quantum cryptography competition, stem from a provable secure design. There are no hardness results on the decisional R-LWR with polynomial modulus prior to this work, to the best of our knowledge." @default.
- W2886641005 created "2018-08-22" @default.
- W2886641005 creator A5003284833 @default.
- W2886641005 creator A5012324763 @default.
- W2886641005 creator A5064687184 @default.
- W2886641005 date "2018-01-01" @default.
- W2886641005 modified "2023-09-26" @default.
- W2886641005 title "On the Hardness of the Computational Ring-LWR Problem and Its Applications" @default.
- W2886641005 cites W151792660 @default.
- W2886641005 cites W1534388293 @default.
- W2886641005 cites W155540543 @default.
- W2886641005 cites W1595771334 @default.
- W2886641005 cites W1607264302 @default.
- W2886641005 cites W1760474993 @default.
- W2886641005 cites W1820018505 @default.
- W2886641005 cites W1896743460 @default.
- W2886641005 cites W190530026 @default.
- W2886641005 cites W1994790157 @default.
- W2886641005 cites W2038619601 @default.
- W2886641005 cites W2058785578 @default.
- W2886641005 cites W2061949491 @default.
- W2886641005 cites W2071825329 @default.
- W2886641005 cites W2077244027 @default.
- W2886641005 cites W2089477764 @default.
- W2886641005 cites W2098290658 @default.
- W2886641005 cites W2113333997 @default.
- W2886641005 cites W2140256428 @default.
- W2886641005 cites W2142048307 @default.
- W2886641005 cites W2150624282 @default.
- W2886641005 cites W2179033149 @default.
- W2886641005 cites W2261941747 @default.
- W2886641005 cites W2293813270 @default.
- W2886641005 cites W2402235285 @default.
- W2886641005 cites W2514587965 @default.
- W2886641005 cites W2613335035 @default.
- W2886641005 cites W2626019822 @default.
- W2886641005 cites W2740966734 @default.
- W2886641005 cites W2796314191 @default.
- W2886641005 cites W2866028610 @default.
- W2886641005 cites W2900370870 @default.
- W2886641005 cites W31130112 @default.
- W2886641005 cites W38127577 @default.
- W2886641005 cites W39036742 @default.
- W2886641005 cites W65891367 @default.
- W2886641005 cites W72736654 @default.
- W2886641005 cites W74973629 @default.
- W2886641005 cites W76319470 @default.
- W2886641005 cites W80562455 @default.
- W2886641005 doi "https://doi.org/10.1007/978-3-030-03326-2_15" @default.
- W2886641005 hasPublicationYear "2018" @default.
- W2886641005 type Work @default.
- W2886641005 sameAs 2886641005 @default.
- W2886641005 citedByCount "5" @default.
- W2886641005 countsByYear W28866410052019 @default.
- W2886641005 countsByYear W28866410052020 @default.
- W2886641005 countsByYear W28866410052021 @default.
- W2886641005 crossrefType "book-chapter" @default.
- W2886641005 hasAuthorship W2886641005A5003284833 @default.
- W2886641005 hasAuthorship W2886641005A5012324763 @default.
- W2886641005 hasAuthorship W2886641005A5064687184 @default.
- W2886641005 hasConcept C108277079 @default.
- W2886641005 hasConcept C111219384 @default.
- W2886641005 hasConcept C111919701 @default.
- W2886641005 hasConcept C11413529 @default.
- W2886641005 hasConcept C136625980 @default.
- W2886641005 hasConcept C148730421 @default.
- W2886641005 hasConcept C178489894 @default.
- W2886641005 hasConcept C179799912 @default.
- W2886641005 hasConcept C203062551 @default.
- W2886641005 hasConcept C204321447 @default.
- W2886641005 hasConcept C2779014939 @default.
- W2886641005 hasConcept C38652104 @default.
- W2886641005 hasConcept C41008148 @default.
- W2886641005 hasConcept C80444323 @default.
- W2886641005 hasConcept C94284585 @default.
- W2886641005 hasConceptScore W2886641005C108277079 @default.
- W2886641005 hasConceptScore W2886641005C111219384 @default.
- W2886641005 hasConceptScore W2886641005C111919701 @default.
- W2886641005 hasConceptScore W2886641005C11413529 @default.
- W2886641005 hasConceptScore W2886641005C136625980 @default.
- W2886641005 hasConceptScore W2886641005C148730421 @default.
- W2886641005 hasConceptScore W2886641005C178489894 @default.
- W2886641005 hasConceptScore W2886641005C179799912 @default.
- W2886641005 hasConceptScore W2886641005C203062551 @default.
- W2886641005 hasConceptScore W2886641005C204321447 @default.
- W2886641005 hasConceptScore W2886641005C2779014939 @default.
- W2886641005 hasConceptScore W2886641005C38652104 @default.
- W2886641005 hasConceptScore W2886641005C41008148 @default.
- W2886641005 hasConceptScore W2886641005C80444323 @default.
- W2886641005 hasConceptScore W2886641005C94284585 @default.
- W2886641005 hasLocation W28866410051 @default.
- W2886641005 hasOpenAccess W2886641005 @default.
- W2886641005 hasPrimaryLocation W28866410051 @default.
- W2886641005 hasRelatedWork W2550942574 @default.
- W2886641005 hasRelatedWork W2886641005 @default.
- W2886641005 hasRelatedWork W2949333547 @default.
- W2886641005 hasRelatedWork W2971367070 @default.
- W2886641005 hasRelatedWork W2997604766 @default.