Skip to content

Iftach Haitner

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

43

Venues

9

Active years

2004–2026

Best venue rank

A*

Where they publish

Papers

43 indexed papers, newest first.

YearVenueTitleAuthors
2026CRYPTOOn the Complexity of Interactive Arguments.Idan Baril, Iftach Haitner
2026EuroCryptTight Bounds on Uniform-Challenge Reductions from Sigma Protocols.Iftach Haitner, Nikolaos Makriyannis
2025CCSFrom OT to OLE with Subquadratic Communication.Jack Doerner, Iftach Haitner, Yuval Ishai, Nikolaos Makriyannis
2025CRYPTOComputationally Differentially Private Inner-Product Protocols Imply Oblivious Transfer.Iftach Haitner, Noam Mazor, Jad Silbak, Eliad Tsfadia, Chao Yan
2025EuroCryptExponent-VRFs and Their Applications.Dan Boneh, Iftach Haitner, Yehuda Lindell, Gil Segev
2022CRYPTOLower Bound on SNARGs in the Random Oracle Model.Iftach Haitner, Daniel Nukrai, Eylon Yogev
2022EuroCryptHighly Efficient OT-Based Multiplication Protocols.Iftach Haitner, Nikolaos Makriyannis, Samuel Ranellucci, Eliad Tsfadia
2022STOCOn the complexity of two-party differential privacy.Iftach Haitner, Noam Mazor, Jad Silbak, Eliad Tsfadia
2020CRYPTOA Tight Parallel Repetition Theorem for Partially Simulatable Interactive Arguments via Smooth KL-Divergence.Itay Berman, Iftach Haitner, Eliad Tsfadia
2020FOCSA Tight Lower Bound on Adaptively Secure Full-Information Coin Flip.Iftach Haitner, Yonatan Karidi-Heller
2020TCCOn the Round Complexity of the Shuffle Model.Amos Beimel, Iftach Haitner, Kobbi Nissim, Uri Stemmer
2020TCCLower Bounds on the Time/Memory Tradeoff of Function Inversion.Dror Chawin, Iftach Haitner, Noam Mazor
2019EuroCryptDistributional Collision Resistance Beyond One-Way Functions.Nir Bitansky, Iftach Haitner, Ilan Komargodski, Eylon Yogev
2019TCCChannels of Small Log-Ratio Leakage and Characterization of Two-Party Differentially Private Computation.Iftach Haitner, Noam Mazor, Ronen Shaltiel, Jad Silbak
2018FOCSTighter Bounds on Multi-Party Coin Flipping via Augmented Weak Martingales and Differentially Private Sampling.Amos Beimel, Iftach Haitner, Nikolaos Makriyannis, Eran Omri
2018FOCSComputational Two-Party Correlation: A Dichotomy for Key-Agreement Protocols.Iftach Haitner, Kobbi Nissim, Eran Omri, Ronen Shaltiel, Jad Silbak
2018SCNFrom Fairness to Full Security in Multiparty Computation.Ran Cohen, Iftach Haitner, Eran Omri, Lior Rotem
2018TCCOn the Complexity of Fair Coin Flipping.Iftach Haitner, Nikolaos Makriyannis, Eran Omri
2017SODAFair Coin Flipping: Tighter Analysis and the Many-Party Case.Niv Buchbinder, Iftach Haitner, Nissan Levi, Eliad Tsfadia
2016TCCCharacterization of Secure Multiparty Computation Without Broadcast.Ran Cohen, Iftach Haitner, Eran Omri, Lior Rotem
2015CRYPTOParallel Hashing via List Recoverability.Iftach Haitner, Yuval Ishai, Eran Omri, Ronen Shaltiel
2014STOCCoin flipping ofItay Berman, Iftach Haitner, Aris Tentes
2014STOCAn almost-optimally fair three-party coin-flipping protocol.Iftach Haitner, Eliad Tsfadia
2013TCCHardness Preserving Reductions via Cuckoo Hashing.Itay Berman, Iftach Haitner, Ilan Komargodski, Moni Naor
2013TCCLimits on the Usefulness of Random Oracles.Iftach Haitner, Eran Omri, Hila Zarosim
2012TCCFrom Non-adaptive to Adaptive Pseudorandom Functions.Itay Berman, Iftach Haitner
2012TCCOn the Instantiability of Hash-and-Sign RSA Signatures.Yevgeniy Dodis, Iftach Haitner, Aris Tentes
2011FOCSCoin Flipping with Constant Bias Implies One-Way Functions.Iftach Haitner, Eran Omri
2010EuroCryptBounded Key-Dependent Message Security.Boaz Barak, Iftach Haitner, Dennis Hofheinz, Yuval Ishai
2010EuroCryptUniversal One-Way Hash Functions via Inaccessible Entropy.Iftach Haitner, Thomas Holenstein, Omer Reingold, Salil P. Vadhan, Hoeteck Wee
2010STOCEfficiency improvements in constructing pseudorandom generators from one-way functions.Iftach Haitner, Omer Reingold, Salil P. Vadhan
2009FOCSA Parallel Repetition Theorem for Any Interactive Argument.Iftach Haitner
2009STOCInaccessible entropy.Iftach Haitner, Omer Reingold, Salil P. Vadhan, Hoeteck Wee
2009TCCOn the (Im)Possibility of Key Dependent Encryption.Iftach Haitner, Thomas Holenstein
2009TCCOn the (Im)Possibility of Arthur-Merlin Witness Hiding Protocols.Iftach Haitner, Alon Rosen, Ronen Shaltiel
2008TCCSemi-honest to Malicious Oblivious Transfer - The Black-Box Way.Iftach Haitner
2008TCCA Linear Lower Bound on the Communication Complexity of Single-Server Private Information Retrieval.Iftach Haitner, Jonathan J. Hoch, Gil Segev
2007FOCSFinding Collisions in Interactive Protocols - A Tight Lower Bound on the Round Complexity of Statistically-Hiding Commitments.Iftach Haitner, Jonathan J. Hoch, Omer Reingold, Gil Segev
2007STOCStatistically-hiding commitment from any one-way function.Iftach Haitner, Omer Reingold
2006CRYPTOOn the Power of the Randomized Iterate.Iftach Haitner, Danny Harnik, Omer Reingold
2006ICALPEfficient Pseudorandom Generators from Exponentially Hard One-Way Functions.Iftach Haitner, Danny Harnik, Omer Reingold
2005EuroCryptReducing Complexity Assumptions for Statistically-Hiding Commitment.Iftach Haitner, Omer Horvitz, Jonathan Katz, Chiu-Yuen Koo, Ruggero Morselli, Ronen Shaltiel
2004TCCImplementing Oblivious Transfer Using Collection of Dense Trapdoor Permutations.Iftach Haitner