Homepage of Ido Shahaf

About

Shalom! I'm a Ph.D. student at the School of Computer Science and Engineering of the Hebrew University of Jerusalem, under the guidance of Prof. Gil Segev. My main field of research is Cryptography.

Publications

Gil Segev and Ido Shahaf
Hardness vs. (Very Little) Structure in Cryptography: A Multi-Prover Interactive Proofs Perspective
Information-Theoretic Cryptography (ITC), 2020.
[PDF] [ePrint]

Or Ordentlich, Gil Segev and Ido Shahaf
An Information-Theoretic Proof of the Streaming Switching Lemma for Symmetric Encryption
IEEE International Symposium on Information Theory (ISIT), 2020.
[PDF] [ePrint][arXiv]

Lior Rotem, Gil Segev and Ido Shahaf
Generic-Group Delay Functions Require Hidden-Order Groups
Advances in Cryptology - EUROCRYPT, 2020.
[PDF] [ePrint]

Gilad Asharov, Gil Segev and Ido Shahaf
Tight Tradeoffs in Searchable Symmetric Encryption
Advances in Cryptology - CRYPTO, 2018.
[PDF] [ePrint]

Gil Segev and Ido Shahaf
Ciphertext Expansion in Limited-Leakage Order-Preserving Encryption:
A Tight Computational Lower Bound

Theory of Cryptography Conference (TCC), 2018.
[PDF] [ePrint]

Alon Rosen, Gil Segev and Ido Shahaf
Can PPAD Hardness be Based on Standard Cryptographic Assumptions?
Theory of Cryptography Conference (TCC), 2017.
[PDF] [ePrint] [ECCC]

Ilya Mironov, Gil Segev and Ido Shahaf
Strengthening the Security of Encrypted Databases: Non-Transitive JOINs
Theory of Cryptography Conference (TCC), 2017.
[PDF] [ePrint]

Gilad Asharov, Moni Naor, Gil Segev and Ido Shahaf
Searchable Symmetric Encryption: Optimal Locality in Linear Space
via Two-Dimensional Balanced Allocations

ACM Symposium on Theory of Computing (STOC), 2016.
[PDF] [ePrint]