FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3028680754> ?p ?o ?g. }

• W3028680754 startingPage "705" @default.
• W3028680754 abstract "The Fiat-Shamir heuristic (CRYPTO ’86) is used to convert any 3-message public-coin proof or argument system into a non-interactive argument, by hashing the prover’s rst message to select the verier’s challenge. It is known that this heuristic is sound when the hash function is modeled as a random oracle. On the other hand, the surprising result of Goldwasser and Kalai (FOCS ’03) shows that there exists a computationally sound argument on which the Fiat-Shamir heuristic is never sound, when instantiated with any actual ecient hash function. This leaves us with the following interesting possibility: perhaps there exists a hash function that securely instantiates the Fiat-Shamir heuristic for all 3-message public-coin statistically sound proofs, even if it can fail for some computationally sound arguments. Indeed, the existence of such hash functions has been conjectured by Barak, Lindell and Vadhan (FOCS ’03), who also gave a seemingly reasonable and sucient condition under which such hash functions exist. However, we do not have any provably secure construction of such hash functions, under any standard assumption such as the hardness of DDH, RSA, QR, LWE, etc. In this work we give a broad black-box separation result, showing that the security of such hash functions cannot be proved under virtually any standard cryptographic assumption via a black-box reduction." @default.
• W3028680754 created "2020-06-05" @default.
• W3028680754 creator A5009985076 @default.
• W3028680754 creator A5058929075 @default.
• W3028680754 creator A5065373891 @default.
• W3028680754 date "2012-01-01" @default.
• W3028680754 modified "2023-09-23" @default.
• W3028680754 title "Why Fiat-Shamir for Proofs Lacks a Proof." @default.
• W3028680754 cites W1493465382 @default.
• W3028680754 cites W1508759756 @default.
• W3028680754 cites W1554259298 @default.
• W3028680754 cites W1559365371 @default.
• W3028680754 cites W1589034595 @default.
• W3028680754 cites W1704483751 @default.
• W3028680754 cites W1880955573 @default.
• W3028680754 cites W1911825786 @default.
• W3028680754 cites W1970606468 @default.
• W3028680754 cites W1970808997 @default.
• W3028680754 cites W2052267638 @default.
• W3028680754 cites W2067047774 @default.
• W3028680754 cites W2067109782 @default.
• W3028680754 cites W2095708839 @default.
• W3028680754 cites W2100862778 @default.
• W3028680754 cites W2120154759 @default.
• W3028680754 cites W2126661026 @default.
• W3028680754 cites W2151608175 @default.
• W3028680754 cites W2156708311 @default.
• W3028680754 cites W2169194339 @default.
• W3028680754 cites W2280984960 @default.
• W3028680754 cites W2296008393 @default.
• W3028680754 cites W2949459907 @default.
• W3028680754 cites W3030946238 @default.
• W3028680754 cites W2612848572 @default.
• W3028680754 hasPublicationYear "2012" @default.
• W3028680754 type Work @default.
• W3028680754 sameAs 3028680754 @default.
• W3028680754 citedByCount "0" @default.
• W3028680754 crossrefType "posted-content" @default.
• W3028680754 hasAuthorship W3028680754A5009985076 @default.
• W3028680754 hasAuthorship W3028680754A5058929075 @default.
• W3028680754 hasAuthorship W3028680754A5065373891 @default.
• W3028680754 hasConcept C108710211 @default.
• W3028680754 hasConcept C118615104 @default.
• W3028680754 hasConcept C126255220 @default.
• W3028680754 hasConcept C135783594 @default.
• W3028680754 hasConcept C148730421 @default.
• W3028680754 hasConcept C159718280 @default.
• W3028680754 hasConcept C173801870 @default.
• W3028680754 hasConcept C185592680 @default.
• W3028680754 hasConcept C203062551 @default.
• W3028680754 hasConcept C2524010 @default.
• W3028680754 hasConcept C33923547 @default.
• W3028680754 hasConcept C38652104 @default.
• W3028680754 hasConcept C41008148 @default.
• W3028680754 hasConcept C55493867 @default.
• W3028680754 hasConcept C7608002 @default.
• W3028680754 hasConcept C80444323 @default.
• W3028680754 hasConcept C94284585 @default.
• W3028680754 hasConcept C98184364 @default.
• W3028680754 hasConcept C99138194 @default.
• W3028680754 hasConceptScore W3028680754C108710211 @default.
• W3028680754 hasConceptScore W3028680754C118615104 @default.
• W3028680754 hasConceptScore W3028680754C126255220 @default.
• W3028680754 hasConceptScore W3028680754C135783594 @default.
• W3028680754 hasConceptScore W3028680754C148730421 @default.
• W3028680754 hasConceptScore W3028680754C159718280 @default.
• W3028680754 hasConceptScore W3028680754C173801870 @default.
• W3028680754 hasConceptScore W3028680754C185592680 @default.
• W3028680754 hasConceptScore W3028680754C203062551 @default.
• W3028680754 hasConceptScore W3028680754C2524010 @default.
• W3028680754 hasConceptScore W3028680754C33923547 @default.
• W3028680754 hasConceptScore W3028680754C38652104 @default.
• W3028680754 hasConceptScore W3028680754C41008148 @default.
• W3028680754 hasConceptScore W3028680754C55493867 @default.
• W3028680754 hasConceptScore W3028680754C7608002 @default.
• W3028680754 hasConceptScore W3028680754C80444323 @default.
• W3028680754 hasConceptScore W3028680754C94284585 @default.
• W3028680754 hasConceptScore W3028680754C98184364 @default.
• W3028680754 hasConceptScore W3028680754C99138194 @default.
• W3028680754 hasLocation W30286807541 @default.
• W3028680754 hasOpenAccess W3028680754 @default.
• W3028680754 hasPrimaryLocation W30286807541 @default.
• W3028680754 hasRelatedWork W1779218008 @default.
• W3028680754 hasRelatedWork W2137467444 @default.
• W3028680754 hasRelatedWork W2151608175 @default.
• W3028680754 hasRelatedWork W2306417483 @default.
• W3028680754 hasRelatedWork W2394784395 @default.
• W3028680754 hasRelatedWork W2403275314 @default.
• W3028680754 hasRelatedWork W2509136145 @default.
• W3028680754 hasRelatedWork W2511425861 @default.
• W3028680754 hasRelatedWork W2576633881 @default.
• W3028680754 hasRelatedWork W2636962928 @default.
• W3028680754 hasRelatedWork W2888119556 @default.
• W3028680754 hasRelatedWork W2917473520 @default.
• W3028680754 hasRelatedWork W2950513909 @default.
• W3028680754 hasRelatedWork W2950891787 @default.
• W3028680754 hasRelatedWork W2952604022 @default.
• W3028680754 hasRelatedWork W3030749742 @default.
• W3028680754 hasRelatedWork W3032090784 @default.

• next