Eran Omri

89 papers A* 8A 2B 2Misc 2Journal 58Unranked 17
YearRankTypeTitle / Venue / Authors
2025 J jnl
New Techniques for Analyzing Fully Secure Protocols: A Case Study of Solitary Output Secure Computation.
IACR Cryptol. ePrint Arch.
Bar Alon, Benjamin Saldman, Eran Omri
2024 — conf
Can Alice and Bob Guarantee Output to Carol?
EUROCRYPT (5)
Bar Alon, Eran Omri, Muthuramakrishnan Venkitasubramaniam
2024 J jnl
Complete Characterization of Fairness in Secure Two-Party Computation of Boolean Functions.
SIAM J. Comput.
Gilad Asharov, Amos Beimel, Nikolaos Makriyannis, Eran Omri
2024 — conf
MPC for Tech Giants (GMPC): Enabling Gulliver and the Lilliputians to Cooperate Amicably.
CRYPTO (8)
Bar Alon, Moni Naor, Eran Omri, Uri Stemmer
2024 J jnl
MYao: Multiparty "Yao" Garbled Circuits with Row Reduction, Half Gates, and Efficient Online Computation.
IACR Cryptol. ePrint Arch.
Aner Ben-Efraim, Lior Breitman, Jonathan Bronshtein, Olga Nissenbaum, Eran Omri
2024 — conf
New Upper Bounds for Evolving Secret Sharing via Infinite Branching Programs.
TCC (4)
Bar Alon, Amos Beimel, Tamar Ben David, Eran Omri, Anat Paskin-Cherniavsky
2024 J jnl
New Upper Bounds for Evolving Secret Sharing via Infinite Branching Programs.
IACR Cryptol. ePrint Arch.
Bar Alon, Amos Beimel, Tamar Ben David, Eran Omri, Anat Paskin-Cherniavsky
2024 A* conf
PINE: Efficient Verification of a Euclidean Norm Bound of a Secret-Shared Vector.
USENIX Security Symposium
Guy N. Rothblum, Eran Omri, Junye Chen, Kunal Talwar
2023 J jnl
Almost-Optimally Fair Multiparty Coin-Tossing with Nearly Three-Quarters Malicious.
J. Cryptol.
Bar Alon, Eran Omri
2023 J jnl
Can Alice and Bob Guarantee Output to Carol?
IACR Cryptol. ePrint Arch.
Bar Alon, Eran Omri, Muthuramakrishnan Venkitasubramaniam
2023 — conf
On Secure Computation of Solitary Output Functionalities with and Without Broadcast.
TCC (2)
Bar Alon, Eran Omri
2023 J jnl
On the Power of an Honest Majority in Three-Party Computation Without Broadcast.
J. Cryptol.
Bar Alon, Ran Cohen, Eran Omri, Tom Suad
2023 J jnl
PINE: Efficient Norm-Bound Verification for Secret-Shared Vectors.
CoRR
Guy N. Rothblum, Eran Omri, Junye Chen, Kunal Talwar
2023 — conf
Three Party Secure Computation with Friends and Foes.
TCC (2)
Bar Alon, Amos Beimel, Eran Omri
2023 J jnl
Three Party Secure Computation with Friends and Foes.
IACR Cryptol. ePrint Arch.
Bar Alon, Amos Beimel, Eran Omri
2022 J jnl
From Fairness to Full Security in Multiparty Computation.
J. Cryptol.
Ran Cohen, Iftach Haitner, Eran Omri, Lior Rotem
2022 J jnl
MPC for Tech Giants (GMPC): Enabling Gulliver and the Lilliputians to Cooperate Amicably.
CoRR
Bar Alon, Moni Naor, Eran Omri, Uri Stemmer
2022 J jnl
MPC for Tech Giants (GMPC): Enabling Gulliver and the Lilliputians to Cooperate Amicably.
IACR Cryptol. ePrint Arch.
Bar Alon, Moni Naor, Eran Omri, Uri Stemmer
2022 — conf
On Perfectly Secure Two-Party Computation for Symmetric Functionalities with Correlated Randomness.
TCC (2)
Bar Alon, Olga Nissenbaum, Eran Omri, Anat Paskin-Cherniavsky, Arpita Patra
2022 J jnl
On Perfectly Secure Two-Party Computation for Symmetric Functionalities with Correlated Randomness.
IACR Cryptol. ePrint Arch.
Bar Alon, Olga Nissenbaum, Eran Omri, Anat Paskin-Cherniavsky, Arpita Patra
2022 J jnl
On Secure Computation of Solitary Output Functionalities With and Without Broadcast.
IACR Cryptol. ePrint Arch.
Bar Alon, Eran Omri
2022 J jnl
On the complexity of fair coin flipping.
Theor. Comput. Sci.
Iftach Haitner, Nikolaos Makriyannis, Eran Omri
2022 A conf
PSImple: Practical Multiparty Maliciously-Secure Private Set Intersection.
AsiaCCS
Aner Ben-Efraim, Olga Nissenbaum, Eran Omri, Anat Paskin-Cherniavsky
2022 J jnl
Tighter Bounds on MultiParty Coin Flipping via Augmented Weak Martingales and Differentially Private Sampling.
SIAM J. Comput.
Amos Beimel, Iftach Haitner, Nikolaos Makriyannis, Eran Omri
2021 J jnl
Characterization of Secure Multiparty Computation Without Broadcast.
CoRR
Ran Cohen, Iftach Haitner, Eran Omri, Lior Rotem
2021 J jnl
Computational Two-Party Correlation: A Dichotomy for Key-Agreement Protocols.
CoRR
Iftach Haitner, Kobbi Nissim, Eran Omri, Ronen Shaltiel, Jad Silbak
2021 J jnl
From Fairness to Full Security in Multiparty Computation.
CoRR
Ran Cohen, Iftach Haitner, Eran Omri, Lior Rotem
2021 — conf
Large Scale, Actively Secure Computation from LPN and Free-XOR Garbled Circuits.
EUROCRYPT (3)
Aner Ben-Efraim, Kelong Cong, Eran Omri, Emmanuela Orsini, Nigel P. Smart, Eduardo Soria-Vazquez
2021 J jnl
Large Scale, Actively Secure Computation from LPN and Free-XOR Garbled Circuits.
IACR Cryptol. ePrint Arch.
Aner Ben-Efraim, Kelong Cong, Eran Omri, Emmanuela Orsini, Nigel P. Smart, Eduardo Soria-Vazquez
2021 J jnl
On the Complexity of Fair Coin Flipping.
CoRR
Iftach Haitner, Nikolaos Makriyannis, Eran Omri
2021 J jnl
PSImple: Practical Multiparty Maliciously-Secure Private Set Intersection.
IACR Cryptol. ePrint Arch.
Aner Ben-Efraim, Olga Nissenbaum, Eran Omri, Anat Paskin-Cherniavsky
2021 J jnl
Tighter Bounds on Multi-Party Coin Flipping via Augmented Weak Martingales and Differentially Private Sampling.
CoRR
Amos Beimel, Iftach Haitner, Nikolaos Makriyannis, Eran Omri
2020 J jnl
1/p-Secure Multiparty Computation without an Honest Majority and the Best of Both Worlds.
J. Cryptol.
Amos Beimel, Yehuda Lindell, Eran Omri, Ilan Orlov
2020 J jnl
Computational Two-Party Correlation: A Dichotomy for Key-Agreement Protocols.
SIAM J. Comput.
Iftach Haitner, Kobbi Nissim, Eran Omri, Ronen Shaltiel, Jad Silbak
2020 — conf
MPC with Friends and Foes.
CRYPTO (2)
Bar Alon, Eran Omri, Anat Paskin-Cherniavsky
2020 J jnl
MPC with Friends and Foes.
IACR Cryptol. ePrint Arch.
Bar Alon, Eran Omri, Anat Paskin-Cherniavsky
2020 — conf
On the Power of an Honest Majority in Three-Party Computation Without Broadcast.
TCC (2)
Bar Alon, Ran Cohen, Eran Omri, Tom Suad
2020 J jnl
On the Power of an Honest Majority in Three-Party Computation Without Broadcast.
IACR Cryptol. ePrint Arch.
Bar Alon, Ran Cohen, Eran Omri, Tom Suad
2019 J jnl
From Fairness to Full Security in Multiparty Computation.
IACR Cryptol. ePrint Arch.
Ran Cohen, Iftach Haitner, Eran Omri, Lior Rotem
2019 B conf
Turbospeedz: Double Your Online SPDZ! Improving SPDZ Using Function Dependent Preprocessing.
ACNS
Aner Ben-Efraim, Michael Nielsen, Eran Omri
2019 J jnl
Turbospeedz: Double Your Online SPDZ! Improving SPDZ using Function Dependent Preprocessing.
IACR Cryptol. ePrint Arch.
Aner Ben-Efraim, Eran Omri
2018 J jnl
Characterization of Secure Multiparty Computation Without Broadcast.
J. Cryptol.
Ran Cohen, Iftach Haitner, Eran Omri, Lior Rotem
2018 J jnl
Completeness for Symmetric Two-Party Functionalities: Revisited.
J. Cryptol.
Yehuda Lindell, Eran Omri, Hila Zarosim
2018 J jnl
Computational Two-Party Correlation.
Electron. Colloquium Comput. Complex.
Iftach Haitner, Kobbi Nissim, Eran Omri, Ronen Shaltiel, Jad Silbak
2018 A* conf
Computational Two-Party Correlation: A Dichotomy for Key-Agreement Protocols.
FOCS
Iftach Haitner, Kobbi Nissim, Eran Omri, Ronen Shaltiel, Jad Silbak
2018 Misc conf
Efficient Scalable Multiparty Private Set-Intersection via Garbled Bloom Filters.
SCN
Roi Inbar, Eran Omri, Benny Pinkas
2018 Misc conf
From Fairness to Full Security in Multiparty Computation.
SCN
Ran Cohen, Iftach Haitner, Eran Omri, Lior Rotem
2018 — conf
On the Complexity of Fair Coin Flipping.
TCC (1)
Iftach Haitner, Nikolaos Makriyannis, Eran Omri
2018 J jnl
On the Complexity of Fair Coin Flipping.
Electron. Colloquium Comput. Complex.
Iftach Haitner, Nikolaos Makriyannis, Eran Omri
2018 J jnl
On the Complexity of Fair Coin Flipping.
IACR Cryptol. ePrint Arch.
Iftach Haitner, Nikolaos Makriyannis, Eran Omri
2018 A* conf
Tighter Bounds on Multi-Party Coin Flipping via Augmented Weak Martingales and Differentially Private Sampling.
FOCS
Amos Beimel, Iftach Haitner, Nikolaos Makriyannis, Eran Omri
2017 — conf
Concrete Efficiency Improvements for Multiparty Garbling with an Honest Majority.
LATINCRYPT
Aner Ben-Efraim, Eran Omri
2017 — conf
Efficient Scalable Constant-Round MPC via Garbled Circuits.
ASIACRYPT (2)
Aner Ben-Efraim, Yehuda Lindell, Eran Omri
2017 J jnl
Efficient Scalable Constant-Round MPC via Garbled Circuits.
IACR Cryptol. ePrint Arch.
Aner Ben-Efraim, Yehuda Lindell, Eran Omri
2017 J jnl
Rainbow Matchings and Algebras of Sets.
Graphs Comb.
Gabriel Nivasch, Eran Omri
2017 J jnl
Tighter Bounds on Multi-Party Coin Flipping, via Augmented Weak Martingales and Di erentially Private Sampling.
Electron. Colloquium Comput. Complex.
Amos Beimel, Iftach Haitner, Nikolaos Makriyannis, Eran Omri
2016 — conf
Almost-Optimally Fair Multiparty Coin-Tossing with Nearly Three-Quarters Malicious.
TCC (B1)
Bar Alon, Eran Omri
2016 J jnl
Almost-Optimally Fair Multiparty Coin-Tossing with Nearly Three-Quarters Malicious.
IACR Cryptol. ePrint Arch.
Bar Alon, Eran Omri
2016 — conf
Characterization of Secure Multiparty Computation Without Broadcast.
TCC (A1)
Ran Cohen, Iftach Haitner, Eran Omri, Lior Rotem
2016 J jnl
Limits on the Usefulness of Random Oracles.
J. Cryptol.
Iftach Haitner, Eran Omri, Hila Zarosim
2016 A* conf
Optimizing Semi-Honest Secure Multiparty Computation for the Internet.
CCS
Aner Ben-Efraim, Yehuda Lindell, Eran Omri
2016 J jnl
Optimizing Semi-Honest Secure Multiparty Computation for the Internet.
IACR Cryptol. ePrint Arch.
Aner Ben-Efraim, Yehuda Lindell, Eran Omri
2016 J jnl
Optimizing budget allocation for center and median points.
Theor. Comput. Sci.
Boaz Ben-Moshe, Michael Elkin, Lee-Ad Gottlieb, Eran Omri
2015 J jnl
Characterization of Secure Multiparty Computation Without Broadcast.
IACR Cryptol. ePrint Arch.
Ran Cohen, Iftach Haitner, Eran Omri, Lior Rotem
2015 — conf
Complete Characterization of Fairness in Secure Two-Party Computation of Boolean Functions.
TCC (1)
Gilad Asharov, Amos Beimel, Nikolaos Makriyannis, Eran Omri
2015 — conf
Parallel Hashing via List Recoverability.
CRYPTO (2)
Iftach Haitner, Yuval Ishai, Eran Omri, Ronen Shaltiel
2015 J jnl
Protocols for Multiparty Coin Toss with a Dishonest Majority.
J. Cryptol.
Amos Beimel, Eran Omri, Ilan Orlov
2015 J jnl
Rainbow matchings and algebras of sets.
Electron. Notes Discret. Math.
Gabriel Nivasch, Eran Omri
2014 J jnl
Coin Flipping with Constant Bias Implies One-Way Functions.
SIAM J. Comput.
Iftach Haitner, Eran Omri
2014 J jnl
Complete Characterization of Fairness in Secure Two-Party Computation of Boolean Functions.
IACR Cryptol. ePrint Arch.
Gilad Asharov, Amos Beimel, Nikolaos Makriyannis, Eran Omri
2014 J jnl
Completeness for Symmetric Two-Party Functionalities - Revisited.
IACR Cryptol. ePrint Arch.
Yehuda Lindell, Eran Omri, Hila Zarosim
2014 J jnl
Optimizing Budget Allocation in Graphs.
CoRR
Boaz Ben-Moshe, Michael Elkin, Lee-Ad Gottlieb, Eran Omri
2013 B conf
Limits on the Usefulness of Random Oracles.
TCC
Iftach Haitner, Eran Omri, Hila Zarosim
2012 A conf
Completeness for Symmetric Two-Party Functionalities - Revisited.
ASIACRYPT
Yehuda Lindell, Eran Omri, Hila Zarosim
2012 J jnl
On the Power of Random Oracles.
Electron. Colloquium Comput. Complex.
Iftach Haitner, Eran Omri, Hila Zarosim
2012 J jnl
On the Power of Random Oracles.
IACR Cryptol. ePrint Arch.
Iftach Haitner, Eran Omri, Hila Zarosim
2012 J jnl
Protocols for Multiparty Coin Toss With Dishonest Majority.
IACR Cryptol. ePrint Arch.
Amos Beimel, Eran Omri, Ilan Orlov
2011 A* conf
1/
CRYPTO
Amos Beimel, Yehuda Lindell, Eran Omri, Ilan Orlov
2011 J jnl
A Practical Application of Differential Privacy to Personalized Online Advertising.
IACR Cryptol. ePrint Arch.
Yehuda Lindell, Eran Omri
2011 A* conf
Coin Flipping with Constant Bias Implies One-Way Functions.
FOCS
Iftach Haitner, Eran Omri
2011 J jnl
Distributed Private Data Analysis: On Simultaneously Solving How and What
CoRR
Amos Beimel, Kobbi Nissim, Eran Omri
2011 — conf
Optimizing Budget Allocation in Graphs.
CCCG
Boaz Ben-Moshe, Eran Omri, Michael Elkin
2010 A* conf
Protocols for Multiparty Coin Toss with Dishonest Majority.
CRYPTO
Amos Beimel, Eran Omri, Ilan Orlov
2010 J jnl
Secure Multiparty Computation with Partial Fairness
CoRR
Amos Beimel, Eran Omri, Ilan Orlov
2010 J jnl
Secure Multiparty Computation with Partial Fairness.
IACR Cryptol. ePrint Arch.
Amos Beimel, Eran Omri, Ilan Orlov
2009 J jnl
Classifying the phase transition threshold for Ackermannian functions.
Ann. Pure Appl. Log.
Eran Omri, Andreas Weiermann
2009 J jnl
Matrix columns allocation problems.
Theor. Comput. Sci.
Amos Beimel, Boaz Ben-Moshe, Yehuda Ben-Shimol, Paz Carmi, Eldad Chai, Itzik Kitroser, Eran Omri
2008 A* conf
Distributed Private Data Analysis: Simultaneously Solving How and What.
CRYPTO
Amos Beimel, Kobbi Nissim, Eran Omri
2008 J jnl
Sharp thresholds for the phase transition between primitive recursive and Ackermannian Ramsey numbers.
J. Comb. Theory A
Menachem Kojman, Gyesik Lee, Eran Omri, Andreas Weiermann