|
Papers by Topics:
Zero-Knowledge | Foundations of Cryptography |
Applied Cryptography | Pseudorandomness
| General Complexity
(some papers appear more than once)
- B. Barak and Amit Sahai,
How to Play ANY Mental Game Over The Net
, submitted for publication
[abstract (html) |
preliminary full version (pdf) | preliminary full version (ps) ]
- B. Barak, Rafael Pass
On the Possibility of One Message Weak
Zero-Knowledge, TCC 2004
[abstract (html) | proceeding version (ps) |
proceeding version (pdf)
]
- B. Barak, Y. Lindell,
Salil Vadhan
Lower Bounds for Non-Black-Box Zero Knowledge
, FOCS 2003, to appear in JCSS
[abstract (html) |
full version (pdf) |
full version (ps) |
Powerpoint XP presentation ]
- B. Barak, Shien Jin Ong,
Salil Vadhan Derandomization in Cryptography, CRYPTO 2003
[abstract (html) | proceeding version (ps) |
proceeding version (pdf) |
Powerpoint XP presentation ]
- B. Barak, Y. Lindell Strict Polynomial-time in Simulation and Extraction, STOC 2002, SICOMP 2004
[abstract (html)
| full version (pdf)
| full version (ps)
| Powerpoint XP presentation ]
- B. Barak,
O. Goldreich Universal Arguments and their
Applications, CCC 2002
[abstract (html) | preliminary full version (ps)
| Powerpoint XP presentation ]
- B. Barak, O. Goldreich, S.
Goldwasser, and Y. Lindell Resettably-Sound
Zero-Knowledge and its Applications, FOCS 2001
[ abstract (html) | preliminary full version (ps)]
- B. Barak How to Go Beyond
the Black-box Simulation Barrier, FOCS 2001.
[ abstract (html) | preliminary full version (ps)
| Powerpoint XP presentation ]
(Other than zero-knowledge / interactive proof systems)
- B. Barak and Amit Sahai,
How to Play ANY Mental Game Over The Net
, submitted for publication
[abstract (html) |
preliminary full version (pdf) | preliminary full version (ps) ]
- B. Barak and Ran Canetti and Yehuda Lindell and Rafael Pass and Tal Rabin
Secure Computation Without Authentication
, Submitted for publication
[abstract (html) |
preliminary full version (pdf) | preliminary full version (ps) ]
- B. Barak, Ran Canetti, Jesper Buss Nielsen, and Rafael Pass
Universally Composable Protocols with Relaxed Set-up Assumptions
, FOCS 2004
[abstract (html) |
full version (pdf) | full version (ps)
]
- B. Barak, Shien Jin Ong,
Salil Vadhan Derandomization in Cryptography, CRYPTO 2003
[abstract (html) | proceeding version (ps) |
proceeding version (pdf) |
Powerpoint XP presentation ]
- B. Barak Constant-Round Coin-Tossing With a Man in the Middle
or Realizing the Shared Random String Model, FOCS 2002
[abstract (html) | preliminary full version (ps) |
Powerpoint XP presentation ]
- B. Barak, O. Goldreich R.
Impagliazzo, S.
Rudich, A. Sahai,
S. Vadhan and
K. Yang,
On the
(Im)possibility of Obfuscating Programs, CRYPTO 2001
[ Informal Description | abstract (html) | preliminary full version (ps)
| Powerpoint XP presentation]
Delegateable Signatures, technical report 2001 [ preliminary version (ps) ]
- B. Barak and Shai Halevi
An architecture for robust pseudo-random generation
and applications to /dev/random}
, Technical report
[abstract (html) |
preliminary full version (pdf) | preliminary full version (ps) ]
- B. Barak, Ronen Shaltiel,
Eran Tromer
True Random Number
Generators Secure in a Changing Environment, CHES 2003
[web page |
abstract (html) | proceeding version (ps) |
proceeding version (pdf) |
Powerpoint XP presentation ]
- B. Barak, O. Goldreich R.
Impagliazzo, S.
Rudich, A. Sahai,
S. Vadhan and
K. Yang,
On the
(Im)possibility of Obfuscating Programs, CRYPTO 2001
[ Informal Description | abstract (html) | preliminary full version (ps)
| Powerpoint XP presentation]
- B. Barak, S. Halevi,
A. Herzberg and
D. Naor. Clock
Synchronization with Faults and Recoveries, PODC 2000.
[ proceedings version (ps) ]
- B. Barak, A. Herzberg,
D. Naor and E. Shai,
The Proactive Security Toolkit and Applications, CCS'99
[ proceeding version (ps)
]
- B. Barak, Guy Kindler, Ronen Shalitel, Benny Sudakov, A. Wigderson,
Simulating Independence: New Constructions of Condensers, Ramsey
Graphs, Dispersers, and Extractors
, submitted for publication
[abstract (html) |
preliminary full version (pdf) | preliminary full version (ps) ]
- B. Barak, Russell Impagliazzo, A. Wigderson,
Extracting Randomness Using Few Independent Sources
, FOCS 2004
[abstract (html) |
full version (pdf) | full version (ps) |
Powerpoint XP presentation ]
- B. Barak, Ronen Shaltiel,
Avi Wigderson
Computational Analogoues of Entropy, RANDOM 2003
[abstract (html) | preliminary full version (ps) |
preliminary full version (pdf) |
Powerpoint XP presentation ]
- B. Barak, Ronen Shaltiel,
Eran Tromer
True Random Number
Generators Secure in a Changing Environment, CHES 2003
[web page |
abstract (html) | proceeding version (ps) |
proceeding version (pdf) |
Powerpoint XP presentation ]
- B. Barak, Shien Jin Ong,
Salil Vadhan Derandomization in Cryptography, CRYPTO 2003
[abstract (html) | proceeding version (ps) |
proceeding version (pdf) |
Powerpoint XP presentation ]
(Complexity papers not falling into above categories)
- B. Barak A Probabilistic-Time Hierarchy Theorem
for ``Slightly Non-Uniform'' Algorithms, RANDOM 2002
[abstract (html) | full version (ps)]
Copyright Notice.
home | research | links | cv | pictures
|