Foundations of Cryptographic Hardness

Lower Bounds on the Time/Memory Tradeoff of Function Inversion

Autores: Dror Chawin,Iftach Haitner,Noam Mazor
Publicado en: Theory of Cryptography - 18th International Conference, {TCC}, 2020, Página(s) 305--334
Editor: Springer

On the Round Complexity of the Shuffle Model

Autores: Amos Beimel, Iftach Haitner, Kobbi Nissim, Uri Stemmer
Publicado en: Theory of Cryptography - 18th International Conference, {TCC}, 2020, Página(s) 683--712
Editor: Springer

On the Complexity of Fair Coin Flipping

Autores: Iftach Haitner, Nikolaos Makriyannis, Eran Omri
Publicado en: Theory of Cryptography - 16th International Conference, {TCC}, 2018, Página(s) 539--562
Editor: Springer

Channels of Small Log-Ratio Leakage and Characterization of Two-Party Differentially Private Computation

Autores: Iftach Haitner, Noam Mazor, Ronen Shaltiel, Jad Silbak
Publicado en: Theory of Cryptography - 17th International Conference, {TCC}, 2019, Página(s) 531--560
Editor: Springer

A Tight Parallel Repetition Theorem for Partially Simulatable Interactive Arguments via Smooth KL-Divergence

Autores: Itay Berman, Iftach Haitner, Eliad Tsfadia
Publicado en: Advances in Cryptology - {CRYPTO}, 2020, Página(s) 544--573
Editor: Springer

Tighter Bounds on Multi-Party Coin Flipping, via Augmented Weak Martingales and Dierentially Private Sampling

Autores: Amos Beimel, Iftach Haitner, Nikolaos Makriyannis, Eran Omri
Publicado en: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science, 2018, Página(s) 838-849, ISBN 978-1-5386-4230-6
Editor: IEEE
DOI: 10.1109/focs.2018.00084

On the Communication Complexity of Key-Agreement Protocols

Autores: Iftach Haitner, Noam Mazor, Rotem Oshman, Omer Reingold, Amir Yehudayoff
Publicado en: {10th Innovations in Theoretical Computer Science Conference, 2019, Página(s) 40:1--40:16, ISSN 1433-8092
Editor: Hasso-Plattner-Institut für Softwaresystemtechnik GmbH
DOI: 10.4230/lipics.itcs.2019.40

Fair Coin Flipping: Tighter Analysis and the Many-Party Case

Autores: Niv Buchbinder, Iftach Haitner, Nissan Levi, Eliad Tsfadia
Publicado en: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017, Página(s) 2580-2600, ISBN 978-1-61197-478-2
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611974782.170

A Tight Lower Bound on Adaptively Secure Full-Information Coin Flip

Autores: Iftach Haitner, Yonatan Karidi-Heller
Publicado en: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS), 2020, Página(s) 1268-1276, ISBN 978-1-7281-9621-3
Editor: IEEE
DOI: 10.1109/focs46700.2020.00120

On the Round Complexity of Randomized Byzantine Agreement

Autores: Ran Cohen, Iftach Haitner, Nikolaos Makriyannis, Matan Orland, Alex Samorodnitsky
Publicado en: 33rd International Symposium on Distributed Computing, {DISC}, 2019, Página(s) 12:1--12:17
Editor: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"

Distributional Collision Resistance Beyond One-Way Functions

Autores: Nir Bitansky,Iftach Haitner,Ilan Komargodski,Eylon Yogev
Publicado en: Advances in Cryptology - {EUROCRYPT}, 2019, Página(s) 667--695
Editor: Springer

Computational Two-Party Correlation: A Dichotomy for Key-Agreement Protocols

Autores: Iftach Haitner, Kobbi Nissim, Eran Omri, Ronen Shaltiel, Jad Silbak
Publicado en: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018, Página(s) 136-147, ISBN 978-1-5386-4230-6
Editor: IEEE
DOI: 10.1109/focs.2018.00022

Computational Two-Party Correlation: A Dichotomy for Key-Agreement Protocols

Autores: Iftach Haitner, Kobbi Nissim, Eran Omri, Ronen Shaltiel, Jad Silbak
Publicado en: SIAM Journal on Computing, Edición 49/6, 2020, Página(s) 1041-1082, ISSN 0097-5397
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/19m1236837

An Almost-Optimally Fair Three-Party Coin-Flipping Protocol

Autores: Iftach Haitner, Eliad Tsfadia
Publicado en: SIAM Journal on Computing, Edición 46/2, 2017, Página(s) 479-542, ISSN 0097-5397
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/15m1009147

Hardness-Preserving Reductions via Cuckoo Hashing

Autores: Itay Berman, Iftach Haitner, Ilan Komargodski, Moni Naor
Publicado en: Journal of Cryptology, Edición 32/2, 2019, Página(s) 361-392, ISSN 0933-2790
Editor: Springer Verlag
DOI: 10.1007/s00145-018-9293-0

Finding Collisions in Interactive Protocols---Tight Lower Bounds on the Round and Communication Complexities of Statistically Hiding Commitments

Autores: Iftach Haitner, Jonathan J. Hoch, Omer Reingold, Gil Segev
Publicado en: SIAM Journal on Computing, Edición 44/1, 2015, Página(s) 193-242, ISSN 0097-5397
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/130938438

Coin Flipping of Any Constant Bias Implies One-Way Functions

Autores: Itay Berman, Iftach Haitner, Aris Tentes
Publicado en: Journal of the ACM, Edición 65/3, 2018, Página(s) 1-95, ISSN 0004-5411
Editor: Association for Computing Machinary, Inc.
DOI: 10.1145/2979676

Inaccessible Entropy {II:} {IE} Functions and Universal One-Way Hashing

Autores: Iftach Haitner, Thomas Holenstein, Omer Reingold, Salil Vadhan, Hoeteck Wee
Publicado en: Theory of Computing, Edición 16/1, 2020, Página(s) 1-55, ISSN 1557-2862
Editor: Theory of Computing
DOI: 10.4086/toc.2020.v016a008

Characterization of Secure Multiparty Computation Without Broadcast

Autores: Ran Cohen, Iftach Haitner, Eran Omri, Lior Rotem
Publicado en: Journal of Cryptology, 2017, ISSN 0933-2790
Editor: Springer Verlag
DOI: 10.1007/s00145-017-9264-x

Inaccessible Entropy I: Inaccessible Entropy Generators and Statistically Hiding Commitments from One-Way Functions

Autores: Haitner, Iftach; Reingold, Omer; Vadhan, Salil; Wee, Hoeteck
Publicado en: arxiv, Edición 1, 2020
Editor: arxiv

From Fairness to Full Security in Multiparty Computation

Autores: Ran Cohen, Iftach Haitner, Eran Omri, Lior Rotem
Publicado en: Security and Cryptography for Networks - 11th International Conference, SCN 2018, Amalfi, Italy, September 5–7, 2018, Proceedings, Edición 11035, 2018, Página(s) 216-234, ISBN 978-3-319-98112-3
Editor: Springer International Publishing
DOI: 10.1007/978-3-319-98113-0_12

The Many Entropies in One-Way Functions

Autores: Iftach Haitner, Salil Vadhan
Publicado en: Tutorials on the Foundations of Cryptography, 2017, Página(s) 159-217
Editor: Springer International Publishing
DOI: 10.1007/978-3-319-57048-8_4

Characterization of Secure Multiparty Computation Without Broadcast

Autores: Ran Cohen, Iftach Haitner, Eran Omri, Lior Rotem
Publicado en: Theory of Cryptography, 2016, Página(s) 596-616, ISBN 978-3-662-49096-9
Editor: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-49096-9_25

Publicaciones

Compartir esta página

Descargar