Matches in SemOpenAlex for { <https://semopenalex.org/work/W2947474365> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2947474365 startingPage "56" @default.
- W2947474365 abstract "We present a worst case decoding problem whose hardness reduces to that of solving the Learning Parity with Noise (LPN) problem, in some parameter regime. Prior to this work, no worst case hardness result was known for LPN (as opposed to syntactically similar problems such as Learning with Errors). The caveat is that this worst case problem is only mildly hard and in particular admits a quasi-polynomial time algorithm, whereas the LPN variant used in the reduction requires extremely high noise rate of (1/2-1/mathrm{poly}(n)). Thus we can only show that “very hard” LPN is harder than some “very mildly hard” worst case problem. We note that LPN with noise (1/2-1/mathrm{poly}(n)) already implies symmetric cryptography." @default.
- W2947474365 created "2019-06-07" @default.
- W2947474365 creator A5000240220 @default.
- W2947474365 creator A5023852532 @default.
- W2947474365 creator A5058929075 @default.
- W2947474365 creator A5074391920 @default.
- W2947474365 date "2018-01-01" @default.
- W2947474365 modified "2023-09-22" @default.
- W2947474365 title "Worst-Case Hardness for LPN and Cryptographic Hashing via Code Smoothing." @default.
- W2947474365 hasPublicationYear "2018" @default.
- W2947474365 type Work @default.
- W2947474365 sameAs 2947474365 @default.
- W2947474365 citedByCount "0" @default.
- W2947474365 crossrefType "journal-article" @default.
- W2947474365 hasAuthorship W2947474365A5000240220 @default.
- W2947474365 hasAuthorship W2947474365A5023852532 @default.
- W2947474365 hasAuthorship W2947474365A5058929075 @default.
- W2947474365 hasAuthorship W2947474365A5074391920 @default.
- W2947474365 hasConcept C105795698 @default.
- W2947474365 hasConcept C111335779 @default.
- W2947474365 hasConcept C11413529 @default.
- W2947474365 hasConcept C114614502 @default.
- W2947474365 hasConcept C115961682 @default.
- W2947474365 hasConcept C118615104 @default.
- W2947474365 hasConcept C154945302 @default.
- W2947474365 hasConcept C177264268 @default.
- W2947474365 hasConcept C178489894 @default.
- W2947474365 hasConcept C199360897 @default.
- W2947474365 hasConcept C2524010 @default.
- W2947474365 hasConcept C2776760102 @default.
- W2947474365 hasConcept C2779014939 @default.
- W2947474365 hasConcept C33923547 @default.
- W2947474365 hasConcept C3770464 @default.
- W2947474365 hasConcept C41008148 @default.
- W2947474365 hasConcept C57273362 @default.
- W2947474365 hasConcept C99498987 @default.
- W2947474365 hasConceptScore W2947474365C105795698 @default.
- W2947474365 hasConceptScore W2947474365C111335779 @default.
- W2947474365 hasConceptScore W2947474365C11413529 @default.
- W2947474365 hasConceptScore W2947474365C114614502 @default.
- W2947474365 hasConceptScore W2947474365C115961682 @default.
- W2947474365 hasConceptScore W2947474365C118615104 @default.
- W2947474365 hasConceptScore W2947474365C154945302 @default.
- W2947474365 hasConceptScore W2947474365C177264268 @default.
- W2947474365 hasConceptScore W2947474365C178489894 @default.
- W2947474365 hasConceptScore W2947474365C199360897 @default.
- W2947474365 hasConceptScore W2947474365C2524010 @default.
- W2947474365 hasConceptScore W2947474365C2776760102 @default.
- W2947474365 hasConceptScore W2947474365C2779014939 @default.
- W2947474365 hasConceptScore W2947474365C33923547 @default.
- W2947474365 hasConceptScore W2947474365C3770464 @default.
- W2947474365 hasConceptScore W2947474365C41008148 @default.
- W2947474365 hasConceptScore W2947474365C57273362 @default.
- W2947474365 hasConceptScore W2947474365C99498987 @default.
- W2947474365 hasLocation W29474743651 @default.
- W2947474365 hasOpenAccess W2947474365 @default.
- W2947474365 hasPrimaryLocation W29474743651 @default.
- W2947474365 hasRelatedWork W1629607695 @default.
- W2947474365 hasRelatedWork W1969961332 @default.
- W2947474365 hasRelatedWork W2107786321 @default.
- W2947474365 hasRelatedWork W2140343994 @default.
- W2947474365 hasRelatedWork W2162716966 @default.
- W2947474365 hasRelatedWork W2163083173 @default.
- W2947474365 hasRelatedWork W2169453948 @default.
- W2947474365 hasRelatedWork W2402417025 @default.
- W2947474365 hasRelatedWork W2568255244 @default.
- W2947474365 hasRelatedWork W2625217561 @default.
- W2947474365 hasRelatedWork W2753256758 @default.
- W2947474365 hasRelatedWork W2794508778 @default.
- W2947474365 hasRelatedWork W2888575364 @default.
- W2947474365 hasRelatedWork W3096815409 @default.
- W2947474365 hasRelatedWork W3158973308 @default.
- W2947474365 hasRelatedWork W3162278033 @default.
- W2947474365 hasRelatedWork W3194392501 @default.
- W2947474365 hasRelatedWork W3198318534 @default.
- W2947474365 hasRelatedWork W3213812870 @default.
- W2947474365 hasRelatedWork W1853999503 @default.
- W2947474365 hasVolume "25" @default.
- W2947474365 isParatext "false" @default.
- W2947474365 isRetracted "false" @default.
- W2947474365 magId "2947474365" @default.
- W2947474365 workType "article" @default.