Boaz Barak's Publications
See also bib file
-
[ GXT+08
]
-
S. Goldberg, D. Xiao, E. Tromer, B. Barak, and J. Rexford.
Path-Quality Monitoring in
the Presence of Adversaries .
In Proceedings of SIGMETRICS 2008, 2008.
[ bib |
.pdf ]
-
[ BGX08
]
-
B. Barak, S. Goldberg, and D. Xiao.
Protocols and Lower Bounds
for Failure Localization in the Internet
.
In Proceedings of Eurocrypt 2008, 2008.
[ bib |
.pdf ]
-
[ BMG08
]
-
B. Barak and M. Mahmoody-Ghidary.
Merkle Puzzles are
Optimal .
2008.
[ bib |
.pdf ]
-
[ BCD+07
]
-
B. Barak, K. Chaudhuri, C. Dwork, S. Kale, F. McSherry, and K. Talwar.
Privacy, accuracy, and
consistency too: a holistic solution to contingency table
release .
In L. Libkin, editor, Proceedings of ACM PODS, pages 273-282.
ACM, 2007.
[ bib |
.pdf ]
-
[ BMG07
]
-
B. Barak and M. Mahmoody-Ghidary.
Lower bounds on signatures
from symmetric primitives .
In Proc. 48th Foundations of Computer Science (FOCS). IEEE,
2007.
[ bib |
.pdf ]
-
[ BLV06
]
-
B. Barak, Y. Lindell, and S. Vadhan.
Lower bounds for
non-black-box zero knowledge .
J. Comput. Syst. Sci, 72(2):321-391, 2006.
Preliminary version in FOCS' 03.
[ bib |
powerpoint |
.ps |
.pdf ]
-
[ BIW04
]
-
B. Barak, R. Impagliazzo, and A. Wigderson.
Extracting Randomness
Using Few Independent Sources .
SIAM Journal on Computing, 36(4):1095-1118, 2006.
Preliminary version in FOCS' 04.
[ bib |
powerpoint |
.ps |
.pdf ]
-
[ BRSW06
]
-
B. Barak, A. Rao, R. Shaltiel, and A. Wigderson.
2-source dispersers for
sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson
construction .
In Proc. 38th Symposium on Theory of Computing (STOC), pages
671-680. ACM, 2006.
[ bib |
.ps ]
-
[ BPS06
]
-
B. Barak, M. Prabhakaran, and A. Sahai.
Concurrent Non-Malleable
Zero Knowledge .
In Proc. 47th Foundations of Computer Science (FOCS). IEEE,
2006.
[ bib |
.pdf ]
-
[ BKS+05
]
-
B. Barak, G. Kindler, R. Shaltiel, B. Sudakov, and A. Wigderson.
Simulating Independence:
New Constructions of Condensers, Ramsey Graphs, Dispersers, and
Extractors .
In Proc. 37th STOC. ACM, 2005.
[ bib |
.ps |
.pdf ]
-
[ BCL+05
]
-
B. Barak, R. Canetti, Y. Lindell, R. Pass, and T. Rabin.
Secure Computation Without
Authentication .
In Crypto '05, 2005.
LNCS Volume 3621.
[ bib |
link ]
-
[ BS05
]
-
B. Barak and A. Sahai.
How to Play Almost Any
Mental Game Over the Net - Concurrent Composition Using Super-Polynomial
Simulation .
In Proc. 46th FOCS. IEEE, 2005.
[ bib |
powerpoint |
.ps |
.pdf ]
-
[ BH05
]
-
B. Barak and S. Halevi.
An architecture for robust
pseudo-random generation and Applications to
/dev/random .
In ACM, editor, Proc. Computing and Communication Security
(CCS), 2005.
[ bib |
.ps |
.pdf ]
-
[ BL02
]
-
B. Barak and Y. Lindell.
Strict Polynomial-Time in
Simulation and Extraction .
SIAM Journal on Computing, 33(4):783-818, Aug. 2004.
Extended abstract appeared in STOC 2002.
[ bib |
link |
.ps |
.pdf ]
-
[ BP04
]
-
B. Barak and R. Pass.
On the Possibility of
One-Message Weak Zero-Knowledge .
In First Theory of Cryptography Conference (TCC), 2004.
[ bib |
.ps |
.pdf ]
-
[ BCNP04
]
-
B. Barak, R. Canetti, J. B. Nielsen, and R. Pass.
Universally Composable
Protocols with Relaxed Set-Up Assumptions
.
In Proc. 45th FOCS, pages 186-195. IEEE, 2004.
[ bib |
.ps |
.pdf ]
-
[ Bar04
]
-
B. Barak.
Non-Black-Box Techniques in Cryptography.
PhD thesis, Department of Computer Science and Applied Mathematics,
Weizmann Institute of Science, Rehovot, Israel, 2004.
[ bib ]
-
[ BOV03
]
-
B. Barak, S. J. Ong, and S. Vadhan.
Derandomization in
Cryptography .
In Crypto '03, 2003.
[ bib |
powerpoint |
.ps |
.pdf ]
-
[ BSW03
]
-
B. Barak, R. Shaltiel, and A. Wigderson.
Computational analogues of
entropy .
In Proc. of 7th Workshop on Randomization and Approximation
Techniques in Computer Science (RANDOM), 2003.
[ bib |
powerpoint |
.ps |
.pdf ]
-
[ BST03
]
-
B. Barak, R. Shaltiel, and E. Tromer.
True Random Number
Generators Secure in a Changing Environment
.
In Workshop on Cryptographic Hardware and Embedded Systems
(CHES), number 2779 in LNCS, pages 166-180, 2003.
[ bib |
powerpoint |
.ps |
.pdf ]
-
[ BG02
]
-
B. Barak and O. Goldreich.
Universal Arguments and
their Applications .
In Proc. of Conference on Computational Complexity (CCC). IEEE,
2002.
[ bib |
powerpoint |
.ps ]
-
[ Bar02a
]
-
B. Barak.
Constant-Round
Coin-Tossing With a Man in the Middle or Realizing the Shared Random String
Model .
In Proc. 43rd FOCS. IEEE, 2002.
[ bib |
powerpoint |
.ps ]
-
[ Bar02b
]
-
B. Barak.
A Probabilistic-Time
Hierarchy Theorem for ``Slightly Non-Uniform''
Algorithms .
In Proc. of 6th Workshop on Randomization and Approximation
Techniques in Computer Science (RANDOM), 2002.
[ bib |
.ps ]
-
[ BGI+01
]
-
B. Barak, O. Goldreich, R. Impagliazzo, S. Rudich, A. Sahay, S. Vadhan, and
K. Yang.
On the (Im)possibility of
Obfuscating Programs .
In Crypto '01, pages 1-18, 2001.
LNCS No. 2139.
[ bib |
powerpoint |
.ps ]
-
[ Bar01b
]
-
B. Barak.
How to go beyond the
black-box simulation barrier .
In Proc. 42nd FOCS, pages 106-115. IEEE, 2001.
[ bib |
powerpoint |
.ps ]
-
[ BGGL01
]
-
B. Barak, O. Goldreich, S. Goldwasser, and Y. Lindell.
Resettably-Sound
Zero-Knowledge and its Applications
.
In Proc. 42nd FOCS, pages 116-125. IEEE, 2001.
[ bib |
.ps ]
-
[ Bar01a
]
-
B. Barak.
Delegateable
Signatures .
Technical report, 2001.
[ bib |
.ps ]
-
[ BHHN00
]
-
B. Barak, S. Halevi, A. Herzberg, and D. Naor.
Clock Synchronization with
Faults and Recoveries .
In Proc. of 19th ACM Principles of Distributed Computing
(PODC). ACM, 2000.
[ bib |
.ps ]
-
[ BHNS99
]
-
B. Barak, A. Herzberg, D. Naor, and E. Shai.
The Proactive Security
Toolkit and Applications .
In Proc. of 6th ACM Conference on Computer and
Communications Security (CCS). ACM, 1999.
[ bib |
.ps ]
This file has been generated by
bibtex2html 1.74
home | research |
links | teaching | pictures