Matches in SemOpenAlex for { <https://semopenalex.org/work/W3211819526> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3211819526 abstract "We initiate a study of the security of cryptographic primitives in the presence of efficient tampering attacks to the randomness of honest parties. More precisely, we consider p-tampering attackers that may efficiently tamper with each bit of the honest parties' random tape with probability p, but have to do so in an online fashion. Our main result is a strong negative result: We show that any secure encryption scheme, bit commitment scheme, or zero-knowledge protocol can be broken with advantage $$Omega (p)$$Ω(p) by a p-tampering attacker. The core of this result is a new algorithm for biasing the output of bounded-value functions, which may be of independent interest. We also show that this result cannot be extended to primitives such as signature schemes and identification protocols: assuming the existence of one-way functions, such primitives can be made resilient to [InlineEquation not available: see fulltext.]-tampering attacks where n is the security parameter." @default.
- W3211819526 created "2021-11-22" @default.
- W3211819526 creator A5030536555 @default.
- W3211819526 creator A5055776088 @default.
- W3211819526 creator A5056462104 @default.
- W3211819526 creator A5070147229 @default.
- W3211819526 creator A5081609749 @default.
- W3211819526 date "2013-01-01" @default.
- W3211819526 modified "2023-10-01" @default.
- W3211819526 title "On the Impossibility of Cryptography with Tamperable Randomness" @default.
- W3211819526 hasPublicationYear "2013" @default.
- W3211819526 type Work @default.
- W3211819526 sameAs 3211819526 @default.
- W3211819526 citedByCount "0" @default.
- W3211819526 crossrefType "posted-content" @default.
- W3211819526 hasAuthorship W3211819526A5030536555 @default.
- W3211819526 hasAuthorship W3211819526A5055776088 @default.
- W3211819526 hasAuthorship W3211819526A5056462104 @default.
- W3211819526 hasAuthorship W3211819526A5070147229 @default.
- W3211819526 hasAuthorship W3211819526A5081609749 @default.
- W3211819526 hasConcept C105795698 @default.
- W3211819526 hasConcept C125112378 @default.
- W3211819526 hasConcept C134306372 @default.
- W3211819526 hasConcept C142724271 @default.
- W3211819526 hasConcept C148730421 @default.
- W3211819526 hasConcept C15927051 @default.
- W3211819526 hasConcept C17744445 @default.
- W3211819526 hasConcept C178489894 @default.
- W3211819526 hasConcept C199539241 @default.
- W3211819526 hasConcept C204787440 @default.
- W3211819526 hasConcept C2776261394 @default.
- W3211819526 hasConcept C2776711565 @default.
- W3211819526 hasConcept C2780385302 @default.
- W3211819526 hasConcept C33884865 @default.
- W3211819526 hasConcept C33923547 @default.
- W3211819526 hasConcept C34388435 @default.
- W3211819526 hasConcept C38652104 @default.
- W3211819526 hasConcept C41008148 @default.
- W3211819526 hasConcept C71924100 @default.
- W3211819526 hasConcept C77618280 @default.
- W3211819526 hasConcept C80444323 @default.
- W3211819526 hasConceptScore W3211819526C105795698 @default.
- W3211819526 hasConceptScore W3211819526C125112378 @default.
- W3211819526 hasConceptScore W3211819526C134306372 @default.
- W3211819526 hasConceptScore W3211819526C142724271 @default.
- W3211819526 hasConceptScore W3211819526C148730421 @default.
- W3211819526 hasConceptScore W3211819526C15927051 @default.
- W3211819526 hasConceptScore W3211819526C17744445 @default.
- W3211819526 hasConceptScore W3211819526C178489894 @default.
- W3211819526 hasConceptScore W3211819526C199539241 @default.
- W3211819526 hasConceptScore W3211819526C204787440 @default.
- W3211819526 hasConceptScore W3211819526C2776261394 @default.
- W3211819526 hasConceptScore W3211819526C2776711565 @default.
- W3211819526 hasConceptScore W3211819526C2780385302 @default.
- W3211819526 hasConceptScore W3211819526C33884865 @default.
- W3211819526 hasConceptScore W3211819526C33923547 @default.
- W3211819526 hasConceptScore W3211819526C34388435 @default.
- W3211819526 hasConceptScore W3211819526C38652104 @default.
- W3211819526 hasConceptScore W3211819526C41008148 @default.
- W3211819526 hasConceptScore W3211819526C71924100 @default.
- W3211819526 hasConceptScore W3211819526C77618280 @default.
- W3211819526 hasConceptScore W3211819526C80444323 @default.
- W3211819526 hasLocation W32118195261 @default.
- W3211819526 hasOpenAccess W3211819526 @default.
- W3211819526 hasPrimaryLocation W32118195261 @default.
- W3211819526 hasRelatedWork W117128915 @default.
- W3211819526 hasRelatedWork W151282717 @default.
- W3211819526 hasRelatedWork W1588518948 @default.
- W3211819526 hasRelatedWork W20180677 @default.
- W3211819526 hasRelatedWork W2096430557 @default.
- W3211819526 hasRelatedWork W2105209441 @default.
- W3211819526 hasRelatedWork W2172945572 @default.
- W3211819526 hasRelatedWork W2266155501 @default.
- W3211819526 hasRelatedWork W2291986483 @default.
- W3211819526 hasRelatedWork W2406075657 @default.
- W3211819526 hasRelatedWork W2461458535 @default.
- W3211819526 hasRelatedWork W2560885415 @default.
- W3211819526 hasRelatedWork W2614104334 @default.
- W3211819526 hasRelatedWork W2736281244 @default.
- W3211819526 hasRelatedWork W3029486350 @default.
- W3211819526 hasRelatedWork W3030113956 @default.
- W3211819526 hasRelatedWork W3030627460 @default.
- W3211819526 hasRelatedWork W3143383978 @default.
- W3211819526 hasRelatedWork W3206423140 @default.
- W3211819526 hasRelatedWork W32204006 @default.
- W3211819526 isParatext "false" @default.
- W3211819526 isRetracted "false" @default.
- W3211819526 magId "3211819526" @default.
- W3211819526 workType "article" @default.