Variable Bias Coin Tossing

dc.creatorColbeck, Roger
dc.creatorKent, Adrian
dc.date2005-08-19
dc.date2005-11-23
dc.date.accessioned2026-07-07T06:43:40Z
dc.date.available2026-07-07T06:43:40Z
dc.descriptionAlice is a charismatic quantum cryptographer who believes her parties are unmissable; Bob is a (relatively) glamorous string theorist who believes he is an indispensable guest. To prevent possibly traumatic collisions of self-perception and reality, their social code requires that decisions about invitation or acceptance be made via a cryptographically secure variable bias coin toss (VBCT). This generates a shared random bit by the toss of a coin whose bias is secretly chosen, within a stipulated range, by one of the parties; the other party learns only the random bit. Thus one party can secretly influence the outcome, while both can save face by blaming any negative decisions on bad luck. We describe here some cryptographic VBCT protocols whose security is guaranteed by quantum theory and the impossibility of superluminal signalling, setting our results in the context of a general discussion of secure two-party computation. We also briefly discuss other cryptographic applications of VBCT.
dc.description14 pages, minor corrections
dc.identifierhttps://arxiv.org/abs/quant-ph/0508149
dc.identifierhttp://arxiv.org/abs/quant-ph/0508149
dc.identifierPhys. Rev. A 73, 032320 (2006)
dc.identifierdoi:10.1103/PhysRevA.73.032320
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/102501
dc.subjectQuantum Physics
dc.subjectCryptography and Security
dc.titleVariable Bias Coin Tossing
dc.typetext

Files

Collections