{"data":{"id":"10.48550/arxiv.quant-ph/9904078","type":"dois","attributes":{"doi":"10.48550/arxiv.quant-ph/9904078","prefix":"10.48550","suffix":"arxiv.quant-ph/9904078","identifiers":[{"identifier":"quant-ph/9904078","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"quant-ph/9904078"}],"creators":[{"name":"Mayers, Dominic","nameType":"Personal","givenName":"Dominic","familyName":"Mayers","affiliation":[],"nameIdentifiers":[]},{"name":"Salvail, Louis","nameType":"Personal","givenName":"Louis","familyName":"Salvail","affiliation":[],"nameIdentifiers":[]},{"name":"Chiba-Kohno, Yoshie","nameType":"Personal","givenName":"Yoshie","familyName":"Chiba-Kohno","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Unconditionally Secure Quantum Coin Tossing"}],"publisher":"arXiv","container":{},"publicationYear":1999,"subjects":[{"lang":"en","subject":"Quantum Physics (quant-ph)","subjectScheme":"arXiv"},{"subject":"FOS: Physical sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Physical sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"1999-04-22T22:43:38Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2009-12-01T00:25:21Z","dateType":"Updated","dateInformation":"v1"},{"date":"2018-02-27T01:24:47Z","dateType":"Withdrawn","dateInformation":"v2; 7 pages Revtex format It is known to be impossible. There was no claimed proof in the paper. It is just a bad intuition"},{"date":"2018-02-28T01:04:22Z","dateType":"Updated","dateInformation":"v2"},{"date":"1999-04","dateType":"Available","dateInformation":"v1"},{"date":"1999","dateType":"Issued"}],"language":null,"types":{"ris":"GEN","bibtex":"misc","citeproc":"article","schemaOrg":"CreativeWork","resourceType":"Article","resourceTypeGeneral":"Preprint"},"relatedIdentifiers":[],"relatedItems":[],"sizes":[],"formats":[],"version":"2","rightsList":[{"rights":"Assumed arXiv.org perpetual, non-exclusive license to distribute this article for submissions made before January 2004","rightsUri":"http://arxiv.org/licenses/assumed-1991-2003/"}],"descriptions":[{"description":"In coin tossing two remote participants want to share a uniformly distributed random bit. At the least in the quantum version, each participant test whether or not the other has attempted to create a bias on this bit. It is requested that, for b = 0,1, the probability that Alice gets bit b and pass the test is smaller than 1/2 whatever she does, and similarly for Bob. If the bound 1/2 holds perfectly against any of the two participants, the task realised is called an exact coin tossing. If the bound is actually $1/2 + ξ$ where the bias $ξ$ vanishes when a security parameter m defined by the protocol increases, the task realised is a (non exact) coin tossing. It is found here that exact coin tossing is impossible. At the same time, an unconditionally secure quantum protocol that realises a (non exact) coin tossing is proposed. The protocol executes m biased quantum coin tossing procedures at the same time. It executes the first round in each of these m procedures sequentially, then the second rounds are executed, and so on until the end of the n procedures. Each procedure requires 4n particles where $n \\in O(\\lg m)$. The final bit x is the parity of the m random bits. The information about each of these m bits is announced a little bit at a time which implies that the principle used against bit commitment does not apply. The bias on x is smaller than $1/m$. The result is discussed in the light of the impossibility result for exact coin tossing.","descriptionType":"Abstract"},{"description":"7 pages Revtex format It is known to be impossible. There was no claimed proof in the paper. It is just a bad intuition","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi5RVUFOVC1QSC85OTA0MDc4PC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+cXVhbnQtcGgvOTkwNDA3ODwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5NYXllcnMsIERvbWluaWM8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkRvbWluaWM8L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+TWF5ZXJzPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPlNhbHZhaWwsIExvdWlzPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5Mb3VpczwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5TYWx2YWlsPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPkNoaWJhLUtvaG5vLCBZb3NoaWU8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPllvc2hpZTwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5DaGliYS1Lb2hubzwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICA8L2NyZWF0b3JzPgogIDx0aXRsZXM+CiAgICA8dGl0bGU+VW5jb25kaXRpb25hbGx5IFNlY3VyZSBRdWFudHVtIENvaW4gVG9zc2luZzwvdGl0bGU+CiAgPC90aXRsZXM+CiAgPHB1Ymxpc2hlcj5hclhpdjwvcHVibGlzaGVyPgogIDxwdWJsaWNhdGlvblllYXI+MTk5OTwvcHVibGljYXRpb25ZZWFyPgogIDxzdWJqZWN0cz4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPlF1YW50dW0gUGh5c2ljcyAocXVhbnQtcGgpPC9zdWJqZWN0PgogICAgPHN1YmplY3Qgc3ViamVjdFNjaGVtZT0iRmllbGRzIG9mIFNjaWVuY2UgYW5kIFRlY2hub2xvZ3kgKEZPUykiPkZPUzogUGh5c2ljYWwgc2NpZW5jZXM8L3N1YmplY3Q+CiAgPC9zdWJqZWN0cz4KICA8ZGF0ZXM+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4xOTk5LTA0LTIyVDIyOjQzOjM4WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDA5LTEyLTAxVDAwOjI1OjIxWjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJXaXRoZHJhd24iIGRhdGVJbmZvcm1hdGlvbj0idjI7IDcgcGFnZXMgUmV2dGV4IGZvcm1hdCBJdCBpcyBrbm93biB0byBiZSBpbXBvc3NpYmxlLiBUaGVyZSB3YXMgbm8gY2xhaW1lZCBwcm9vZiBpbiB0aGUgcGFwZXIuIEl0IGlzIGp1c3QgYSBiYWQgaW50dWl0aW9uIj4yMDE4LTAyLTI3VDAxOjI0OjQ3WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4yMDE4LTAyLTI4VDAxOjA0OjIyWjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJBdmFpbGFibGUiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjE5OTktMDQ8L2RhdGU+CiAgPC9kYXRlcz4KICA8cmVzb3VyY2VUeXBlIHJlc291cmNlVHlwZUdlbmVyYWw9IlByZXByaW50Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHZlcnNpb24+MjwvdmVyc2lvbj4KICA8cmlnaHRzTGlzdD4KICAgIDxyaWdodHMgcmlnaHRzVVJJPSJodHRwOi8vYXJ4aXYub3JnL2xpY2Vuc2VzL2Fzc3VtZWQtMTk5MS0yMDAzLyI+QXNzdW1lZCBhclhpdi5vcmcgcGVycGV0dWFsLCBub24tZXhjbHVzaXZlIGxpY2Vuc2UgdG8gZGlzdHJpYnV0ZSB0aGlzIGFydGljbGUgZm9yIHN1Ym1pc3Npb25zIG1hZGUgYmVmb3JlIEphbnVhcnkgMjAwNDwvcmlnaHRzPgogIDwvcmlnaHRzTGlzdD4KICA8ZGVzY3JpcHRpb25zPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iQWJzdHJhY3QiPkluIGNvaW4gdG9zc2luZyB0d28gcmVtb3RlIHBhcnRpY2lwYW50cyB3YW50IHRvIHNoYXJlIGEgdW5pZm9ybWx5IGRpc3RyaWJ1dGVkIHJhbmRvbSBiaXQuIEF0IHRoZSBsZWFzdCBpbiB0aGUgcXVhbnR1bSB2ZXJzaW9uLCBlYWNoIHBhcnRpY2lwYW50IHRlc3Qgd2hldGhlciBvciBub3QgdGhlIG90aGVyIGhhcyBhdHRlbXB0ZWQgdG8gY3JlYXRlIGEgYmlhcyBvbiB0aGlzIGJpdC4gSXQgaXMgcmVxdWVzdGVkIHRoYXQsIGZvciBiID0gMCwxLCB0aGUgcHJvYmFiaWxpdHkgdGhhdCBBbGljZSBnZXRzIGJpdCBiIGFuZCBwYXNzIHRoZSB0ZXN0IGlzIHNtYWxsZXIgdGhhbiAxLzIgd2hhdGV2ZXIgc2hlIGRvZXMsIGFuZCBzaW1pbGFybHkgZm9yIEJvYi4gSWYgdGhlIGJvdW5kIDEvMiBob2xkcyBwZXJmZWN0bHkgYWdhaW5zdCBhbnkgb2YgdGhlIHR3byBwYXJ0aWNpcGFudHMsIHRoZSB0YXNrIHJlYWxpc2VkIGlzIGNhbGxlZCBhbiBleGFjdCBjb2luIHRvc3NpbmcuIElmIHRoZSBib3VuZCBpcyBhY3R1YWxseSAkMS8yICsgzr4kIHdoZXJlIHRoZSBiaWFzICTOviQgdmFuaXNoZXMgd2hlbiBhIHNlY3VyaXR5IHBhcmFtZXRlciBtIGRlZmluZWQgYnkgdGhlIHByb3RvY29sIGluY3JlYXNlcywgdGhlIHRhc2sgcmVhbGlzZWQgaXMgYSAobm9uIGV4YWN0KSBjb2luIHRvc3NpbmcuIEl0IGlzIGZvdW5kIGhlcmUgdGhhdCBleGFjdCBjb2luIHRvc3NpbmcgaXMgaW1wb3NzaWJsZS4gQXQgdGhlIHNhbWUgdGltZSwgYW4gdW5jb25kaXRpb25hbGx5IHNlY3VyZSBxdWFudHVtIHByb3RvY29sIHRoYXQgcmVhbGlzZXMgYSAobm9uIGV4YWN0KSBjb2luIHRvc3NpbmcgaXMgcHJvcG9zZWQuIFRoZSBwcm90b2NvbCBleGVjdXRlcyBtIGJpYXNlZCBxdWFudHVtIGNvaW4gdG9zc2luZyBwcm9jZWR1cmVzIGF0IHRoZSBzYW1lIHRpbWUuIEl0IGV4ZWN1dGVzIHRoZSBmaXJzdCByb3VuZCBpbiBlYWNoIG9mIHRoZXNlIG0gcHJvY2VkdXJlcyBzZXF1ZW50aWFsbHksIHRoZW4gdGhlIHNlY29uZCByb3VuZHMgYXJlIGV4ZWN1dGVkLCBhbmQgc28gb24gdW50aWwgdGhlIGVuZCBvZiB0aGUgbiBwcm9jZWR1cmVzLiBFYWNoIHByb2NlZHVyZSByZXF1aXJlcyA0biBwYXJ0aWNsZXMgd2hlcmUgJG4gXGluIE8oXGxnIG0pJC4gVGhlIGZpbmFsIGJpdCB4IGlzIHRoZSBwYXJpdHkgb2YgdGhlIG0gcmFuZG9tIGJpdHMuIFRoZSBpbmZvcm1hdGlvbiBhYm91dCBlYWNoIG9mIHRoZXNlIG0gYml0cyBpcyBhbm5vdW5jZWQgYSBsaXR0bGUgYml0IGF0IGEgdGltZSB3aGljaCBpbXBsaWVzIHRoYXQgdGhlIHByaW5jaXBsZSB1c2VkIGFnYWluc3QgYml0IGNvbW1pdG1lbnQgZG9lcyBub3QgYXBwbHkuIFRoZSBiaWFzIG9uIHggaXMgc21hbGxlciB0aGFuICQxL20kLiBUaGUgcmVzdWx0IGlzIGRpc2N1c3NlZCBpbiB0aGUgbGlnaHQgb2YgdGhlIGltcG9zc2liaWxpdHkgcmVzdWx0IGZvciBleGFjdCBjb2luIHRvc3NpbmcuPC9kZXNjcmlwdGlvbj4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9Ik90aGVyIj43IHBhZ2VzIFJldnRleCBmb3JtYXQgSXQgaXMga25vd24gdG8gYmUgaW1wb3NzaWJsZS4gVGhlcmUgd2FzIG5vIGNsYWltZWQgcHJvb2YgaW4gdGhlIHBhcGVyLiBJdCBpcyBqdXN0IGEgYmFkIGludHVpdGlvbjwvZGVzY3JpcHRpb24+CiAgPC9kZXNjcmlwdGlvbnM+CjwvcmVzb3VyY2U+","url":"https://arxiv.org/abs/quant-ph/9904078","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-20T22:12:50.000Z","registered":"2022-03-20T22:12:50.000Z","published":"1999","updated":"2022-03-20T22:12:50.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.quant-ph/9904078","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}