Matches in SemOpenAlex for { <https://semopenalex.org/work/W2340965757> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2340965757 abstract "Modern Cryptography is based on computational intractability assumptions, e.g., Factoring, Discrete Logarithm, Diffie-Helman etc. However, since an assumption might be proven incorrect, there has been a lot of focus in order to construct cryptographic primitives based on the possibly most minimal assumption. The most popular minimal assumption, which is implied by the existence of almost all cryptographic primitives, is the existence of One Way Functions. Coin-Flipping protocols are known to be implied by One-Way Functions, however, a complete characterization of the inverse direction is not known. There was even speculation that weak notions of Coin Flipping Protocols might be strictly weaker than One Way Functions. In this thesis we show that even very weak notions of Coin Flipping protocols do imply One Way Functions. In particular we show that the existence of a coin-flipping protocol safe against any non-trivial constant bias (e.g., .499) implies the existence of One Way Functions. This improves upon a recent result of Haitner and Omri [FOCS ’11], who proved this implication for protocols with bias √ 2−1 2 − o(1) ≈ .207. Unlike the former result result, our result also holds for weak coin-flipping protocols." @default.
- W2340965757 created "2016-06-24" @default.
- W2340965757 creator A5060739609 @default.
- W2340965757 date "2014-01-01" @default.
- W2340965757 modified "2023-09-27" @default.
- W2340965757 title "Computational Complexity Implications of Secure Coin-Flipping" @default.
- W2340965757 cites W1512970007 @default.
- W2340965757 cites W1513068474 @default.
- W2340965757 cites W1560512928 @default.
- W2340965757 cites W1568042310 @default.
- W2340965757 cites W1581891510 @default.
- W2340965757 cites W1588297800 @default.
- W2340965757 cites W1972792640 @default.
- W2340965757 cites W1974751157 @default.
- W2340965757 cites W2012045293 @default.
- W2340965757 cites W2015880590 @default.
- W2340965757 cites W2018272912 @default.
- W2340965757 cites W2027528470 @default.
- W2340965757 cites W2039275540 @default.
- W2340965757 cites W2074594718 @default.
- W2340965757 cites W2114990623 @default.
- W2340965757 cites W2117362057 @default.
- W2340965757 cites W2131552915 @default.
- W2340965757 cites W2164589337 @default.
- W2340965757 cites W76185347 @default.
- W2340965757 hasPublicationYear "2014" @default.
- W2340965757 type Work @default.
- W2340965757 sameAs 2340965757 @default.
- W2340965757 citedByCount "0" @default.
- W2340965757 crossrefType "journal-article" @default.
- W2340965757 hasAuthorship W2340965757A5060739609 @default.
- W2340965757 hasConcept C10138342 @default.
- W2340965757 hasConcept C105355099 @default.
- W2340965757 hasConcept C105795698 @default.
- W2340965757 hasConcept C11413529 @default.
- W2340965757 hasConcept C118615104 @default.
- W2340965757 hasConcept C120665830 @default.
- W2340965757 hasConcept C121332964 @default.
- W2340965757 hasConcept C148730421 @default.
- W2340965757 hasConcept C15927051 @default.
- W2340965757 hasConcept C162324750 @default.
- W2340965757 hasConcept C173259116 @default.
- W2340965757 hasConcept C177225278 @default.
- W2340965757 hasConcept C178489894 @default.
- W2340965757 hasConcept C192209626 @default.
- W2340965757 hasConcept C203062551 @default.
- W2340965757 hasConcept C33884865 @default.
- W2340965757 hasConcept C33923547 @default.
- W2340965757 hasConcept C38652104 @default.
- W2340965757 hasConcept C41008148 @default.
- W2340965757 hasConcept C80444323 @default.
- W2340965757 hasConcept C97399411 @default.
- W2340965757 hasConceptScore W2340965757C10138342 @default.
- W2340965757 hasConceptScore W2340965757C105355099 @default.
- W2340965757 hasConceptScore W2340965757C105795698 @default.
- W2340965757 hasConceptScore W2340965757C11413529 @default.
- W2340965757 hasConceptScore W2340965757C118615104 @default.
- W2340965757 hasConceptScore W2340965757C120665830 @default.
- W2340965757 hasConceptScore W2340965757C121332964 @default.
- W2340965757 hasConceptScore W2340965757C148730421 @default.
- W2340965757 hasConceptScore W2340965757C15927051 @default.
- W2340965757 hasConceptScore W2340965757C162324750 @default.
- W2340965757 hasConceptScore W2340965757C173259116 @default.
- W2340965757 hasConceptScore W2340965757C177225278 @default.
- W2340965757 hasConceptScore W2340965757C178489894 @default.
- W2340965757 hasConceptScore W2340965757C192209626 @default.
- W2340965757 hasConceptScore W2340965757C203062551 @default.
- W2340965757 hasConceptScore W2340965757C33884865 @default.
- W2340965757 hasConceptScore W2340965757C33923547 @default.
- W2340965757 hasConceptScore W2340965757C38652104 @default.
- W2340965757 hasConceptScore W2340965757C41008148 @default.
- W2340965757 hasConceptScore W2340965757C80444323 @default.
- W2340965757 hasConceptScore W2340965757C97399411 @default.
- W2340965757 hasLocation W23409657571 @default.
- W2340965757 hasOpenAccess W2340965757 @default.
- W2340965757 hasPrimaryLocation W23409657571 @default.
- W2340965757 hasRelatedWork W3195529656 @default.
- W2340965757 isParatext "false" @default.
- W2340965757 isRetracted "false" @default.
- W2340965757 magId "2340965757" @default.
- W2340965757 workType "article" @default.