Skip to content

Alon Rosen

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

67

Venues

15

Active years

2000–2026

Best venue rank

A*

Where they publish

Papers

67 indexed papers, newest first.

YearVenueTitleAuthors
2026STOCAdaptive Robustness of Hypergrid Johnson-Lindenstrauss.Andrej Bogdanov, Alon Rosen, Neekon Vafa, Vinod Vaikuntanathan
2026STOCSecret-Key PIR from Random Linear Codes.Caicai Chen, Yuval Ishai, Tamer Mour, Alon Rosen
2025CCSEncrypted Matrix-Vector Products from Secret Dual Codes.Fabrice Benhamouda, Caicai Chen, Shai Halevi, Yuval Ishai, Hugo Krawczyk, Tamer Mour, Tal Rabin, Alon Rosen
2025CRYPTOSample Efficient Search to Decision for kLIN.Andrej Bogdanov, Alon Rosen, Kel Zin Tan
2025ESAThe Planted Orthogonal Vectors Problem.David Khnemann, Adam Polak, Alon Rosen
2025SODALocally Testable Tree Codes.Tamer Mour, Alon Rosen, Ron Rothblum
2024CRYPTOCDS Composition of Multi-round Protocols.Masayuki Abe, Andrej Bogdanov, Miyako Ohkubo, Alon Rosen, Zehua Shang, Mehdi Tibouchi
2024TCCLow-Degree Security of the Planted Random Subgraph Problem.Andrej Bogdanov, Chris Jones, Alon Rosen, Ilias Zadik
2023ICALPNondeterministic Interactive Refutations for Nearest Boolean Vector.Andrej Bogdanov, Alon Rosen
2023TCCPublic-Key Encryption, Local Pseudorandom Generators, and the Low-Degree Method.Andrej Bogdanov, Pravesh K. Kothari, Alon Rosen
2022TCCPublic-Key Encryption from Homogeneous CLWE.Andrej Bogdanov, Miguel Cueto Noval, Charlotte Hoffmann, Alon Rosen
2021CRYPTOSecure 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
2021CRYPTOTime- and Space-Efficient Arguments from Groups of Unknown Order.Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
2021TCCAcyclicity Programming for Sigma-Protocols.Masayuki Abe, Miguel Ambrona, Andrej Bogdanov, Miyako Ohkubo, Alon Rosen
2020ASIACRYPTNon-interactive Composition of Sigma-Protocols via Share-then-Hash.Masayuki Abe, Miguel Ambrona, Andrej Bogdanov, Miyako Ohkubo, Alon Rosen
2020ASIACRYPTCryptography from One-Way Communication: On Completeness of Finite Channels.Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Manoj Prabhakaran, Vinod M. Prabhakaran, Alon Rosen
2020PKCLimits on the Efficiency of (Ring) LWE Based Non-interactive Key Exchange.Siyao Guo, Pritish Kamath, Alon Rosen, Katerina Sotiraki
2020TCCPublic-Coin Zero-Knowledge Arguments with (almost) Minimal Time and Space Overheads.Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
2019STOCFinding a Nash equilibrium is no easier than breaking Fiat-Shamir.Arka Rai Choudhuri, Pavel Hubcek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
2018CRYPTOProofs of Work From Worst-Case Assumptions.Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan
2018EuroCryptAn Efficiency-Preserving Transformation from Honest-Verifier Statistical Zero-Knowledge to Statistical Zero-Knowledge.Pavel Hubcek, Alon Rosen, Margarita Vald
2018SCNSecuring Abe's Mix-Net Against Malicious Verifiers via Witness Indistinguishability.Elette Boyle, Saleet Klein, Alon Rosen, Gil Segev
2017STOCAverage-case fine-grained hardness.Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan
2017TCCFunctional Encryption for Bounded Collusions, Revisited.Shweta Agrawal, Alon Rosen
2017TCCCan PPAD Hardness be Based on Standard Cryptographic Assumptions?Alon Rosen, Gil Segev, Ido Shahaf
2016TCCOn the Hardness of Learning with Rounding over Small Modulus.Andrej Bogdanov, Siyao Guo, Daniel Masny, Silas Richelson, Alon Rosen
2016TCCRational Sumchecks.Siyao Guo, Pavel Hubcek, Alon Rosen, Margarita Vald
2016TCCAdaptive Security with Quasi-Optimal Rate.Brett Hemenway, Rafail Ostrovsky, Silas Richelson, Alon Rosen
2015CCSFast Non-Malleable Commitments.Hai Brenner, Vipul Goyal, Silas Richelson, Alon Rosen, Margarita Vald
2015FOCSOn the Cryptographic Hardness of Finding a Nash Equilibrium.Nir Bitansky, Omer Paneth, Alon Rosen
2015TCCPublic Verification of Private Effort.Giulia Alberini, Tal Moran, Alon Rosen
2015TCCThe Power of Negations in Cryptography.Siyao Guo, Tal Malkin, Igor C. Oliveira, Alon Rosen
2015TCCNon-committing Encryption from Φ-hiding.Brett Hemenway, Rafail Ostrovsky, Alon Rosen
2014CHESFPGA Implementations of SPRING - And Their Countermeasures against Side-Channel Attacks.Hai Brenner, Lubos Gaspar, Gatan Leurent, Alon Rosen, Franois-Xavier Standaert
2014CRYPTOThe 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
2014FOCSAn Algebraic Approach to Non-malleability.Vipul Goyal, Silas Richelson, Alon Rosen, Margarita Vald
2014FOCSOne-Way Functions and (Im)Perfect Obfuscation.Ilan Komargodski, Tal Moran, Moni Naor, Rafael Pass, Alon Rosen, Eylon Yogev
2014FSESPRING: Fast Pseudorandom Functions from Rounded Ring Products.Abhishek Banerjee, Hai Brenner, Gatan Leurent, Chris Peikert, Alon Rosen
2014STOCOn the existence of extractable one-way functions.Nir Bitansky, Ran Canetti, Omer Paneth, Alon Rosen
2014TCCLower Bounds in the Hardware Token Model.Shashank Agrawal, Prabhanjan Ananth, Vipul Goyal, Manoj Prabhakaran, Alon Rosen
2013CRYPTOLimits on the Power of Cryptographic Cheap Talk.Pavel Hubcek, Jesper Buus Nielsen, Alon Rosen
2012EuroCryptPseudorandom Functions and Lattices.Abhishek Banerjee, Chris Peikert, Alon Rosen
2012TCCA Dichotomy for Local Small-Bias Generators.Benny Applebaum, Andrej Bogdanov, Alon Rosen
2012TCCLossy Functions Do Not Amplify Well.Krzysztof Pietrzak, Alon Rosen, Gil Segev
2011TCCInput Locality and Hardness Amplification.Andrej Bogdanov, Alon Rosen
2010ASIACRYPTOptimistic Concurrent Zero Knowledge.Alon Rosen, Abhi Shelat
2010FOCSSequential Rationality in Cryptographic Protocols.Ronen Gradwohl, Noam Livne, Alon Rosen
2010INFOCOMRIPPLE Authentication for Network Coding.Yaping Li, Hongyi Yao, Minghua Chen, Sidharth Jaggi, Alon Rosen
2010PKCMore Constructions of Lossy and Correlation-Secure Trapdoor Functions.David Mandell Freeman, Oded Goldreich, Eike Kiltz, Alon Rosen, Gil Segev
2009TCCOn the (Im)Possibility of Arthur-Merlin Witness Hiding Protocols.Iftach Haitner, Alon Rosen, Ronen Shaltiel
2009TCCFairness with an Honest Minority and a Rational Majority.Shien Jin Ong, David C. Parkes, Alon Rosen, Salil P. Vadhan
2009TCCChosen-Ciphertext Security via Correlated Products.Alon Rosen, Gil Segev
2008FSESWIFFT: A Modest Proposal for FFT Hashing.Vadim Lyubashevsky, Daniele Micciancio, Chris Peikert, Alon Rosen
2007STOCLattices that admit logarithmic worst-case to average-case connection factors.Chris Peikert, Alon Rosen
2006FOCSInput-Indistinguishable Computation.Silvio Micali, Rafael Pass, Alon Rosen
2006TCCEfficient Collision-Resistant Hashing from Worst-Case Assumptions on Cyclic Lattices.Chris Peikert, Alon Rosen
2005EuroCryptOn Robust Combiners for Oblivious Transfer and Other Primitives.Danny Harnik, Joe Kilian, Moni Naor, Omer Reingold, Alon Rosen
2005FOCSConcurrent Non-Malleable Commitments.Rafael Pass, Alon Rosen
2005STOCNew and improved constructions of non-malleable cryptographic protocols.Rafael Pass, Alon Rosen
2004STOCCompleteness in two-party secure computation: a computational view.Danny Harnik, Moni Naor, Omer Reingold, Alon Rosen
2004TCCConstant-Round Oblivious Transfer in the Bounded Storage Model.Yan Zong Ding, Danny Harnik, Alon Rosen, Ronen Shaltiel
2004TCCA Note on Constant-Round Zero-Knowledge Proofs for NP.Alon Rosen
2003FOCSBounded-Concurrent Secure Two-Party Computation in a Constant Number of Rounds.Rafael Pass, Alon Rosen
2002FOCSConcurrent Zero Knowledge with Logarithmic Round-Complexity.Manoj Prabhakaran, Alon Rosen, Amit Sahai
2001STOCBlack-box concurrent zero-knowledge requires Omega~(log n) rounds.Ran Canetti, Joe Kilian, Erez Petrank, Alon Rosen
2000CRYPTOA Note on the Round-Complexity of Concurrent Zero-Knowledge.Alon Rosen
2000STOCPseudo-random functions and factoring (extended abstract).Moni Naor, Omer Reingold, Alon Rosen