×

zbMATH — the first resource for mathematics

Chor, Benny

Compute Distance To:
Author ID: chor.benny Recent zbMATH articles by "Chor, Benny"
Published as: Chor, Benny
Documents Indexed: 53 Publications since 1985, including 1 Book

Publications by Year

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.94008
Chor, Benny; Goldreich, Oded
73
1988
Tight lower bounds for certain parameterized NP-hard problems. Zbl 1161.68476
Chen, Jianer; Chor, Benny; Fellows, Mike; Huang, Xiuzhen; Juedes, David; Kanj, Iyad A.; Xia, Ge
56
2005
Tracing traitors. Zbl 0939.94555
Chor, Benny; Fiat, Amos; Naor, Moni
55
1994
Private information retrieval. Zbl 1065.68524
Chor, 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.68412
Chor, Benny; Fellows, Mike; Juedes, David
32
2004
On the theory of average case complexity. Zbl 0762.68027
Ben-David, Shai; Chor, Benny; Goldreich, Oded; Luby, Michel
30
1992
On the power of two-point based sampling. Zbl 0672.60105
Chor, Benny; Goldreich, Oded
30
1989
Private information retrieval. Zbl 0938.68625
Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu
29
1995
RSA and Rabin functions: Certain parts are as hard as the whole. Zbl 0644.94011
Alexi, Werner; Chor, Benny; Goldreich, Oded; Schnorr, Claus P.
26
1988
A knapsack-type public key cryptosystem based on arithmetic in finite fields. Zbl 0664.94011
Chor, Benny; Rivest, Ronald L.
22
1989
A zero-one law for Boolean privacy. Zbl 0717.94009
Chor, Benny; Kushilevitz, Eyal
21
1991
Tracing traitors. Zbl 1007.94017
Chor, Benny; Fiat, Amos; Naor, Moni; Pinkas, Benny
20
2000
A geometric approach to betweenness. Zbl 0912.68058
Chor, Benny; Sudan, Madhu
18
1998
Connected coloring completion for general graphs: algorithms and complexity. Zbl 1206.05040
Chor, Benny; Fellows, Michael; Ragan, Mark A.; Razgon, Igor; Rosamond, Frances; Snir, Sagi
14
2007
Universally ideal secret-sharing schemes. Zbl 0821.94025
Beimel, Amos; Chor, Benny
14
1994
Communication in key distribution schemes. Zbl 0845.94013
Beimel, Amos; Chor, Benny
12
1996
The random oracle hypothesis is false. Zbl 0813.68100
Chang, 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.68146
Chor, Benny; Tuller, Tamir
11
2006
Privacy, additional information, and communication. Zbl 0806.94001
Bar-Yehuda, Reuven; Chor, Benny; Kushilevitz, Eyal; Orlitsky, Alon
9
1993
Computationally private information retrieval. (Extended abstract). Zbl 0962.68054
Chor, Benny; Gilboa, Niv
8
1999
Secret sharing over infinite domains. Zbl 0774.94003
Chor, Benny; Kushilevitz, Eyal
8
1993
On the number of ordered factorizations of natural numbers. Zbl 0970.11036
Chor, Benny; Lemke, Paul; Mador, Ziv
7
2000
An improved parallel algorithm for integer GCD. Zbl 0689.68046
Chor, Benny; Goldreich, Oded
7
1990
Interaction in key distribution schemes. (Extended abstract). Zbl 0870.94023
Beimel, Amos; Chor, Benny
6
1994
Analytic solutions for three taxon ML trees with variable rates across sites. Zbl 1109.92029
Chor, Benny; Hendy, Michael; Penny, David
4
2007
On the structure of the privacy hierarchy. Zbl 0794.94013
Chor, Benny; Geréb-Graus, Mihály; Kushilevitz, Eyal
4
1994
Simple constant-time consensus protocols in realistic failure models. Zbl 0675.90038
Chor, Benny; Merritt, Michael; Shmoys, David B.
4
1989
Information theoretic approaches to whole genome phylogenies (extended abstract). Zbl 1119.92348
Burstein, 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.92316
Chor, Benny; Hendy, Michael; Penny, David
3
2001
From quartets to phylogenetic trees. Zbl 0922.92012
Chor, Benny
3
1998
Private computations over the integers. Zbl 0842.94010
Chor, Benny; Geréb-Graus, Mihály; Kushilevitz, Eyal
3
1995
A communication-privacy tradeoff for modular addition. Zbl 0780.68003
Chor, Benny; Kushilevitz, Eyal
3
1993
A knapsack type public key cryptosystem based on arithmetic in finite fields. Zbl 0571.94013
Chor, Benny; Rivest, Ronald L.
3
1985
Maximum likelihood of evolutionary trees is hard (extended abstract). Zbl 1119.92349
Chor, Benny; Tuller, Tamir
2
2005
The privacy of dense symmetric functions. Zbl 0817.94009
Chor, Benny; Shani, Netta
2
1995
On the influence of single participant in coin flipping schemes. Zbl 0672.68031
Chor, Benny; Geréb-Graus, Mihály
2
1988
Analytic solutions of maximum likelihood on forks of four taxa. Zbl 1119.92047
Chor, Benny; Snir, Sagi
1
2007
Secret sharing with public reconstruction. Zbl 0934.94014
Beimel, Amos; Chor, Benny
1
1998
Solvability in asynchronous environments. II: Finite interactive tasks. Zbl 1049.68510
Chor, Benny; Nelson, Lee-Bath
1
1998
Privacy of dense symmetric functions. (Extended abstract). Zbl 0840.94013
Chor, Benny; Shani, Netta
1
1993
Universally ideal secret sharing schemes (preliminary version). Zbl 0925.94096
Beimel, Amos; Chor, Benny
1
1993
Resiliency of interactive distributed tasks (extended abstracts). Zbl 1314.68197
Chor, Benny; Nelson, Lee-Bath
1
1991
The bit security of modular squaring given partial factorization of the modulos. Zbl 0593.94015
Chor, 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.94577
Chor, Benny; Goldreich, Oded
1
1985
Connected coloring completion for general graphs: algorithms and complexity. Zbl 1206.05040
Chor, 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.92029
Chor, Benny; Hendy, Michael; Penny, David
4
2007
Analytic solutions of maximum likelihood on forks of four taxa. Zbl 1119.92047
Chor, Benny; Snir, Sagi
1
2007
Finding a maximum likelihood tree is hard. Zbl 1326.68146
Chor, Benny; Tuller, Tamir
11
2006
Tight lower bounds for certain parameterized NP-hard problems. Zbl 1161.68476
Chen, 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.92348
Burstein, David; Ulitsky, Igor; Tuller, Tamir; Chor, Benny
3
2005
Maximum likelihood of evolutionary trees is hard (extended abstract). Zbl 1119.92349
Chor, Benny; Tuller, Tamir
2
2005
Linear kernels in linear time, or how to save \(k\) colors in \(O(n^{2})\) steps. Zbl 1112.68412
Chor, Benny; Fellows, Mike; Juedes, David
32
2004
Analytic solutions for three-taxon \(\text{ML}_{MC}\) trees with variable rates across sites. Zbl 1129.92316
Chor, Benny; Hendy, Michael; Penny, David
3
2001
Tracing traitors. Zbl 1007.94017
Chor, Benny; Fiat, Amos; Naor, Moni; Pinkas, Benny
20
2000
On the number of ordered factorizations of natural numbers. Zbl 0970.11036
Chor, Benny; Lemke, Paul; Mador, Ziv
7
2000
Computationally private information retrieval. (Extended abstract). Zbl 0962.68054
Chor, Benny; Gilboa, Niv
8
1999
Private information retrieval. Zbl 1065.68524
Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu
49
1998
A geometric approach to betweenness. Zbl 0912.68058
Chor, Benny; Sudan, Madhu
18
1998
From quartets to phylogenetic trees. Zbl 0922.92012
Chor, Benny
3
1998
Secret sharing with public reconstruction. Zbl 0934.94014
Beimel, Amos; Chor, Benny
1
1998
Solvability in asynchronous environments. II: Finite interactive tasks. Zbl 1049.68510
Chor, Benny; Nelson, Lee-Bath
1
1998
Communication in key distribution schemes. Zbl 0845.94013
Beimel, Amos; Chor, Benny
12
1996
Private information retrieval. Zbl 0938.68625
Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu
29
1995
Private computations over the integers. Zbl 0842.94010
Chor, Benny; Geréb-Graus, Mihály; Kushilevitz, Eyal
3
1995
The privacy of dense symmetric functions. Zbl 0817.94009
Chor, Benny; Shani, Netta
2
1995
Tracing traitors. Zbl 0939.94555
Chor, Benny; Fiat, Amos; Naor, Moni
55
1994
Universally ideal secret-sharing schemes. Zbl 0821.94025
Beimel, Amos; Chor, Benny
14
1994
The random oracle hypothesis is false. Zbl 0813.68100
Chang, 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.94023
Beimel, Amos; Chor, Benny
6
1994
On the structure of the privacy hierarchy. Zbl 0794.94013
Chor, Benny; Geréb-Graus, Mihály; Kushilevitz, Eyal
4
1994
Privacy, additional information, and communication. Zbl 0806.94001
Bar-Yehuda, Reuven; Chor, Benny; Kushilevitz, Eyal; Orlitsky, Alon
9
1993
Secret sharing over infinite domains. Zbl 0774.94003
Chor, Benny; Kushilevitz, Eyal
8
1993
A communication-privacy tradeoff for modular addition. Zbl 0780.68003
Chor, Benny; Kushilevitz, Eyal
3
1993
Privacy of dense symmetric functions. (Extended abstract). Zbl 0840.94013
Chor, Benny; Shani, Netta
1
1993
Universally ideal secret sharing schemes (preliminary version). Zbl 0925.94096
Beimel, Amos; Chor, Benny
1
1993
On the theory of average case complexity. Zbl 0762.68027
Ben-David, Shai; Chor, Benny; Goldreich, Oded; Luby, Michel
30
1992
A zero-one law for Boolean privacy. Zbl 0717.94009
Chor, Benny; Kushilevitz, Eyal
21
1991
Resiliency of interactive distributed tasks (extended abstracts). Zbl 1314.68197
Chor, Benny; Nelson, Lee-Bath
1
1991
An improved parallel algorithm for integer GCD. Zbl 0689.68046
Chor, Benny; Goldreich, Oded
7
1990
On the power of two-point based sampling. Zbl 0672.60105
Chor, Benny; Goldreich, Oded
30
1989
A knapsack-type public key cryptosystem based on arithmetic in finite fields. Zbl 0664.94011
Chor, Benny; Rivest, Ronald L.
22
1989
Simple constant-time consensus protocols in realistic failure models. Zbl 0675.90038
Chor, Benny; Merritt, Michael; Shmoys, David B.
4
1989
Unbiased bits from sources of weak randomness and probabilistic communication complexity. Zbl 0644.94008
Chor, Benny; Goldreich, Oded
73
1988
RSA and Rabin functions: Certain parts are as hard as the whole. Zbl 0644.94011
Alexi, Werner; Chor, Benny; Goldreich, Oded; Schnorr, Claus P.
26
1988
On the influence of single participant in coin flipping schemes. Zbl 0672.68031
Chor, Benny; Geréb-Graus, Mihály
2
1988
The bit security of modular squaring given partial factorization of the modulos. Zbl 0593.94015
Chor, Benny; Goldreich, Oded; Goldwasser, Shafi
1
1986
A knapsack type public key cryptosystem based on arithmetic in finite fields. Zbl 0571.94013
Chor, 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.94577
Chor, Benny; Goldreich, Oded
1
1985
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

Citations by Year