Edit Profile Chor, Benny Compute Distance To: Compute Author ID: chor.benny Published as: Chor, Benny Documents Indexed: 53 Publications since 1985, including 1 Book all top 5 Co-Authors 2 single-authored 10 Goldreich, Oded 8 Kushilevitz, Eyal 6 Beimel, Amos 4 Geréb-Graus, Mihály 4 Tuller, Tamir 3 Fellows, Michael Ralph 3 Nelson, Lee-Bath 3 Sudan, Madhu 2 Fiat, Amos 2 Hendy, Michael D. 2 Juedes, David W. 2 Naor, Moni 2 Penny, David 2 Rivest, Ronald Linn 2 Shani, Netta 2 Snir, Sagi 1 Alexi, Werner 1 Bar-Yehuda, Reuven 1 Ben-David, Shai 1 Burstein, David 1 Chang, Richard 1 Chen, Jian-er 1 Erdős, Péter L. 1 Gilboa, Niv 1 Goldwasser, Shafi 1 Handelman, Tomer 1 Hartmanis, Juris 1 Håstad, Johan Torkel 1 Huang, Xiuzhen 1 Ishai, Yuval 1 Kanj, Iyad A. 1 Komornik, Yonatan 1 Lemke, Paul 1 Luby, Michel 1 Mador, Ziv 1 Merritt, Michael J. 1 Orlitsky, Alon 1 Pinkas, Benny 1 Ragan, Mark A. 1 Ranjan, Desh 1 Razgon, Igor 1 Rohatgi, Pankaj 1 Rosamond, Frances A. 1 Schnorr, Claus Peter 1 Shmoys, David B. 1 Steel, Michael Anthony 1 Ulitsky, Igor 1 Xia, Ge all top 5 Serials 6 IEEE Transactions on Information Theory 4 SIAM Journal on Computing 3 SIAM Journal on Discrete Mathematics 2 Journal of Computer and System Sciences 2 Information and Computation 2 Journal of Cryptology 2 Journal of the ACM 2 Journal of Theoretical Biology 1 Discrete Applied Mathematics 1 Discrete Mathematics 1 Information Processing Letters 1 Mathematical Biosciences 1 Journal of the Association for Computing Machinery 1 Journal of Complexity 1 Algorithmica 1 Computational Complexity 1 Annals of Combinatorics 1 Lecture Notes in Computer Science all top 5 Fields 30 Computer science (68-XX) 23 Information and communication theory, circuits (94-XX) 14 Biology and other natural sciences (92-XX) 8 Combinatorics (05-XX) 4 Number theory (11-XX) 4 Statistics (62-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Probability theory and stochastic processes (60-XX) 2 Mathematical logic and foundations (03-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 General and overarching topics; collections (00-XX) 1 Numerical analysis (65-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 44 Publications have been cited 613 times in 551 Documents Cited by ▼ Year ▼ Unbiased bits from sources of weak randomness and probabilistic communication complexity. Zbl 0644.94008Chor, Benny; Goldreich, Oded 73 1988 Tight lower bounds for certain parameterized NP-hard problems. Zbl 1161.68476Chen, Jianer; Chor, Benny; Fellows, Mike; Huang, Xiuzhen; Juedes, David; Kanj, Iyad A.; Xia, Ge 56 2005 Tracing traitors. Zbl 0939.94555Chor, Benny; Fiat, Amos; Naor, Moni 55 1994 Private information retrieval. Zbl 1065.68524Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu 49 1998 Linear kernels in linear time, or how to save \(k\) colors in \(O(n^{2})\) steps. Zbl 1112.68412Chor, Benny; Fellows, Mike; Juedes, David 32 2004 On the theory of average case complexity. Zbl 0762.68027Ben-David, Shai; Chor, Benny; Goldreich, Oded; Luby, Michel 30 1992 On the power of two-point based sampling. Zbl 0672.60105Chor, Benny; Goldreich, Oded 30 1989 Private information retrieval. Zbl 0938.68625Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu 29 1995 RSA and Rabin functions: Certain parts are as hard as the whole. Zbl 0644.94011Alexi, Werner; Chor, Benny; Goldreich, Oded; Schnorr, Claus P. 26 1988 A knapsack-type public key cryptosystem based on arithmetic in finite fields. Zbl 0664.94011Chor, Benny; Rivest, Ronald L. 22 1989 A zero-one law for Boolean privacy. Zbl 0717.94009Chor, Benny; Kushilevitz, Eyal 21 1991 Tracing traitors. Zbl 1007.94017Chor, Benny; Fiat, Amos; Naor, Moni; Pinkas, Benny 20 2000 A geometric approach to betweenness. Zbl 0912.68058Chor, Benny; Sudan, Madhu 18 1998 Connected coloring completion for general graphs: algorithms and complexity. Zbl 1206.05040Chor, Benny; Fellows, Michael; Ragan, Mark A.; Razgon, Igor; Rosamond, Frances; Snir, Sagi 14 2007 Universally ideal secret-sharing schemes. Zbl 0821.94025Beimel, Amos; Chor, Benny 14 1994 Communication in key distribution schemes. Zbl 0845.94013Beimel, Amos; Chor, Benny 12 1996 The random oracle hypothesis is false. Zbl 0813.68100Chang, Richard; Chor, Benny; Goldreich, Oded; Hartmanis, Juris; Håstad, Johan; Ranjan, Desh; Rohatgi, Pankaj 12 1994 Finding a maximum likelihood tree is hard. Zbl 1326.68146Chor, Benny; Tuller, Tamir 11 2006 Privacy, additional information, and communication. Zbl 0806.94001Bar-Yehuda, Reuven; Chor, Benny; Kushilevitz, Eyal; Orlitsky, Alon 9 1993 Computationally private information retrieval. (Extended abstract). Zbl 0962.68054Chor, Benny; Gilboa, Niv 8 1999 Secret sharing over infinite domains. Zbl 0774.94003Chor, Benny; Kushilevitz, Eyal 8 1993 On the number of ordered factorizations of natural numbers. Zbl 0970.11036Chor, Benny; Lemke, Paul; Mador, Ziv 7 2000 An improved parallel algorithm for integer GCD. Zbl 0689.68046Chor, Benny; Goldreich, Oded 7 1990 Interaction in key distribution schemes. (Extended abstract). Zbl 0870.94023Beimel, Amos; Chor, Benny 6 1994 Analytic solutions for three taxon ML trees with variable rates across sites. Zbl 1109.92029Chor, Benny; Hendy, Michael; Penny, David 4 2007 On the structure of the privacy hierarchy. Zbl 0794.94013Chor, Benny; Geréb-Graus, Mihály; Kushilevitz, Eyal 4 1994 Simple constant-time consensus protocols in realistic failure models. Zbl 0675.90038Chor, Benny; Merritt, Michael; Shmoys, David B. 4 1989 Information theoretic approaches to whole genome phylogenies (extended abstract). Zbl 1119.92348Burstein, David; Ulitsky, Igor; Tuller, Tamir; Chor, Benny 3 2005 Analytic solutions for three-taxon \(\text{ML}_{MC}\) trees with variable rates across sites. Zbl 1129.92316Chor, Benny; Hendy, Michael; Penny, David 3 2001 From quartets to phylogenetic trees. Zbl 0922.92012Chor, Benny 3 1998 Private computations over the integers. Zbl 0842.94010Chor, Benny; Geréb-Graus, Mihály; Kushilevitz, Eyal 3 1995 A communication-privacy tradeoff for modular addition. Zbl 0780.68003Chor, Benny; Kushilevitz, Eyal 3 1993 A knapsack type public key cryptosystem based on arithmetic in finite fields. Zbl 0571.94013Chor, Benny; Rivest, Ronald L. 3 1985 Maximum likelihood of evolutionary trees is hard (extended abstract). Zbl 1119.92349Chor, Benny; Tuller, Tamir 2 2005 The privacy of dense symmetric functions. Zbl 0817.94009Chor, Benny; Shani, Netta 2 1995 On the influence of single participant in coin flipping schemes. Zbl 0672.68031Chor, Benny; Geréb-Graus, Mihály 2 1988 Analytic solutions of maximum likelihood on forks of four taxa. Zbl 1119.92047Chor, Benny; Snir, Sagi 1 2007 Secret sharing with public reconstruction. Zbl 0934.94014Beimel, Amos; Chor, Benny 1 1998 Solvability in asynchronous environments. II: Finite interactive tasks. Zbl 1049.68510Chor, Benny; Nelson, Lee-Bath 1 1998 Privacy of dense symmetric functions. (Extended abstract). Zbl 0840.94013Chor, Benny; Shani, Netta 1 1993 Universally ideal secret sharing schemes (preliminary version). Zbl 0925.94096Beimel, Amos; Chor, Benny 1 1993 Resiliency of interactive distributed tasks (extended abstracts). Zbl 1314.68197Chor, Benny; Nelson, Lee-Bath 1 1991 The bit security of modular squaring given partial factorization of the modulos. Zbl 0593.94015Chor, Benny; Goldreich, Oded; Goldwasser, Shafi 1 1986 RSA/Rabin least significant bits are \({{1\over 2}+1/\mathrm{poly}(\log N)}\) secure (extended abstract). Zbl 1359.94577Chor, Benny; Goldreich, Oded 1 1985 Connected coloring completion for general graphs: algorithms and complexity. Zbl 1206.05040Chor, Benny; Fellows, Michael; Ragan, Mark A.; Razgon, Igor; Rosamond, Frances; Snir, Sagi 14 2007 Analytic solutions for three taxon ML trees with variable rates across sites. Zbl 1109.92029Chor, Benny; Hendy, Michael; Penny, David 4 2007 Analytic solutions of maximum likelihood on forks of four taxa. Zbl 1119.92047Chor, Benny; Snir, Sagi 1 2007 Finding a maximum likelihood tree is hard. Zbl 1326.68146Chor, Benny; Tuller, Tamir 11 2006 Tight lower bounds for certain parameterized NP-hard problems. Zbl 1161.68476Chen, Jianer; Chor, Benny; Fellows, Mike; Huang, Xiuzhen; Juedes, David; Kanj, Iyad A.; Xia, Ge 56 2005 Information theoretic approaches to whole genome phylogenies (extended abstract). Zbl 1119.92348Burstein, David; Ulitsky, Igor; Tuller, Tamir; Chor, Benny 3 2005 Maximum likelihood of evolutionary trees is hard (extended abstract). Zbl 1119.92349Chor, Benny; Tuller, Tamir 2 2005 Linear kernels in linear time, or how to save \(k\) colors in \(O(n^{2})\) steps. Zbl 1112.68412Chor, Benny; Fellows, Mike; Juedes, David 32 2004 Analytic solutions for three-taxon \(\text{ML}_{MC}\) trees with variable rates across sites. Zbl 1129.92316Chor, Benny; Hendy, Michael; Penny, David 3 2001 Tracing traitors. Zbl 1007.94017Chor, Benny; Fiat, Amos; Naor, Moni; Pinkas, Benny 20 2000 On the number of ordered factorizations of natural numbers. Zbl 0970.11036Chor, Benny; Lemke, Paul; Mador, Ziv 7 2000 Computationally private information retrieval. (Extended abstract). Zbl 0962.68054Chor, Benny; Gilboa, Niv 8 1999 Private information retrieval. Zbl 1065.68524Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu 49 1998 A geometric approach to betweenness. Zbl 0912.68058Chor, Benny; Sudan, Madhu 18 1998 From quartets to phylogenetic trees. Zbl 0922.92012Chor, Benny 3 1998 Secret sharing with public reconstruction. Zbl 0934.94014Beimel, Amos; Chor, Benny 1 1998 Solvability in asynchronous environments. II: Finite interactive tasks. Zbl 1049.68510Chor, Benny; Nelson, Lee-Bath 1 1998 Communication in key distribution schemes. Zbl 0845.94013Beimel, Amos; Chor, Benny 12 1996 Private information retrieval. Zbl 0938.68625Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu 29 1995 Private computations over the integers. Zbl 0842.94010Chor, Benny; Geréb-Graus, Mihály; Kushilevitz, Eyal 3 1995 The privacy of dense symmetric functions. Zbl 0817.94009Chor, Benny; Shani, Netta 2 1995 Tracing traitors. Zbl 0939.94555Chor, Benny; Fiat, Amos; Naor, Moni 55 1994 Universally ideal secret-sharing schemes. Zbl 0821.94025Beimel, Amos; Chor, Benny 14 1994 The random oracle hypothesis is false. Zbl 0813.68100Chang, Richard; Chor, Benny; Goldreich, Oded; Hartmanis, Juris; Håstad, Johan; Ranjan, Desh; Rohatgi, Pankaj 12 1994 Interaction in key distribution schemes. (Extended abstract). Zbl 0870.94023Beimel, Amos; Chor, Benny 6 1994 On the structure of the privacy hierarchy. Zbl 0794.94013Chor, Benny; Geréb-Graus, Mihály; Kushilevitz, Eyal 4 1994 Privacy, additional information, and communication. Zbl 0806.94001Bar-Yehuda, Reuven; Chor, Benny; Kushilevitz, Eyal; Orlitsky, Alon 9 1993 Secret sharing over infinite domains. Zbl 0774.94003Chor, Benny; Kushilevitz, Eyal 8 1993 A communication-privacy tradeoff for modular addition. Zbl 0780.68003Chor, Benny; Kushilevitz, Eyal 3 1993 Privacy of dense symmetric functions. (Extended abstract). Zbl 0840.94013Chor, Benny; Shani, Netta 1 1993 Universally ideal secret sharing schemes (preliminary version). Zbl 0925.94096Beimel, Amos; Chor, Benny 1 1993 On the theory of average case complexity. Zbl 0762.68027Ben-David, Shai; Chor, Benny; Goldreich, Oded; Luby, Michel 30 1992 A zero-one law for Boolean privacy. Zbl 0717.94009Chor, Benny; Kushilevitz, Eyal 21 1991 Resiliency of interactive distributed tasks (extended abstracts). Zbl 1314.68197Chor, Benny; Nelson, Lee-Bath 1 1991 An improved parallel algorithm for integer GCD. Zbl 0689.68046Chor, Benny; Goldreich, Oded 7 1990 On the power of two-point based sampling. Zbl 0672.60105Chor, Benny; Goldreich, Oded 30 1989 A knapsack-type public key cryptosystem based on arithmetic in finite fields. Zbl 0664.94011Chor, Benny; Rivest, Ronald L. 22 1989 Simple constant-time consensus protocols in realistic failure models. Zbl 0675.90038Chor, Benny; Merritt, Michael; Shmoys, David B. 4 1989 Unbiased bits from sources of weak randomness and probabilistic communication complexity. Zbl 0644.94008Chor, Benny; Goldreich, Oded 73 1988 RSA and Rabin functions: Certain parts are as hard as the whole. Zbl 0644.94011Alexi, Werner; Chor, Benny; Goldreich, Oded; Schnorr, Claus P. 26 1988 On the influence of single participant in coin flipping schemes. Zbl 0672.68031Chor, Benny; Geréb-Graus, Mihály 2 1988 The bit security of modular squaring given partial factorization of the modulos. Zbl 0593.94015Chor, Benny; Goldreich, Oded; Goldwasser, Shafi 1 1986 A knapsack type public key cryptosystem based on arithmetic in finite fields. Zbl 0571.94013Chor, Benny; Rivest, Ronald L. 3 1985 RSA/Rabin least significant bits are \({{1\over 2}+1/\mathrm{poly}(\log N)}\) secure (extended abstract). Zbl 1359.94577Chor, Benny; Goldreich, Oded 1 1985 all cited Publications top 5 cited Publications all top 5 Cited by 978 Authors 14 Goldreich, Oded 9 Ishai, Yuval 8 Blundo, Carlo 8 Chen, Jian-er 8 Chor, Benny 8 Fellows, Michael Ralph 8 Kanj, Iyad A. 8 Stinson, Douglas Robert 7 Beimel, Amos 7 Niedermeier, Rolf 7 Shaltiel, Ronen 6 Hermelin, Danny 6 Kabatiansky, Grigorii A. 6 Wakabayashi, Yoshiko 5 Applebaum, Benny 5 De Santis, Alfredo 5 Guo, Jiong 5 Knauer, Christian 5 Kushilevitz, Eyal 5 Lokshtanov, Daniel 5 Mnich, Matthias 5 Padró, Carles 5 Saurabh, Saket 5 Vaccaro, Ugo 5 Vadhan, Salil P. 5 Xia, Ge 5 Yung, Moti 5 Zuckerman, David 4 Abu-Khzam, Faisal N. 4 Ben-Sasson, Eli 4 Boneh, Dan 4 Braverman, Mark 4 Downey, Rodney Graham 4 Gutin, Gregory Z. 4 Haitner, Iftach 4 Hartung, Sepp 4 Kerenidis, Iordanis 4 Komusiewicz, Christian 4 Kratsch, Stefan 4 Marx, Dániel 4 Phan Duong Hieu 4 Roch, Sébastien 4 Sahai, Amit 4 Saks, Michael E. 4 Sedjelmaci, Sidi Mohamed 4 Wahlström, Magnus 4 Weller, Mathias 4 Xiao, Mingyu 3 Chattopadhyay, Arkadev 3 Cohen, Gérard Denis 3 D’Arco, Paolo 3 De Bonis, Annalisa 3 Dell, Holger 3 Farràs, Oriol 3 Fernandes dos Santos, Vinícius 3 Fernandez, Marcel 3 Fortnow, Lance J. 3 Ge, Gennian 3 Giannopoulos, Panos 3 Håstad, Johan Torkel 3 Itsykson, Dmitry M. 3 Jansen, Bart M. P. 3 Jansson, Jesper 3 Jonsson, Peter A. 3 Lima, Karla Roberta 3 Linial, Nathan 3 Litsyn, Simon N. 3 Malkin, Tal G. 3 Meier, Arne 3 Misra, Neeldhara 3 Mossel, Elchanan 3 Moura, Phablo F. S. 3 Naor, Moni 3 Pavan, Aduri 3 Raykov, Pavel 3 Raz, Ran 3 Reingold, Omer 3 Reischuk, Rüdiger-K 3 Rosamond, Frances A. 3 Rossmanith, Peter 3 Safavi-Naini, Reihaneh 3 Schnorr, Claus Peter 3 Sudan, Madhu 3 Susilo, Willy 3 Szeider, Stefan 3 Trung, Tran Van 3 van Melkebeek, Dieter 3 Vaudenay, Serge 3 Vinodchandran, N. Variyam 3 Viola, Emanuele 3 Wang, Baocang 3 Wang, Huaxiong 3 Waters, Brent 3 Watson, Thomas C. 3 Werner, Daniel 3 Yeo, Anders 3 Zhandry, Mark 3 Zhang, Liang Feng 2 Ablaev, Farid M. 2 Acharya, Kamalesh ...and 878 more Authors all top 5 Cited in 100 Serials 60 Theoretical Computer Science 40 Journal of Computer and System Sciences 28 Designs, Codes and Cryptography 26 Journal of Cryptology 22 SIAM Journal on Computing 19 Algorithmica 18 Computational Complexity 17 Information Processing Letters 15 Discrete Applied Mathematics 14 Information and Computation 11 Theory of Computing Systems 8 Information Sciences 6 Journal of Combinatorial Theory. Series A 6 Combinatorica 6 Journal of Complexity 6 Distributed Computing 5 Computers & Mathematics with Applications 5 Random Structures & Algorithms 5 Quantum Information Processing 4 International Journal of Theoretical Physics 4 Problems of Information Transmission 4 Mathematical Programming. Series A. Series B 3 Discrete Mathematics 3 Journal of Computational and Applied Mathematics 3 Mathematical Systems Theory 3 Journal of Combinatorial Optimization 3 Journal of Discrete Algorithms 3 Journal of Mathematical Cryptology 2 Artificial Intelligence 2 Journal of Mathematical Biology 2 Mathematical Biosciences 2 Journal of Number Theory 2 Operations Research Letters 2 Annals of Pure and Applied Logic 2 Journal of Symbolic Computation 2 SIAM Journal on Discrete Mathematics 2 The Annals of Applied Probability 2 European Journal of Operational Research 2 Linear Algebra and its Applications 2 Applicable Algebra in Engineering, Communication and Computing 2 Annals of Mathematics and Artificial Intelligence 2 Journal of the ACM 2 Annals of Combinatorics 2 Annals of Mathematics. Second Series 2 International Journal of Number Theory 2 Algorithms 2 Cryptography and Communications 2 Science China. Information Sciences 2 Computer Science Review 1 Israel Journal of Mathematics 1 Journal of Statistical Physics 1 Periodica Mathematica Hungarica 1 BIT 1 Functiones et Approximatio. Commentarii Mathematici 1 Journal of Pure and Applied Algebra 1 Journal of Soviet Mathematics 1 Journal of Statistical Planning and Inference 1 Networks 1 Proceedings of the American Mathematical Society 1 Transactions of the American Mathematical Society 1 European Journal of Combinatorics 1 Acta Mathematicae Applicatae Sinica. English Series 1 Probability Theory and Related Fields 1 Journal of Computer Science and Technology 1 Discrete & Computational Geometry 1 Formal Aspects of Computing 1 Journal of Parallel and Distributed Computing 1 Computational Geometry 1 MSCS. Mathematical Structures in Computer Science 1 Discrete Mathematics and Applications 1 Journal of Global Optimization 1 International Journal of Computer Mathematics 1 Journal of Statistical Computation and Simulation 1 SIAM Review 1 Cybernetics and Systems Analysis 1 Applicationes Mathematicae 1 Combinatorics, Probability and Computing 1 Journal of Mathematical Sciences (New York) 1 St. Petersburg Mathematical Journal 1 Mathematical Logic Quarterly (MLQ) 1 Finite Fields and their Applications 1 Science in China. Series E 1 Mathematical Problems in Engineering 1 Chicago Journal of Theoretical Computer Science 1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 Journal of Discrete Mathematical Sciences & Cryptography 1 Physical Review Letters 1 JP Journal of Algebra, Number Theory and Applications 1 Journal of Intelligent and Fuzzy Systems 1 International Journal of Quantum Information 1 Discrete Optimization 1 Science in China. Series F 1 Chebyshevskiĭ Sbornik 1 Mathematics in Computer Science 1 Science China. Mathematics 1 Journal of Theoretical Biology 1 Quanta 1 Carpathian Mathematical Publications 1 ACM Transactions on Computation Theory 1 SIAM Journal on Applied Algebra and Geometry all top 5 Cited in 27 Fields 362 Computer science (68-XX) 223 Information and communication theory, circuits (94-XX) 105 Combinatorics (05-XX) 36 Number theory (11-XX) 31 Operations research, mathematical programming (90-XX) 28 Biology and other natural sciences (92-XX) 19 Probability theory and stochastic processes (60-XX) 19 Quantum theory (81-XX) 14 Numerical analysis (65-XX) 10 Mathematical logic and foundations (03-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Statistics (62-XX) 4 Algebraic geometry (14-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Field theory and polynomials (12-XX) 2 Group theory and generalizations (20-XX) 1 Measure and integration (28-XX) 1 Difference and functional equations (39-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Systems theory; control (93-XX) 1 Mathematics education (97-XX) Citations by Year