Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080342564> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2080342564 endingPage "2969" @default.
- W2080342564 startingPage "2941" @default.
- W2080342564 abstract "Hardcore functions have been used as a technical tool to construct secure cryptographic systems; however, little is known on their quantum counterpart, called quantum hardcore functions. With a new insight into fundamental properties of quantum hardcores, we present three new quantum hardcore functions for any (strong) quantum one-way function. We also give a “quantum” solution to Damgård's question [Advances in Cryptology, Lecture Notes in Comput. Sci. 403, Springer, Berlin, 1990, pp. 163–172] on a classical hardcore property of his pseudorandom generator by proving its quantum hardcore property. Our major technical tool is the new notion of quantum list-decoding of “classical” error-correcting codes (rather than “quantum” error-correcting codes), which is defined on the platform of computational complexity theory and computational cryptography (rather than information theory). In particular, we give a simple but powerful criterion that makes a polynomial-time computable classical block code (seen as a function) a quantum hardcore for all quantum one-way functions. On their own interest, we construct efficient quantum list-decoding algorithms for classical block codes whose associated quantum states (called codeword states) form a nearly phase-orthogonal basis." @default.
- W2080342564 created "2016-06-24" @default.
- W2080342564 creator A5024624998 @default.
- W2080342564 creator A5085555714 @default.
- W2080342564 date "2010-01-01" @default.
- W2080342564 modified "2023-10-10" @default.
- W2080342564 title "Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding" @default.
- W2080342564 cites W1859250467 @default.
- W2080342564 cites W1993688167 @default.
- W2080342564 cites W2009155360 @default.
- W2080342564 cites W2033934891 @default.
- W2080342564 cites W2050334794 @default.
- W2080342564 cites W2106770754 @default.
- W2080342564 cites W2107764994 @default.
- W2080342564 cites W2156186849 @default.
- W2080342564 cites W2157915592 @default.
- W2080342564 cites W2164284862 @default.
- W2080342564 doi "https://doi.org/10.1137/080716840" @default.
- W2080342564 hasPublicationYear "2010" @default.
- W2080342564 type Work @default.
- W2080342564 sameAs 2080342564 @default.
- W2080342564 citedByCount "2" @default.
- W2080342564 countsByYear W20803425642020 @default.
- W2080342564 crossrefType "journal-article" @default.
- W2080342564 hasAuthorship W2080342564A5024624998 @default.
- W2080342564 hasAuthorship W2080342564A5085555714 @default.
- W2080342564 hasBestOaLocation W20803425642 @default.
- W2080342564 hasConcept C118615104 @default.
- W2080342564 hasConcept C121332964 @default.
- W2080342564 hasConcept C137019171 @default.
- W2080342564 hasConcept C144901912 @default.
- W2080342564 hasConcept C169699857 @default.
- W2080342564 hasConcept C186468114 @default.
- W2080342564 hasConcept C33923547 @default.
- W2080342564 hasConcept C41008148 @default.
- W2080342564 hasConcept C41241483 @default.
- W2080342564 hasConcept C51003876 @default.
- W2080342564 hasConcept C58053490 @default.
- W2080342564 hasConcept C62520636 @default.
- W2080342564 hasConcept C69497775 @default.
- W2080342564 hasConcept C80444323 @default.
- W2080342564 hasConcept C84114770 @default.
- W2080342564 hasConcept C92043244 @default.
- W2080342564 hasConceptScore W2080342564C118615104 @default.
- W2080342564 hasConceptScore W2080342564C121332964 @default.
- W2080342564 hasConceptScore W2080342564C137019171 @default.
- W2080342564 hasConceptScore W2080342564C144901912 @default.
- W2080342564 hasConceptScore W2080342564C169699857 @default.
- W2080342564 hasConceptScore W2080342564C186468114 @default.
- W2080342564 hasConceptScore W2080342564C33923547 @default.
- W2080342564 hasConceptScore W2080342564C41008148 @default.
- W2080342564 hasConceptScore W2080342564C41241483 @default.
- W2080342564 hasConceptScore W2080342564C51003876 @default.
- W2080342564 hasConceptScore W2080342564C58053490 @default.
- W2080342564 hasConceptScore W2080342564C62520636 @default.
- W2080342564 hasConceptScore W2080342564C69497775 @default.
- W2080342564 hasConceptScore W2080342564C80444323 @default.
- W2080342564 hasConceptScore W2080342564C84114770 @default.
- W2080342564 hasConceptScore W2080342564C92043244 @default.
- W2080342564 hasIssue "7" @default.
- W2080342564 hasLocation W20803425641 @default.
- W2080342564 hasLocation W20803425642 @default.
- W2080342564 hasLocation W20803425643 @default.
- W2080342564 hasOpenAccess W2080342564 @default.
- W2080342564 hasPrimaryLocation W20803425641 @default.
- W2080342564 hasRelatedWork W1555897879 @default.
- W2080342564 hasRelatedWork W1629042260 @default.
- W2080342564 hasRelatedWork W1950752794 @default.
- W2080342564 hasRelatedWork W1984021697 @default.
- W2080342564 hasRelatedWork W2056983159 @default.
- W2080342564 hasRelatedWork W2594128903 @default.
- W2080342564 hasRelatedWork W3098043135 @default.
- W2080342564 hasRelatedWork W4210753780 @default.
- W2080342564 hasRelatedWork W590714003 @default.
- W2080342564 hasRelatedWork W1830944983 @default.
- W2080342564 hasVolume "39" @default.
- W2080342564 isParatext "false" @default.
- W2080342564 isRetracted "false" @default.
- W2080342564 magId "2080342564" @default.
- W2080342564 workType "article" @default.