Rafael Pass

Google Scholar ORCID: 0000-0001-7440-5690
93 publications in security and cryptology related venues
Year
Venue
Title
2025
conf/crypto
On Witness Encryption and Laconic Zero-Knowledge Arguments.
Yanyi Liu Noam Mazor Rafael Pass
2025
conf/crypto
Hardness Along the Boundary: Towards One-Way Functions from the Worst-Case Hardness of Time-Bounded Kolmogorov Complexity.
Yanyi Liu Rafael Pass
2024
conf/eurocrypt
A Direct PRF Construction from Kolmogorov Complexity.
Yanyi Liu Rafael Pass
2024
conf/eurocrypt
Public-Coin, Complexity-Preserving, Succinct Arguments of Knowledge for NP from Collision-Resistance.
Cody Freitag Omer Paneth Rafael Pass
2024
conf/tcc
On One-Way Functions, the Worst-Case Hardness of Time-Bounded Kolmogorov Complexity, and Computational Depth.
Yanyi Liu Rafael Pass
2023
conf/crypto
One-Way Functions and the Hardness of (Probabilistic) Time-Bounded Kolmogorov Complexity w.r.t. Samplable Distributions.
Yanyi Liu Rafael Pass
2023
conf/tcc
Simplex Consensus: A Simple and Fast Consensus Protocol.
Benjamin Y. Chan Rafael Pass
2023
conf/tcc
Counting Unpredictable Bits: A Simple PRG from One-Way Functions.
Noam Mazor Rafael Pass
2023
conf/tcc
On One-Way Functions and Sparse Languages.
Yanyi Liu Rafael Pass
2022
journals/joc
On the Complexity of Compressing Obfuscation.
Gilad Asharov Ilan Komargodski Rafael Pass Naomi Sirkin
2022
journals/joc
Locality-Preserving Oblivious RAM.
Gilad Asharov T.-H. Hubert Chan Kartik Nayak Rafael Pass Ling Ren Elaine Shi
2022
conf/asiacrypt
Concurrently Composable Non-interactive Secure Computation.
Andrew Morgan Rafael Pass
2022
conf/tcc
Parallelizable Delegation from LWE.
Cody Freitag Rafael Pass Naomi Sirkin
2022
conf/tcc
Universal Reductions: Reductions Relative to Stateful Oracles.
Benjamin Y. Chan Cody Freitag Rafael Pass
2021
conf/crypto
Non-malleable Codes for Bounded Parallel-Time Tampering.
Dana Dachman-Soled Ilan Komargodski Rafael Pass
2021
conf/crypto
On the Possibility of Basing Cryptography on EXP≠ BPP.
Yanyi Liu Rafael Pass
2021
conf/tcc
Non-malleable Time-Lock Puzzles and Applications.
Cody Freitag Ilan Komargodski Rafael Pass Naomi Sirkin
2020
conf/pkc
Sublinear-Round Byzantine Agreement Under Corrupt Majority.
T.-H. Hubert Chan Rafael Pass Elaine Shi
2020
conf/eurocrypt
SPARKs: Succinct Parallelizable Arguments of Knowledge.
Naomi Ephraim Cody Freitag Ilan Komargodski Rafael Pass
2020
conf/eurocrypt
Succinct Non-interactive Secure Computation.
Andrew Morgan Rafael Pass Antigoni Polychroniadou
2020
conf/eurocrypt
Continuous Verifiable Delay Functions.
Naomi Ephraim Cody Freitag Ilan Komargodski Rafael Pass
2020
conf/eurocrypt
Which Languages Have 4-Round Fully Black-Box Zero-Knowledge Arguments from One-Way Functions?
Carmit Hazay Rafael Pass Muthuramakrishnan Venkitasubramaniam
2020
conf/asiacrypt
On the Adaptive Security of MACs and PRFs.
Andrew Morgan Rafael Pass Elaine Shi
2019
conf/crypto
Non-Uniformly Sound Certificates with Applications to Concurrent Zero-Knowledge.
Cody Freitag Ilan Komargodski Rafael Pass
2019
conf/crypto
Synchronous, with a Chance of Partition Tolerance.
Yue Guo Rafael Pass Elaine Shi
2019
conf/fc
Snow White: Robustly Reconfigurable Consensus and Applications to Provably Secure Proof of Stake.
Phil Daian Rafael Pass Elaine Shi
2019
conf/fc
Minimizing Trust in Hardware Wallets with Two Factor Signatures.
Antonio Marcedone Rafael Pass Abhi Shelat
2019
conf/sp
Blind Certificate Authorities.
Liang Wang Gilad Asharov Rafael Pass Thomas Ristenpart Abhi Shelat
2019
conf/eurocrypt
Locality-Preserving Oblivious RAM.
Gilad Asharov T.-H. Hubert Chan Kartik Nayak Rafael Pass Ling Ren Elaine Shi
2019
conf/eurocrypt
Consensus Through Herding.
T.-H. Hubert Chan Rafael Pass Elaine Shi
2018
conf/crypto
On the Complexity of Compressing Obfuscation.
Gilad Asharov Naomi Ephraim Ilan Komargodski Rafael Pass
2018
conf/eurocrypt
Thunderella: Blockchains with Optimistic Instant Confirmation.
Rafael Pass Elaine Shi
2018
conf/tcc
Achieving Fair Treatment in Algorithmic Classification.
Andrew Morgan Rafael Pass
2018
conf/tcc
On the Security Loss of Unique Signatures.
Andrew Morgan Rafael Pass
2018
conf/tcc
Game Theoretic Notions of Fairness in Multi-party Coin Toss.
Kai-Min Chung Yue Guo Wei-Kai Lin Rafael Pass Elaine Shi
2017
conf/eurocrypt
Formal Abstractions for Attested Execution Secure Processors.
Rafael Pass Elaine Shi Florian Tramèr
2017
conf/eurocrypt
Analysis of the Blockchain Protocol in Asynchronous Networks.
Rafael Pass Lior Seeman Abhi Shelat
2017
conf/asiacrypt
The Sleepy Model of Consensus.
Rafael Pass Elaine Shi
2017
conf/tcc
Can We Access a Database Both Locally and Privately?
Elette Boyle Yuval Ishai Rafael Pass Mary Wootters
2016
conf/pkc
Indistinguishability Obfuscation with Non-trivial Efficiency.
Huijia Lin Rafael Pass Karn Seth Sidharth Telang
2016
conf/tcc
Impossibility of VBB Obfuscation with Ideal Constant-Degree Graded Encodings.
Rafael Pass Abhi Shelat
2016
conf/tcc
Lower Bounds on Assumptions Behind Indistinguishability Obfuscation.
Mohammad Mahmoody Ameer Mohammed Soheil Nematihaji Rafael Pass Abhi Shelat
2016
conf/tcc
Output-Compressing Randomized Encodings and Applications.
Huijia Lin Rafael Pass Karn Seth Sidharth Telang
2016
conf/tcc
Oblivious Parallel RAM and Applications.
Elette Boyle Kai-Min Chung Rafael Pass
2015
conf/ccs
Micropayments for Decentralized Currencies.
Rafael Pass Abhi Shelat
2015
conf/crypto
Large-Scale Secure Computation: Multi-party Computation for (Parallel) RAM Programs.
Elette Boyle Kai-Min Chung Rafael Pass
2015
conf/crypto
Constant-Round Concurrent Zero-Knowledge from Indistinguishability Obfuscation.
Kai-Min Chung Huijia Lin Rafael Pass
2015
conf/asiacrypt
Limits of Extractability Assumptions with Distributional Auxiliary Input.
Elette Boyle Rafael Pass
2015
conf/tcc
Tight Parallel Repetition Theorems for Public-Coin Arguments Using KL-Divergence.
Kai-Min Chung Rafael Pass
2015
conf/tcc
From Weak to Strong Zero-Knowledge and Applications.
Kai-Min Chung Edward Lui Rafael Pass
2015
conf/tcc
Round-Efficient Concurrently Composable Secure Computation via a Robust Extraction Lemma.
Vipul Goyal Huijia Lin Omkant Pandey Rafael Pass Amit Sahai
2015
conf/tcc
Outlier Privacy.
Edward Lui Rafael Pass
2014
journals/joc
Concurrent Zero Knowledge, Revisited.
Rafael Pass Wei-Lung Dustin Tseng Muthuramakrishnan Venkitasubramaniam
2014
conf/crypto
Indistinguishability Obfuscation from Semantically-Secure Multilinear Encodings.
Rafael Pass Karn Seth Sidharth Telang
2014
conf/crypto
On the Impossibility of Cryptography with Tamperable Randomness.
Per Austrin Kai-Min Chung Mohammad Mahmoody Rafael Pass Karn Seth
2014
conf/sp
ANONIZE: A Large-Scale Anonymous Survey System.
Susan Hohenberger Steven A. Myers Rafael Pass Abhi Shelat
2014
conf/asiacrypt
Statistically-secure ORAM with Õ(log<sup>2</sup> n) Overhead.
Kai-Min Chung Zhenming Liu Rafael Pass
2014
conf/tcc
4-Round Resettably-Sound Zero Knowledge.
Kai-Min Chung Rafail Ostrovsky Rafael Pass Muthuramakrishnan Venkitasubramaniam Ivan Visconti
2014
conf/tcc
On Extractability Obfuscation.
Elette Boyle Kai-Min Chung Rafael Pass
2013
journals/joc
Public-Coin Parallel Zero-Knowledge for NP.
Rafael Pass Alon Rosen Wei-Lung Dustin Tseng
2013
conf/tcc
Randomness-Dependent Message Security.
Eleanor Birrell Kai-Min Chung Rafael Pass Sidharth Telang
2013
conf/tcc
Unprovable Security of Perfect NIZK and Non-interactive Non-malleable Commitments.
Rafael Pass
2012
journals/joc
Multi-Verifier Signatures.
Tom Roeder Rafael Pass Fred B. Schneider
2012
conf/crypto
Black-Box Constructions of Composable Protocols without Set-Up.
Huijia Lin Rafael Pass
2012
conf/crypto
The Curious Case of Non-Interactive Commitments - On the Power of Black-Box vs. Non-Black-Box Use of Primitives.
Mohammad Mahmoody Rafael Pass
2012
conf/crypto
Crowd-Blending Privacy.
Johannes Gehrke Michael Hay Edward Lui Rafael Pass
2012
conf/asiacrypt
A Unified Framework for UC from Only OT.
Rafael Pass Huijia Lin Muthuramakrishnan Venkitasubramaniam
2012
conf/tcc
The Knowledge Tightness of Parallel Zero-Knowledge.
Kai-Min Chung Rafael Pass Wei-Lung Dustin Tseng
2011
journals/joc
Secure Computation Without Authentication.
Boaz Barak Ran Canetti Yehuda Lindell Rafael Pass Tal Rabin
2011
conf/tcc
Concurrent Non-Malleable Zero Knowledge with Adaptive Inputs.
Huijia Lin Rafael Pass
2011
conf/tcc
Towards Non-Black-Box Lower Bounds in Cryptography.
Rafael Pass Wei-Lung Dustin Tseng Muthuramakrishnan Venkitasubramaniam
2011
conf/tcc
Concurrent Security and Non-malleability.
Rafael Pass
2011
conf/tcc
Towards Privacy for Social Networks: A Zero-Knowledge Based Definition of Privacy.
Johannes Gehrke Edward Lui Rafael Pass
2010
conf/crypto
Concurrent Non-Malleable Zero Knowledge Proofs.
Huijia Lin Rafael Pass Wei-Lung Dustin Tseng Muthuramakrishnan Venkitasubramaniam
2010
conf/eurocrypt
Constant-Round Non-malleable Commitments from Sub-exponential One-Way Functions.
Rafael Pass Hoeteck Wee
2010
conf/tcc
Eye for an Eye: Efficient Concurrent Zero-Knowledge in the Timing Model.
Rafael Pass Wei-Lung Dustin Tseng Muthuramakrishnan Venkitasubramaniam
2010
conf/tcc
An Efficient Parallel Repetition Theorem.
Johan Håstad Rafael Pass Douglas Wikström Krzysztof Pietrzak
2010
conf/tcc
Private Coins versus Public Coins in Zero-Knowledge Proof Systems.
Rafael Pass Muthuramakrishnan Venkitasubramaniam
2009
conf/crypto
On the Composition of Public-Coin Zero-Knowledge Protocols.
Rafael Pass Wei-Lung Dustin Tseng Douglas Wikström
2009
conf/tcc
Black-Box Constructions of Two-Party Protocols from One-Way Functions.
Rafael Pass Hoeteck Wee
2008
conf/crypto
Adaptive One-Way Functions and Applications.
Omkant Pandey Rafael Pass Vinod Vaikuntanathan
2008
conf/eurocrypt
Precise Concurrent Zero Knowledge.
Omkant Pandey Rafael Pass Amit Sahai Wei-Lung Dustin Tseng Muthuramakrishnan Venkitasubramaniam
2008
conf/tcc
On Constant-Round Concurrent Zero-Knowledge.
Rafael Pass Muthuramakrishnan Venkitasubramaniam
2008
conf/tcc
Concurrent Non-malleable Commitments from Any One-Way Function.
Huijia Lin Rafael Pass Muthuramakrishnan Venkitasubramaniam
2007
conf/asiacrypt
Relations Among Notions of Non-malleability for Encryption.
Rafael Pass Abhi Shelat Vinod Vaikuntanathan
2007
conf/asiacrypt
Bounded CCA2-Secure Encryption.
Ronald Cramer Goichiro Hanaoka Dennis Hofheinz Hideki Imai Eike Kiltz Rafael Pass Abhi Shelat Vinod Vaikuntanathan
2007
conf/tcc
Universally Composable Security with Global Setup.
Ran Canetti Yevgeniy Dodis Rafael Pass Shabsi Walfish
2006
conf/crypto
Construction of a Non-malleable Encryption Scheme from Any Semantically Secure One.
Rafael Pass Abhi Shelat Vinod Vaikuntanathan
2005
conf/crypto
Secure Computation Without Authentication.
Boaz Barak Ran Canetti Yehuda Lindell Rafael Pass Tal Rabin
2005
conf/crypto
Unconditional Characterizations of Non-interactive Zero-Knowledge.
Rafael Pass Abhi Shelat
2004
conf/tcc
On the Possibility of One-Message Weak Zero-Knowledge.
Boaz Barak Rafael Pass
2003
conf/crypto
On Deniability in the Common Reference String and Random Oracle Model.
Rafael Pass
2003
conf/eurocrypt
Simulation in Quasi-Polynomial Time, and Its Application to Protocol Composition.
Rafael Pass

Coauthors

Abhi Shelat (11)
Alon Rosen (1)
Ameer Mohammed (1)
Amit Sahai (2)
Andrew Morgan (5)
Antigoni Polychroniadou (1)
Antonio Marcedone (1)
Benjamin Y. Chan (2)
Boaz Barak (3)
Carmit Hazay (1)
Cody Freitag (7)
Dana Dachman-Soled (1)
Dennis Hofheinz (1)
Douglas Wikström (2)
Edward Lui (4)
Eike Kiltz (1)
Elaine Shi (11)
Eleanor Birrell (1)
Elette Boyle (5)
Florian Tramèr (1)
Fred B. Schneider (1)
Gilad Asharov (5)
Goichiro Hanaoka (1)
Hideki Imai (1)
Hoeteck Wee (2)
Huijia Lin (9)
Ilan Komargodski (7)
Ivan Visconti (1)
Johan Håstad (1)
Johannes Gehrke (2)
Kai-Min Chung (12)
Karn Seth (4)
Kartik Nayak (2)
Krzysztof Pietrzak (1)
Liang Wang (1)
Ling Ren (2)
Lior Seeman (1)
Mary Wootters (1)
Michael Hay (1)
Mohammad Mahmoody (3)
Muthuramakrishnan Venkitasubramaniam (11)
Naomi Ephraim (3)
Naomi Sirkin (3)
Noam Mazor (2)
Omer Paneth (1)
Omkant Pandey (3)
Per Austrin (1)
Phil Daian (1)
Rafael Pass (93)
Rafail Ostrovsky (1)
Ran Canetti (3)
Ronald Cramer (1)
Shabsi Walfish (1)
Sidharth Telang (4)
Soheil Nematihaji (1)
Steven A. Myers (1)
Susan Hohenberger (1)
T.-H. Hubert Chan (4)
Tal Rabin (2)
Thomas Ristenpart (1)
Tom Roeder (1)
Vinod Vaikuntanathan (4)
Vipul Goyal (1)
Wei-Kai Lin (1)
Wei-Lung Dustin Tseng (8)
Yanyi Liu (7)
Yehuda Lindell (2)
Yevgeniy Dodis (1)
Yue Guo (2)
Yuval Ishai (1)
Zhenming Liu (1)
Filters
Select all Unselect all
Years:  to