|
Search the dblp DataBase
Michael Ben-Or:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
Publications of Author
- Michael Ben-Or, Dexter Kozen, John H. Reif
The Complexity of Elementary Algebra and Geometry. [Citation Graph (5, 0)][DBLP] J. Comput. Syst. Sci., 1986, v:32, n:2, pp:251-264 [Journal]
- Michael Ben-Or, Dexter Kozen, John H. Reif
The Complexity of Elementary Algebra and Geometry (Preliminary Abstract) [Citation Graph (1, 0)][DBLP] STOC, 1984, pp:457-464 [Conf]
- Tal Rabin, Michael Ben-Or
Verifiable Secret Sharing and Multiparty Protocols with Honest Majority (Extended Abstract) [Citation Graph (1, 0)][DBLP] STOC, 1989, pp:73-85 [Conf]
- Michael Ben-Or, Don Coppersmith, Michael Luby, Ronitt Rubinfeld
Non-Abelian Homomorphism Testing, and Distributions Close to Their Self-convolutions. [Citation Graph (0, 0)][DBLP] APPROX-RANDOM, 2004, pp:273-285 [Conf]
- Danny Gutfreund, Michael Ben-Or
Increasing the Power of the Dealer in Non-interactive Zero-Knowledge Proof Systems. [Citation Graph (0, 0)][DBLP] ASIACRYPT, 2000, pp:429-442 [Conf]
- Michael Ben-Or, Oded Goldreich, Shafi Goldwasser, Johan Håstad, Joe Kilian, Silvio Micali, Phillip Rogaway
Everything Provable is Provable in Zero-Knowledge. [Citation Graph (0, 0)][DBLP] CRYPTO, 1988, pp:37-56 [Conf]
- Michael Ben-Or, Shafi Goldwasser, Joe Kilian, Avi Wigderson
Efficient Identification Schemes Using Two Prover Interactive Proofs. [Citation Graph (0, 0)][DBLP] CRYPTO, 1989, pp:498-506 [Conf]
- Dorit Aharonov, Michael Ben-Or
Polynomial Simulations of Decohered Quantum Computers. [Citation Graph (0, 0)][DBLP] FOCS, 1996, pp:46-55 [Conf]
- Yonatan Aumann, Michael Ben-Or
Asymptotically Optimal PRAM Emulation on Faulty Hypercubes (Extended Abstract) [Citation Graph (0, 0)][DBLP] FOCS, 1991, pp:440-446 [Conf]
- Michael Ben-Or
Probabilistic Algorithms in Finite Fields [Citation Graph (0, 0)][DBLP] FOCS, 1981, pp:394-398 [Conf]
- Michael Ben-Or
Algebraic Computation Trees in Characteristi p>0 (Extended Abstract) [Citation Graph (0, 0)][DBLP] FOCS, 1994, pp:534-539 [Conf]
- Michael Ben-Or, Nathan Linial
Collective Coin Flipping, Robust Voting Schemes and Minima of Banzhaf Values [Citation Graph (0, 0)][DBLP] FOCS, 1985, pp:408-416 [Conf]
- Michael Ben-Or, Claude Crépeau, Daniel Gottesman, Avinatan Hassidim, Adam Smith
Secure Multiparty Quantum Computation with (Only) a Strict Honest Majority. [Citation Graph (0, 0)][DBLP] FOCS, 2006, pp:249-260 [Conf]
- Michael Ben-Or
Randomized Agreement Protocols. [Citation Graph (0, 0)][DBLP] Fault-Tolerant Distributed Computing, 1986, pp:72-83 [Conf]
- Michael Ben-Or, Oded Goldreich, Silvio Micali, Ronald L. Rivest
A Fair Protocol for Signing Contracts (Extended Abstract). [Citation Graph (0, 0)][DBLP] ICALP, 1985, pp:43-52 [Conf]
- Gadi Shamir, Michael Ben-Or, Danny Dolev
BARTER: A Backbone Architecture for Trade of Electronic Content. [Citation Graph (0, 0)][DBLP] Trends in Distributed Systems for Electronic Commerce, 1998, pp:65-79 [Conf]
- Ziv Bar-Joseph, Michael Ben-Or
A Tight Lower Bound for Randomized Synchronous Consensus. [Citation Graph (0, 0)][DBLP] PODC, 1998, pp:193-199 [Conf]
- Amotz Bar-Noy, Michael Ben-Or, Danny Dolev
Choice Coordination with Bounded Failure (a Preliminary Version). [Citation Graph (0, 0)][DBLP] PODC, 1985, pp:309-316 [Conf]
- Michael Ben-Or
Another Advantage of Free Choice: Completely Asynchronous Agreement Protocols (Extended Abstract). [Citation Graph (0, 0)][DBLP] PODC, 1983, pp:27-30 [Conf]
- Michael Ben-Or
Fast Asynchronous Byzantine Agreement (Extended Abstract). [Citation Graph (0, 0)][DBLP] PODC, 1985, pp:149-151 [Conf]
- Michael Ben-Or, Boaz Kelmer, Tal Rabin
Asynchronous Secure Computations with Optimal Resilience (Extended Abstract). [Citation Graph (0, 0)][DBLP] PODC, 1994, pp:183-192 [Conf]
- Miklós Ajtai, Michael Ben-Or
A Theorem on Probabilistic Constant Depth Computations [Citation Graph (0, 0)][DBLP] STOC, 1984, pp:471-474 [Conf]
- Dorit Aharonov, Michael Ben-Or
Fault-Tolerant Quantum Computation With Constant Error. [Citation Graph (0, 0)][DBLP] STOC, 1997, pp:176-188 [Conf]
- Yonatan Aumann, Michael Ben-Or
Computing with Faulty Arrays [Citation Graph (0, 0)][DBLP] STOC, 1992, pp:162-169 [Conf]
- Michael Ben-Or
Lower Bounds for Algebraic Computation Trees (Preliminary Report) [Citation Graph (0, 0)][DBLP] STOC, 1983, pp:80-86 [Conf]
- Michael Ben-Or, Richard Cleve
Computing Algebraic Formulas Using a Constant Number of Registers [Citation Graph (0, 0)][DBLP] STOC, 1988, pp:254-257 [Conf]
- Michael Ben-Or, Ran Canetti, Oded Goldreich
Asynchronous secure computation. [Citation Graph (0, 0)][DBLP] STOC, 1993, pp:52-61 [Conf]
- Michael Ben-Or, Benny Chor, Adi Shamir
On the Cryptographic Security of Single RSA Bits [Citation Graph (0, 0)][DBLP] STOC, 1983, pp:421-430 [Conf]
- Michael Ben-Or, Ephraim Feig, Dexter Kozen, Prasoon Tiwari
A Fast Parallel Algorithm for Determining All Roots of a Polynomial with Real Roots [Citation Graph (0, 0)][DBLP] STOC, 1986, pp:340-349 [Conf]
- Michael Ben-Or, Shafi Goldwasser, Joe Kilian, Avi Wigderson
Multi-Prover Interactive Proofs: How to Remove Intractability Assumptions [Citation Graph (0, 0)][DBLP] STOC, 1988, pp:113-131 [Conf]
- Michael Ben-Or, Shafi Goldwasser, Avi Wigderson
Completeness Theorems for Non-Cryptographic Fault-Tolerant Distributed Computation (Extended Abstract) [Citation Graph (0, 0)][DBLP] STOC, 1988, pp:1-10 [Conf]
- Michael Ben-Or, Avinatan Hassidim
Fast quantum byzantine agreement. [Citation Graph (0, 0)][DBLP] STOC, 2005, pp:481-485 [Conf]
- Michael Ben-Or, Elan Pavlov, Vinod Vaikuntanathan
Byzantine agreement in the full-information model in O(log n) rounds. [Citation Graph (0, 0)][DBLP] STOC, 2006, pp:179-186 [Conf]
- Michael Ben-Or, Prasoon Tiwari
A Deterministic Algorithm for Sparse Multivariate Polynominal Interpolation (Extended Abstract) [Citation Graph (0, 0)][DBLP] STOC, 1988, pp:301-309 [Conf]
- Michael Ben-Or, Michal Horodecki, Debbie W. Leung, Dominic Mayers, Jonathan Oppenheim
The Universal Composable Security of Quantum Key Distribution. [Citation Graph (0, 0)][DBLP] TCC, 2005, pp:386-406 [Conf]
- Amotz Bar-Noy, Michael Ben-Or, Danny Dolev
Choice Coordination with Limited Failure. [Citation Graph (0, 0)][DBLP] Distributed Computing, 1989, v:3, n:2, pp:61-72 [Journal]
- Michael Ben-Or, Ran El-Yaniv
Resilient-optimal interactive consistency in constant time. [Citation Graph (0, 0)][DBLP] Distributed Computing, 2003, v:16, n:4, pp:249-262 [Journal]
- Michael Ben-Or, Don Coppersmith, Michael Luby, Ronitt Rubinfeld
Non-Abelian Homomorphism Testing, and Distributions Close to their Self-Convolutions [Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2004, v:, n:052, pp:- [Journal]
- Gadi Shamir, Michael Ben-Or, Danny Dolev
A Safe and Scalable Payment Infrastructure for Trade of Electronic Content. [Citation Graph (0, 0)][DBLP] Int. J. Cooperative Inf. Syst., 1998, v:7, n:4, pp:331-354 [Journal]
- Michael Ben-Or, Dana Ron
Agreement in the Presence of Faults, on Networks of Bounded Degree. [Citation Graph (0, 0)][DBLP] Inf. Process. Lett., 1996, v:57, n:6, pp:329-334 [Journal]
- Michael Ben-Or, Prasoon Tiwari
Simple algorithms for approximating all roots of a polynomial with real roots. [Citation Graph (0, 0)][DBLP] J. Complexity, 1990, v:6, n:4, pp:417-442 [Journal]
- Michael Ben-Or, Danny Gutfreund
Trading Help for Interaction in Statistical Zero-Knowledge Proofs. [Citation Graph (0, 0)][DBLP] J. Cryptology, 2003, v:16, n:2, pp:95-116 [Journal]
- Michael Ben-Or, Richard Cleve
Computing Algebraic Formulas Using a Constant Number of Registers. [Citation Graph (0, 0)][DBLP] SIAM J. Comput., 1992, v:21, n:1, pp:54-58 [Journal]
- Michael Ben-Or, Ephraim Feig, Dexter Kozen, Prasoon Tiwari
A Fast Parallel Algorithm for Determining all Roots of a Polynomial with Real Roots. [Citation Graph (0, 0)][DBLP] SIAM J. Comput., 1988, v:17, n:6, pp:1081-1092 [Journal]
- Michael Ben-Or, Oded Goldreich, Silvio Micali, Ronald L. Rivest
A fair protocol for signing contracts. [Citation Graph (0, 0)][DBLP] IEEE Transactions on Information Theory, 1990, v:36, n:1, pp:40-46 [Journal]
The Bayesian Learner is Optimal for Noisy Binary Search (and Pretty Good for Quantum as Well). [Citation Graph (, )][DBLP]
Quantum Multi Prover Interactive Proofs with Communicating Provers. [Citation Graph (, )][DBLP]
Fast self-stabilizing byzantine tolerant digital clock synchronization. [Citation Graph (, )][DBLP]
A Fault-Resistant Asynchronous Clock Function. [Citation Graph (, )][DBLP]
Brief Announcement: Simple Gradecast Based Algorithms. [Citation Graph (, )][DBLP]
Interactive Proofs For Quantum Computations. [Citation Graph (, )][DBLP]
Simple Gradecast Based Algorithms [Citation Graph (, )][DBLP]
A Fault-Resistant Asynchronous Clock Function [Citation Graph (, )][DBLP]
Search in 0.005secs, Finished in 0.007secs
|