Matches in SemOpenAlex for { <https://semopenalex.org/work/W1482300910> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1482300910 endingPage "243" @default.
- W1482300910 startingPage "232" @default.
- W1482300910 abstract "We investigate the decoding problem of Reed-Solomon Codes (aka: the Polynomial Reconstruction Problem - PR) from a cryptographic hardness perspective. Following the standard methodology for constructing cryptographically strong primitives, we formulate a decisional intractability assumption related to the PR problem. Then, based on this assumption we show: (i) hardness of partial information extraction and (ii) pseudorandomness. This lays the theoretical framework for the exploitation of PR as a basic cryptographic tool which, as it turns out, possesses unique properties. One such property is the fact that in PR, the size of the corrupted codeword (which corresponds to the size of a ciphertext and the plaintext) and the size of the index of error locations (which corresponds to the size of the key) are independent and can even be super-polynomially related. We then demonstrate the power of PR-based cryptographic design by constructing a stateful cipher." @default.
- W1482300910 created "2016-06-24" @default.
- W1482300910 creator A5030243906 @default.
- W1482300910 creator A5073753740 @default.
- W1482300910 date "2002-01-01" @default.
- W1482300910 modified "2023-09-28" @default.
- W1482300910 title "Cryptographic Hardness Based on the Decoding of Reed-Solomon Codes" @default.
- W1482300910 cites W1482300910 @default.
- W1482300910 cites W1519080809 @default.
- W1482300910 cites W1569930334 @default.
- W1482300910 cites W1578112554 @default.
- W1482300910 cites W1608796955 @default.
- W1482300910 cites W1993257560 @default.
- W1482300910 cites W2017464959 @default.
- W1482300910 cites W2089272132 @default.
- W1482300910 cites W4210300416 @default.
- W1482300910 doi "https://doi.org/10.1007/3-540-45465-9_21" @default.
- W1482300910 hasPublicationYear "2002" @default.
- W1482300910 type Work @default.
- W1482300910 sameAs 1482300910 @default.
- W1482300910 citedByCount "28" @default.
- W1482300910 countsByYear W14823009102016 @default.
- W1482300910 countsByYear W14823009102018 @default.
- W1482300910 countsByYear W14823009102019 @default.
- W1482300910 countsByYear W14823009102020 @default.
- W1482300910 countsByYear W14823009102021 @default.
- W1482300910 crossrefType "book-chapter" @default.
- W1482300910 hasAuthorship W1482300910A5030243906 @default.
- W1482300910 hasAuthorship W1482300910A5073753740 @default.
- W1482300910 hasConcept C11413529 @default.
- W1482300910 hasConcept C148730421 @default.
- W1482300910 hasConcept C153207627 @default.
- W1482300910 hasConcept C15927051 @default.
- W1482300910 hasConcept C178489894 @default.
- W1482300910 hasConcept C33884865 @default.
- W1482300910 hasConcept C38652104 @default.
- W1482300910 hasConcept C41008148 @default.
- W1482300910 hasConcept C57273362 @default.
- W1482300910 hasConcept C80444323 @default.
- W1482300910 hasConcept C92717368 @default.
- W1482300910 hasConcept C93974786 @default.
- W1482300910 hasConceptScore W1482300910C11413529 @default.
- W1482300910 hasConceptScore W1482300910C148730421 @default.
- W1482300910 hasConceptScore W1482300910C153207627 @default.
- W1482300910 hasConceptScore W1482300910C15927051 @default.
- W1482300910 hasConceptScore W1482300910C178489894 @default.
- W1482300910 hasConceptScore W1482300910C33884865 @default.
- W1482300910 hasConceptScore W1482300910C38652104 @default.
- W1482300910 hasConceptScore W1482300910C41008148 @default.
- W1482300910 hasConceptScore W1482300910C57273362 @default.
- W1482300910 hasConceptScore W1482300910C80444323 @default.
- W1482300910 hasConceptScore W1482300910C92717368 @default.
- W1482300910 hasConceptScore W1482300910C93974786 @default.
- W1482300910 hasLocation W14823009101 @default.
- W1482300910 hasOpenAccess W1482300910 @default.
- W1482300910 hasPrimaryLocation W14823009101 @default.
- W1482300910 hasRelatedWork W1565070293 @default.
- W1482300910 hasRelatedWork W1572515697 @default.
- W1482300910 hasRelatedWork W1606603814 @default.
- W1482300910 hasRelatedWork W1998079458 @default.
- W1482300910 hasRelatedWork W2135000443 @default.
- W1482300910 hasRelatedWork W241419459 @default.
- W1482300910 hasRelatedWork W3207639767 @default.
- W1482300910 hasRelatedWork W1839656894 @default.
- W1482300910 hasRelatedWork W2154429733 @default.
- W1482300910 hasRelatedWork W2465562645 @default.
- W1482300910 isParatext "false" @default.
- W1482300910 isRetracted "false" @default.
- W1482300910 magId "1482300910" @default.
- W1482300910 workType "book-chapter" @default.