Eran Omri

According to our database, Eran Omri authored at least 48 papers between 2008 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

New Techniques for Analyzing Fully Secure Protocols: A Case Study of Solitary Output Secure Computation.

Bar Alon, Benjamin Saldman, Eran Omri

IACR Cryptol. ePrint Arch., 2025

2024

MYao: Multiparty "Yao" Garbled Circuits with Row Reduction, Half Gates, and Efficient Online Computation.

Aner Ben-Efraim, Lior Breitman, Jonathan Bronshtein, Olga Nissenbaum, Eran Omri

IACR Cryptol. ePrint Arch., 2024

PINE: Efficient Verification of a Euclidean Norm Bound of a Secret-Shared Vector.

Guy N. Rothblum, Eran Omri, Junye Chen, Kunal Talwar

Proceedings of the 33rd USENIX Security Symposium, 2024

New Upper Bounds for Evolving Secret Sharing via Infinite Branching Programs.

Bar Alon, Amos Beimel, Tamar Ben David, Eran Omri, Anat Paskin-Cherniavsky

Proceedings of the Theory of Cryptography - 22nd International Conference, 2024

Can Alice and Bob Guarantee Output to Carol?

Bar Alon, Eran Omri, Muthuramakrishnan Venkitasubramaniam

Proceedings of the Advances in Cryptology - EUROCRYPT 2024, 2024

MPC for Tech Giants (GMPC): Enabling Gulliver and the Lilliputians to Cooperate Amicably.

Bar Alon, Moni Naor, Eran Omri, Uri Stemmer

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

2023

PINE: Efficient Norm-Bound Verification for Secret-Shared Vectors.

Guy N. Rothblum, Eran Omri, Junye Chen, Kunal Talwar

CoRR, 2023

On Secure Computation of Solitary Output Functionalities with and Without Broadcast.

Bar Alon, Eran Omri

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

Three Party Secure Computation with Friends and Foes.

Bar Alon, Amos Beimel, Eran Omri

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

2022

Tighter Bounds on MultiParty Coin Flipping via Augmented Weak Martingales and Differentially Private Sampling.

Amos Beimel, Iftach Haitner, Nikolaos Makriyannis, Eran Omri

SIAM J. Comput., 2022

On Perfectly Secure Two-Party Computation for Symmetric Functionalities with Correlated Randomness.

Bar Alon, Olga Nissenbaum, Eran Omri, Anat Paskin-Cherniavsky, Arpita Patra

Proceedings of the Theory of Cryptography - 20th International Conference, 2022

PSImple: Practical Multiparty Maliciously-Secure Private Set Intersection.

Aner Ben-Efraim, Olga Nissenbaum, Eran Omri, Anat Paskin-Cherniavsky

Proceedings of the ASIA CCS '22: ACM Asia Conference on Computer and Communications Security, Nagasaki, Japan, 30 May 2022, 2022

2021

Large Scale, Actively Secure Computation from LPN and Free-XOR Garbled Circuits.

Aner Ben-Efraim, Kelong Cong, Eran Omri, Emmanuela Orsini, Nigel P. Smart, Eduardo Soria-Vazquez

Proceedings of the Advances in Cryptology - EUROCRYPT 2021, 2021

2020

1/p-Secure Multiparty Computation without an Honest Majority and the Best of Both Worlds.

Amos Beimel, Yehuda Lindell, Eran Omri, Ilan Orlov

J. Cryptol., 2020

On the Power of an Honest Majority in Three-Party Computation Without Broadcast.

Bar Alon, Ran Cohen, Eran Omri, Tom Suad

Proceedings of the Theory of Cryptography - 18th International Conference, 2020

MPC with Friends and Foes.

Bar Alon, Eran Omri, Anat Paskin-Cherniavsky

Proceedings of the Advances in Cryptology - CRYPTO 2020, 2020

2019

Turbospeedz: Double Your Online SPDZ! Improving SPDZ using Function Dependent Preprocessing.

Aner Ben-Efraim, Eran Omri

IACR Cryptol. ePrint Arch., 2019

Turbospeedz: Double Your Online SPDZ! Improving SPDZ Using Function Dependent Preprocessing.

Aner Ben-Efraim, Michael Nielsen, Eran Omri

Proceedings of the Applied Cryptography and Network Security, 2019

2018

Computational Two-Party Correlation.

Iftach Haitner, Kobbi Nissim, Eran Omri, Ronen Shaltiel, Jad Silbak

Electron. Colloquium Comput. Complex., 2018

On the Complexity of Fair Coin Flipping.

Iftach Haitner, Nikolaos Makriyannis, Eran Omri

Proceedings of the Theory of Cryptography - 16th International Conference, 2018

Efficient Scalable Multiparty Private Set-Intersection via Garbled Bloom Filters.

Roi Inbar, Eran Omri, Benny Pinkas

Proceedings of the Security and Cryptography for Networks - 11th International Conference, 2018

From Fairness to Full Security in Multiparty Computation.

Ran Cohen, Iftach Haitner, Eran Omri, Lior Rotem

Proceedings of the Security and Cryptography for Networks - 11th International Conference, 2018

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

Iftach Haitner, Kobbi Nissim, Eran Omri, Ronen Shaltiel, Jad Silbak

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

Tighter Bounds on Multi-Party Coin Flipping via Augmented Weak Martingales and Differentially Private Sampling.

Amos Beimel, Iftach Haitner, Nikolaos Makriyannis, Eran Omri

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017

Rainbow Matchings and Algebras of Sets.

Gabriel Nivasch, Eran Omri

Graphs Comb., 2017

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

Amos Beimel, Iftach Haitner, Nikolaos Makriyannis, Eran Omri

Electron. Colloquium Comput. Complex., 2017

Concrete Efficiency Improvements for Multiparty Garbling with an Honest Majority.

Aner Ben-Efraim, Eran Omri

Proceedings of the Progress in Cryptology - LATINCRYPT 2017, 2017

Efficient Scalable Constant-Round MPC via Garbled Circuits.

Aner Ben-Efraim, Yehuda Lindell, Eran Omri

Proceedings of the Advances in Cryptology - ASIACRYPT 2017, 2017

2016

Optimizing budget allocation for center and median points.

Boaz Ben-Moshe, Michael Elkin, Lee-Ad Gottlieb, Eran Omri

Theor. Comput. Sci., 2016

Characterization of Secure Multiparty Computation Without Broadcast.

Ran Cohen, Iftach Haitner, Eran Omri, Lior Rotem

Proceedings of the Theory of Cryptography - 13th International Conference, 2016

Almost-Optimally Fair Multiparty Coin-Tossing with Nearly Three-Quarters Malicious.

Bar Alon, Eran Omri

Proceedings of the Theory of Cryptography - 14th International Conference, 2016

Optimizing Semi-Honest Secure Multiparty Computation for the Internet.

Aner Ben-Efraim, Yehuda Lindell, Eran Omri

Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, 2016

2015

Complete Characterization of Fairness in Secure Two-Party Computation of Boolean Functions.

Gilad Asharov, Amos Beimel, Nikolaos Makriyannis, Eran Omri

Proceedings of the Theory of Cryptography - 12th Theory of Cryptography Conference, 2015

Parallel Hashing via List Recoverability.

Iftach Haitner, Yuval Ishai, Eran Omri, Ronen Shaltiel

Proceedings of the Advances in Cryptology - CRYPTO 2015, 2015

2014

Optimizing Budget Allocation in Graphs.

Boaz Ben-Moshe, Michael Elkin, Lee-Ad Gottlieb, Eran Omri

CoRR, 2014

2013

Limits on the Usefulness of Random Oracles.

Iftach Haitner, Eran Omri, Hila Zarosim

Proceedings of the Theory of Cryptography - 10th Theory of Cryptography Conference, 2013

2012

On the Power of Random Oracles.

Iftach Haitner, Eran Omri, Hila Zarosim

Electron. Colloquium Comput. Complex., 2012

Completeness for Symmetric Two-Party Functionalities - Revisited.

Yehuda Lindell, Eran Omri, Hila Zarosim

Proceedings of the Advances in Cryptology - ASIACRYPT 2012, 2012

2011

A Practical Application of Differential Privacy to Personalized Online Advertising.

Yehuda Lindell, Eran Omri

IACR Cryptol. ePrint Arch., 2011

Coin Flipping with Constant Bias Implies One-Way Functions.

Iftach Haitner, Eran Omri

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

1/<i>p</i>-Secure Multiparty Computation without Honest Majority and the Best of Both Worlds.

Amos Beimel, Yehuda Lindell, Eran Omri, Ilan Orlov

Proceedings of the Advances in Cryptology - CRYPTO 2011, 2011

Optimizing Budget Allocation in Graphs.

Boaz Ben-Moshe, Eran Omri, Michael Elkin

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010

Secure Multiparty Computation with Partial Fairness.

Amos Beimel, Eran Omri, Ilan Orlov

IACR Cryptol. ePrint Arch., 2010

Protocols for Multiparty Coin Toss with Dishonest Majority.

Amos Beimel, Eran Omri, Ilan Orlov

Proceedings of the Advances in Cryptology, 2010

2009

Matrix columns allocation problems.

Amos Beimel, Boaz Ben-Moshe, Yehuda Ben-Shimol, Paz Carmi, Eldad Chai, Itzik Kitroser, Eran Omri

Theor. Comput. Sci., 2009

Classifying the phase transition threshold for Ackermannian functions.

Eran Omri, Andreas Weiermann

Ann. Pure Appl. Log., 2009

2008

Sharp thresholds for the phase transition between primitive recursive and Ackermannian Ramsey numbers.

Menachem Kojman, Gyesik Lee, Eran Omri, Andreas Weiermann

J. Comb. Theory A, 2008

Distributed Private Data Analysis: Simultaneously Solving How and What.

Amos Beimel, Kobbi Nissim, Eran Omri

Proceedings of the Advances in Cryptology, 2008