I am interested in Cryptography and
in particular in the design of efficient cryptographic
systems based on sound assumptions and solid proofs, and in
privacy preserving protocols.
COPYRIGHT NOTICE: Included are links to on-line papers, to ensure
timely dissemination on a noncommercial basis. Copyright and all rights
therein are maintained by the authors or by other copyright holders,
notwithstanding that they have offered their works here electronically.
It is understood that all persons copying this information will adhere
to the terms and constraints invoked by the copyrights. These works may
not be reposted without the explicit permission of the copyright
holder.
Leo Dorrendorf, Zvi
Gutterman and Benny Pinkas
Cryptanalysis of the Windows Random Number Generator To be published in
the
Proceedings of the ACM Computer and
Communications Security Conference, October 2007.
Available files:
[ eprint ]
This paper received some publicity in the press (see
Slashdot,
Computerworld,
The Register).
See also Microsoft's confirmation of a similar problem in Windows
XP
Computerworld,
Slashdot,
The Register.
Ronen Gradwohl, Moni Naor,
Benny Pinkas and Guy Rothblum
Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku
Puzzles
Proc. of Fun with Algorithms 2007,
LNCS 4475, Springer-Verlag, pp. 166-182, June 2007.
Available files:
[ proceedings version,
full version ]
Y. Lindell and B. Pinkas An Efficient Protocol for Secure Two-Party Computation
in the Presence of Malicious Adversaries Advances in Cryptology -- Eurocrypt '2007 Proceedings, LNCS
4515, Springer-Verlag, pp. 52-78, May 2007.
Available files:
[ pdf ]Z.
Gutterman, B. Pinkas and T. Reinman Analysis of the Linux Random
Number Generator The 2006 IEEE Symposium on Security and Privacy (Oakland
Conference), May 21-24, 2006. Available files:
[ eprint ]
M. Naor and B. Pinkas Oblivious Polynomial Evaluation Siam Journal
on Computing, Vol.
35, No. 5, 2006.
Available files:
[
SpringerLink ]
M. Naor and B. Pinkas Computationally Secure Oblivious Transfer Journal of Cryptology, Vol. 18, No. 1, 2005.
Available files:
[
SpringerLink ] [10
citations]
M. Freedman, Y. Ishai, B. Pinkas and
O. Reingold Keyword Search and Oblivious Pseudorandom Functions Proceedings of
2nd Theory of Cryptography Conference (TCC '05) Cambridge, MA, Feb
2005.
Available files:
[ PDF ]
[ PS ] [13
citations]
D. Malkhi, N. Nisan, B. Pinkas and Y. Sella Fairplay - A Secure Two-Party Computation System (Best student
paper award!)
Proceedings of Usenix Security '2004, August 9-13, 2004.
Available files:
[ PDF ] [ PS ]
[64
citations]
Y. Lindell and B. Pinkas A Proof of Yao's Protocol for Secure Two-Party
Computation To appear in the Journal of Cryptology.
Cryptology ePrint Archive: Report 2004/175 (also
appeared in ECCC).
Available files:
[ PDF ] [
PS ]
[22
citations]M. Freedman, K. Nissim and B. Pinkas Efficient Private Matching and Set Intersection
Advances in Cryptology -- Eurocrypt '2004 Proceedings, LNCS
3027, Springer-Verlag, pp. 1-19, May 2004.
Available files:
[ PDF ]
[119
citations]
G. Aggarwal, N. Mishra and B. Pinkas Secure Computation of the K'th-ranked Element
Advances in Cryptology -- Eurocrypt '2004 Proceedings, LNCS
3027, Springer-Verlag, pp. 40-55, May 2004.
Available files:
[ PDF ]
[40
citations]
E.-J. Goh, D. Boneh, P.
Golle and B. Pinkas The Design and
Implementation of Protocol-Based Hidden Key Recovery
Proceedings of the 6th Information Security
Conference (ISC'03), LNCS 2851, Springer
Verlag, October 2003.
Available files:
[ PDF ]
[2
citations]
B. Pinkas Fair Secure Two-Party Computation
Advances in Cryptology -- Eurocrypt '2003 Proceedings, LNCS
2656, Springer-Verlag, pp. 87-105, May 2003.
[23
citations] B. Pinkas Cryptographic
Techniques for Privacy-Preserving Data Mining SIGKDD Explorations,
the newsletter of the ACM Special Interest Group on Knowledge Discovery
and Data Mining, January 2003.
Available files:
[ Postscript ]
[ PDF ] [65
citations]
B. Pinkas and T. Sander Securing Passwords Against Dictionary
Attacks
Proceedings of the ACM Computer and
Communications Security Conference, November 2002.
Available files:
[ Postscript ]
[ PDF ]
[ Slides ] [62
citations]
M. Abadi, N. Glew, B. Horne and B. Pinkas Certified Email with a Light On-line Trusted
Third Party: Design and Implementation
Proceedings of WWW2002
(The eleventh International World Wide Web Conference), May 2002.
Available files:
[ PDF ]
[49
citations]
S. Haber and B. Pinkas Combining Public Key Cryptosystems
Proceedings of the ACM Computer and Security Conference,
November 2001.
Available files:
[ Postscript ]
[14 citations:
1,
2]B. Pinkas Efficient State Updates for Key Management
Proceedings of the ACM
Workshop on Security and Privacy in Digital Rights
Management, November 2001.
The full version appeared in the Proceedings of
the IEEE, Special Issue on Enabling Technologies for Digital Rights
Management, Vol. 92. No. 6, pp. 910-917, June 2004.
Available files (full version):
[ Postscript ]
[ PDF ] [20
citations]
M. Naor and B. Pinkas Efficient
Oblivious Transfer Protocols
Proceedings of SODA
2001 (SIAM Symposium on Discrete Algorithms), January 7-9 2001.
Available files:
[ Postscript ]
[145
citations] M. Naor and B. Pinkas Distributed Oblivious Transfer
Advances in Cryptology -- Asiacrypt
'00 Proceedings, LNCS 1976, Springer-Verlag, pp. 200-219,
December 2000.
Available files:
[ Postscript ]
[36
citations]
Y. Lindell and B. Pinkas Privacy Preserving Data Mining
Advances in Cryptology -- Crypto '00 Proceedings, LNCS
1880, Springer-Verlag, pp. 20-24, August 2000.
A full version appeared in the Journal of
Cryptology, Volume 15 - Number 3, 2002.
Available files:
[ Postscript (conference) ]
[ Postscript (full version) ]
[ PDF (full version) ]
[327 citations]M. Naor and B. Pinkas Efficient Trace and Revoke Schemes
Proceedings of Financial
Crypto '2000, Anguilla, February 2000. The full version is now
available.
Available files:
[ Postscript (full version) ]
[101
citations] M. Naor, B. Pinkas and R. Sumner Privacy Preserving Auctions and Mechanism Design
Proceedings of the 1st ACM conf. on Electronic Commerce,
November 1999.
Available files:
[ Postscript ]
[ Presentation ]
[200
citations]M. Naor and B. Pinkas Oblivious Transfer with Adaptive Queries
Advances
in Cryptology - Crypto '99 Proceedings, LNCS 1666,
Springer-Verlag, pp. 573-590, August 1999.
Available files:
[ Postscript ]
[38
citations]V. Anupam, A. Mayer, K. Nissim, B. Pinkas
and M. Reiter On the Security of
Pay-per-Click and Other Web Advertising Schemes
Proc.
of the 8th World Wide Web Conference,
May 1999. (Computer Networks, Vol. 31, Issues 11--16,
1999, pp. 1091-1100).
Available files:
[ Postscript ]
[ HTML ]
[33
citations]
M. Naor, B. Pinkas and O. Reingold Distributed Pseudo-Random Functions and KDCs
Advances
in Cryptology - Eurocrypt '99 Proceedings, LNCS 1592,
Springer-Verlag, pp. 327-346, April 1999.
Available files:
[ Postscript ]
[59
citations]
M. Naor and B. Pinkas Oblivious Transfer and Polynomial Evaluation
Proc. of the 31st Symp.
on Theory of Computer Science (STOC), Atlanta, GA, pp.
245-254, May 1-4, 1999. [233
citations]R. Canetti, J. Garay, G. Itkis, D.
Micciancio, M. Naor and B. Pinkas Multicast Security: A Taxonomy and Some Efficient Constructions
Proc.
of INFOCOM '99, Vol. 2, pp. 708-716, New York, NY,
March 1999.
Available files:
[ Postscript ]
[332
citations] M. Naor and B. Pinkas Threshold Traitor Tracing
Advances
in Cryptology - Crypto '98 Proceedings, LNCS 1462,
Springer-Verlag, pp. 502-517, 1998.
Available files:
[ Postscript ]
[70
citations]B. Chor, A. Fiat, M. Naor and B.
Pinkas Tracing Traitors IEEE Transactions on Information Theory, Vol. 46, No. 3, pp.
893-910, May 2000.
Available files:
[ Postscript ]
[343
citations] M. Naor and B. Pinkas Secure and Efficient Metering
Advances in Cryptology - Eurocrypt '98 Proceedings,
Springer-Verlag, 1998.
Available files:
[ Postscript ]
[69
citations]
M. Naor and B. Pinkas Secure Accounting and Auditing on the Web
Proc. of the 7th World Wide Web
Conference
(Computer Networks, Vol. 30, Issues 1-7, 1998, pp.
541-550).
Available files:
[ HTML ]
[17
citations]
M. Naor and B. Pinkas Visual Authentication and Identification
Advances in Cryptology - Crypto '97 Proceedings, LNCS 1294,
Springer-Verlag, pp. 322-336, 1997. A full version is available.
Available files:
[ Postscript (proceedings) ]
[ Postscript (full version) ] [79
citations]
and here's an old one...
J. McInnes and B. Pinkas On the Impossibility of Private Key Cryptography with Weakly Random
Keys
Advances in
Cryptology - Crypto '90 Proceedings, LNCS 537,
Springer-Verlag, pp. 421-435, 1990. [11 citations]
Internet Drafts and TRs:
R. Canetti and B. Pinkas A taxonomy of multicast security issues
An updated version of internet
draft draft-irtf-smug-taxonomy-00.txt>, April 1999 (the original
version was published in June
1998).
Available files:
[ Text ] [80
citations]R. Canetti, A. Herzberg and B. Pinkas Distributed
Computing Simulator
TR #566, Dept. of Computer Science,
Technion, June 1989.
Last updated: May 10, 2008.
VMS