| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang |
On the (im)possibility of obfuscating programs.  |
J. ACM  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Prasad Raghavendra, David Steurer |
Rounding Semidefinite Programming Hierarchies via Global Correlation. |
Electronic Colloquium on Computational Complexity (ECCC) |
2011 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Parikshit Gopalan, Johan Håstad, Raghu Meka, Prasad Raghavendra, David Steurer |
Making the long code shorter, with applications to the Unique Games Conjecture. |
Electronic Colloquium on Computational Complexity (ECCC) |
2011 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Yevgeniy Dodis, Hugo Krawczyk, Olivier Pereira, Krzysztof Pietrzak, François-Xavier Standaert, Yu Yu |
Leftover Hash Lemma, Revisited. |
IACR Cryptology ePrint Archive |
2011 |
DBLP BibTeX RDF |
|
| 1 | Sanjeev Arora, Boaz Barak, Markus Brunnermeier, Rong Ge |
Computational complexity and information asymmetry in financial products. |
Commun. ACM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Ran Canetti, Yehuda Lindell, Rafael Pass, Tal Rabin |
Secure Computation Without Authentication. |
J. Cryptology |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Parikshit Gopalan, Johan Håstad, Raghu Meka, Prasad Raghavendra, David Steurer |
Making the long code shorter, with applications to the Unique Games Conjecture |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Prasad Raghavendra, David Steurer |
Rounding Semidefinite Programming Hierarchies via Global Correlation |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Moritz Hardt, Thomas Holenstein, David Steurer |
Subsampling Mathematical Relaxations and Average-case Complexity. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Yevgeniy Dodis, Hugo Krawczyk, Olivier Pereira, Krzysztof Pietrzak, François-Xavier Standaert, Yu Yu |
Leftover Hash Lemma, Revisited. |
CRYPTO |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Prasad Raghavendra, David Steurer |
Rounding Semidefinite Programming Hierarchies via Global Correlation. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Zeev Dvir, Amir Yehudayoff, Avi Wigderson |
Rank bounds for design matrices with applications toc ombinatorial geometry and locally correctable codes. |
STOC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Guy Kindler, Ronen Shaltiel, Benny Sudakov, Avi Wigderson |
Simulating Independence: New Constructions of Condensers, Ramsey Graphs, Dispersers, and Extractors. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Zeev Dvir, Avi Wigderson, Amir Yehudayoff |
Rank Bounds for Design Matrices with Applications to Combinatorial Geometry and Locally Correctable Codes. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Guy Kindler, Ronen Shaltiel, Benny Sudakov, Avi Wigderson |
Simulating independence: New constructions of condensers, ramsey graphs, dispersers, and extractors. |
J. ACM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Zeev Dvir, Avi Wigderson, Amir Yehudayoff |
Rank Bounds for Design Matrices with Applications to Combinatorial Geometry and Locally Correctable Codes |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Iftach Haitner, Dennis Hofheinz, Yuval Ishai |
Bounded Key-Dependent Message Security. |
EUROCRYPT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjeev Arora, Boaz Barak, Markus Brunnermeier, Rong Ge |
Computational Complexity and Information Asymmetry in Financial Products (Extended Abstract). |
ICS |
2010 |
DBLP BibTeX RDF |
|
| 1 | Sanjeev Arora, Boaz Barak, David Steurer |
Subexponential Algorithms for Unique Games and Related Problems. |
FOCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Mark Braverman, Xi Chen, Anup Rao |
How to compress interactive communication. |
STOC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Benny Applebaum, Boaz Barak, Avi Wigderson |
Public-key cryptography from different assumptions. |
STOC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Mark Braverman, Xi Chen, Anup Rao |
Direct Sums in Randomized Communication Complexity. |
Electronic Colloquium on Computational Complexity (ECCC) |
2009 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Moritz Hardt, Thomas Holenstein, David Steurer |
Subsampling Semidefinite Programs and Max-Cut on the Sphere. |
Electronic Colloquium on Computational Complexity (ECCC) |
2009 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Iftach Haitner, Dennis Hofheinz, Yuval Ishai |
Bounded Key-Dependent Message Security. |
IACR Cryptology ePrint Archive |
2009 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Moritz Hardt, Thomas Holenstein, David Steurer |
Subsampling Semidefinite Programs and Max-Cut on the Sphere |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Sanjeev Arora, Boaz Barak |
Computational Complexity - A Modern Approach. |
|
2009 |
RDF |
|
| 1 | Boaz Barak, Moritz Hardt, Satyen Kale |
The uniform hardcore lemma via approximate Bregman projections. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Mohammad Mahmoody-Ghidary |
Merkle Puzzles Are Optimal - An O(n2)-Query Attack on Any Key Exchange from a Random Oracle. |
CRYPTO |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Anup Rao, Ran Raz, Ricky Rosen, Ronen Shaltiel |
Strong Parallel Repetition Theorem for Free Projection Games. |
APPROX-RANDOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Avi Wigderson |
Public Key Cryptography from Different Assumptions. |
IACR Cryptology ePrint Archive |
2008 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Mohammad Mahmoody-Ghidary |
Merkle Puzzles are Optimal. |
IACR Cryptology ePrint Archive |
2008 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Mohammad Mahmoody-Ghidary |
Lower Bounds on Signatures From Symmetric Primitives. |
IACR Cryptology ePrint Archive |
2008 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Mohammad Mahmoody-Ghidary |
Merkle Puzzles are Optimal |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Mohammad Mahmoody-Ghidary |
Lower Bounds on Signatures from Symmetric Primitives |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Oded Goldreich |
Universal Arguments and their Applications. |
SIAM J. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Sharon Goldberg, David Xiao |
Protocols and Lower Bounds for Failure Localization in the Internet. |
EUROCRYPT |
2008 |
DBLP DOI BibTeX RDF |
Failure localization, black-box separation, secure routing |
| 1 | Benny Applebaum, Boaz Barak, David Xiao |
On Basing Lower-Bounds for Learning on Worst-Case Assumptions. |
FOCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Moritz Hardt, Ishay Haviv, Anup Rao, Oded Regev, David Steurer |
Rounding Parallel Repetitions of Unique Games. |
FOCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Sharon Goldberg, David Xiao, Eran Tromer, Boaz Barak, Jennifer Rexford |
Path-quality monitoring in the presence of adversaries. |
SIGMETRICS |
2008 |
DBLP DOI BibTeX RDF |
path-quality monitoring, cryptography, sampling, sketching |
| 1 | Boaz Barak, Ran Canetti, Yehuda Lindell, Rafael Pass, Tal Rabin |
Secure Computation Without Authentication. |
IACR Cryptology ePrint Archive |
2007 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Shien Jin Ong, Salil P. Vadhan |
Derandomization in Cryptography. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Mohammad Mahmoody-Ghidary |
Lower Bounds on Signatures From Symmetric Primitives. |
FOCS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Kamalika Chaudhuri, Cynthia Dwork, Satyen Kale, Frank McSherry, Kunal Talwar |
Privacy, accuracy, and consistency too: a holistic solution to contingency table release. |
PODS |
2007 |
DBLP DOI BibTeX RDF |
privacy, OLAP, contingency table |
| 1 | Boaz Barak, Manoj Prabhakaran, Amit Sahai |
Concurrent Non-Malleable Zero Knowledge. |
IACR Cryptology ePrint Archive |
2006 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Yehuda Lindell, Salil P. Vadhan |
Lower bounds for non-black-box zero knowledge. |
J. Comput. Syst. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Russell Impagliazzo, Avi Wigderson |
Extracting Randomness Using Few Independent Sources. |
SIAM J. Comput. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak |
Non-black-box Techniques in Cryptography. |
CSR |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Manoj Prabhakaran, Amit Sahai |
Concurrent Non-Malleable Zero Knowledge. |
FOCS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Anup Rao, Ronen Shaltiel, Avi Wigderson |
2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction. |
STOC |
2006 |
DBLP DOI BibTeX RDF |
independent sources, extractors, dispersers, Ramsey graphs |
| 1 | Boaz Barak, Shien Jin Ong, Salil P. Vadhan |
Derandomization in Cryptography |
Electronic Colloquium on Computational Complexity (ECCC) |
2005 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Amit Sahai |
How To Play Almost Any Mental Game Over The Net - Concurrent Composition via Super-Polynomial Simulation |
Electronic Colloquium on Computational Complexity (ECCC) |
2005 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Amit Sahai |
How To Play Almost Any Mental Game Over The Net - Concurrent Composition via Super-Polynomial Simulation. |
IACR Cryptology ePrint Archive |
2005 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Shai Halevi |
A model and architecture for pseudo-random generation with applications to /dev/random. |
IACR Cryptology ePrint Archive |
2005 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Shien Jin Ong, Salil P. Vadhan |
Derandomization in Cryptography. |
IACR Cryptology ePrint Archive |
2005 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Ran Canetti, Yehuda Lindell, Rafael Pass, Tal Rabin |
Secure Computation Without Authentication. |
CRYPTO |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Amit Sahai |
How To Play Almost Any Mental Game Over The Net - Concurrent Composition via Super-Polynomial Simulation. |
FOCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Guy Kindler, Ronen Shaltiel, Benny Sudakov, Avi Wigderson |
Simulating independence: new constructions of condensers, ramsey graphs, dispersers, and extractors. |
STOC |
2005 |
DBLP DOI BibTeX RDF |
dispersers condenser, constructions, extractors, explicit, ramsey graphs |
| 1 | Boaz Barak, Shai Halevi |
A model and architecture for pseudo-random generation with applications to /dev/random. |
ACM Conference on Computer and Communications Security |
2005 |
DBLP DOI BibTeX RDF |
dev/random, mixing functions, true randomness, entropy, smart-cards, pseudo-randomness |
| 1 | Boaz Barak, Yehuda Lindell, Salil P. Vadhan |
Lower Bounds for Non-Black-Box Zero Knowledge |
Electronic Colloquium on Computational Complexity (ECCC) |
2004 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Yehuda Lindell, Tal Rabin |
Protocol Initialization for the Framework of Universal Composability. |
IACR Cryptology ePrint Archive |
2004 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Yehuda Lindell, Salil P. Vadhan |
Lower Bounds for Non-Black-Box Zero Knowledge. |
IACR Cryptology ePrint Archive |
2004 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Yehuda Lindell |
Strict Polynomial-Time in Simulation and Extraction. |
SIAM J. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Rafael Pass |
On the Possibility of One-Message Weak Zero-Knowledge. |
TCC |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Ran Canetti, Jesper Buus Nielsen, Rafael Pass |
Universally Composable Protocols with Relaxed Set-Up Assumptions. |
FOCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Russell Impagliazzo, Avi Wigderson |
Extracting Randomness Using Few Independent Sources. |
FOCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Ronen Shaltiel, Eran Tromer |
True Random Number Generators Secure in a Changing Environment. |
CHES |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Shien Jin Ong, Salil P. Vadhan |
Derandomization in Cryptography. |
CRYPTO |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Ronen Shaltiel, Avi Wigderson |
Computational Analogues of Entropy. |
RANDOM-APPROX |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Yehuda Lindell, Salil P. Vadhan |
Lower Bounds for Non-Black-Box Zero Knowledge. |
FOCS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Yehuda Lindell |
Strict Polynomial-time in Simulation and Extraction |
Electronic Colloquium on Computational Complexity (ECCC) |
2002 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Yehuda Lindell |
Strict Polynomial-time in Simulation and Extraction. |
IACR Cryptology ePrint Archive |
2002 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak |
A Probabilistic-Time Hierarchy Theorem for "Slightly Non-uniform" Algorithms. |
RANDOM |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak |
Constant-Round Coin-Tossing with a Man in the Middle or Realizing the Shared Random String Model. |
FOCS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Oded Goldreich |
Universal Arguments and their Applications. (PDF / PS) |
IEEE Conference on Computational Complexity |
2002 |
DBLP DOI BibTeX RDF |
Probabilistic proof systems, computationally-sound proof systems, zero-knowledge proof systems, probabilistic checkable proofs (PCP), collision-free hashing, witness indistinguishable proof systems, error-correcting codes, proofs of knowledge |
| 1 | Boaz Barak, Yehuda Lindell |
Strict polynomial-time in simulation and extraction. |
STOC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang |
On the (Im)possibility of Obfuscating Programs |
Electronic Colloquium on Computational Complexity (ECCC) |
2001 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Oded Goldreich |
Universal Arguments and their Applications |
Electronic Colloquium on Computational Complexity (ECCC) |
2001 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Oded Goldreich, Shafi Goldwasser, Yehuda Lindell |
Resettably-Sound Zero-Knowledge and its Applications. |
IACR Cryptology ePrint Archive |
2001 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang |
On the (Im)possibility of Obfuscating Programs. |
IACR Cryptology ePrint Archive |
2001 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Oded Goldreich |
Universal Arguments and their Applications. |
IACR Cryptology ePrint Archive |
2001 |
DBLP BibTeX RDF |
|
| 1 | Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang |
On the (Im)possibility of Obfuscating Programs. |
CRYPTO |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Oded Goldreich, Shafi Goldwasser, Yehuda Lindell |
Resettably-Sound Zero-Knowledge and its Applications. |
FOCS |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak |
How to Go Beyond the Black-Box Simulation Barrier. |
FOCS |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Barak, Shai Halevi, Amir Herzberg, Dalit Naor |
Clock synchronization with faults and recoveries (extended abstract). |
PODC |
2000 |
DBLP DOI BibTeX RDF |
clock synchronization, proactive systems, mobile adversary |
| 1 | Boaz Barak, Amir Herzberg, Dalit Naor, Eldad Shai |
The Proactive Security Toolkit and Applications. |
ACM Conference on Computer and Communications Security |
1999 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")