Alon Rosen

Google Scholar
51 publications in security and cryptology related venues
Year
Venue
Title
2025
conf/crypto
Sample Efficient Search to Decision for kLIN.
Andrej Bogdanov Alon Rosen Kel Zin Tan
2024
conf/crypto
CDS Composition of Multi-round Protocols.
Masayuki Abe Andrej Bogdanov Miyako Ohkubo Alon Rosen Zehua Shang Mehdi Tibouchi
2024
conf/tcc
Low-Degree Security of the Planted Random Subgraph Problem.
Andrej Bogdanov Chris Jones Alon Rosen Ilias Zadik
2023
conf/tcc
Public-Key Encryption, Local Pseudorandom Generators, and the Low-Degree Method.
Andrej Bogdanov Pravesh K. Kothari Alon Rosen
2022
journals/joc
Limits on the Efficiency of (Ring) LWE-Based Non-interactive Key Exchange.
Siyao Guo Pritish Kamath Alon Rosen Katerina Sotiraki
2022
conf/tcc
Public-Key Encryption from Homogeneous CLWE.
Andrej Bogdanov Miguel Cueto Noval Charlotte Hoffmann Alon Rosen
2021
journals/joc
Can PPAD Hardness be Based on Standard Cryptographic Assumptions?
Alon Rosen Gil Segev Ido Shahaf
2021
conf/crypto
Time- and Space-Efficient Arguments from Groups of Unknown Order.
Alexander R. Block Justin Holmgren Alon Rosen Ron D. Rothblum Pratik Soni
2021
conf/crypto
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
2021
conf/tcc
Acyclicity Programming for Sigma-Protocols.
Masayuki Abe Miguel Ambrona Andrej Bogdanov Miyako Ohkubo Alon Rosen
2020
conf/pkc
Limits on the Efficiency of (Ring) LWE Based Non-interactive Key Exchange.
Siyao Guo Pritish Kamath Alon Rosen Katerina Sotiraki
2020
conf/asiacrypt
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
2020
conf/asiacrypt
Non-interactive Composition of Sigma-Protocols via Share-then-Hash.
Masayuki Abe Miguel Ambrona Andrej Bogdanov Miyako Ohkubo Alon Rosen
2020
conf/tcc
Public-Coin Zero-Knowledge Arguments with (almost) Minimal Time and Space Overheads.
Alexander R. Block Justin Holmgren Alon Rosen Ron D. Rothblum Pratik Soni
2018
conf/crypto
Proofs of Work From Worst-Case Assumptions.
Marshall Ball Alon Rosen Manuel Sabin Prashant Nalini Vasudevan
2018
conf/eurocrypt
An Efficiency-Preserving Transformation from Honest-Verifier Statistical Zero-Knowledge to Statistical Zero-Knowledge.
Pavel Hubácek Alon Rosen Margarita Vald
2017
conf/tcc
Can PPAD Hardness be Based on Standard Cryptographic Assumptions?
Alon Rosen Gil Segev Ido Shahaf
2017
conf/tcc
Functional Encryption for Bounded Collusions, Revisited.
Shweta Agrawal Alon Rosen
2016
journals/joc
A Dichotomy for Local Small-Bias Generators.
Benny Applebaum Andrej Bogdanov Alon Rosen
2016
conf/tcc
On the Hardness of Learning with Rounding over Small Modulus.
Andrej Bogdanov Siyao Guo Daniel Masny Silas Richelson Alon Rosen
2016
conf/tcc
Adaptive Security with Quasi-Optimal Rate.
Brett Hemenway Rafail Ostrovsky Silas Richelson Alon Rosen
2016
conf/tcc
Rational Sumchecks.
Siyao Guo Pavel Hubácek Alon Rosen Margarita Vald
2015
conf/ccs
Fast Non-Malleable Commitments.
Hai Brenner Vipul Goyal Silas Richelson Alon Rosen Margarita Vald
2015
conf/tcc
The Power of Negations in Cryptography.
Siyao Guo Tal Malkin Igor C. Oliveira Alon Rosen
2015
conf/tcc
Non-committing Encryption from Φ-hiding.
Brett Hemenway Rafail Ostrovsky Alon Rosen
2015
conf/tcc
Public Verification of Private Effort.
Giulia Alberini Tal Moran Alon Rosen
2014
conf/fse
SPRING: Fast Pseudorandom Functions from Rounded Ring Products.
Abhishek Banerjee Hai Brenner Gaëtan Leurent Chris Peikert Alon Rosen
2014
conf/crypto
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
2014
conf/ches
FPGA Implementations of SPRING - And Their Countermeasures against Side-Channel Attacks.
Hai Brenner Lubos Gaspar Gaëtan Leurent Alon Rosen François-Xavier Standaert
2014
conf/tcc
Lower Bounds in the Hardware Token Model.
Shashank Agrawal Prabhanjan Ananth Vipul Goyal Manoj Prabhakaran Alon Rosen
2013
journals/joc
Input Locality and Hardness Amplification.
Andrej Bogdanov Alon Rosen
2013
journals/joc
Public-Coin Parallel Zero-Knowledge for NP.
Rafael Pass Alon Rosen Wei-Lung Dustin Tseng
2013
journals/joc
More Constructions of Lossy and Correlation-Secure Trapdoor Functions.
David Mandell Freeman Oded Goldreich Eike Kiltz Alon Rosen Gil Segev
2013
conf/crypto
Limits on the Power of Cryptographic Cheap Talk.
Pavel Hubácek Jesper Buus Nielsen Alon Rosen
2012
conf/eurocrypt
Pseudorandom Functions and Lattices.
Abhishek Banerjee Chris Peikert Alon Rosen
2012
conf/tcc
Lossy Functions Do Not Amplify Well.
Krzysztof Pietrzak Alon Rosen Gil Segev
2012
conf/tcc
A Dichotomy for Local Small-Bias Generators.
Benny Applebaum Andrej Bogdanov Alon Rosen
2011
conf/tcc
Input Locality and Hardness Amplification.
Andrej Bogdanov Alon Rosen
2010
conf/pkc
More Constructions of Lossy and Correlation-Secure Trapdoor Functions.
David Mandell Freeman Oded Goldreich Eike Kiltz Alon Rosen Gil Segev
2010
conf/asiacrypt
Optimistic Concurrent Zero Knowledge.
Alon Rosen Abhi Shelat
2009
conf/tcc
Chosen-Ciphertext Security via Correlated Products.
Alon Rosen Gil Segev
2009
conf/tcc
Fairness with an Honest Minority and a Rational Majority.
Shien Jin Ong David C. Parkes Alon Rosen Salil P. Vadhan
2009
conf/tcc
On the (Im)Possibility of Arthur-Merlin Witness Hiding Protocols.
Iftach Haitner Alon Rosen Ronen Shaltiel
2008
conf/fse
SWIFFT: A Modest Proposal for FFT Hashing.
Vadim Lyubashevsky Daniele Micciancio Chris Peikert Alon Rosen
2007
journals/joc
Constant-Round Oblivious Transfer in the Bounded Storage Model.
Yan Zong Ding Danny Harnik Alon Rosen Ronen Shaltiel
2006
journals/joc
Completeness in Two-Party Secure Computation: A Computational View.
Danny Harnik Moni Naor Omer Reingold Alon Rosen
2006
conf/tcc
Efficient Collision-Resistant Hashing from Worst-Case Assumptions on Cyclic Lattices.
Chris Peikert Alon Rosen
2005
conf/eurocrypt
On Robust Combiners for Oblivious Transfer and Other Primitives.
Danny Harnik Joe Kilian Moni Naor Omer Reingold Alon Rosen
2004
conf/tcc
Constant-Round Oblivious Transfer in the Bounded Storage Model.
Yan Zong Ding Danny Harnik Alon Rosen Ronen Shaltiel
2004
conf/tcc
A Note on Constant-Round Zero-Knowledge Proofs for NP.
Alon Rosen
2000
conf/crypto
A Note on the Round-Complexity of Concurrent Zero-Knowledge.
Alon Rosen

Coauthors

Abhi Shelat (1)
Abhishek Banerjee (2)
Alexander R. Block (2)
Alon Rosen (51)
Andrej Bogdanov (12)
Benny Applebaum (2)
Brett Hemenway (2)
Charlotte Hoffmann (1)
Chris Jones (1)
Chris Peikert (4)
Daniel Masny (1)
Daniele Micciancio (1)
Danny Harnik (4)
David C. Parkes (1)
David Mandell Freeman (2)
Eike Kiltz (2)
Eyal Kushilevitz (2)
François-Xavier Standaert (1)
Gaëtan Leurent (2)
Gil Segev (6)
Giulia Alberini (1)
Hai Brenner (3)
Henry Cohn (1)
Ido Shahaf (2)
Iftach Haitner (1)
Igor C. Oliveira (1)
Ilias Zadik (1)
Jesper Buus Nielsen (1)
Joe Kilian (1)
Justin Holmgren (2)
Katerina Sotiraki (2)
Kel Zin Tan (1)
Krzysztof Pietrzak (1)
Lubos Gaspar (1)
Manoj Prabhakaran (3)
Manuel Sabin (1)
Margarita Vald (3)
Marshall Ball (1)
Masayuki Abe (3)
Mehdi Tibouchi (1)
Miguel Ambrona (2)
Miguel Cueto Noval (1)
Miyako Ohkubo (3)
Moni Naor (2)
Nir Bitansky (1)
Oded Goldreich (2)
Omer Paneth (1)
Omer Reingold (2)
Pavel Hubácek (3)
Prabhanjan Ananth (1)
Prashant Nalini Vasudevan (1)
Pratik Soni (2)
Pravesh K. Kothari (1)
Pritish Kamath (2)
Rafael Pass (1)
Rafail Ostrovsky (2)
Ran Canetti (1)
Ron D. Rothblum (2)
Ronen Shaltiel (3)
Salil P. Vadhan (1)
Shafi Goldwasser (1)
Shashank Agrawal (1)
Shien Jin Ong (1)
Shweta Agrawal (3)
Silas Richelson (3)
Siyao Guo (5)
Tal Malkin (1)
Tal Moran (1)
Vadim Lyubashevsky (1)
Varun Narayanan (2)
Vinod M. Prabhakaran (2)
Vipul Goyal (2)
Wei-Lung Dustin Tseng (1)
Yael Tauman Kalai (1)
Yan Zong Ding (2)
Yuval Ishai (2)
Zehua Shang (1)
Filters
Select all Unselect all
Years:  to