Foundations of Cryptographic Hardness

Lower Bounds on the Time/Memory Tradeoff of Function Inversion

Autori: Dror Chawin,Iftach Haitner,Noam Mazor
Pubblicato in: Theory of Cryptography - 18th International Conference, {TCC}, 2020, Pagina/e 305--334
Editore: Springer

On the Round Complexity of the Shuffle Model

Autori: Amos Beimel, Iftach Haitner, Kobbi Nissim, Uri Stemmer
Pubblicato in: Theory of Cryptography - 18th International Conference, {TCC}, 2020, Pagina/e 683--712
Editore: Springer

On the Complexity of Fair Coin Flipping

Autori: Iftach Haitner, Nikolaos Makriyannis, Eran Omri
Pubblicato in: Theory of Cryptography - 16th International Conference, {TCC}, 2018, Pagina/e 539--562
Editore: Springer

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

Autori: Iftach Haitner, Noam Mazor, Ronen Shaltiel, Jad Silbak
Pubblicato in: Theory of Cryptography - 17th International Conference, {TCC}, 2019, Pagina/e 531--560
Editore: Springer

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

Autori: Itay Berman, Iftach Haitner, Eliad Tsfadia
Pubblicato in: Advances in Cryptology - {CRYPTO}, 2020, Pagina/e 544--573
Editore: Springer

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

Autori: Amos Beimel, Iftach Haitner, Nikolaos Makriyannis, Eran Omri
Pubblicato in: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science, 2018, Pagina/e 838-849, ISBN 978-1-5386-4230-6
Editore: IEEE
DOI: 10.1109/focs.2018.00084

On the Communication Complexity of Key-Agreement Protocols

Autori: Iftach Haitner, Noam Mazor, Rotem Oshman, Omer Reingold, Amir Yehudayoff
Pubblicato in: {10th Innovations in Theoretical Computer Science Conference, 2019, Pagina/e 40:1--40:16, ISSN 1433-8092
Editore: Hasso-Plattner-Institut für Softwaresystemtechnik GmbH
DOI: 10.4230/lipics.itcs.2019.40

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

Autori: Niv Buchbinder, Iftach Haitner, Nissan Levi, Eliad Tsfadia
Pubblicato in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017, Pagina/e 2580-2600, ISBN 978-1-61197-478-2
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611974782.170

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

Autori: Iftach Haitner, Yonatan Karidi-Heller
Pubblicato in: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS), 2020, Pagina/e 1268-1276, ISBN 978-1-7281-9621-3
Editore: IEEE
DOI: 10.1109/focs46700.2020.00120

On the Round Complexity of Randomized Byzantine Agreement

Autori: Ran Cohen, Iftach Haitner, Nikolaos Makriyannis, Matan Orland, Alex Samorodnitsky
Pubblicato in: 33rd International Symposium on Distributed Computing, {DISC}, 2019, Pagina/e 12:1--12:17
Editore: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"

Distributional Collision Resistance Beyond One-Way Functions

Autori: Nir Bitansky,Iftach Haitner,Ilan Komargodski,Eylon Yogev
Pubblicato in: Advances in Cryptology - {EUROCRYPT}, 2019, Pagina/e 667--695
Editore: Springer

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

Autori: Iftach Haitner, Kobbi Nissim, Eran Omri, Ronen Shaltiel, Jad Silbak
Pubblicato in: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018, Pagina/e 136-147, ISBN 978-1-5386-4230-6
Editore: IEEE
DOI: 10.1109/focs.2018.00022

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

Autori: Iftach Haitner, Kobbi Nissim, Eran Omri, Ronen Shaltiel, Jad Silbak
Pubblicato in: SIAM Journal on Computing, Numero 49/6, 2020, Pagina/e 1041-1082, ISSN 0097-5397
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/19m1236837

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

Autori: Iftach Haitner, Eliad Tsfadia
Pubblicato in: SIAM Journal on Computing, Numero 46/2, 2017, Pagina/e 479-542, ISSN 0097-5397
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/15m1009147

Hardness-Preserving Reductions via Cuckoo Hashing

Autori: Itay Berman, Iftach Haitner, Ilan Komargodski, Moni Naor
Pubblicato in: Journal of Cryptology, Numero 32/2, 2019, Pagina/e 361-392, ISSN 0933-2790
Editore: 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

Autori: Iftach Haitner, Jonathan J. Hoch, Omer Reingold, Gil Segev
Pubblicato in: SIAM Journal on Computing, Numero 44/1, 2015, Pagina/e 193-242, ISSN 0097-5397
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/130938438

Coin Flipping of Any Constant Bias Implies One-Way Functions

Autori: Itay Berman, Iftach Haitner, Aris Tentes
Pubblicato in: Journal of the ACM, Numero 65/3, 2018, Pagina/e 1-95, ISSN 0004-5411
Editore: Association for Computing Machinary, Inc.
DOI: 10.1145/2979676

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

Autori: Iftach Haitner, Thomas Holenstein, Omer Reingold, Salil Vadhan, Hoeteck Wee
Pubblicato in: Theory of Computing, Numero 16/1, 2020, Pagina/e 1-55, ISSN 1557-2862
Editore: Theory of Computing
DOI: 10.4086/toc.2020.v016a008

Characterization of Secure Multiparty Computation Without Broadcast

Autori: Ran Cohen, Iftach Haitner, Eran Omri, Lior Rotem
Pubblicato in: Journal of Cryptology, 2017, ISSN 0933-2790
Editore: Springer Verlag
DOI: 10.1007/s00145-017-9264-x

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

Autori: Haitner, Iftach; Reingold, Omer; Vadhan, Salil; Wee, Hoeteck
Pubblicato in: arxiv, Numero 1, 2020
Editore: arxiv

From Fairness to Full Security in Multiparty Computation

Autori: Ran Cohen, Iftach Haitner, Eran Omri, Lior Rotem
Pubblicato in: Security and Cryptography for Networks - 11th International Conference, SCN 2018, Amalfi, Italy, September 5–7, 2018, Proceedings, Numero 11035, 2018, Pagina/e 216-234, ISBN 978-3-319-98112-3
Editore: Springer International Publishing
DOI: 10.1007/978-3-319-98113-0_12

The Many Entropies in One-Way Functions

Autori: Iftach Haitner, Salil Vadhan
Pubblicato in: Tutorials on the Foundations of Cryptography, 2017, Pagina/e 159-217
Editore: Springer International Publishing
DOI: 10.1007/978-3-319-57048-8_4

Characterization of Secure Multiparty Computation Without Broadcast

Autori: Ran Cohen, Iftach Haitner, Eran Omri, Lior Rotem
Pubblicato in: Theory of Cryptography, 2016, Pagina/e 596-616, ISBN 978-3-662-49096-9
Editore: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-49096-9_25

Pubblicazioni

Condividi questa pagina

Scarica