Property testing in bounded degree graphs von GOLDREICH, O, RON, D

Volltext

Chinese remaindering with errors von Goldreich, O., Ron, D., Sudan, M.

Volltext

The random oracle methodology, revisited von Canetti, Ran, Goldreich, Oded, Halevi, Shai

Volltext

On Promise Problems: A Survey von Goldreich, Oded

Volltext

Short PCPs verifiable in polylogarithmic time von Ben-Sasson, E., Goldreich, O., Harsha, P., Sudan, M., Vadhan, S.

Volltext

Universal arguments and their applications von Barak, B., Goldreich, O.

Volltext

Software protection and simulation on oblivious RAMs von GOLDREICH, O, OSTROVSKY, R

Volltext

Private information retrieval von Chor, Benny, Goldreich, Oded, Kushilevitz, Eyal, Sudan, Madhu

Volltext

On Constant Time Approximation of Parameters of Bounded Degree Graphs von Alon, Noga

Volltext

Approximating shortest lattice vectors is not harder than approximating closest lattice vectors von Goldreich, O., Micciancio, D., Safra, S., Seifert, J.-P.

Volltext

Property testing and its connection to learning and approximation von Goldreich, Oded, Goldwasser, Shari, Ron, Dana

Volltext

Lower bounds for linear locally decodable codes and private information retrieval von Goldreich, O., Karloff, H., Schulman, L.J., Trevisan, L.

Volltext

Transitive-Closure Spanners: A Survey von Raskhodnikova, Sofya

Volltext

Three theorems regarding testing graph properties von Goldreich, Oded, Trevisan, Luca

Volltext

How to Leak a Secret: Theory and Applications of Ring Signatures von Rivest, Ronald L., Shamir, Adi, Tauman, Yael

Volltext

Resettably-sound zero-knowledge and its applications von Barak, B., Goldreich, O., Goldwasser, S., Lindell, Y.

Volltext

Comparing entropies in statistical zero knowledge with applications to the structure of SZK von Goldreich, O., Vadhan, S.

Volltext

Free bits, PCPs, and nonapproximability : Towards tight results von BELLARE, M, GOLDREICH, O, SUDAN, M

Volltext

Session-key generation using human passwords only von GOLDREICH, Oded, LINDELL, Yehuda

Volltext

Short Locally Testable Codes and Proofs: A Survey in Two Parts von Goldreich, Oded

Volltext