Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204339174> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W3204339174 startingPage "1229" @default.
- W3204339174 abstract "We revisit one of the most fundamental hardness amplification constructions, originally proposed by Yao (FOCS 1982). We present a hardness amplification theorem for the direct product of certain games that is simpler, more general, and stronger than previously known hardness amplification theorems of the same kind. Our focus is two-fold. First, we aim to provide close-to-optimal concrete bounds, as opposed to asymptotic ones. Second, in the spirit of abstraction and reusability, our goal is to capture the essence of direct product hardness amplification as generally as possible. Furthermore, we demonstrate how our amplification theorem can be applied to obtain hardness amplification results for non-trivial interactive cryptographic games such as MAC forgery or signature forgery games." @default.
- W3204339174 created "2021-10-11" @default.
- W3204339174 creator A5002526953 @default.
- W3204339174 creator A5064085132 @default.
- W3204339174 date "2021-01-01" @default.
- W3204339174 modified "2023-09-23" @default.
- W3204339174 title "Direct Product Hardness Amplification." @default.
- W3204339174 hasPublicationYear "2021" @default.
- W3204339174 type Work @default.
- W3204339174 sameAs 3204339174 @default.
- W3204339174 citedByCount "0" @default.
- W3204339174 crossrefType "posted-content" @default.
- W3204339174 hasAuthorship W3204339174A5002526953 @default.
- W3204339174 hasAuthorship W3204339174A5064085132 @default.
- W3204339174 hasConcept C111472728 @default.
- W3204339174 hasConcept C11413529 @default.
- W3204339174 hasConcept C118615104 @default.
- W3204339174 hasConcept C120665830 @default.
- W3204339174 hasConcept C121332964 @default.
- W3204339174 hasConcept C124304363 @default.
- W3204339174 hasConcept C138885662 @default.
- W3204339174 hasConcept C178489894 @default.
- W3204339174 hasConcept C192209626 @default.
- W3204339174 hasConcept C2524010 @default.
- W3204339174 hasConcept C2779696439 @default.
- W3204339174 hasConcept C33923547 @default.
- W3204339174 hasConcept C41008148 @default.
- W3204339174 hasConcept C58193220 @default.
- W3204339174 hasConcept C90673727 @default.
- W3204339174 hasConceptScore W3204339174C111472728 @default.
- W3204339174 hasConceptScore W3204339174C11413529 @default.
- W3204339174 hasConceptScore W3204339174C118615104 @default.
- W3204339174 hasConceptScore W3204339174C120665830 @default.
- W3204339174 hasConceptScore W3204339174C121332964 @default.
- W3204339174 hasConceptScore W3204339174C124304363 @default.
- W3204339174 hasConceptScore W3204339174C138885662 @default.
- W3204339174 hasConceptScore W3204339174C178489894 @default.
- W3204339174 hasConceptScore W3204339174C192209626 @default.
- W3204339174 hasConceptScore W3204339174C2524010 @default.
- W3204339174 hasConceptScore W3204339174C2779696439 @default.
- W3204339174 hasConceptScore W3204339174C33923547 @default.
- W3204339174 hasConceptScore W3204339174C41008148 @default.
- W3204339174 hasConceptScore W3204339174C58193220 @default.
- W3204339174 hasConceptScore W3204339174C90673727 @default.
- W3204339174 hasLocation W32043391741 @default.
- W3204339174 hasOpenAccess W3204339174 @default.
- W3204339174 hasPrimaryLocation W32043391741 @default.
- W3204339174 hasRelatedWork W1480802466 @default.
- W3204339174 hasRelatedWork W1511854287 @default.
- W3204339174 hasRelatedWork W1604074479 @default.
- W3204339174 hasRelatedWork W1752323684 @default.
- W3204339174 hasRelatedWork W1753012273 @default.
- W3204339174 hasRelatedWork W1840639073 @default.
- W3204339174 hasRelatedWork W2187615058 @default.
- W3204339174 hasRelatedWork W2514587965 @default.
- W3204339174 hasRelatedWork W2888119556 @default.
- W3204339174 hasRelatedWork W2913555003 @default.
- W3204339174 hasRelatedWork W2949319946 @default.
- W3204339174 hasRelatedWork W2950031862 @default.
- W3204339174 hasRelatedWork W2950962339 @default.
- W3204339174 hasRelatedWork W2951037960 @default.
- W3204339174 hasRelatedWork W2952195196 @default.
- W3204339174 hasRelatedWork W2953148204 @default.
- W3204339174 hasRelatedWork W3015408680 @default.
- W3204339174 hasRelatedWork W3213569113 @default.
- W3204339174 hasRelatedWork W90648621 @default.
- W3204339174 hasRelatedWork W2183617014 @default.
- W3204339174 hasVolume "2021" @default.
- W3204339174 isParatext "false" @default.
- W3204339174 isRetracted "false" @default.
- W3204339174 magId "3204339174" @default.
- W3204339174 workType "article" @default.