Boaz Barak's Publications
See also bib file
-
[ BHHI09
]
-
B. Barak, I. Haitner, D. Hofheinz, and Y. Ishai.
Bounded Key-Dependent
Message Security .
Submitted for publication, 2009.
[ bib |
.pdf ]
-
[ BRR+09
]
-
B. Barak, A. Rao, R. Raz, R. Rosen, and R. Shaltiel.
Strong Parallel Repetition
Theorem for Free Projection Games
.
In Proceedings RANDOM 2009, page 365. Springer, 2009.
[ bib |
.pdf ]
-
[ BBCR09
]
-
B. Barak, M. Braverman, X. Chen, and A. Rao.
How to compress
interactive communication .
2009.
[ bib |
.pdf ]
-
[ ABBG09
]
-
S. Arora, B. Barak, M. Brunnermeier, and R. Ge.
Computational Complexity
and Information Asymmetry in Financial Products
.
Working paper., 2009.
[ bib |
.pdf ]
-
[ BHK09
]
-
B. Barak, M. Hardt, and S. Kale.
The Uniform Hardcore Lemma
via Approximate Bregman Projections
.
In Proceedings of ACM-SIAM Symposium on Discrete Algorithms
(SODA), 2009.
[ bib |
.pdf ]
-
[ BMG09
]
-
B. Barak and M. Mahmoody-Ghidary.
Merkle Puzzles are Optimal
- an O(n2) attack on key exchange from a random
oracle .
In Proceedings of CRYPTO '09, 2009.
[ bib |
powerpoint |
.pdf ]
-
[ ABW08
]
-
B. Applebaum, B. Barak, and A. Wigderson.
Public Key Cryptography
from Different Assumptions .
Preliminary version as cryptology eprint report 2008/335 by Barak and
Wigderson, http://eprint.iacr.org/2008/335, 2008.
[ bib |
.pdf ]
-
[ BHH+08
]
-
B. Barak, M. Hardt, I. Haviv, A. Rao, O. Regev, and D. Steurer.
Rounding Parallel
Repetitions of Unique Games .
In Proceedings of 49th FOCS, 2008.
[ bib |
.pdf ]
-
[ ABX08
]
-
B. Applebaum, B. Barak, and D. Xiao.
On Basing Lower-Bounds for
Learning on Worst-Case Assumptions
.
In Proceedings of 49th FOCS, 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 ]
-
[ 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 ]
-
[ BG02
]
-
B. Barak and O. Goldreich.
Universal Arguments and
their Applications .
SIAM Journal on Computing, 38(5):1661-1694, 2008.
Preliminary version in CCC' 02.
[ bib |
powerpoint |
.ps ]
-
[ 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 ]
-
[ 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 ]
-
[ 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 ]
-
[ 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 ]
-
[ 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 ]
-
[ BLV03
]
-
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 ]
-
[ 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 ]
-
[ 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 ]
-
[ 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 ]
-
[ 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 ]
-
[ 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 ]
-
[ 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 ]
-
[ 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 ]
-
[ 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 ]
-
[ 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 ]
-
[ 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 ]
-
[ BOV03
]
-
B. Barak, S. J. Ong, and S. Vadhan.
Derandomization in
Cryptography .
In Crypto '03, 2003.
[ bib |
powerpoint |
.ps |
.pdf ]
-
[ 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 ]
-
[ 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 |
.pdf ]
-
[ Bar01a
]
-
B. Barak.
Delegateable
Signatures .
Technical report, 2001.
[ bib |
.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 ]
-
[ Bar01b
]
-
B. Barak.
How to go beyond the
black-box simulation barrier .
In Proc. 42nd FOCS, pages 106-115. IEEE, 2001.
[ bib |
powerpoint |
.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 ]
-
[ 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
