Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
117 | Ivan Damgård, Carolin Lunemann |
Quantum-Secure Coin-Flipping and Applications. |
ASIACRYPT |
2009 |
DBLP DOI BibTeX RDF |
common reference string, quantum zero-knowledge, quantum cryptography, coin-flipping |
115 | James Aspnes |
Lower Bounds for Distributed Coin-Flipping and Randomized Consensus. |
J. ACM |
1998 |
DBLP DOI BibTeX RDF |
randomization, consensus, impossibility |
96 | Andris Ambainis, Harry Buhrman, Yevgeniy Dodis, Hein Röhrig |
Multiparty Quantum Coin Flipping. |
CCC |
2004 |
DBLP DOI BibTeX RDF |
|
94 | Guido Berlín, Gilles Brassard, Félix Bussières, Nicolas Godbout |
Loss-Tolerant Quantum Coin Flipping. |
ICQNM |
2008 |
DBLP DOI BibTeX RDF |
Quantum coin flipping, Loss tolerance, Conclusive measurements |
90 | Tal Moran, Moni Naor, Gil Segev 0001 |
An Optimally Fair Coin Toss. |
TCC |
2009 |
DBLP DOI BibTeX RDF |
|
75 | Carlos Mochon |
Quantum Weak Coin-Flipping with Bias of 0.192. |
FOCS |
2004 |
DBLP DOI BibTeX RDF |
|
75 | Yevgeniy Dodis |
New Imperfect Random Source with Applications to Coin-Flipping. |
ICALP |
2001 |
DBLP DOI BibTeX RDF |
|
75 | Andris Ambainis |
A new protocol and lower bounds for quantum coin flipping. |
STOC |
2001 |
DBLP DOI BibTeX RDF |
|
71 | André Chailloux, Iordanis Kerenidis |
Optimal Quantum Strong Coin Flipping. |
FOCS |
2009 |
DBLP DOI BibTeX RDF |
strong coin-flipping protocol, quantum cryptography |
71 | Noga Alon, Moni Naor |
Coin-Flipping Games Immune against Linear-Sized Coalitions (Extended Abstract) |
FOCS |
1990 |
DBLP DOI BibTeX RDF |
fault tolerant distributed computing, game players, coin flipping games, perfect information games, outcome influencing, linear-sized coalitions, leader-election games, probability, random protocol |
68 | Miklós Ajtai |
Oblivious RAMs without cryptogrpahic assumptions. |
STOC |
2010 |
DBLP DOI BibTeX RDF |
RAM, oblivious |
68 | Takeshi Saito, Kaoru Kurosawa, Kouichi Sakurai |
4 Move Perfect ZKIP of Knowledge with No Assumption. |
ASIACRYPT |
1991 |
DBLP DOI BibTeX RDF |
|
64 | John L. Miller 0001, Jon Crowcroft |
Probabilistic event resolution with the pairwise random protocol. |
NOSSDAV |
2009 |
DBLP DOI BibTeX RDF |
pairwise random protocol, secure coin flipping, security, fairness, distributed virtual environment, network games, cheating, bit commitment |
64 | Gus Gutoski, John Watrous |
Toward a general theory of quantum games. |
STOC |
2007 |
DBLP DOI BibTeX RDF |
Choi-Jamiolkowski representation, quantum game theory, quantum strategies, interactive proof systems, coin-flipping |
64 | Uriel Feige |
Noncryptographic Selection Protocols. |
FOCS |
1999 |
DBLP DOI BibTeX RDF |
collective coin flipping, Leader election, multiplayer games, influence, martingales |
53 | Atsushi Waseda, Masakazu Soshi, Atsuko Miyaji |
n-State Quantum Coin Flipping Protocol. |
ITCC (2) |
2005 |
DBLP DOI BibTeX RDF |
|
53 | Richard J. Lipton, Rafail Ostrovsky |
Micropayments via Efficient Coin-Flipping. |
Financial Cryptography |
1998 |
DBLP DOI BibTeX RDF |
|
45 | Tal Moran, Moni Naor |
Basing Cryptographic Protocols on Tamper-Evident Seals. |
ICALP |
2005 |
DBLP DOI BibTeX RDF |
|
45 | Marta Z. Kwiatkowska, Gethin Norman, Roberto Segala |
Automated Verification of a Randomized Distributed Consensus Protocol Using Cadence SMV and PRISM. |
CAV |
2001 |
DBLP DOI BibTeX RDF |
|
45 | Hisashi Koga |
Randomized On-line Algorithms for the Page Replication Problem. |
ISAAC |
1993 |
DBLP DOI BibTeX RDF |
|
43 | Silvio Micali, Tal Rabin |
Collective Coin Tossing Without Assumptions nor Broadcasting. |
CRYPTO |
1990 |
DBLP DOI BibTeX RDF |
|
41 | Spyridon Antonakopoulos |
Fast leader-election protocols with bounded cheaters' edge. |
STOC |
2006 |
DBLP DOI BibTeX RDF |
distributed computing, leader election, coin-flipping |
41 | Saurabh Sanghvi, Salil P. Vadhan |
The round complexity of two-party random selection. |
STOC |
2005 |
DBLP DOI BibTeX RDF |
cryptography, distributed computing, coin-flipping |
41 | Russell Impagliazzo, Michael Luby |
One-way Functions are Essential for Complexity Based Cryptography (Extended Abstract) |
FOCS |
1989 |
DBLP DOI BibTeX RDF |
complexity based cryptography, authentication, protocol, identification, one-way functions, bit commitment, coin flipping |
30 | Jiawei Wu, Yanglin Hu, Akshay Bansal, Marco Tomamichel |
On the composable security of weak coin flipping. |
CoRR |
2024 |
DBLP DOI BibTeX RDF |
|
30 | Atul Singh Arora, Jérémie Roland, Chrysoula Vlachou, Stephan Weis |
Protocols for Quantum Weak Coin Flipping. |
CoRR |
2024 |
DBLP DOI BibTeX RDF |
|
30 | Anton V. Proskurnikov, B. Ross Barmish |
On the Benefit of Nonlinear Control for Robust Logarithmic Growth: Coin Flipping Games as a Demonstration Case. |
IEEE Control. Syst. Lett. |
2023 |
DBLP DOI BibTeX RDF |
|
30 | Kazuki Ikeda, Adam Lowe |
Quantum protocol for decision making and verifying truthfulness among N-quantum parties: Solution and extension of the quantum coin flipping game. |
IET Quantum Commun. |
2023 |
DBLP DOI BibTeX RDF |
|
30 | Anton V. Proskurnikov, B. Ross Barmish |
On the Benefit of Nonlinear Control for Robust Logarithmic Growth: Coin Flipping Games as a Demonstration Case. |
CoRR |
2023 |
DBLP DOI BibTeX RDF |
|
30 | Xu Guo, Haojie Li |
Quantitative Analysis on Coin Flipping Protocol. |
6GN (2) |
2023 |
DBLP DOI BibTeX RDF |
|
30 | Iftach Haitner, Nikolaos Makriyannis, Eran Omri |
On the complexity of fair coin flipping. |
Theor. Comput. Sci. |
2022 |
DBLP DOI BibTeX RDF |
|
30 | Yuval Sieradzki, Nitzan Hodos, Gal Yehuda, Assaf Schuster |
Coin Flipping Neural Networks. |
CoRR |
2022 |
DBLP DOI BibTeX RDF |
|
30 | Kazuki Ikeda, Adam Lowe |
Quantum Protocol for Decision Making and Verifying Truthfulness among N-quantum Parties: Solution and Extension of the Quantum Coin Flipping Game. |
CoRR |
2022 |
DBLP DOI BibTeX RDF |
|
30 | Atul Singh Arora, Jérémie Roland, Chrysoula Vlachou, Stephan Weis |
Solutions to quantum weak coin flipping. |
IACR Cryptol. ePrint Arch. |
2022 |
DBLP BibTeX RDF |
|
30 | Yuyang Han |
Cheat-sensitive coin flipping and quantum gambling. |
Quantum Inf. Process. |
2022 |
DBLP DOI BibTeX RDF |
|
30 | Amos Beimel, Iftach Haitner, Nikolaos Makriyannis, Eran Omri |
Tighter Bounds on MultiParty Coin Flipping via Augmented Weak Martingales and Differentially Private Sampling. |
SIAM J. Comput. |
2022 |
DBLP DOI BibTeX RDF |
|
30 | Yuval Sieradzki, Nitzan Hodos, Gal Yehuda, Assaf Schuster |
Coin Flipping Neural Networks. |
ICML |
2022 |
DBLP BibTeX RDF |
|
30 | Yael Tauman Kalai, Ilan Komargodski, Ran Raz |
A Lower Bound for Adaptively-Secure Collective Coin Flipping Protocols. |
Comb. |
2021 |
DBLP DOI BibTeX RDF |
|
30 | Amos Beimel, Iftach Haitner, Nikolaos Makriyannis, Eran Omri |
Tighter Bounds on Multi-Party Coin Flipping via Augmented Weak Martingales and Differentially Private Sampling. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
30 | Iftach Haitner, Eliad Tsfadia |
An Almost-Optimally Fair Three-Party Coin-Flipping Protocol. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
30 | Itay Berman, Iftach Haitner, Aris Tentes |
Coin Flipping of \emph{Any} Constant Bias Implies One-Way Functions. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
30 | Niv Buchbinder, Iftach Haitner, Nissan Levi, Eliad Tsfadia |
Fair Coin Flipping: Tighter Analysis and the Many-Party Case. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
30 | Iftach Haitner, Nikolaos Makriyannis, Eran Omri |
On the Complexity of Fair Coin Flipping. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
30 | Atul Singh Arora, Jérémie Roland, Chrysoula Vlachou |
Analytic quantum weak coin flipping protocols with arbitrarily small bias. |
SODA |
2021 |
DBLP DOI BibTeX RDF |
|
30 | Stasys Jukna |
Coin Flipping in Dynamic Programming is Almost Useless. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
30 | Stasys Jukna |
Coin Flipping in Dynamic Programming Is Almost Useless. |
ACM Trans. Comput. Theory |
2020 |
DBLP DOI BibTeX RDF |
|
30 | Carl A. Miller |
The impossibility of efficient quantum weak coin flipping. |
STOC |
2020 |
DBLP DOI BibTeX RDF |
|
30 | Arjun S. Ramani, Nicole Eikmeier, David F. Gleich |
Coin-Flipping, Ball-Dropping, and Grass-Hopping for Generating Random Graphs from Matrices of Edge Probabilities. |
SIAM Rev. |
2019 |
DBLP DOI BibTeX RDF |
|
30 | Ricardo Brito, Alonso Rodríguez-Navarro |
Evaluating research and researchers by the journal impact factor: Is it better than coin flipping? |
J. Informetrics |
2019 |
DBLP DOI BibTeX RDF |
|
30 | Yuval Filmus, Lianna Hambardzumyan, Hamed Hatami, Pooya Hatami, David Zuckerman |
Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions. |
Electron. Colloquium Comput. Complex. |
2019 |
DBLP BibTeX RDF |
|
30 | Yuval Filmus, Lianna Hambardzumyan, Hamed Hatami, Pooya Hatami, David Zuckerman |
Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions. |
CoRR |
2019 |
DBLP BibTeX RDF |
|
30 | Stasys Jukna |
Coin Flipping Cannot Shorten Arithmetic Computations. |
Am. Math. Mon. |
2019 |
DBLP DOI BibTeX RDF |
|
30 | Yuval Filmus, Lianna Hambardzumyan, Hamed Hatami, Pooya Hatami, David Zuckerman |
Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
30 | Atul Singh Arora, Jérémie Roland, Stephan Weis |
Quantum weak coin flipping. |
STOC |
2019 |
DBLP DOI BibTeX RDF |
|
30 | Mathieu Bozzio |
Security and implementation of advanced quantum cryptography : quantum money and quantum weak coin flipping. (Sécurité et implémentation en cryptographie quantique avancée : monnaie quantique et tirage à pile ou face faible). |
|
2019 |
RDF |
|
30 | Itay Berman, Iftach Haitner, Aris Tentes |
Coin Flipping of Any Constant Bias Implies One-Way Functions. |
J. ACM |
2018 |
DBLP DOI BibTeX RDF |
|
30 | Ilan Komargodski, Ran Raz, Yael Tauman Kalai |
A Lower Bound for Adaptively-Secure Collective Coin-Flipping Protocols. |
Electron. Colloquium Comput. Complex. |
2018 |
DBLP BibTeX RDF |
|
30 | Iftach Haitner, Nikolaos Makriyannis, Eran Omri |
On the Complexity of Fair Coin Flipping. |
Electron. Colloquium Comput. Complex. |
2018 |
DBLP BibTeX RDF |
|
30 | Ricardo Brito, Alonso Rodríguez-Navarro |
Evaluating research and researchers by the journal impact factor: is it better than coin flipping? |
CoRR |
2018 |
DBLP BibTeX RDF |
|
30 | Atul Singh Arora, Jérémie Roland, Stephan Weis |
Quantum Weak Coin Flipping. |
CoRR |
2018 |
DBLP BibTeX RDF |
|
30 | Iftach Haitner, Nikolaos Makriyannis, Eran Omri |
On the Complexity of Fair Coin Flipping. |
IACR Cryptol. ePrint Arch. |
2018 |
DBLP BibTeX RDF |
|
30 | Yuki Tanaka, Song Bian 0001, Masayuki Hiromoto, Takashi Sato |
Coin Flipping PUF: A Novel PUF With Improved Resistance Against Machine Learning Attacks. |
IEEE Trans. Circuits Syst. II Express Briefs |
2018 |
DBLP DOI BibTeX RDF |
|
30 | Iftach Haitner, Nikolaos Makriyannis, Eran Omri |
On the Complexity of Fair Coin Flipping. |
TCC (1) |
2018 |
DBLP DOI BibTeX RDF |
|
30 | Amos Beimel, Iftach Haitner, Nikolaos Makriyannis, Eran Omri |
Tighter Bounds on Multi-Party Coin Flipping via Augmented Weak Martingales and Differentially Private Sampling. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
30 | Yael Tauman Kalai, Ilan Komargodski, Ran Raz |
A Lower Bound for Adaptively-Secure Collective Coin-Flipping Protocols. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
30 | Amos Beimel, Iftach Haitner, Nikolaos Makriyannis, Eran Omri |
Tighter Bounds on Multi-Party Coin Flipping, via Augmented Weak Martingales and Di erentially Private Sampling. |
Electron. Colloquium Comput. Complex. |
2017 |
DBLP BibTeX RDF |
|
30 | Arjun S. Ramani, Nicole Eikmeier, David F. Gleich |
Coin-flipping, ball-dropping, and grass-hopping for generating random graphs from matrices of edge probabilities. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
30 | André Chailloux, Iordanis Kerenidis |
Physical Limitations of Quantum Cryptographic Primitives or Optimal Bounds for Quantum Coin Flipping and Bit Commitment. |
SIAM J. Comput. |
2017 |
DBLP DOI BibTeX RDF |
|
30 | Iftach Haitner, Eliad Tsfadia |
An Almost-Optimally Fair Three-Party Coin-Flipping Protocol. |
SIAM J. Comput. |
2017 |
DBLP DOI BibTeX RDF |
|
30 | Niv Buchbinder, Iftach Haitner, Nissan Levi, Eliad Tsfadia |
Fair Coin Flipping: Tighter Analysis and the Many-Party Case. |
SODA |
2017 |
DBLP DOI BibTeX RDF |
|
30 | Ashwin Nayak 0001, Jamie Sikora, Levent Tunçel |
A search for quantum coin-flipping protocols using optimization techniques. |
Math. Program. |
2016 |
DBLP DOI BibTeX RDF |
|
30 | Dorit Aharonov, André Chailloux, Maor Ganz, Iordanis Kerenidis, Loïck Magnin |
A Simpler Proof of the Existence of Quantum Weak Coin Flipping with Arbitrarily Small Bias. |
SIAM J. Comput. |
2016 |
DBLP DOI BibTeX RDF |
|
30 | Itay Berman, Iftach Haitner, Aris Tentes |
Coin Flipping of Any Constant Bias Implies One-Way Functions. |
Electron. Colloquium Comput. Complex. |
2015 |
DBLP BibTeX RDF |
|
30 | Shafi Goldwasser, Yael Tauman Kalai, Sunoo Park |
Adaptively Secure Coin-Flipping, Revisited. |
CoRR |
2015 |
DBLP BibTeX RDF |
|
30 | Ashwin Nayak 0001, Jamie Sikora, Levent Tunçel |
Quantum and classical coin-flipping protocols based on bit-commitment and their point games. |
CoRR |
2015 |
DBLP BibTeX RDF |
|
30 | Shafi Goldwasser, Yael Tauman Kalai, Sunoo Park |
Adaptively Secure Coin-Flipping, Revisited. |
IACR Cryptol. ePrint Arch. |
2015 |
DBLP BibTeX RDF |
|
30 | Shafi Goldwasser, Yael Tauman Kalai, Sunoo Park |
Adaptively Secure Coin-Flipping, Revisited. |
ICALP (2) |
2015 |
DBLP DOI BibTeX RDF |
|
30 | Ashwin Nayak 0001, Jamie Sikora, Levent Tunçel |
A search for quantum coin-flipping protocols using optimization techniques. |
CoRR |
2014 |
DBLP BibTeX RDF |
|
30 | Qian Yang, Jia-Jun Ma, Fen-Zhuo Guo, Qiaoyan Wen |
Semi-loss-tolerant strong quantum coin-flipping protocol using quantum non-demolition measurement. |
Quantum Inf. Process. |
2014 |
DBLP DOI BibTeX RDF |
|
30 | Iftach Haitner, Eran Omri |
Coin Flipping with Constant Bias Implies One-Way Functions. |
SIAM J. Comput. |
2014 |
DBLP DOI BibTeX RDF |
|
30 | Dexter Kozen |
Optimal Coin Flipping. |
Horizons of the Mind |
2014 |
DBLP DOI BibTeX RDF |
|
30 | Itay Berman, Iftach Haitner, Aris Tentes |
Coin flipping of any constant bias implies one-way functions. |
STOC |
2014 |
DBLP DOI BibTeX RDF |
|
30 | Iftach Haitner, Eliad Tsfadia |
An almost-optimally fair three-party coin-flipping protocol. |
STOC |
2014 |
DBLP DOI BibTeX RDF |
|
30 | Aris Tentes |
Computational Complexity Implicationsof Secure Coin-Flipping. |
|
2014 |
RDF |
|
30 | Peter Winkler 0001 |
Puzzled: Coin flipping. |
Commun. ACM |
2013 |
DBLP DOI BibTeX RDF |
|
30 | Jia-Jun Ma, Fen-Zhuo Guo, Qian Yang, Yan-Bing Li, Qiao-Yan Wen |
Semi-loss-tolerant strong coin flipping protocol using EPR pairs. |
Quantum Inf. Comput. |
2012 |
DBLP DOI BibTeX RDF |
|
30 | Gene S. Kopp, John D. Wiltshire-Gordon |
Robust Coin Flipping. |
EUROCRYPT |
2012 |
DBLP DOI BibTeX RDF |
|
30 | Carolin Lunemann, Jesper Buus Nielsen |
Fully Simulatable Quantum-Secure Coin-Flipping and Applications |
CoRR |
2011 |
DBLP BibTeX RDF |
|
30 | Carolin Lunemann, Jesper Buus Nielsen |
Fully Simulatable Quantum-Secure Coin-Flipping and Applications. |
IACR Cryptol. ePrint Arch. |
2011 |
DBLP BibTeX RDF |
|
30 | Nati Aharon, André Chailloux, Iordanis Kerenidis, Serge Massar, Stefano Pironio, Jonathan Silman |
Weak Coin Flipping in a Device-Independent Setting. |
TQC |
2011 |
DBLP DOI BibTeX RDF |
|
30 | Esther Hänggi, Jürg Wullschleger |
Tight Bounds for Classical and Quantum Coin Flipping. |
TCC |
2011 |
DBLP DOI BibTeX RDF |
|
30 | Iftach Haitner, Eran Omri |
Coin Flipping with Constant Bias Implies One-Way Functions. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
30 | Carolin Lunemann, Jesper Buus Nielsen |
Fully Simulatable Quantum-Secure Coin-Flipping and Applications. |
AFRICACRYPT |
2011 |
DBLP DOI BibTeX RDF |
|
30 | André Chailloux |
Quantum coin flipping and bit commitment : optimal bounds, pratical constructions and computational security. (Pile-ou-face et mise-en-gage de bit quantique : bornes optimales, constructions pratiques et sécurité calculatoire). |
|
2011 |
RDF |
|
30 | Esther Hänggi, Jürg Wullschleger |
Tight bounds for classical and quantum coin flipping. |
CoRR |
2010 |
DBLP BibTeX RDF |
|
30 | Hemanta K. Maji, Manoj Prabhakaran 0001, Amit Sahai |
On the Computational Complexity of Coin Flipping. |
FOCS |
2010 |
DBLP DOI BibTeX RDF |
|
30 | Stefan Rass, Peter Schartner, Michaela Greiler |
Quantum Coin-Flipping-Based Authentication. |
ICC |
2009 |
DBLP DOI BibTeX RDF |
|
30 | Richard Ostertág |
The coin flipping selector for selective encryption. |
ITAT |
2008 |
DBLP BibTeX RDF |
|
30 | Elchanan Mossel, Ryan O'Donnell |
Coin flipping from a cosmic source: On error correction of truly random bits. |
Random Struct. Algorithms |
2005 |
DBLP DOI BibTeX RDF |
|
30 | Iordanis Kerenidis, Ashwin Nayak 0001 |
Weak coin flipping with small bias. |
Inf. Process. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|