Alon Rosen

ORCID

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 62

Top Venues

IACR Cryptol. ePrint Arch.

Electron. Colloquium Comput. Complex.

TCC (1)

ITCS

Publications

Tamer Mour, Alon Rosen, Ron Rothblum
Locally Testable Tree Codes. Electron. Colloquium Comput. Complex. (2024)
Masayuki Abe, Andrej Bogdanov, Miyako Ohkubo, Alon Rosen, Zehua Shang, Mehdi Tibouchi
CDS Composition of Multi-round Protocols. CRYPTO (9) (2024)
Andrej Bogdanov, Pravesh K. Kothari, Alon Rosen
Public-Key Encryption, Local Pseudorandom Generators, and the Low-Degree Method. TCC (1) (2023)
Romain Bourneuf, Lukas Folwarczny, Pavel Hubácek, Alon Rosen, Nikolaj I. Schwartzbach
PPP-Completeness and Extremal Combinatorics. ITCS (2023)
Andrej Bogdanov, Alon Rosen
Nondeterministic Interactive Refutations for Nearest Boolean Vector. ICALP (2023)
Prahladh Harsha, Daniel Mitropolsky, Alon Rosen
Downward Self-Reducibility in TFNP. ITCS (2023)
Andrej Bogdanov, Pravesh Kothari, Alon Rosen
Public-Key Encryption, Local Pseudorandom Generators, and the Low-Degree Method. IACR Cryptol. ePrint Arch. 2023 (2023)
Andrej Bogdanov, Pravesh Kothari, Alon Rosen
Public-Key Encryption, Local Pseudorandom Generators, and the Low-Degree Method. Electron. Colloquium Comput. Complex. (2023)
Prahladh Harsha, Daniel Mitropolsky, Alon Rosen
Downward Self-Reducibility in TFNP. Electron. Colloquium Comput. Complex. (2022)
Romain Bourneuf, Lukas Folwarczny, Pavel Hubácek, Alon Rosen, Nikolaj I. Schwartzbach
PPP-Completeness and Extremal Combinatorics. Electron. Colloquium Comput. Complex. (2022)
Andrej Bogdanov, Miguel Cueto Noval, Charlotte Hoffmann, Alon Rosen
Public-Key Encryption from Continuous LWE. IACR Cryptol. ePrint Arch. 2022 (2022)
Romain Bourneuf, Lukas Folwarczny, Pavel Hubácek, Alon Rosen, Nikolaj Ignatieff Schwartzbach
PPP-Completeness and Extremal Combinatorics. CoRR (2022)
Ilan Komargodski, Tal Moran, Moni Naor, Rafael Pass, Alon Rosen, Eylon Yogev
One-Way Functions and (Im)perfect Obfuscation. SIAM J. Comput. 51 (6) (2022)
Siyao Guo, Pritish Kamath, Alon Rosen, Katerina Sotiraki
Limits on the Efficiency of (Ring) LWE-Based Non-interactive Key Exchange. J. Cryptol. 35 (1) (2022)
Andrej Bogdanov, Miguel Cueto Noval, Charlotte Hoffmann, Alon Rosen
Public-Key Encryption from Continuous LWE. Electron. Colloquium Comput. Complex. 29 (2022)
Prahladh Harsha, Daniel Mitropolsky, Alon Rosen
Downward Self-Reducibility in TFNP. CoRR (2022)
Andrej Bogdanov, Miguel Cueto Noval, Charlotte Hoffmann, Alon Rosen
Public-Key Encryption from Homogeneous CLWE. TCC (2) (2022)
Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Manoj Prabhakaran, Vinod M. Prabhakaran, Alon Rosen
Secure Computation from One-Way Noisy Communication, or: Anti-correlation via Anti-concentration. CRYPTO (2) (2021)
Alon Rosen, Gil Segev, Ido Shahaf
Can PPAD Hardness be Based on Standard Cryptographic Assumptions? J. Cryptol. 34 (1) (2021)
Masayuki Abe, Miguel Ambrona, Andrej Bogdanov, Miyako Ohkubo, Alon Rosen
Non-Interactive Composition of Sigma-Protocols via Share-then-Hash. IACR Cryptol. ePrint Arch. 2021 (2021)
Masayuki Abe, Miguel Ambrona, Andrej Bogdanov, Miyako Ohkubo, Alon Rosen
Acyclicity Programming for Sigma-Protocols. IACR Cryptol. ePrint Arch. 2021 (2021)
Vipul Goyal, Silas Richelson, Alon Rosen, Margarita Vald
An Algebraic Approach to Nonmalleability. SIAM J. Comput. 50 (5) (2021)
Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
Time- and Space-Efficient Arguments from Groups of Unknown Order. IACR Cryptol. ePrint Arch. 2021 (2021)
Masayuki Abe, Miguel Ambrona, Andrej Bogdanov, Miyako Ohkubo, Alon Rosen
Acyclicity Programming for Sigma-Protocols. TCC (1) (2021)
Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
Time- and Space-Efficient Arguments from Groups of Unknown Order. CRYPTO (4) (2021)
Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Manoj Prabhakaran, Vinod M. Prabhakaran, Alon Rosen
Cryptography from One-Way Communication: On Completeness of Finite Channels. ASIACRYPT (3) (2020)
Alon Rosen
Fine-Grained Cryptography: A New Frontier? IACR Cryptol. ePrint Arch. 2020 (2020)
Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
Public-Coin Zero-Knowledge Arguments with (almost) Minimal Time and Space Overheads. IACR Cryptol. ePrint Arch. 2020 (2020)
Marshall Ball, Elette Boyle, Akshay Degwekar, Apoorvaa Deshpande, Alon Rosen, Vinod Vaikuntanathan, Prashant Nalini Vasudevan
Cryptography from Information Loss. IACR Cryptol. ePrint Arch. 2020 (2020)
Marshall Ball, Elette Boyle, Akshay Degwekar, Apoorvaa Deshpande, Alon Rosen, Vinod Vaikuntanathan, Prashant Nalini Vasudevan
Cryptography from Information Loss. ITCS (2020)
Siyao Guo, Pritish Kamath, Alon Rosen, Katerina Sotiraki
Limits on the Efficiency of (Ring) LWE based Non-Interactive Key Exchange. IACR Cryptol. ePrint Arch. 2020 (2020)
Masayuki Abe, Miguel Ambrona, Andrej Bogdanov, Miyako Ohkubo, Alon Rosen
Non-interactive Composition of Sigma-Protocols via Share-then-Hash. ASIACRYPT (3) (2020)
Marshall Ball, Elette Boyle, Akshay Degwekar, Apoorvaa Deshpande, Alon Rosen, Vinod Vaikuntanathan, Prashant Nalini Vasudevan
Cryptography from Information Loss. Electron. Colloquium Comput. Complex. 27 (2020)
Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
Public-Coin Zero-Knowledge Arguments with (almost) Minimal Time and Space Overheads. TCC (2) (2020)
Siyao Guo, Pritish Kamath, Alon Rosen, Katerina Sotiraki
Limits on the Efficiency of (Ring) LWE Based Non-interactive Key Exchange. Public Key Cryptography (1) (2020)
Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
Finding a Nash equilibrium is no easier than breaking Fiat-Shamir. STOC (2019)
Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
PPAD-Hardness via Iterated Squaring Modulo a Composite. IACR Cryptol. ePrint Arch. 2019 (2019)
Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
Finding a Nash Equilibrium Is No Easier Than Breaking Fiat-Shamir. Electron. Colloquium Comput. Complex. 26 (2019)
Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
Finding a Nash Equilibrium Is No Easier Than Breaking Fiat-Shamir. IACR Cryptol. ePrint Arch. 2019 (2019)
Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan
Proofs of Work From Worst-Case Assumptions. CRYPTO (1) (2018)
Elette Boyle, Saleet Klein, Alon Rosen, Gil Segev
Securing Abe's Mix-Net Against Malicious Verifiers via Witness Indistinguishability. SCN (2018)
Pavel Hubácek, Alon Rosen, Margarita Vald
An Efficiency-Preserving Transformation from Honest-Verifier Statistical Zero-Knowledge to Statistical Zero-Knowledge. IACR Cryptol. ePrint Arch. 2018 (2018)
Pavel Hubácek, Alon Rosen, Margarita Vald
An Efficiency-Preserving Transformation from Honest-Verifier Statistical Zero-Knowledge to Statistical Zero-Knowledge. EUROCRYPT (3) (2018)
Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan
Proofs of Work from Worst-Case Assumptions. IACR Cryptol. ePrint Arch. 2018 (2018)
Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan
Average-case fine-grained hardness. STOC (2017)
Elette Boyle, Saleet Klein, Alon Rosen, Gil Segev
Securing Abe's Mix-net Against Malicious Verifiers via Witness Indistinguishability. IACR Cryptol. ePrint Arch. 2017 (2017)
Shweta Agrawal, Alon Rosen
Functional Encryption for Bounded Collusions, Revisited. TCC (1) (2017)
Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan
Average-Case Fine-Grained Hardness. Electron. Colloquium Comput. Complex. 24 (2017)
Andrej Bogdanov, Alon Rosen
Pseudorandom Functions: Three Decades Later. IACR Cryptol. ePrint Arch. 2017 (2017)
Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan
Average-Case Fine-Grained Hardness. IACR Cryptol. ePrint Arch. 2017 (2017)
Andrej Bogdanov, Alon Rosen
Pseudorandom Functions: Three Decades Later. Electron. Colloquium Comput. Complex. 24 (2017)
Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan
Proofs of Useful Work. IACR Cryptol. ePrint Arch. 2017 (2017)
Alon Rosen, Gil Segev, Ido Shahaf
Can PPAD Hardness be Based on Standard Cryptographic Assumptions? TCC (2) (2017)
Alon Rosen, Gil Segev, Ido Shahaf
Can PPAD Hardness be Based on Standard Cryptographic Assumptions? Electron. Colloquium Comput. Complex. 23 (2016)
Benny Applebaum, Andrej Bogdanov, Alon Rosen
A Dichotomy for Local Small-Bias Generators. J. Cryptol. 29 (3) (2016)
Shweta Agrawal, Alon Rosen
Online-Offline Functional Encryption for Bounded Collusions. IACR Cryptol. ePrint Arch. 2016 (2016)
Nir Bitansky, Ran Canetti, Omer Paneth, Alon Rosen
On the Existence of Extractable One-Way Functions. SIAM J. Comput. 45 (5) (2016)
Gilad Asharov, Alon Rosen, Gil Segev
Indistinguishability Obfuscation Does Not Reduce to Structured Languages. Electron. Colloquium Comput. Complex. 23 (2016)
Siyao Guo, Pavel Hubácek, Alon Rosen, Margarita Vald
Rational Sumchecks. TCC (A2) (2016)
Alon Rosen, Gil Segev, Ido Shahaf
Can PPAD Hardness be Based on Standard Cryptographic Assumptions? IACR Cryptol. ePrint Arch. 2016 (2016)
Brett Hemenway, Rafail Ostrovsky, Silas Richelson, Alon Rosen
Adaptive Security with Quasi-Optimal Rate. TCC (A1) (2016)
Andrej Bogdanov, Siyao Guo, Daniel Masny, Silas Richelson, Alon Rosen
On the Hardness of Learning with Rounding over Small Modulus. TCC (A1) (2016)
Nir Bitansky, Omer Paneth, Alon Rosen
On the Cryptographic Hardness of Finding a Nash Equilibrium. FOCS (2015)
Giulia Alberini, Tal Moran, Alon Rosen
Public Verification of Private Effort. TCC (2) (2015)
Siyao Guo, Tal Malkin, Igor Carboni Oliveira, Alon Rosen
The Power of Negations in Cryptography. TCC (1) (2015)
Hai Brenner, Vipul Goyal, Silas Richelson, Alon Rosen, Margarita Vald
Fast Non-Malleable Commitments. CCS (2015)
Brett Hemenway, Rafail Ostrovsky, Alon Rosen
Non-committing encryption from Φ-hiding. IACR Cryptol. ePrint Arch. 2015 (2015)
Nir Bitansky, Omer Paneth, Alon Rosen
On the Cryptographic Hardness of Finding a Nash Equilibrium. Electron. Colloquium Comput. Complex. 22 (2015)
Igor Carboni Oliveira, Siyao Guo, Tal Malkin, Alon Rosen
The Power of Negations in Cryptography. Electron. Colloquium Comput. Complex. 22 (2015)
Andrej Bogdanov, Siyao Guo, Daniel Masny, Silas Richelson, Alon Rosen
On the Hardness of Learning with Rounding over Small Modulus. IACR Cryptol. ePrint Arch. 2015 (2015)
Brett Hemenway, Rafail Ostrovsky, Alon Rosen
Non-committing Encryption from Φ-hiding. TCC (1) (2015)
Siyao Guo, Pavel Hubácek, Alon Rosen, Margarita Vald
Rational Sumchecks. IACR Cryptol. ePrint Arch. 2015 (2015)
Ilan Komargodski, Tal Moran, Moni Naor, Rafael Pass, Alon Rosen, Eylon Yogev
One-Way Functions and (Im)Perfect Obfuscation. FOCS (2014)
Ilan Komargodski, Tal Moran, Moni Naor, Rafael Pass, Alon Rosen, Eylon Yogev
One-Way Functions and (Im)perfect Obfuscation. IACR Cryptol. ePrint Arch. 2014 (2014)
Nir Bitansky, Ran Canetti, Omer Paneth, Alon Rosen
On the Existence of Extractable One-Way Functions. IACR Cryptol. ePrint Arch. 2014 (2014)
Siyao Guo, Tal Malkin, Igor Carboni Oliveira, Alon Rosen
The Power of Negations in Cryptography. IACR Cryptol. ePrint Arch. 2014 (2014)
Shashank Agrawal, Prabhanjan Ananth, Vipul Goyal, Manoj Prabhakaran, Alon Rosen
Lower Bounds in the Hardware Token Model. TCC (2014)
Giulia Alberini, Tal Moran, Alon Rosen
Public Verification of Private Effort. IACR Cryptol. ePrint Arch. 2014 (2014)
Nir Bitansky, Ran Canetti, Henry Cohn, Shafi Goldwasser, Yael Tauman Kalai, Omer Paneth, Alon Rosen
The Impossibility of Obfuscation with Auxiliary Input or a Universal Simulator. CRYPTO (2) (2014)
Adi Akavia, Andrej Bogdanov, Siyao Guo, Akshay Kamath, Alon Rosen
. ITCS (2014)
Nir Bitansky, Ran Canetti, Omer Paneth, Alon Rosen
On the existence of extractable one-way functions. STOC (2014)
Adi Akavia, Andrej Bogdanov, Siyao Guo, Akshay Kamath, Alon Rosen
. Electron. Colloquium Comput. Complex. 21 (2014)
Hai Brenner, Lubos Gaspar, Gaëtan Leurent, Alon Rosen, François-Xavier Standaert
FPGA Implementations of SPRING - And Their Countermeasures against Side-Channel Attacks. CHES (2014)
Siyao Guo, Pavel Hubácek, Alon Rosen, Margarita Vald
Rational arguments: single round delegation with sublinear verification. ITCS (2014)
Abhishek Banerjee, Hai Brenner, Gaëtan Leurent, Chris Peikert, Alon Rosen
SPRING: Fast Pseudorandom Functions from Rounded Ring Products. FSE (2014)
Nir Bitansky, Omer Paneth, Alon Rosen
On the Cryptographic Hardness of Finding a Nash Equilibrium. IACR Cryptol. ePrint Arch. 2014 (2014)
Vipul Goyal, Silas Richelson, Alon Rosen, Margarita Vald
An Algebraic Approach to Non-Malleability. IACR Cryptol. ePrint Arch. 2014 (2014)
Vipul Goyal, Silas Richelson, Alon Rosen, Margarita Vald
An Algebraic Approach to Non-malleability. FOCS (2014)
Nir Bitansky, Ran Canetti, Omer Paneth, Alon Rosen
Indistinguishability Obfuscation vs. Auxiliary-Input Extractable Functions: One Must Fall. IACR Cryptol. ePrint Arch. 2013 (2013)
Tal Moran, Alon Rosen
There is no Indistinguishability Obfuscation in Pessiland. IACR Cryptol. ePrint Arch. 2013 (2013)
Rafael Pass, Alon Rosen, Wei-Lung Dustin Tseng
Public-Coin Parallel Zero-Knowledge for NP. J. Cryptol. 26 (1) (2013)
Nir Bitansky, Ran Canetti, Omer Paneth, Alon Rosen
More on the Impossibility of Virtual-Black-Box Obfuscation with Auxiliary Input. IACR Cryptol. ePrint Arch. 2013 (2013)
Andrej Bogdanov, Alon Rosen
Input Locality and Hardness Amplification. J. Cryptol. 26 (1) (2013)
David Mandell Freeman, Oded Goldreich, Eike Kiltz, Alon Rosen, Gil Segev
More Constructions of Lossy and Correlation-Secure Trapdoor Functions. J. Cryptol. 26 (1) (2013)
Pavel Hubácek, Jesper Buus Nielsen, Alon Rosen
Limits on the Power of Cryptographic Cheap Talk. CRYPTO (1) (2013)
Pavel Hubácek, Jesper Buus Nielsen, Alon Rosen
Limits on the Power of Cryptographic Cheap Talk. IACR Cryptol. ePrint Arch. 2013 (2013)
Shashank Agrawal, Prabhanjan Ananth, Vipul Goyal, Manoj Prabhakaran, Alon Rosen
Lower Bounds in the Hardware Token Model. IACR Cryptol. ePrint Arch. 2013 (2013)
Ronen Gradwohl, Noam Livne, Alon Rosen
Sequential rationality in cryptographic protocols. ACM Trans. Economics and Comput. 1 (1) (2013)
Jonathan Ben-Nun, Niko Fahri, Morgan Llewellyn, Ben Riva, Alon Rosen, Amnon Ta-Shma, Douglas Wikström
A New Implementation of a Dual (Paper and Cryptographic) Voting System. Electronic Voting (2012)
Benny Applebaum, Andrej Bogdanov, Alon Rosen
A Dichotomy for Local Small-Bias Generators. TCC (2012)

Alon Rosen.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Alon Rosen