Matches in SemOpenAlex for { <https://semopenalex.org/work/W1948799478> ?p ?o ?g. }
- W1948799478 endingPage "284" @default.
- W1948799478 startingPage "268" @default.
- W1948799478 abstract "We introduce a problem of distinguishing between two quantum states as a new underlying problem to build a computational cryptographic scheme that is ”secure” against quantum adversary. Our problem is a natural generalization of the distinguishability problem between two probability distributions, which are commonly used in computational cryptography. More precisely, our problem QSCD ff is the computational distinguishability problem between two types of random coset states with a hidden permutation over the symmetric group. We show that (i) QSCD ff has the trapdoor property; (ii) the average-case hardness of QSCD ff coincides with its worst-case hardness; and (iii) QSCD ff is at least as hard in the worst case as the graph automorphism problem. Moreover, we show that QSCD ff cannot be efficiently solved by any quantum algorithm that naturally extends Shor’s factorization algorithm. These cryptographic properties of QSCD ff enable us to construct a public-key cryptosystem, which is likely to withstand any attack of a polynomial-time quantum adversary." @default.
- W1948799478 created "2016-06-24" @default.
- W1948799478 creator A5024624998 @default.
- W1948799478 creator A5050194683 @default.
- W1948799478 creator A5076066904 @default.
- W1948799478 creator A5085555714 @default.
- W1948799478 date "2005-01-01" @default.
- W1948799478 modified "2023-09-23" @default.
- W1948799478 title "Computational Indistinguishability Between Quantum States and Its Cryptographic Application" @default.
- W1948799478 cites W1516512945 @default.
- W1948799478 cites W1549361339 @default.
- W1948799478 cites W1587133324 @default.
- W1948799478 cites W1594537107 @default.
- W1948799478 cites W1608761567 @default.
- W1948799478 cites W1623802929 @default.
- W1948799478 cites W1782172301 @default.
- W1948799478 cites W1794310885 @default.
- W1948799478 cites W2015281423 @default.
- W1948799478 cites W2018099718 @default.
- W1948799478 cites W2054912210 @default.
- W1948799478 cites W2066153786 @default.
- W1948799478 cites W2075695434 @default.
- W1948799478 cites W2077244027 @default.
- W1948799478 cites W2079692740 @default.
- W1948799478 cites W2085634981 @default.
- W1948799478 cites W2097358487 @default.
- W1948799478 cites W2114664664 @default.
- W1948799478 cites W2116968277 @default.
- W1948799478 cites W2120279343 @default.
- W1948799478 cites W2120755151 @default.
- W1948799478 cites W2137883105 @default.
- W1948799478 cites W2138433952 @default.
- W1948799478 cites W2142048307 @default.
- W1948799478 cites W2156186849 @default.
- W1948799478 cites W2164284862 @default.
- W1948799478 cites W2165399550 @default.
- W1948799478 cites W2171389569 @default.
- W1948799478 cites W2396266074 @default.
- W1948799478 cites W2494517118 @default.
- W1948799478 cites W2784965142 @default.
- W1948799478 cites W3111297213 @default.
- W1948799478 cites W3150645827 @default.
- W1948799478 cites W389490173 @default.
- W1948799478 cites W4210300416 @default.
- W1948799478 cites W4251436657 @default.
- W1948799478 doi "https://doi.org/10.1007/11426639_16" @default.
- W1948799478 hasPublicationYear "2005" @default.
- W1948799478 type Work @default.
- W1948799478 sameAs 1948799478 @default.
- W1948799478 citedByCount "30" @default.
- W1948799478 countsByYear W19487994782012 @default.
- W1948799478 countsByYear W19487994782013 @default.
- W1948799478 countsByYear W19487994782014 @default.
- W1948799478 countsByYear W19487994782015 @default.
- W1948799478 countsByYear W19487994782016 @default.
- W1948799478 countsByYear W19487994782017 @default.
- W1948799478 countsByYear W19487994782018 @default.
- W1948799478 countsByYear W19487994782019 @default.
- W1948799478 countsByYear W19487994782020 @default.
- W1948799478 countsByYear W19487994782021 @default.
- W1948799478 countsByYear W19487994782022 @default.
- W1948799478 crossrefType "book-chapter" @default.
- W1948799478 hasAuthorship W1948799478A5024624998 @default.
- W1948799478 hasAuthorship W1948799478A5050194683 @default.
- W1948799478 hasAuthorship W1948799478A5076066904 @default.
- W1948799478 hasAuthorship W1948799478A5085555714 @default.
- W1948799478 hasBestOaLocation W19487994781 @default.
- W1948799478 hasConcept C111919701 @default.
- W1948799478 hasConcept C11413529 @default.
- W1948799478 hasConcept C118615104 @default.
- W1948799478 hasConcept C119677069 @default.
- W1948799478 hasConcept C121332964 @default.
- W1948799478 hasConcept C144901912 @default.
- W1948799478 hasConcept C148730421 @default.
- W1948799478 hasConcept C169699857 @default.
- W1948799478 hasConcept C178489894 @default.
- W1948799478 hasConcept C179799912 @default.
- W1948799478 hasConcept C203062551 @default.
- W1948799478 hasConcept C33923547 @default.
- W1948799478 hasConcept C41008148 @default.
- W1948799478 hasConcept C58053490 @default.
- W1948799478 hasConcept C62520636 @default.
- W1948799478 hasConcept C6295992 @default.
- W1948799478 hasConcept C80444323 @default.
- W1948799478 hasConcept C84114770 @default.
- W1948799478 hasConceptScore W1948799478C111919701 @default.
- W1948799478 hasConceptScore W1948799478C11413529 @default.
- W1948799478 hasConceptScore W1948799478C118615104 @default.
- W1948799478 hasConceptScore W1948799478C119677069 @default.
- W1948799478 hasConceptScore W1948799478C121332964 @default.
- W1948799478 hasConceptScore W1948799478C144901912 @default.
- W1948799478 hasConceptScore W1948799478C148730421 @default.
- W1948799478 hasConceptScore W1948799478C169699857 @default.
- W1948799478 hasConceptScore W1948799478C178489894 @default.
- W1948799478 hasConceptScore W1948799478C179799912 @default.
- W1948799478 hasConceptScore W1948799478C203062551 @default.
- W1948799478 hasConceptScore W1948799478C33923547 @default.
- W1948799478 hasConceptScore W1948799478C41008148 @default.