Search results for "Coin-tossing"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
174	Yehuda Lindell	Parallel Coin-Tossing and Constant-Round Secure Two-Party Computation.	J. Cryptol.	2003	DBLP DOI BibTeX RDF	Constant-round protocols, Coin-tossing, Secure computation
127	Yehuda Lindell	Parallel Coin-Tossing and Constant-Round Secure Two-Party Computation.	CRYPTO	2001	DBLP DOI BibTeX RDF
97	Boaz Barak	Constant-Round Coin-Tossing with a Man in the Middle or Realizing the Shared Random String Model.	FOCS	2002	DBLP DOI BibTeX RDF
77	Rafael Pass, Hoeteck Wee	Black-Box Constructions of Two-Party Protocols from One-Way Functions.	TCC	2009	DBLP DOI BibTeX RDF	black-box constructions, zero-knowledge arguments, trapdoor commitments, parallel coin-tossing, non-malleable commitments, secure two-party computation
68	Gilles Brassard, Claude Crépeau	Quantum Bit Commitment and Coin Tossing Protocols.	CRYPTO	1990	DBLP DOI BibTeX RDF
59	Christian Cachin, Klaus Kursawe, Victor Shoup	Random Oracles in Constantinople: Practical Asynchronous Byzantine Agreement Using Cryptography.	J. Cryptol.	2005	DBLP DOI BibTeX RDF	Asynchronous consensus, Cryptographic common coin, Dual-threshold schemes, Byzantine faults, Threshold signatures
59	Christian Cachin, Klaus Kursawe, Victor Shoup	Random oracles in constantipole: practical asynchronous Byzantine agreement using cryptography (extended abstract).	PODC	2000	DBLP DOI BibTeX RDF	asynchronous consensus, crytographic common coin, dual-threshold schemes, Byzantine faults, threshold signatures
59	Tyng-Ruey Chuang, Wen-Liang Hwang	A Probabilistic Approach to the Problem of Automatic Selection of Data Representations.	ICFP	1996	DBLP DOI BibTeX RDF
50	François Baccelli, Paul Mühlethaler, Bartlomiej Blaszczyszyn	Stochastic Analysis of Spatial and Opportunistic Aloha.	IEEE J. Sel. Areas Commun.	2009	DBLP DOI BibTeX RDF
47	Hagit Attiya, Eyal Dagan	Improved implementations of binary universal operations.	J. ACM	2001	DBLP DOI BibTeX RDF	contention-sensitive algorithms, deterministic coin tossing, load-linked/store-conditional operations, universal operations, wait-free algorithms, Asynchronous shared-memory systems
47	Dorit Aharonov, Amnon Ta-Shma, Umesh V. Vazirani, Andrew Chi-Chih Yao	Quantum bit escrow.	STOC	2000	DBLP DOI BibTeX RDF	quantum bit commitment, quantum coin tossing, quantum cryptography
38	Damiano Abram, Jack Doerner, Yuval Ishai, Varun Narayanan	Constant-Round Simulation-Secure Coin Tossing Extension with Guaranteed Output.	EUROCRYPT (5)	2024	DBLP DOI BibTeX RDF
38	Bar Alon, Eran Omri	Almost-Optimally Fair Multiparty Coin-Tossing with Nearly Three-Quarters Malicious.	J. Cryptol.	2023	DBLP DOI BibTeX RDF
38	Xavier Molinero, Camille Mègnien	Markov chains applied to Parrondo's paradox: The coin tossing problem.	CoRR	2023	DBLP DOI BibTeX RDF
38	Ivan Geffner, Joseph Y. Halpern	Bounding the Communication Complexity of Fault-Tolerant Common Coin Tossing.	CoRR	2023	DBLP DOI BibTeX RDF
38	Kalliopi Kastampolidou, Theodore Andronikos	Quantum Tapsilou - A Quantum Game Inspired by the Traditional Greek Coin Tossing Game Tapsilou.	Games	2023	DBLP DOI BibTeX RDF
38	Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Hendrik Waldner	List Oblivious Transfer and Applications to Round-Optimal Black-Box Multiparty Coin Tossing.	IACR Cryptol. ePrint Arch.	2023	DBLP BibTeX RDF
38	Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Hendrik Waldner	List Oblivious Transfer and Applications to Round-Optimal Black-Box Multiparty Coin Tossing.	CRYPTO (1)	2023	DBLP DOI BibTeX RDF
38	Hemanta K. Maji	Computational Hardness of Collective Coin-Tossing Protocols.	Entropy	2021	DBLP DOI BibTeX RDF
38	Omid Etesami, Ji Gao, Saeed Mahloujifar, Mohammad Mahmoody	Polynomial-time targeted attacks on coin tossing for any number of corruptions.	IACR Cryptol. ePrint Arch.	2021	DBLP BibTeX RDF
38	Omid Etesami, Ji Gao, Saeed Mahloujifar, Mohammad Mahmoody	Polynomial-Time Targeted Attacks on Coin Tossing for Any Number of Corruptions.	TCC (2)	2021	DBLP DOI BibTeX RDF
38	Hamidreza Amini Khorasgani, Hemanta K. Maji, Mingyuan Wang 0001	Optimally-secure Coin-tossing against a Byzantine Adversary.	ISIT	2021	DBLP DOI BibTeX RDF
38	Hamidreza Amini Khorasgani, Hemanta K. Maji, Himanshi K. Mehta, Mingyuan Wang 0001	Efficient Distributed Coin-tossing Protocols.	ISIT	2021	DBLP DOI BibTeX RDF
38	Yasutada Oohama	Performance Analysis of the Interval Algorithm for Random Number Generation in the Case of Markov Coin Tossing.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2020	DBLP DOI BibTeX RDF
38	Sepehr Assadi, Chen Wang 0027	Exploration with Limited Memory: Streaming Algorithms for Coin Tossing, Noisy Comparisons, and Multi-Armed Bandits.	CoRR	2020	DBLP BibTeX RDF
38	Hemanta K. Maji, Mingyuan Wang 0001	Black-box use of One-way Functions is Useless for Optimal Fair Coin-Tossing.	IACR Cryptol. ePrint Arch.	2020	DBLP BibTeX RDF
38	Hamidreza Amini Khorasgani, Hemanta K. Maji, Mingyuan Wang 0001	Coin Tossing with Lazy Defense: Hardness of Computation Results.	IACR Cryptol. ePrint Arch.	2020	DBLP BibTeX RDF
38	Hamidreza Amini Khorasgani, Hemanta K. Maji, Mingyuan Wang 0001	Design & Analysis of Optimal Coin-tossing: New Techniques.	IACR Cryptol. ePrint Arch.	2020	DBLP BibTeX RDF
38	Nir Bitansky, Nathan Geier	On Oblivious Amplification of Coin-Tossing Protocols.	ITCS	2020	DBLP DOI BibTeX RDF
38	Sepehr Assadi, Chen Wang 0027	Exploration with limited memory: streaming algorithms for coin tossing, noisy comparisons, and multi-armed bandits.	STOC	2020	DBLP DOI BibTeX RDF
38	Hemanta K. Maji, Mingyuan Wang 0001	Black-Box Use of One-Way Functions is Useless for Optimal Fair Coin-Tossing.	CRYPTO (2)	2020	DBLP DOI BibTeX RDF
38	Hamidreza Amini Khorasgani, Hemanta K. Maji, Tamalika Mukherjee	Estimating Gaps in Martingales and Applications to Coin-Tossing: Constructions and Hardness.	CoRR	2019	DBLP BibTeX RDF
38	Nir Bitansky, Nathan Geier	On Oblivious Amplification of Coin-Tossing Protocols.	IACR Cryptol. ePrint Arch.	2019	DBLP BibTeX RDF
38	Hamidreza Amini Khorasgani, Hemanta K. Maji, Tamalika Mukherjee	Estimating Gaps in Martingales and Applications to Coin-Tossing: Constructions and Hardness.	IACR Cryptol. ePrint Arch.	2019	DBLP BibTeX RDF
38	Hamidreza Amini Khorasgani, Hemanta K. Maji, Tamalika Mukherjee	Estimating Gaps in Martingales and Applications to Coin-Tossing: Constructions and Hardness.	TCC (2)	2019	DBLP DOI BibTeX RDF
38	Axel Bacher, Olivier Bodini, Hsien-Kuei Hwang, Tsung-Hsi Tsai	Generating Random Permutations by Coin Tossing: Classical Algorithms, New Analysis, and Modern Implementation.	ACM Trans. Algorithms	2017	DBLP DOI BibTeX RDF
38	Michael Fuchs 0001, Hsien-Kuei Hwang, Yoshiaki Itoh 0002	From coin tossing to rock-paper-scissors and beyond: a log-exp gap theorem for selecting a leader.	J. Appl. Probab.	2017	DBLP DOI BibTeX RDF
38	Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti	Delayed-Input Non-Malleable Zero Knowledge and Multi-Party Coin Tossing in Four Rounds.	IACR Cryptol. ePrint Arch.	2017	DBLP BibTeX RDF
38	Ibrahim EL-Sanosi, Paul D. Ezhilchelvan	Improving ZooKeeper Atomic Broadcast Performance by Coin Tossing.	EPEW	2017	DBLP DOI BibTeX RDF
38	Michele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Ivan Visconti	Delayed-Input Non-Malleable Zero Knowledge and Multi-Party Coin Tossing in Four Rounds.	TCC (1)	2017	DBLP DOI BibTeX RDF
38	Arpit Agarwal, Shivani Agarwal 0001, Sepehr Assadi, Sanjeev Khanna	Learning with Limited Rounds of Adaptivity: Coin Tossing, Multi-Armed Bandits, and Ranking from Pairwise Comparisons.	COLT	2017	DBLP BibTeX RDF
38	Bar Alon, Eran Omri	Almost-Optimally Fair Multiparty Coin-Tossing with Nearly Three-Quarters Malicious.	IACR Cryptol. ePrint Arch.	2016	DBLP BibTeX RDF
38	Bar Alon, Eran Omri	Almost-Optimally Fair Multiparty Coin-Tossing with Nearly Three-Quarters Malicious.	TCC (B1)	2016	DBLP DOI BibTeX RDF
38	Lars Holst, Takis Konstantopoulos	Runs in coin tossing: a general approach for deriving distributions for functionals.	J. Appl. Probab.	2015	DBLP DOI BibTeX RDF
38	Junya Nakamura 0001, Tadashi Araragi, Shigeru Masuyama, Toshimitsu Masuzawa	Efficient Randomized Byzantine Fault-Tolerant Replication Based on Special Valued Coin Tossing.	IEICE Trans. Inf. Syst.	2014	DBLP DOI BibTeX RDF
38	Elette Boyle, Shafi Goldwasser, Yael Tauman Kalai	Leakage-resilient coin tossing.	Distributed Comput.	2014	DBLP DOI BibTeX RDF
38	Charles H. Bennett, Gilles Brassard	Quantum cryptography: Public key distribution and coin tossing.	Theor. Comput. Sci.	2014	DBLP DOI BibTeX RDF
38	Shihan Sajeed, Igor Radchenko, Sarah Kaiser, Jean-Philippe Bourgoin, Anna Pappa 0002, Laurent Monat, Matthieu Legre, Vadim Makarov	Attacks exploiting deviation of mean photon number in quantum key distribution and coin-tossing.	CoRR	2014	DBLP BibTeX RDF
38	Dana Dachman-Soled, Mohammad Mahmoody, Tal Malkin	Can Optimally-Fair Coin Tossing Be Based on One-Way Functions?	TCC	2014	DBLP DOI BibTeX RDF
38	Gilad Asharov, Yehuda Lindell, Tal Rabin	Full Characterization of Functions that Imply Fair Coin Tossing and Ramifications to Fairness.	IACR Cryptol. ePrint Arch.	2013	DBLP BibTeX RDF
38	Gilad Asharov, Yehuda Lindell, Tal Rabin	A Full Characterization of Functions that Imply Fair Coin Tossing and Ramifications to Fairness.	TCC	2013	DBLP DOI BibTeX RDF
38	Grégory Demay, Ueli Maurer	Unfair coin tossing.	ISIT	2013	DBLP DOI BibTeX RDF
38	Elette Boyle, Shafi Goldwasser, Yael Tauman Kalai	Leakage-Resilient Coin Tossing.	IACR Cryptol. ePrint Arch.	2011	DBLP BibTeX RDF
38	Dana Dachman-Soled, Yehuda Lindell, Mohammad Mahmoody, Tal Malkin	On the Black-Box Complexity of Optimally-Fair Coin Tossing.	TCC	2011	DBLP DOI BibTeX RDF
38	Elette Boyle, Shafi Goldwasser, Yael Tauman Kalai	Leakage-Resilient Coin Tossing.	DISC	2011	DBLP DOI BibTeX RDF
38	Roger Colbeck, Adrian Kent	Variable Bias Coin Tossing	CoRR	2005	DBLP BibTeX RDF
38	Erich Novak, Harald Pfeiffer	Coin Tossing Algorithms for Integral Equations and Tractability.	Monte Carlo Methods Appl.	2004	DBLP DOI BibTeX RDF
38	Hideki Imai, Jörn Müller-Quade, Anderson C. A. Nascimento, Andreas J. Winter 0002	Rates for bit commitment and coin tossing from noisy correlation.	ISIT	2004	DBLP DOI BibTeX RDF
38	Yehuda Lindell	Parallel Coin-Tossing and Constant-Round Secure Two-Party Computation.	IACR Cryptol. ePrint Arch.	2001	DBLP BibTeX RDF
38	Grahame Bennett	From Coin Tossing to the Jacobi Polynomials.	J. Comb. Theory, Ser. A	1996	DBLP DOI BibTeX RDF
38	Mihir Bellare, Juan A. Garay, Tal Rabin	Distributed Pseudo-Random Bit Generators - A New Way to Speed-Up Shared Coin Tossing.	PODC	1996	DBLP DOI BibTeX RDF
38	François Vernadat 0001, Pierre Azéma, Khalil Drira	Distributed Coin Tossing.	ICDCS	1994	DBLP DOI BibTeX RDF
38	Inchi Hu, Santosh S. Venkatesh	On the minimum expected duration of a coin tossing game.	IEEE Trans. Inf. Theory	1993	DBLP DOI BibTeX RDF
38	Helge Tverberg	On a coin tossing problem by G. Bennett.	Discret. Math.	1993	DBLP DOI BibTeX RDF
38	Grahame Bennett	Coin tossing and moment sequences.	Discret. Math.	1990	DBLP DOI BibTeX RDF
38	Silvio Micali, Tal Rabin	Collective Coin Tossing Without Assumptions nor Broadcasting.	CRYPTO	1990	DBLP DOI BibTeX RDF
38	Richard Cole 0001, Uzi Vishkin	Deterministic Coin Tossing with Applications to Optimal Parallel List Ranking	Inf. Control.	1986	DBLP DOI BibTeX RDF
38	Richard Cole 0001, Uzi Vishkin	Deterministic coin tossing and accelerating cascades: micro and macro techniques for designing parallel algorithms	STOC	1986	DBLP DOI BibTeX RDF
29	Kalpana Gondi, Yogeshkumar Patel, A. Prasad Sistla	Monitoring the Full Range of omega-Regular Properties of Stochastic Systems.	VMCAI	2009	DBLP DOI BibTeX RDF
29	A. Prasad Sistla, Abhigna R. Srinivas	Monitoring Temporal Properties of Stochastic Systems.	VMCAI	2008	DBLP DOI BibTeX RDF
29	Michael Vielhaber 0001	Continued Fraction Expansion as Isometry - The Law of the Iterated Logarithm for Linear, Jump, and 2-Adic Complexity.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
29	Steffen Mecke	MAC Layer and Coloring.	Algorithms for Sensor and Ad Hoc Networks	2007	DBLP DOI BibTeX RDF
29	Jörn Müller-Quade, Dominique Unruh	Long-Term Security and Universal Composability.	TCC	2007	DBLP DOI BibTeX RDF	long-term security, commitment, zero-knowledge, Universal Composability
29	Vladimir V. V'yugin	On Calibration Error of Randomized Forecasting Algorithms.	ALT	2007	DBLP DOI BibTeX RDF
29	Rafael Pass, Alon Rosen	New and improved constructions of non-malleable cryptographic protocols.	STOC	2005	DBLP DOI BibTeX RDF	non black-box simulation, cryptography, zero-knowledge, non-malleability, round-complexity, man-in-the-middle
29	Jonathan Katz, Rafail Ostrovsky	Round-Optimal Secure Two-Party Computation.	CRYPTO	2004	DBLP DOI BibTeX RDF
29	Andreas J. Winter 0002, Anderson C. A. Nascimento, Hideki Imai	Commitment Capacity of Discrete Memoryless Channels.	IMACC	2003	DBLP DOI BibTeX RDF
29	Christian Cachin, Klaus Kursawe, Frank Petzold, Victor Shoup	Secure and Efficient Asynchronous Broadcast Protocols.	CRYPTO	2001	DBLP DOI BibTeX RDF
29	Süleyman Cenk Sahinalp, Uzi Vishkin	On a Parallel-Algorithms Method for String Matching Problems.	CIAC	1994	DBLP DOI BibTeX RDF