Alon Rosen

According to our database, Alon Rosen authored at least 86 papers between 2000 and 2023.

Collaborative distances:

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

2023

Public-Key Encryption, Local Pseudorandom Generators, and the Low-Degree Method.

Andrej Bogdanov, Pravesh Kothari, Alon Rosen

Electron. Colloquium Comput. Complex., 2023

Nondeterministic Interactive Refutations for Nearest Boolean Vector.

Andrej Bogdanov, Alon Rosen

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Limits on the Efficiency of (Ring) LWE-Based Non-interactive Key Exchange.

Siyao Guo, Pritish Kamath, Alon Rosen, Katerina Sotiraki

J. Cryptol., 2022

Downward Self-Reducibility in TFNP.

Prahladh Harsha, Daniel Mitropolsky, Alon Rosen

Electron. Colloquium Comput. Complex., 2022

PPP-Completeness and Extremal Combinatorics.

Romain Bourneuf, Lukás Folwarczný, Pavel Hubácek, Alon Rosen, Nikolaj I. Schwartzbach

Electron. Colloquium Comput. Complex., 2022

Public-Key Encryption from Continuous LWE.

Andrej Bogdanov, Miguel Cueto Noval, Charlotte Hoffmann, Alon Rosen

Electron. Colloquium Comput. Complex., 2022

Public-Key Encryption from Homogeneous CLWE.

Andrej Bogdanov, Miguel Cueto Noval, Charlotte Hoffmann, Alon Rosen

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

2021

An Algebraic Approach to Nonmalleability.

Vipul Goyal, Silas Richelson, Alon Rosen, Margarita Vald

SIAM J. Comput., 2021

Can PPAD Hardness be Based on Standard Cryptographic Assumptions?

Alon Rosen, Gil Segev, Ido Shahaf

J. Cryptol., 2021

Time- and Space-Efficient Arguments from Groups of Unknown Order.

Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni

IACR Cryptol. ePrint Arch., 2021

Non-Interactive Composition of Sigma-Protocols via Share-then-Hash.

Masayuki Abe, Miguel Ambrona, Andrej Bogdanov, Miyako Ohkubo, Alon Rosen

IACR Cryptol. ePrint Arch., 2021

Acyclicity Programming for Sigma-Protocols.

Masayuki Abe, Miguel Ambrona, Andrej Bogdanov, Miyako Ohkubo, Alon Rosen

IACR Cryptol. ePrint Arch., 2021

Secure Computation from One-Way Noisy Communication, or: Anti-correlation via Anti-concentration.

Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Manoj Prabhakaran, Vinod M. Prabhakaran, Alon Rosen

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

2020

Fine-Grained Cryptography: A New Frontier?

Alon Rosen

IACR Cryptol. ePrint Arch., 2020

Public-Coin Zero-Knowledge Arguments with (almost) Minimal Time and Space Overheads.

Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni

IACR Cryptol. ePrint Arch., 2020

Cryptography from Information Loss.

Marshall Ball, Elette Boyle, Akshay Degwekar, Apoorvaa Deshpande, Alon Rosen, Vinod Vaikuntanathan, Prashant Nalini Vasudevan

Electron. Colloquium Comput. Complex., 2020

Cryptography from One-Way Communication: On Completeness of Finite Channels.

Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Manoj Prabhakaran, Vinod M. Prabhakaran, Alon Rosen

Proceedings of the Advances in Cryptology - ASIACRYPT 2020, 2020

2019

PPAD-Hardness via Iterated Squaring Modulo a Composite.

Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum

IACR Cryptol. ePrint Arch., 2019

Finding a Nash Equilibrium Is No Easier Than Breaking Fiat-Shamir.

Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum

Electron. Colloquium Comput. Complex., 2019

2018

An Efficiency-Preserving Transformation from Honest-Verifier Statistical Zero-Knowledge to Statistical Zero-Knowledge.

Pavel Hubácek, Alon Rosen, Margarita Vald

IACR Cryptol. ePrint Arch., 2018

Proofs of Work from Worst-Case Assumptions.

Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan

IACR Cryptol. ePrint Arch., 2018

2017

Securing Abe's Mix-net Against Malicious Verifiers via Witness Indistinguishability.

Elette Boyle, Saleet Klein, Alon Rosen, Gil Segev

IACR Cryptol. ePrint Arch., 2017

Proofs of Useful Work.

Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan

IACR Cryptol. ePrint Arch., 2017

Pseudorandom Functions: Three Decades Later.

Andrej Bogdanov, Alon Rosen

Electron. Colloquium Comput. Complex., 2017

Average-Case Fine-Grained Hardness.

Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan

Electron. Colloquium Comput. Complex., 2017

Functional Encryption for Bounded Collusions, Revisited.

Shweta Agrawal, Alon Rosen

Proceedings of the Theory of Cryptography - 15th International Conference, 2017

Pseudorandom Functions: Three Decades Later.

Andrej Bogdanov, Alon Rosen

Proceedings of the Tutorials on the Foundations of Cryptography., 2017

2016

A Dichotomy for Local Small-Bias Generators.

Benny Applebaum, Andrej Bogdanov, Alon Rosen

J. Cryptol., 2016

Online-Offline Functional Encryption for Bounded Collusions.

Shweta Agrawal, Alon Rosen

IACR Cryptol. ePrint Arch., 2016

Indistinguishability Obfuscation Does Not Reduce to Structured Languages.

Gilad Asharov, Alon Rosen, Gil Segev

Electron. Colloquium Comput. Complex., 2016

Adaptive Security with Quasi-Optimal Rate.

Brett Hemenway, Rafail Ostrovsky, Silas Richelson, Alon Rosen

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

2015

Non-committing encryption from Φ-hiding.

Brett Hemenway, Rafail Ostrovsky, Alon Rosen

IACR Cryptol. ePrint Arch., 2015

Rational Sumchecks.

Siyao Guo, Pavel Hubácek, Alon Rosen, Margarita Vald

IACR Cryptol. ePrint Arch., 2015

On the Hardness of Learning with Rounding over Small Modulus.

Andrej Bogdanov, Siyao Guo, Daniel Masny, Silas Richelson, Alon Rosen

IACR Cryptol. ePrint Arch., 2015

The Power of Negations in Cryptography.

Igor Carboni Oliveira, Siyao Guo, Tal Malkin, Alon Rosen

Electron. Colloquium Comput. Complex., 2015

On the Cryptographic Hardness of Finding a Nash Equilibrium.

Nir Bitansky, Omer Paneth, Alon Rosen

Electron. Colloquium Comput. Complex., 2015

Fast Non-Malleable Commitments.

Hai Brenner, Vipul Goyal, Silas Richelson, Alon Rosen, Margarita Vald

Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security, 2015

2014

One-Way Functions and (Im)perfect Obfuscation.

Ilan Komargodski, Tal Moran, Moni Naor, Rafael Pass, Alon Rosen, Eylon Yogev

IACR Cryptol. ePrint Arch., 2014

An Algebraic Approach to Non-Malleability.

Vipul Goyal, Silas Richelson, Alon Rosen, Margarita Vald

IACR Cryptol. ePrint Arch., 2014

On the Existence of Extractable One-Way Functions.

Nir Bitansky, Ran Canetti, Omer Paneth, Alon Rosen

IACR Cryptol. ePrint Arch., 2014

Public Verification of Private Effort.

Giulia Alberini, Tal Moran, Alon Rosen

IACR Cryptol. ePrint Arch., 2014

Candidate weak pseudorandom functions in AC⁰ ○ MOD₂.

Adi Akavia, Andrej Bogdanov, Siyao Guo, Akshay Kamath, Alon Rosen

Electron. Colloquium Comput. Complex., 2014

Rational arguments: single round delegation with sublinear verification.

Siyao Guo, Pavel Hubácek, Alon Rosen, Margarita Vald

Proceedings of the Innovations in Theoretical Computer Science, 2014

SPRING: Fast Pseudorandom Functions from Rounded Ring Products.

Abhishek Banerjee, Hai Brenner, Gaëtan Leurent, Chris Peikert, Alon Rosen

Proceedings of the Fast Software Encryption - 21st International Workshop, 2014

The Impossibility of Obfuscation with Auxiliary Input or a Universal Simulator.

Nir Bitansky, Ran Canetti, Henry Cohn, Shafi Goldwasser, Yael Tauman Kalai, Omer Paneth, Alon Rosen

Proceedings of the Advances in Cryptology - CRYPTO 2014, 2014

FPGA Implementations of SPRING - And Their Countermeasures against Side-Channel Attacks.

Hai Brenner, Lubos Gaspar, Gaëtan Leurent, Alon Rosen, François-Xavier Standaert

Proceedings of the Cryptographic Hardware and Embedded Systems - CHES 2014, 2014

2013

Sequential rationality in cryptographic protocols.

Ronen Gradwohl, Noam Livne, Alon Rosen

ACM Trans. Economics and Comput., 2013

Public-Coin Parallel Zero-Knowledge for NP.

Rafael Pass, Alon Rosen, Wei-Lung Dustin Tseng

J. Cryptol., 2013

More Constructions of Lossy and Correlation-Secure Trapdoor Functions.

David Mandell Freeman, Oded Goldreich, Eike Kiltz, Alon Rosen, Gil Segev

J. Cryptol., 2013

Input Locality and Hardness Amplification.

Andrej Bogdanov, Alon Rosen

J. Cryptol., 2013

There is no Indistinguishability Obfuscation in Pessiland.

Tal Moran, Alon Rosen

IACR Cryptol. ePrint Arch., 2013

Limits on the Power of Cryptographic Cheap Talk.

Pavel Hubácek, Jesper Buus Nielsen, Alon Rosen

IACR Cryptol. ePrint Arch., 2013

More on the Impossibility of Virtual-Black-Box Obfuscation with Auxiliary Input.

Nir Bitansky, Ran Canetti, Omer Paneth, Alon Rosen

IACR Cryptol. ePrint Arch., 2013

Indistinguishability Obfuscation vs. Auxiliary-Input Extractable Functions: One Must Fall.

Nir Bitansky, Ran Canetti, Omer Paneth, Alon Rosen

IACR Cryptol. ePrint Arch., 2013

Lower Bounds in the Hardware Token Model.

Shashank Agrawal, Prabhanjan Ananth, Vipul Goyal, Manoj Prabhakaran, Alon Rosen

IACR Cryptol. ePrint Arch., 2013

2012

Lossy Functions Do Not Amplify Well.

Krzysztof Pietrzak, Alon Rosen, Gil Segev

Proceedings of the Theory of Cryptography - 9th Theory of Cryptography Conference, 2012

A New Implementation of a Dual (Paper and Cryptographic) Voting System.

Jonathan Ben-Nun, Niko Fahri, Morgan Llewellyn, Ben Riva, Alon Rosen, Amnon Ta-Shma, Douglas Wikström

Proceedings of the 5th International Conference on Electronic Voting 2012, 2012

2011

Pseudorandom Functions and Lattices.

Abhishek Banerjee, Chris Peikert, Alon Rosen

IACR Cryptol. ePrint Arch., 2011

Verifiable Elections and the Public (Dagstuhl Seminar 11281).

R. Michael Alvarez, Josh Benaloh, Alon Rosen, Peter Y. A. Ryan

Dagstuhl Reports, 2011

2010

RIPPLE Authentication for Network Coding.

Yaping Li, Hongyi Yao, Minghua Chen, Sidharth Jaggi, Alon Rosen

Proceedings of the INFOCOM 2010. 29th IEEE International Conference on Computer Communications, 2010

Optimistic Concurrent Zero Knowledge.

Alon Rosen, Abhi Shelat

Proceedings of the Advances in Cryptology - ASIACRYPT 2010, 2010

2009

On the (Im)Possibility of Arthur-Merlin Witness Hiding Protocols.

Iftach Haitner, Alon Rosen, Ronen Shaltiel

Proceedings of the Theory of Cryptography, 6th Theory of Cryptography Conference, 2009

2008

New and Improved Constructions of Nonmalleable Cryptographic Protocols.

Rafael Pass, Alon Rosen

SIAM J. Comput., 2008

Concurrent Nonmalleable Commitments.

Rafael Pass, Alon Rosen

SIAM J. Comput., 2008

Efficient Lossy Trapdoor Functions based on the Composite Residuosity Assumption.

Alon Rosen, Gil Segev

IACR Cryptol. ePrint Arch., 2008

Chosen-Ciphertext Security via Correlated Products.

Alon Rosen, Gil Segev

IACR Cryptol. ePrint Arch., 2008

Fairness with an Honest Minority and a Rational Majority.

Shien Jin Ong, David C. Parkes, Alon Rosen, Salil P. Vadhan

IACR Cryptol. ePrint Arch., 2008

SWIFFT: A Modest Proposal for FFT Hashing.

Vadim Lyubashevsky, Daniele Micciancio, Chris Peikert, Alon Rosen

Proceedings of the Fast Software Encryption, 15th International Workshop, 2008

2007

Constant-Round Oblivious Transfer in the Bounded Storage Model.

Yan Zong Ding, Danny Harnik, Alon Rosen, Ronen Shaltiel

J. Cryptol., 2007

2006

Completeness in Two-Party Secure Computation: A Computational View.

Danny Harnik, Moni Naor, Omer Reingold, Alon Rosen

J. Cryptol., 2006

Lattices that Admit Logarithmic Worst-Case to Average-Case Connection Factors.

Chris Peikert, Alon Rosen

Electron. Colloquium Comput. Complex., 2006

Input-Indistinguishable Computation.

Silvio Micali, Rafael Pass, Alon Rosen

Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 2006

Concurrent Zero-Knowledge - With Additional Background by Oded Goldreich

Alon Rosen

Information Security and Cryptography, Springer, ISBN: 978-3-540-32938-1, 2006

2005

Efficient Collision-Resistant Hashing from Worst-Case Assumptions on Cyclic Lattices

Chris Peikert, Alon Rosen

Electron. Colloquium Comput. Complex., 2005

New and improved constructions of non-malleable cryptographic protocols.

Rafael Pass, Alon Rosen

Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005

Concurrent Non-Malleable Commitments.

Rafael Pass, Alon Rosen

Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

On Robust Combiners for Oblivious Transfer and Other Primitives.

Danny Harnik, Joe Kilian, Moni Naor, Omer Reingold, Alon Rosen

Proceedings of the Advances in Cryptology, 2005

2004

A Note on Constant-Round Zero-Knowledge Proofs for NP.

Alon Rosen

Proceedings of the Theory of Cryptography, First Theory of Cryptography Conference, 2004

2003

Bounded-Concurrent Secure Two-Party Computation in a Constant Number of Rounds.

Rafael Pass, Alon Rosen

Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003

2002

Pseudorandom Functions and Factoring.

Moni Naor, Omer Reingold, Alon Rosen

SIAM J. Comput., 2002

Black-Box Concurrent Zero-Knowledge Requires (Almost) Logarithmically Many Rounds.

Ran Canetti, Joe Kilian, Erez Petrank, Alon Rosen

SIAM J. Comput., 2002

Concurrent Zero Knowledge with Logarithmic Round-Complexity.

Manoj Prabhakaran, Alon Rosen, Amit Sahai

Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002

2001

Pseudo-Random Functions and Factoring

Moni Naor, Omer Reingold, Alon Rosen

Electron. Colloquium Comput. Complex., 2001

Black-Box Concurrent Zero-Knowledge Requires ~Omega(log n) Rounds

Ran Canetti, Joe Kilian, Erez Petrank, Alon Rosen

Electron. Colloquium Comput. Complex., 2001

2000

Pseudo-random functions and factoring (extended abstract).

Moni Naor, Omer Reingold, Alon Rosen

Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

A Note on the Round-Complexity of Concurrent Zero-Knowledge.

Alon Rosen

Proceedings of the Advances in Cryptology, 2000