Matches in SemOpenAlex for { <https://semopenalex.org/work/W1589586740> ?p ?o ?g. }
- W1589586740 endingPage "118" @default.
- W1589586740 startingPage "104" @default.
- W1589586740 abstract "This paper introduces a novel class of computational problems, the gap problems, which can be considered as a dual to the class of the decision problems. We show the relationship among inverting problems, decision problems and gap problems. These problems find a nice and rich practical instantiation with the Diffie-Hellman problems. Then, we see how the gap problems find natural applications in cryptography, namely for proving the security of very efficientsc hemes, but also for solving a more than 10-year old open security problem: the Chaum's undeniable signature." @default.
- W1589586740 created "2016-06-24" @default.
- W1589586740 creator A5003619481 @default.
- W1589586740 creator A5029108964 @default.
- W1589586740 date "2001-01-01" @default.
- W1589586740 modified "2023-10-16" @default.
- W1589586740 title "The Gap-Problems: A New Class of Problems for the Security of Cryptographic Schemes" @default.
- W1589586740 cites W1500682127 @default.
- W1589586740 cites W1504543534 @default.
- W1589586740 cites W1550761406 @default.
- W1589586740 cites W1561489932 @default.
- W1589586740 cites W1595610648 @default.
- W1589586740 cites W1751556912 @default.
- W1589586740 cites W1805549252 @default.
- W1589586740 cites W1969728959 @default.
- W1589586740 cites W1970209803 @default.
- W1589586740 cites W2018738738 @default.
- W1589586740 cites W2036378739 @default.
- W1589586740 cites W2052267638 @default.
- W1589586740 cites W2095708839 @default.
- W1589586740 cites W2096832922 @default.
- W1589586740 cites W2101803085 @default.
- W1589586740 cites W2108104892 @default.
- W1589586740 cites W2108834246 @default.
- W1589586740 cites W2118893209 @default.
- W1589586740 cites W2143832005 @default.
- W1589586740 cites W2151413173 @default.
- W1589586740 cites W2156186849 @default.
- W1589586740 cites W2158553589 @default.
- W1589586740 cites W2162653919 @default.
- W1589586740 cites W2164988972 @default.
- W1589586740 cites W2169194339 @default.
- W1589586740 cites W2179025976 @default.
- W1589586740 cites W2912690715 @default.
- W1589586740 cites W4205482880 @default.
- W1589586740 cites W4232836212 @default.
- W1589586740 doi "https://doi.org/10.1007/3-540-44586-2_8" @default.
- W1589586740 hasPublicationYear "2001" @default.
- W1589586740 type Work @default.
- W1589586740 sameAs 1589586740 @default.
- W1589586740 citedByCount "398" @default.
- W1589586740 countsByYear W15895867402012 @default.
- W1589586740 countsByYear W15895867402013 @default.
- W1589586740 countsByYear W15895867402014 @default.
- W1589586740 countsByYear W15895867402015 @default.
- W1589586740 countsByYear W15895867402016 @default.
- W1589586740 countsByYear W15895867402017 @default.
- W1589586740 countsByYear W15895867402018 @default.
- W1589586740 countsByYear W15895867402019 @default.
- W1589586740 countsByYear W15895867402020 @default.
- W1589586740 countsByYear W15895867402021 @default.
- W1589586740 countsByYear W15895867402022 @default.
- W1589586740 countsByYear W15895867402023 @default.
- W1589586740 crossrefType "book-chapter" @default.
- W1589586740 hasAuthorship W1589586740A5003619481 @default.
- W1589586740 hasAuthorship W1589586740A5029108964 @default.
- W1589586740 hasBestOaLocation W15895867401 @default.
- W1589586740 hasConcept C11413529 @default.
- W1589586740 hasConcept C115988155 @default.
- W1589586740 hasConcept C124952713 @default.
- W1589586740 hasConcept C142362112 @default.
- W1589586740 hasConcept C154945302 @default.
- W1589586740 hasConcept C178489894 @default.
- W1589586740 hasConcept C19754495 @default.
- W1589586740 hasConcept C199360897 @default.
- W1589586740 hasConcept C2777212361 @default.
- W1589586740 hasConcept C2779256446 @default.
- W1589586740 hasConcept C2780980858 @default.
- W1589586740 hasConcept C38652104 @default.
- W1589586740 hasConcept C41008148 @default.
- W1589586740 hasConcept C80444323 @default.
- W1589586740 hasConceptScore W1589586740C11413529 @default.
- W1589586740 hasConceptScore W1589586740C115988155 @default.
- W1589586740 hasConceptScore W1589586740C124952713 @default.
- W1589586740 hasConceptScore W1589586740C142362112 @default.
- W1589586740 hasConceptScore W1589586740C154945302 @default.
- W1589586740 hasConceptScore W1589586740C178489894 @default.
- W1589586740 hasConceptScore W1589586740C19754495 @default.
- W1589586740 hasConceptScore W1589586740C199360897 @default.
- W1589586740 hasConceptScore W1589586740C2777212361 @default.
- W1589586740 hasConceptScore W1589586740C2779256446 @default.
- W1589586740 hasConceptScore W1589586740C2780980858 @default.
- W1589586740 hasConceptScore W1589586740C38652104 @default.
- W1589586740 hasConceptScore W1589586740C41008148 @default.
- W1589586740 hasConceptScore W1589586740C80444323 @default.
- W1589586740 hasLocation W15895867401 @default.
- W1589586740 hasLocation W15895867402 @default.
- W1589586740 hasOpenAccess W1589586740 @default.
- W1589586740 hasPrimaryLocation W15895867401 @default.
- W1589586740 hasRelatedWork W1533434223 @default.
- W1589586740 hasRelatedWork W1733287636 @default.
- W1589586740 hasRelatedWork W2000227345 @default.
- W1589586740 hasRelatedWork W2060145807 @default.
- W1589586740 hasRelatedWork W2090942009 @default.
- W1589586740 hasRelatedWork W2114851267 @default.
- W1589586740 hasRelatedWork W2122267722 @default.
- W1589586740 hasRelatedWork W2372895414 @default.
- W1589586740 hasRelatedWork W2569355986 @default.