{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:10:06Z","timestamp":1750230606052,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,5,31]],"date-time":"2014-05-31T00:00:00Z","timestamp":1401494400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100005386","name":"Israeli Centers for Research Excellence","doi-asserted-by":"publisher","award":["11-Apr"],"award-info":[{"award-number":["11-Apr"]}],"id":[{"id":"10.13039\/501100005386","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1076\/11"],"award-info":[{"award-number":["1076\/11"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001742","name":"United States-Israel Binational Science Foundation","doi-asserted-by":"publisher","award":["2010196"],"award-info":[{"award-number":["2010196"]}],"id":[{"id":"10.13039\/501100001742","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,5,31]]},"DOI":"10.1145\/2591796.2591845","type":"proceedings-article","created":{"date-parts":[[2015,10,1]],"date-time":"2015-10-01T12:01:58Z","timestamp":1443700918000},"page":"398-407","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Coin flipping of\n            <i>any<\/i>\n            constant bias implies one-way functions"],"prefix":"10.1145","author":[{"given":"Itay","family":"Berman","sequence":"first","affiliation":[{"name":"Tel Aviv University, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Iftach","family":"Haitner","sequence":"additional","affiliation":[{"name":"Tel Aviv University, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aris","family":"Tentes","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,5,31]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"B. Averbuch M. Blum B. Chor S. Goldwasser and S. Micali. How to implement Bracha's O(log n) Byzantine agreement algorithm 1985. Unpublished manuscript.  B. Averbuch M. Blum B. Chor S. Goldwasser and S. Micali. How to implement Bracha's O (log n ) Byzantine agreement algorithm 1985. Unpublished manuscript."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1881412.1881450"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"crossref","unstructured":"I. Berman I. Haitner and A. Tentes. Coin flipping of any constant bias implies one-way functions. www.cs.tau.ac.il\/~iftachh\/papers\/TightCF\/TCoingFlip_F.pdf 2014. Manuscript.  I. Berman I. Haitner and A. Tentes. Coin flipping of any constant bias implies one-way functions. www.cs.tau.ac.il\/~iftachh\/papers\/TightCF\/TCoingFlip_F.pdf 2014. Manuscript.","DOI":"10.1137\/120887631"},{"key":"e_1_3_2_2_4_1","first-page":"11","volume-title":"Advances in Cryptology -- CRYPTO '81","author":"Blum M.","year":"1981"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2009.71"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/12130.12168"},{"key":"e_1_3_2_2_7_1","unstructured":"R. Cleve and R. Impagliazzo. Martingales collective coin flipping and discrete control processes (extended abstract). http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.51.1797 1993.  R. Cleve and R. Impagliazzo. Martingales collective coin flipping and discrete control processes (extended abstract). http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.51.1797 1993."},{"key":"e_1_3_2_2_8_1","first-page":"450","volume-title":"8th Theory of Cryptography Conference, TCC 2011","volume":"6597","author":"Dachman-Soled D.","year":"2011"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/73007.73010"},{"key":"e_1_3_2_2_10_1","first-page":"276","volume-title":"Advances in Cryptology -- CRYPTO '84","author":"Goldreich O.","year":"1984"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/6490.6503"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.29"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/080725404"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793244708"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1989.63483"},{"key":"e_1_3_2_2_16_1","unstructured":"A. Y. Kitaev. Quantum coin-flipping. Presentation at the 6th workshop on quantum information processing (qip 2003) 2003.  A. Y. Kitaev. Quantum coin-flipping. Presentation at the 6th workshop on quantum information processing (qip 2003) 2003."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.64"},{"key":"e_1_3_2_2_18_1","unstructured":"C. Mochon. Quantum weak coin flipping with arbitrarily small bias. arXiv:0711.4114 2007.  C. Mochon. Quantum weak coin flipping with arbitrarily small bias. arXiv:0711.4114 2007."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00457-5_1"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00196774"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/73007.73011"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/100216.100269"},{"key":"e_1_3_2_2_23_1","first-page":"383","volume-title":"Complexity Classes: An Overview. In Proceedings of the First Annual IEEE Conference on Computational Complexity","author":"Zachos S.","year":"1986"}],"event":{"name":"STOC '14: Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"New York New York","acronym":"STOC '14"},"container-title":["Proceedings of the forty-sixth annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2591796.2591845","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2591796.2591845","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:55:45Z","timestamp":1750229745000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2591796.2591845"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,31]]},"references-count":23,"alternative-id":["10.1145\/2591796.2591845","10.1145\/2591796"],"URL":"https:\/\/doi.org\/10.1145\/2591796.2591845","relation":{},"subject":[],"published":{"date-parts":[[2014,5,31]]},"assertion":[{"value":"2014-05-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}