Rafael Pass

353 papers A* 55A 23B 28C 1Misc 3Journal 181Unranked 56
YearRankTypeTitle / Venue / Authors
2026 A conf
One-Way Functions and Boundary Hardness of Randomized Time-Bounded Kolmogorov Complexity.
ITCS
Yanyi Liu, Rafael Pass
2025 — conf
A Meta-complexity Theoretic Approach to Indistinguishability Obfuscation and Witness Pseudo-Canonicalization.
TCC (2)
Noam Mazor, Rafael Pass, Tomer Solomon
2025 B conf
Causality Without Causal Models.
TARK
Joseph Y. Halpern, Rafael Pass
2025 J jnl
Guest Column: On Cryptography and Meta-Complexity.
SIGACT News
Noam Mazor, Rafael Pass
2025 — conf
Hardness Along the Boundary: Towards One-Way Functions from the Worst-Case Hardness of Time-Bounded Kolmogorov Complexity.
CRYPTO (1)
Yanyi Liu, Rafael Pass
2025 J jnl
Hardness Along the Boundary: Towards One-Way Functions from the Worst-case Hardness of Time-Bounded Kolmogorov Complexity.
Electron. Colloquium Comput. Complex.
Yanyi Liu, Rafael Pass
2025 J jnl
Hardness Along the Boundary: Towards One-Way Functions from the Worst-case Hardness of Time-Bounded Kolmogorov Complexity.
IACR Cryptol. ePrint Arch.
Yanyi Liu, Rafael Pass
2025 A conf
On White-Box Learning and Public-Key Encryption.
ITCS
Yanyi Liu, Noam Mazor, Rafael Pass
2025 — conf
On Witness Encryption and Laconic Zero-Knowledge Arguments.
CRYPTO (7)
Yanyi Liu, Noam Mazor, Rafael Pass
2025 J jnl
One-way Functions and Boundary Hardness of Randomized Time-Bounded Kolmogorov Complexity.
Electron. Colloquium Comput. Complex.
Yanyi Liu, Rafael Pass
2025 J jnl
One-way Functions and Boundary Hardness of Randomized Time-Bounded Kolmogorov Complexity.
IACR Cryptol. ePrint Arch.
Yanyi Liu, Rafael Pass
2024 — conf
A Direct PRF Construction from Kolmogorov Complexity.
EUROCRYPT (4)
Yanyi Liu, Rafael Pass
2024 J jnl
A Direct PRF Construction from Kolmogorov Complexity.
Electron. Colloquium Comput. Complex.
Yanyi Liu, Rafael Pass
2024 J jnl
A Direct PRF Construction from Kolmogorov Complexity.
IACR Cryptol. ePrint Arch.
Yanyi Liu, Rafael Pass
2024 J jnl
A Note on Zero-Knowledge for NP and One-Way Functions.
Electron. Colloquium Comput. Complex.
Yanyi Liu, Noam Mazor, Rafael Pass
2024 J jnl
A Note on Zero-Knowledge for NP and One-Way Functions.
IACR Cryptol. ePrint Arch.
Yanyi Liu, Noam Mazor, Rafael Pass
2024 J jnl
Fair Interest Rates Are Impossible for Lending Pools: Results from Options Pricing.
CoRR
Joe Halpern, Rafael Pass, Aditya Saraf
2024 A conf
Gap MCSP Is Not (Levin) NP-Complete in Obfustopia.
CCC
Noam Mazor, Rafael Pass
2024 J jnl
Gap MCSP is not (Levin) NP-complete in Obfustopia.
Electron. Colloquium Comput. Complex.
Noam Mazor, Rafael Pass
2024 J jnl
Gap MCSP is not (Levin) NP-complete in Obfustopia.
IACR Cryptol. ePrint Arch.
Noam Mazor, Rafael Pass
2024 J jnl
Kolmogorov Comes to Cryptomania: On Interactive Kolmogorov Complexity and Key-Agreement.
Electron. Colloquium Comput. Complex.
Marshall Ball, Yanyi Liu, Noam Mazor, Rafael Pass
2024 J jnl
Kolmogorov Comes to Cryptomania: On Interactive Kolmogorov Complexity and Key-Agreement.
IACR Cryptol. ePrint Arch.
Marshall Ball, Yanyi Liu, Noam Mazor, Rafael Pass
2024 J jnl
Lower Bounds on the Overhead of Indistinguishability Obfuscation.
Electron. Colloquium Comput. Complex.
Zhenjian Lu, Noam Mazor, Igor C. Oliveira, Rafael Pass
2024 J jnl
Lower Bounds on the Overhead of Indistinguishability Obfuscation.
IACR Cryptol. ePrint Arch.
Zhenjian Lu, Noam Mazor, Igor C. Oliveira, Rafael Pass
2024 A conf
On Black-Box Meta Complexity and Function Inversion.
APPROX/RANDOM
Noam Mazor, Rafael Pass
2024 — conf
On One-Way Functions, the Worst-Case Hardness of Time-Bounded Kolmogorov Complexity, and Computational Depth.
TCC (1)
Yanyi Liu, Rafael Pass
2024 J jnl
On White-Box Learning and Public-Key Encryption.
Electron. Colloquium Comput. Complex.
Yanyi Liu, Noam Mazor, Rafael Pass
2024 J jnl
On White-Box Learning and Public-Key Encryption.
IACR Cryptol. ePrint Arch.
Yanyi Liu, Noam Mazor, Rafael Pass
2024 J jnl
On Witness Encryption and Laconic Zero-Knowledge Arguments.
Electron. Colloquium Comput. Complex.
Yanyi Liu, Noam Mazor, Rafael Pass
2024 J jnl
On Witness Encryption and Laconic Zero-Knowledge Arguments.
IACR Cryptol. ePrint Arch.
Yanyi Liu, Noam Mazor, Rafael Pass
2024 J jnl
On the Viability of Open-Source Financial Rails: Economic Security of Permissionless Consensus.
CoRR
Jacob D. Leshno, Elaine Shi, Rafael Pass
2024 — conf
Public-Coin, Complexity-Preserving, Succinct Arguments of Knowledge for NP from Collision-Resistance.
EUROCRYPT (4)
Cody Freitag, Omer Paneth, Rafael Pass
2024 A conf
Search-To-Decision Reductions for Kolmogorov Complexity.
CCC
Noam Mazor, Rafael Pass
2024 J jnl
Search-to-Decision Reductions for Kolmogorov Complexity.
Electron. Colloquium Comput. Complex.
Noam Mazor, Rafael Pass
2024 A conf
The Non-Uniform Perebor Conjecture for Time-Bounded Kolmogorov Complexity Is False.
ITCS
Noam Mazor, Rafael Pass
2023 J jnl
A Note On the Universality of Black-box MKtP Solvers.
Electron. Colloquium Comput. Complex.
Noam Mazor, Rafael Pass
2023 J jnl
A Note On the Universality of Black-box MKtP Solvers.
IACR Cryptol. ePrint Arch.
Noam Mazor, Rafael Pass
2023 J jnl
Can open decentralized ledgers be economically secure?
IACR Cryptol. ePrint Arch.
Jacob D. Leshno, Rafael Pass, Elaine Shi
2023 J jnl
Characterizing the Power of (Persistent) Randomness in Log-space.
Electron. Colloquium Comput. Complex.
Rafael Pass, Oren Renard
2023 J jnl
Communication complexity of byzantine agreement, revisited.
Distributed Comput.
Ittai Abraham, T.-H. Hubert Chan, Danny Dolev, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
2023 — conf
Counting Unpredictable Bits: A Simple PRG from One-Way Functions.
TCC (1)
Noam Mazor, Rafael Pass
2023 J jnl
Counting Unpredictable Bits: A Simple PRG from One-way Functions.
Electron. Colloquium Comput. Complex.
Noam Mazor, Rafael Pass
2023 J jnl
Counting Unpredictable Bits: A Simple PRG from One-way Functions.
IACR Cryptol. ePrint Arch.
Noam Mazor, Rafael Pass
2023 J jnl
Incrementally Verifiable Computation via Rate-1 Batch Arguments.
IACR Cryptol. ePrint Arch.
Omer Paneth, Rafael Pass
2023 A* conf
Kolmogorov Comes to Cryptomania: On Interactive Kolmogorov Complexity and Key-Agreement.
FOCS
Marshall Ball, Yanyi Liu, Noam Mazor, Rafael Pass
2023 A conf
Leakage-Resilient Hardness vs Randomness.
CCC
Yanyi Liu, Rafael Pass
2023 — conf
On One-Way Functions and Sparse Languages.
TCC (1)
Yanyi Liu, Rafael Pass
2023 J jnl
On One-way Functions and the Worst-case Hardness of Time-Bounded Kolmogorov Complexity.
Electron. Colloquium Comput. Complex.
Yanyi Liu, Rafael Pass
2023 J jnl
On One-way Functions and the Worst-case Hardness of Time-Bounded Kolmogorov Complexity.
IACR Cryptol. ePrint Arch.
Yanyi Liu, Rafael Pass
2023 — conf
One-Way Functions and the Hardness of (Probabilistic) Time-Bounded Kolmogorov Complexity w.r.t. Samplable Distributions.
CRYPTO (2)
Yanyi Liu, Rafael Pass
2023 J jnl
One-way Functions and Hardness of (Probabilistic) Time-Bounded Kolmogorov Complexity w.r.t. Samplable Distributions.
Electron. Colloquium Comput. Complex.
Yanyi Liu, Rafael Pass
2023 J jnl
One-way Functions and Hardness of (Probabilistic) Time-Bounded Kolmogorov Complexity w.r.t. Samplable Distributions.
IACR Cryptol. ePrint Arch.
Yanyi Liu, Rafael Pass
2023 — conf
Simplex Consensus: A Simple and Fast Consensus Protocol.
TCC (4)
Benjamin Y. Chan, Rafael Pass
2023 J jnl
Simplex Consensus: A Simple and Fast Consensus Protocol.
IACR Cryptol. ePrint Arch.
Benjamin Y. Chan, Rafael Pass
2023 J jnl
The Non-Uniform Perebor Conjecture for Time-Bounded Kolmogorov Complexity is False.
Electron. Colloquium Comput. Complex.
Noam Mazor, Rafael Pass
2023 J jnl
The Non-Uniform Perebor Conjecture for Time-Bounded Kolmogorov Complexity is False.
IACR Cryptol. ePrint Arch.
Noam Mazor, Rafael Pass
2023 J jnl
Toward Basing Cryptography on the Hardness of EXP.
Commun. ACM
Yanyi Liu, Rafael Pass
2022 — ed.
3rd International Conference on Blockchain Economics, Security and Protocols, Tokenomics 2021, New York University, USA (Virtual Conference), November 18-19, 2021
Tokenomics
Vincent Gramoli, Hanna Halaburda, Rafael Pass
2022 A conf
Characterizing Derandomization Through Hardness of Levin-Kolmogorov Complexity.
CCC
Yanyi Liu, Rafael Pass
2022 J jnl
Characterizing Derandomization Through Hardness of Levin-Kolmogorov Complexity.
Electron. Colloquium Comput. Complex.
Yanyi Liu, Rafael Pass
2022 — conf
Concurrently Composable Non-interactive Secure Computation.
ASIACRYPT (1)
Andrew Morgan, Rafael Pass
2022 J jnl
Cosmic Security.
IACR Cryptol. ePrint Arch.
Benjamin Y. Chan, Cody Freitag, Rafael Pass
2022 A* conf
Incrementally Verifiable Computation via Rate-1 Batch Arguments.
FOCS
Omer Paneth, Rafael Pass
2022 J jnl
Leakage-Resilient Hardness v.s. Randomness.
Electron. Colloquium Comput. Complex.
Yanyi Liu, Rafael Pass
2022 J jnl
Locality-Preserving Oblivious RAM.
J. Cryptol.
Gilad Asharov, T.-H. Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
2022 A conf
On One-Way Functions from NP-Complete Problems.
CCC
Yanyi Liu, Rafael Pass
2022 J jnl
On the Complexity of Compressing Obfuscation.
J. Cryptol.
Gilad Asharov, Ilan Komargodski, Rafael Pass, Naomi Sirkin
2022 J jnl
One-Way Functions and (Im)perfect Obfuscation.
SIAM J. Comput.
Ilan Komargodski, Tal Moran, Moni Naor, Rafael Pass, Alon Rosen, Eylon Yogev
2022 — conf
Parallelizable Delegation from LWE.
TCC (2)
Cody Freitag, Rafael Pass, Naomi Sirkin
2022 J jnl
Parallelizable Delegation from LWE.
IACR Cryptol. ePrint Arch.
Cody Freitag, Rafael Pass, Naomi Sirkin
2022 J jnl
SPARKs: Succinct Parallelizable Arguments of Knowledge.
J. ACM
Naomi Ephraim, Cody Freitag, Ilan Komargodski, Rafael Pass
2022 — conf
Universal Reductions: Reductions Relative to Stateful Oracles.
TCC (3)
Benjamin Y. Chan, Cody Freitag, Rafael Pass
2021 J jnl
A Note on One-way Functions and Sparse Languages.
Electron. Colloquium Comput. Complex.
Yanyi Liu, Rafael Pass
2021 J jnl
A Note on One-way Functions and Sparse Languages.
IACR Cryptol. ePrint Arch.
Yanyi Liu, Rafael Pass
2021 J jnl
A Tutorial on Concurrent Zero Knowledge.
IACR Cryptol. ePrint Arch.
Rafael Pass
2021 J jnl
Concurrently Composable Non-Interactive Secure Computation.
IACR Cryptol. ePrint Arch.
Andrew Morgan, Rafael Pass
2021 J jnl
Cryptography from Sublinear-Time Average-Case Hardness of Time-Bounded Kolmogorov Complexity.
Electron. Colloquium Comput. Complex.
Yanyi Liu, Rafael Pass
2021 J jnl
Cryptography from Sublinear-Time Average-Case Hardness of Time-Bounded Kolmogorov Complexity.
IACR Cryptol. ePrint Arch.
Yanyi Liu, Rafael Pass
2021 A* conf
Cryptography from sublinear-time average-case hardness of time-bounded Kolmogorov complexity.
STOC
Yanyi Liu, Rafael Pass
2021 J jnl
Guest Column: Average-case Complexity Through the Lens of Interactive Puzzles.
SIGACT News
Rafael Pass, Muthuramakrishnan Venkitasubramaniam
2021 A* conf
Indistinguishability obfuscation from circular security.
STOC
Romain Gay, Rafael Pass
2021 — conf
Non-malleable Codes for Bounded Parallel-Time Tampering.
CRYPTO (3)
Dana Dachman-Soled, Ilan Komargodski, Rafael Pass
2021 — conf
Non-malleable Time-Lock Puzzles and Applications.
TCC (3)
Cody Freitag, Ilan Komargodski, Rafael Pass, Naomi Sirkin
2021 J jnl
On One-way Functions from NP-Complete Problems.
Electron. Colloquium Comput. Complex.
Yanyi Liu, Rafael Pass
2021 J jnl
On One-way Functions from NP-Complete Problems.
IACR Cryptol. ePrint Arch.
Yanyi Liu, Rafael Pass
2021 J jnl
On the Possibility of Basing Cryptography on $\EXP \neq \BPP$.
Electron. Colloquium Comput. Complex.
Yanyi Liu, Rafael Pass
2021 J jnl
On the Possibility of Basing Cryptography on $\EXP \neq \BPP$.
IACR Cryptol. ePrint Arch.
Yanyi Liu, Rafael Pass
2021 — conf
On the Possibility of Basing Cryptography on EXP≠ BPP.
CRYPTO (1)
Yanyi Liu, Rafael Pass
2021 J jnl
Sequential Equilibrium in Games of Imperfect Recall.
ACM Trans. Economics and Comput.
Joseph Y. Halpern, Rafael Pass
2021 J jnl
Unprovability of Leakage-Resilient Cryptography Beyond the Information-Theoretic Limit.
IACR Cryptol. ePrint Arch.
Rafael Pass
2020 J jnl
Bayesian games with intentions.
Games Econ. Behav.
Adam Bjorndahl, Joseph Y. Halpern, Rafael Pass
2020 J jnl
Blockchain with Varying Number of Players.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Naomi Ephraim, Antonio Marcedone, Andrew Morgan, Rafael Pass, Elaine Shi
2020 — conf
Bucket Oblivious Sort: An Extremely Simple Oblivious Sort.
SOSA
Gilad Asharov, T.-H. Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
2020 J jnl
Bucket Oblivious Sort: An Extremely Simple Oblivious Sort.
CoRR
Gilad Asharov, T.-H. Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
2020 — conf
Continuous Verifiable Delay Functions.
EUROCRYPT (3)
Naomi Ephraim, Cody Freitag, Ilan Komargodski, Rafael Pass
2020 Misc conf
Impossibility of Strong KDM Security with Auxiliary Input.
SCN
Cody Freitag, Ilan Komargodski, Rafael Pass
2020 J jnl
Indistinguishability Obfuscation from Circular Security.
IACR Cryptol. ePrint Arch.
Romain Gay, Rafael Pass
2020 A* conf
Is it Easier to Prove Theorems that are Guaranteed to be True?
FOCS
Rafael Pass, Muthuramakrishnan Venkitasubramaniam
2020 J jnl
Is it Easier to Prove Theorems that are Guaranteed to be True?
Electron. Colloquium Comput. Complex.
Rafael Pass, Muthuramakrishnan Venkitasubramaniam
2020 J jnl
Non-Malleable Codes for Bounded Polynomial Depth Tampering.
IACR Cryptol. ePrint Arch.
Dana Dachman-Soled, Ilan Komargodski, Rafael Pass
2020 J jnl
Non-Malleable Time-Lock Puzzles and Applications.
IACR Cryptol. ePrint Arch.
Naomi Ephraim, Cody Freitag, Ilan Komargodski, Rafael Pass
2020 A* conf
On One-way Functions and Kolmogorov Complexity.
FOCS
Yanyi Liu, Rafael Pass
2020 J jnl
On One-way Functions and Kolmogorov Complexity.
CoRR
Yanyi Liu, Rafael Pass
2020 J jnl
On One-way Functions and Kolmogorov Complexity.
Electron. Colloquium Comput. Complex.
Yanyi Liu, Rafael Pass
2020 J jnl
On One-way Functions and Kolmogorov Complexity.
IACR Cryptol. ePrint Arch.
Yanyi Liu, Rafael Pass
2020 — conf
On the Adaptive Security of MACs and PRFs.
ASIACRYPT (1)
Andrew Morgan, Rafael Pass, Elaine Shi
2020 J jnl
On the Adaptive Security of MACs and PRFs.
IACR Cryptol. ePrint Arch.
Andrew Morgan, Rafael Pass, Elaine Shi
2020 — conf
SPARKs: Succinct Parallelizable Arguments of Knowledge.
EUROCRYPT (1)
Naomi Ephraim, Cody Freitag, Ilan Komargodski, Rafael Pass
2020 J jnl
SPARKs: Succinct Parallelizable Arguments of Knowledge.
IACR Cryptol. ePrint Arch.
Naomi Ephraim, Cody Freitag, Ilan Komargodski, Rafael Pass
2020 — conf
Sublinear-Round Byzantine Agreement Under Corrupt Majority.
Public Key Cryptography (2)
T.-H. Hubert Chan, Rafael Pass, Elaine Shi
2020 — conf
Succinct Non-interactive Secure Computation.
EUROCRYPT (2)
Andrew Morgan, Rafael Pass, Antigoni Polychroniadou
2020 — ed.
Theory of Cryptography - 18th International Conference, TCC 2020, Durham, NC, USA, November 16-19, 2020, Proceedings, Part I
TCC (1)
Rafael Pass, Krzysztof Pietrzak
2020 — ed.
Theory of Cryptography - 18th International Conference, TCC 2020, Durham, NC, USA, November 16-19, 2020, Proceedings, Part II
TCC (2)
Rafael Pass, Krzysztof Pietrzak
2020 — ed.
Theory of Cryptography - 18th International Conference, TCC 2020, Durham, NC, USA, November 16-19, 2020, Proceedings, Part III
TCC (3)
Rafael Pass, Krzysztof Pietrzak
2020 J jnl
Two-Round and Non-Interactive Concurrent Non-Malleable Commitments from Time-Lock Puzzles.
SIAM J. Comput.
Huijia Lin, Rafael Pass, Pratik Soni
2020 Misc conf
Unprovability of Leakage-Resilient Cryptography Beyond the Information-Theoretic Limit.
SCN
Rafael Pass
2020 — conf
Which Languages Have 4-Round Fully Black-Box Zero-Knowledge Arguments from One-Way Functions?
EUROCRYPT (3)
Carmit Hazay, Rafael Pass, Muthuramakrishnan Venkitasubramaniam
2019 B conf
A Conceptually Well-Founded Characterization of Iterated Admissibility Using an "All I Know" Operator.
TARK
Joseph Y. Halpern, Rafael Pass
2019 J jnl
A Round-Collapse Theorem for Computationally-Sound Protocols; or, TFNP is Hard (on Average) in Pessiland.
CoRR
Rafael Pass, Muthuramakrishnan Venkitasubramaniam
2019 J jnl
A Round-Collapse Theorem for Computationally-Sound Protocols; or, TFNP is Hard (on Average) in Pessiland.
IACR Cryptol. ePrint Arch.
Rafael Pass, Muthuramakrishnan Venkitasubramaniam
2019 — ch.
A tutorial on concurrent zero-knowledge.
Providing Sound Foundations for Cryptography
Rafael Pass
2019 A* conf
Blind Certificate Authorities.
IEEE Symposium on Security and Privacy
Liang Wang, Gilad Asharov, Rafael Pass, Thomas Ristenpart, Abhi Shelat
2019 A* conf
Communication Complexity of Byzantine Agreement, Revisited.
PODC
Ittai Abraham, T.-H. Hubert Chan, Danny Dolev, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
2019 — conf
Consensus Through Herding.
EUROCRYPT (1)
T.-H. Hubert Chan, Rafael Pass, Elaine Shi
2019 J jnl
Consensus through Herding.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Rafael Pass, Elaine Shi
2019 J jnl
Continuous Verifiable Delay Functions.
IACR Cryptol. ePrint Arch.
Naomi Ephraim, Cody Freitag, Ilan Komargodski, Rafael Pass
2019 J jnl
Impossibility of Strong KDM Security with Auxiliary Input.
IACR Cryptol. ePrint Arch.
Cody Freitag, Ilan Komargodski, Rafael Pass
2019 — conf
Locality-Preserving Oblivious RAM.
EUROCRYPT (2)
Gilad Asharov, T.-H. Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
2019 — conf
Minimizing Trust in Hardware Wallets with Two Factor Signatures.
Financial Cryptography
Antonio Marcedone, Rafael Pass, Abhi Shelat
2019 J jnl
Minimizing Trust in Hardware Wallets with Two Factor Signatures.
IACR Cryptol. ePrint Arch.
Antonio Marcedone, Rafael Pass, Abhi Shelat
2019 — conf
Non-Uniformly Sound Certificates with Applications to Concurrent Zero-Knowledge.
CRYPTO (3)
Cody Freitag, Ilan Komargodski, Rafael Pass
2019 J jnl
Non-Uniformly Sound Certificates with Applications to Concurrent Zero-Knowledge.
IACR Cryptol. ePrint Arch.
Cody Freitag, Ilan Komargodski, Rafael Pass
2019 J jnl
On Perfect Correctness without Derandomization.
IACR Cryptol. ePrint Arch.
Gilad Asharov, Naomi Ephraim, Ilan Komargodski, Rafael Pass
2019 B conf
On the Existence of Nash Equilibrium in Games with Resource-Bounded Players.
SAGT
Joseph Y. Halpern, Rafael Pass, Daniel Reichman
2019 C conf
Paradoxes in Fair Computer-Aided Decision Making.
AIES
Andrew Morgan, Rafael Pass
2019 J jnl
Round Complexity of Byzantine Agreement, Revisited.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Rafael Pass, Elaine Shi
2019 J jnl
Sequential Equilibrium in Computational Games.
ACM Trans. Economics and Comput.
Joseph Y. Halpern, Rafael Pass
2019 — conf
Snow White: Robustly Reconfigurable Consensus and Applications to Provably Secure Proof of Stake.
Financial Cryptography
Phil Daian, Rafael Pass, Elaine Shi
2019 J jnl
Succinct Non-Interactive Secure Computation.
IACR Cryptol. ePrint Arch.
Andrew Morgan, Rafael Pass, Antigoni Polychroniadou
2019 — conf
Synchronous, with a Chance of Partition Tolerance.
CRYPTO (1)
Yue Guo, Rafael Pass, Elaine Shi
2019 J jnl
Synchronous, with a Chance of Partition Tolerance.
IACR Cryptol. ePrint Arch.
Yue Guo, Rafael Pass, Elaine Shi
2019 J jnl
The truth behind the myth of the Folk theorem.
Games Econ. Behav.
Joseph Y. Halpern, Rafael Pass, Lior Seeman
2018 — conf
Achieving Fair Treatment in Algorithmic Classification.
TCC (1)
Andrew Morgan, Rafael Pass
2018 J jnl
Achieving Fair Treatment in Algorithmic Classification.
IACR Cryptol. ePrint Arch.
Andrew Morgan, Rafael Pass
2018 J jnl
Blind Certificate Authorities.
IACR Cryptol. ePrint Arch.
Liang Wang, Gilad Asharov, Rafael Pass, Thomas Ristenpart, Abhi Shelat
2018 J jnl
Communication-Efficient Byzantine Agreement without Erasures.
CoRR
T.-H. Hubert Chan, Rafael Pass, Elaine Shi
2018 J jnl
Game Theoretic Notions of Fairness in Multi-Party Coin Toss.
IACR Cryptol. ePrint Arch.
Kai-Min Chung, Yue Guo, Wei-Kai Lin, Rafael Pass, Elaine Shi
2018 — conf
Game Theoretic Notions of Fairness in Multi-party Coin Toss.
TCC (1)
Kai-Min Chung, Yue Guo, Wei-Kai Lin, Rafael Pass, Elaine Shi
2018 J jnl
Game theory with translucent players.
Int. J. Game Theory
Joseph Y. Halpern, Rafael Pass
2018 J jnl
Indistinguishability Obfuscation for RAM Programs and Succinct Randomized Encodings.
SIAM J. Comput.
Nir Bitansky, Ran Canetti, Sanjam Garg, Justin Holmgren, Abhishek Jain, Huijia Lin, Rafael Pass, Sidharth Telang, Vinod Vaikuntanathan
2018 — conf
On the Complexity of Compressing Obfuscation.
CRYPTO (3)
Gilad Asharov, Naomi Ephraim, Ilan Komargodski, Rafael Pass
2018 J jnl
On the Complexity of Compressing Obfuscation.
IACR Cryptol. ePrint Arch.
Gilad Asharov, Naomi Ephraim, Ilan Komargodski, Rafael Pass
2018 — conf
On the Security Loss of Unique Signatures.
TCC (1)
Andrew Morgan, Rafael Pass
2018 J jnl
On the Security Loss of Unique Signatures.
IACR Cryptol. ePrint Arch.
Andrew Morgan, Rafael Pass
2018 J jnl
PaLa: A Simple Partially Synchronous Blockchain.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Rafael Pass, Elaine Shi
2018 J jnl
PiLi: An Extremely Simple Synchronous Blockchain.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Rafael Pass, Elaine Shi
2018 J jnl
Rethinking Large-Scale Consensus.
IACR Cryptol. ePrint Arch.
Rafael Pass, Elaine Shi
2018 — conf
Thunderella: Blockchains with Optimistic Instant Confirmation.
EUROCRYPT (2)
Rafael Pass, Elaine Shi
2017 B conf
A Knowledge-Based Analysis of the Blockchain Protocol.
TARK
Joseph Y. Halpern, Rafael Pass
2017 — conf
Analysis of the Blockchain Protocol in Asynchronous Networks.
EUROCRYPT (2)
Rafael Pass, Lior Seeman, Abhi Shelat
2017 — conf
Can We Access a Database Both Locally and Privately?
TCC (2)
Elette Boyle, Yuval Ishai, Rafael Pass, Mary Wootters
2017 J jnl
Can We Access a Database Both Locally and Privately?
IACR Cryptol. ePrint Arch.
Elette Boyle, Yuval Ishai, Rafael Pass, Mary Wootters
2017 — conf
Formal Abstractions for Attested Execution Secure Processors.
EUROCRYPT (1)
Rafael Pass, Elaine Shi, Florian Tramèr
2017 A* conf
FruitChains: A Fair Blockchain.
PODC
Rafael Pass, Elaine Shi
2017 A conf
Hybrid Consensus: Efficient Consensus in the Permissionless Model.
DISC
Rafael Pass, Elaine Shi
2017 J jnl
Oblivious Computation with Data Locality.
IACR Cryptol. ePrint Arch.
Gilad Asharov, T.-H. Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
2017 J jnl
On the Impossibility of Cryptography with Tamperable Randomness.
Algorithmica
Per Austrin, Kai-Min Chung, Mohammad Mahmoody, Rafael Pass, Karn Seth
2017 J jnl
Paradoxes in Fair Computer-Aided Decision Making.
CoRR
Andrew Morgan, Rafael Pass
2017 J jnl
Reasoning about rationality.
Games Econ. Behav.
Adam Bjorndahl, Joseph Y. Halpern, Rafael Pass
2017 A conf
Rethinking Large-Scale Consensus.
CSF
Rafael Pass, Elaine Shi
2017 — conf
Socially Optimal Mining Pools.
WINE
Ben Fisch, Rafael Pass, Abhi Shelat
2017 J jnl
Socially Optimal Mining Pools.
CoRR
Ben A. Fisch, Rafael Pass, Abhi Shelat
2017 — conf
The Sleepy Model of Consensus.
ASIACRYPT (2)
Rafael Pass, Elaine Shi
2017 J jnl
Thunderella: Blockchains with Optimistic Instant Confirmation.
IACR Cryptol. ePrint Arch.
Rafael Pass, Elaine Shi
2017 J jnl
Two-Round Concurrent Non-Malleable Commitment from Time-Lock Puzzles.
IACR Cryptol. ePrint Arch.
Huijia Lin, Rafael Pass, Pratik Soni
2017 A* conf
Two-Round and Non-Interactive Concurrent Non-Malleable Commitments from Time-Lock Puzzles.
FOCS
Huijia Lin, Rafael Pass, Pratik Soni
2016 J jnl
A Note on Black-Box Complexity of Indistinguishability Obfuscation.
IACR Cryptol. ePrint Arch.
Mohammad Mahmoody, Ameer Mohammed, Soheil Nematihaji, Rafael Pass, Abhi Shelat
2016 J jnl
Adaptive Hardness and Composable Security in the Plain Model from Standard Assumptions.
SIAM J. Comput.
Ran Canetti, Huijia Lin, Rafael Pass
2016 J jnl
Analysis of the Blockchain Protocol in Asynchronous Networks.
IACR Cryptol. ePrint Arch.
Rafael Pass, Lior Seeman, Abhi Shelat
2016 Misc conf
Bounded KDM Security from iO and OWF.
SCN
Antonio Marcedone, Rafael Pass, Abhi Shelat
2016 J jnl
Bounded KDM Security from iO and OWF.
IACR Cryptol. ePrint Arch.
Antonio Marcedone, Rafael Pass, Abhi Shelat
2016 A* conf
Computational Extensive-Form Games.
EC
Joseph Y. Halpern, Rafael Pass, Lior Seeman
2016 J jnl
Formal Abstractions for Attested Execution Secure Processors.
IACR Cryptol. ePrint Arch.
Rafael Pass, Elaine Shi, Florian Tramèr
2016 J jnl
FruitChains: A Fair Blockchain.
IACR Cryptol. ePrint Arch.
Rafael Pass, Elaine Shi
2016 J jnl
Hybrid Consensus: Efficient Consensus in the Permissionless Model.
IACR Cryptol. ePrint Arch.
Rafael Pass, Elaine Shi
2016 — conf
Impossibility of VBB Obfuscation with Ideal Constant-Degree Graded Encodings.
TCC (A1)
Rafael Pass, Abhi Shelat
2016 — conf
Indistinguishability Obfuscation with Non-trivial Efficiency.
Public Key Cryptography (2)
Huijia Lin, Rafael Pass, Karn Seth, Sidharth Telang
2016 J jnl
Indistinguishability Obfuscation with Non-trivial Efficiency.
IACR Cryptol. ePrint Arch.
Huijia Lin, Rafael Pass, Karn Seth, Sidharth Telang
2016 — conf
Lower Bounds on Assumptions Behind Indistinguishability Obfuscation.
TCC (A1)
Mohammad Mahmoody, Ameer Mohammed, Soheil Nematihaji, Rafael Pass, Abhi Shelat
2016 J jnl
Micropayments for Decentralized Currencies.
IACR Cryptol. ePrint Arch.
Rafael Pass, Abhi Shelat
2016 J jnl
Non-Black-Box Simulation from One-Way Functions and Applications to Resettable Security.
SIAM J. Comput.
Kai-Min Chung, Rafael Pass, Karn Seth
2016 — conf
Oblivious Parallel RAM and Applications.
TCC (A2)
Elette Boyle, Kai-Min Chung, Rafael Pass
2016 — conf
Output-Compressing Randomized Encodings and Applications.
TCC (A1)
Huijia Lin, Rafael Pass, Karn Seth, Sidharth Telang
2016 J jnl
Secure Channel Injection and Anonymous Proofs of Account Ownership.
IACR Cryptol. ePrint Arch.
Liang Wang, Rafael Pass, Abhi Shelat, Thomas Ristenpart
2016 A* conf
Sequential Equilibrium in Games of Imperfect Recall.
KR
Joseph Y. Halpern, Rafael Pass
2016 J jnl
Snow White: Provably Secure Proofs of Stake.
IACR Cryptol. ePrint Arch.
Iddo Bentov, Rafael Pass, Elaine Shi
2016 J jnl
The Sleepy Model of Consensus.
IACR Cryptol. ePrint Arch.
Iddo Bentov, Rafael Pass, Elaine Shi
2016 J jnl
Unprovable Security of Perfect NIZK and Non-interactive Non-malleable Commitments.
Comput. Complex.
Rafael Pass
2015 J jnl
ANONIZE: A Large-Scale Anonymous Survey System.
IACR Cryptol. ePrint Arch.
Susan Hohenberger, Steven A. Myers, Rafael Pass, Abhi Shelat
2015 J jnl
Algorithmic rationality: Game theory with costly computation.
J. Econ. Theory
Joseph Y. Halpern, Rafael Pass
2015 J jnl
An Overview of ANONIZE: A Large-Scale Anonymous Survey System.
IEEE Secur. Priv.
Susan Hohenberger, Steven A. Myers, Rafael Pass, Abhi Shelat
2015 B conf
Bayesian Games with Intentions.
TARK
Adam Bjorndahl, Joseph Y. Halpern, Rafael Pass
2015 A conf
Better Outcomes from More Rationality.
ITCS
Jing Chen, Silvio Micali, Rafael Pass
2015 J jnl
Computational Extensive-Form Games.
CoRR
Joseph Y. Halpern, Rafael Pass, Lior Seeman
2015 — conf
Constant-Round Concurrent Zero-Knowledge from Indistinguishability Obfuscation.
CRYPTO (1)
Kai-Min Chung, Huijia Lin, Rafael Pass
2015 J jnl
Constant-Round Nonmalleable Commitments from Any One-Way Function.
J. ACM
Huijia Lin, Rafael Pass
2015 — conf
From Weak to Strong Zero-Knowledge and Applications.
TCC (1)
Kai-Min Chung, Edward Lui, Rafael Pass
2015 J jnl
How to Use SNARKs in Universally Composable Protocols.
IACR Cryptol. ePrint Arch.
Ahmed E. Kosba, Zhichao Zhao, Andrew Miller, Yi Qian, T.-H. Hubert Chan, Charalampos Papamanthou, Rafael Pass, Abhi Shelat, Elaine Shi
2015 J jnl
Impossibility of VBB Obfuscation with Ideal Constant-Degree Graded Encodings.
IACR Cryptol. ePrint Arch.
Rafael Pass, Abhi Shelat
2015 — conf
Large-Scale Secure Computation: Multi-party Computation for (Parallel) RAM Programs.
CRYPTO (2)
Elette Boyle, Kai-Min Chung, Rafael Pass
2015 — conf
Limits of Extractability Assumptions with Distributional Auxiliary Input.
ASIACRYPT (2)
Elette Boyle, Rafael Pass
2015 J jnl
Lower Bounds on Assumptions behind Indistinguishability Obfuscation.
IACR Cryptol. ePrint Arch.
Mohammad Mahmoody, Ameer Mohammed, Soheil Nematihaji, Rafael Pass, Abhi Shelat
2015 A* conf
Micropayments for Decentralized Currencies.
CCS
Rafael Pass, Abhi Shelat
2015 J jnl
On the Non-Existence of Nash Equilibrium in Games with Resource-Bounded Players.
CoRR
Joseph Y. Halpern, Rafael Pass, Daniel Reichman
2015 — conf
Outlier Privacy.
TCC (2)
Edward Lui, Rafael Pass
2015 J jnl
Output-Compressing Randomized Encodings and Applications.
IACR Cryptol. ePrint Arch.
Huijia Lin, Rafael Pass, Karn Seth, Sidharth Telang
2015 — conf
Round-Efficient Concurrently Composable Secure Computation via a Robust Extraction Lemma.
TCC (1)
Vipul Goyal, Huijia Lin, Omkant Pandey, Rafael Pass, Amit Sahai
2015 J jnl
Stronger Impossibility Results for Strategy-Proof Voting with i.i.d. Beliefs.
CoRR
Samantha Leung, Edward Lui, Rafael Pass
2015 A* conf
Succinct Randomized Encodings and their Applications.
STOC
Nir Bitansky, Sanjam Garg, Huijia Lin, Rafael Pass, Sidharth Telang
2015 J jnl
Succinct Randomized Encodings and their Applications.
IACR Cryptol. ePrint Arch.
Nir Bitansky, Sanjam Garg, Huijia Lin, Rafael Pass, Sidharth Telang
2015 — conf
Tight Parallel Repetition Theorems for Public-Coin Arguments Using KL-Divergence.
TCC (2)
Kai-Min Chung, Rafael Pass
2015 J jnl
Tight Parallel Repetition Theorems for Public-Coin Arguments using KL-divergence.
IACR Cryptol. ePrint Arch.
Kai-Min Chung, Rafael Pass
2015 A conf
Voting with Coarse Beliefs.
ITCS
Samantha Leung, Edward Lui, Rafael Pass
2014 B conf
4-Round Resettably-Sound Zero Knowledge.
TCC
Kai-Min Chung, Rafail Ostrovsky, Rafael Pass, Muthuramakrishnan Venkitasubramaniam, Ivan Visconti
2014 A* conf
ANONIZE: A Large-Scale Anonymous Survey System.
IEEE Symposium on Security and Privacy
Susan Hohenberger, Steven A. Myers, Rafael Pass, Abhi Shelat
2014 J jnl
Algorithmic Rationality: Game Theory with Costly Computation.
CoRR
Joseph Y. Halpern, Rafael Pass
2014 A* conf
Axiomatizing Rationality.
KR
Adam Bjorndahl, Joseph Y. Halpern, Rafael Pass
2014 J jnl
Concurrent Zero Knowledge, Revisited.
J. Cryptol.
Rafael Pass, Wei-Lung Dustin Tseng, Muthuramakrishnan Venkitasubramaniam
2014 J jnl
Constant-Round Concurrent Zero-knowledge from Indistinguishability Obfuscation.
IACR Cryptol. ePrint Arch.
Kai-Min Chung, Huijia Lin, Rafael Pass
2014 J jnl
Decision Theory with Resource-Bounded Agents.
Top. Cogn. Sci.
Joseph Y. Halpern, Rafael Pass, Lior Seeman
2014 — conf
Indistinguishability Obfuscation from Semantically-Secure Multilinear Encodings.
CRYPTO (1)
Rafael Pass, Karn Seth, Sidharth Telang
2014 J jnl
Large-Scale Secure Computation.
IACR Cryptol. ePrint Arch.
Elette Boyle, Kai-Min Chung, Rafael Pass
2014 — conf
Not Just an Empty Threat: Subgame-Perfect Equilibrium in Repeated Games Played by Computationally Bounded Players.
WINE
Joseph Y. Halpern, Rafael Pass, Lior Seeman
2014 J jnl
Oblivious Parallel RAM.
IACR Cryptol. ePrint Arch.
Elette Boyle, Kai-Min Chung, Rafael Pass
2014 B conf
On Extractability Obfuscation.
TCC
Elette Boyle, Kai-Min Chung, Rafael Pass
2014 B conf
On the Impossibility of Black-Box Transformations in Mechanism Design.
SAGT
Rafael Pass, Karn Seth
2014 — conf
On the Impossibility of Cryptography with Tamperable Randomness.
CRYPTO (1)
Per Austrin, Kai-Min Chung, Mohammad Mahmoody, Rafael Pass, Karn Seth
2014 A* conf
One-Way Functions and (Im)Perfect Obfuscation.
FOCS
Ilan Komargodski, Tal Moran, Moni Naor, Rafael Pass, Alon Rosen, Eylon Yogev
2014 J jnl
One-Way Functions and (Im)perfect Obfuscation.
IACR Cryptol. ePrint Arch.
Ilan Komargodski, Tal Moran, Moni Naor, Rafael Pass, Alon Rosen, Eylon Yogev
2014 J jnl
Outlier Privacy.
IACR Cryptol. ePrint Arch.
Edward Lui, Rafael Pass
2014 J jnl
Sequential Equilibrium in Computational Games.
CoRR
Joseph Y. Halpern, Rafael Pass
2014 — conf
Statistically-secure ORAM with Õ(log
ASIACRYPT (2)
Kai-Min Chung, Zhenming Liu, Rafael Pass
2014 J jnl
Succinct Garbling Schemes and Applications.
IACR Cryptol. ePrint Arch.
Huijia Lin, Rafael Pass
2014 A conf
The truth behind the myth of the folk theorem.
ITCS
Joseph Y. Halpern, Rafael Pass, Lior Seeman
2014 J jnl
Voting with Coarse Beliefs.
CoRR
Samantha Leung, Edward Lui, Rafael Pass
2013 J jnl
A Simple ORAM.
IACR Cryptol. ePrint Arch.
Kai-Min Chung, Rafael Pass
2013 A conf
Can theories be tested?: a cryptographic treatment of forecast testing.
ITCS
Kai-Min Chung, Edward Lui, Rafael Pass
2013 J jnl
Conservative belief and rationality.
Games Econ. Behav.
Joseph Y. Halpern, Rafael Pass
2013 A* conf
Constant-Round Concurrent Zero Knowledge from P-Certificates.
FOCS
Kai-Min Chung, Huijia Lin, Rafael Pass
2013 J jnl
Decision Theory with Resource-Bounded Agents.
CoRR
Joseph Y. Halpern, Rafael Pass, Lior Seeman
2013 A* conf
From Unprovability to Environmentally Friendly Protocols.
FOCS
Ran Canetti, Huijia Lin, Rafael Pass
2013 J jnl
From Weak to Strong Zero-Knowledge and Applications.
IACR Cryptol. ePrint Arch.
Kai-Min Chung, Edward Lui, Rafael Pass
2013 B conf
Game Theory with Translucent Players.
TARK
Joseph Y. Halpern, Rafael Pass
2013 J jnl
Game Theory with Translucent Players.
CoRR
Joseph Y. Halpern, Rafael Pass
2013 J jnl
Game Theory with Translucent Players.
CoRR
Joseph Y. Halpern, Rafael Pass
2013 J jnl
Guest column: parallel repetition theorems for interactive arguments.
SIGACT News
Kai-Min Chung, Rafael Pass
2013 J jnl
Interactive Coding, Revisited.
IACR Cryptol. ePrint Arch.
Kai-Min Chung, Rafael Pass, Sidharth Telang
2013 A* conf
Knowledge-Preserving Interactive Coding.
FOCS
Kai-Min Chung, Rafael Pass, Sidharth Telang
2013 A* conf
Language-Based Games.
IJCAI
Adam Bjorndahl, Joseph Y. Halpern, Rafael Pass
2013 B conf
Language-based Games.
TARK
Adam Bjorndahl, Joseph Y. Halpern, Rafael Pass
2013 J jnl
Language-based Games.
CoRR
Adam Bjorndahl, Joseph Y. Halpern, Rafael Pass
2013 J jnl
Limits of Extractability Assumptions with Distributional Auxiliary Input.
IACR Cryptol. ePrint Arch.
Elette Boyle, Rafael Pass
2013 J jnl
Non-Black-Box Simulation from One-Way Functions And Applications to Resettable Security.
IACR Cryptol. ePrint Arch.
Kai-Min Chung, Rafael Pass, Karn Seth
2013 A* conf
Non-black-box simulation from one-way functions and applications to resettable security.
STOC
Kai-Min Chung, Rafael Pass, Karn Seth
2013 J jnl
Obfuscation from Semantically-Secure Multi-linear Encodings.
IACR Cryptol. ePrint Arch.
Rafael Pass, Sidharth Telang, Karn Seth
2013 J jnl
On Extractability Obfuscation.
IACR Cryptol. ePrint Arch.
Elette Boyle, Kai-Min Chung, Rafael Pass
2013 J jnl
On the (Im)Possibility of Tamper-Resilient Cryptography: Using Fourier Analysis in Computer Viruses.
IACR Cryptol. ePrint Arch.
Per Austrin, Kai-Min Chung, Mohammad Mahmoody, Rafael Pass, Karn Seth
2013 J jnl
On the Power of Many One-Bit Provers
CoRR
Per Austrin, Johan Håstad, Rafael Pass
2013 A conf
On the power of many one-bit provers.
ITCS
Per Austrin, Johan Håstad, Rafael Pass
2013 A conf
On the power of nonuniformity in proofs of security.
ITCS
Kai-Min Chung, Huijia Lin, Mohammad Mahmoody, Rafael Pass
2013 J jnl
Public-Coin Parallel Zero-Knowledge for NP.
J. Cryptol.
Rafael Pass, Alon Rosen, Wei-Lung Dustin Tseng
2013 B conf
Randomness-Dependent Message Security.
TCC
Eleanor Birrell, Kai-Min Chung, Rafael Pass, Sidharth Telang
2013 A* conf
Sequential Equilibrium in Computational Games.
IJCAI
Joseph Y. Halpern, Rafael Pass
2013 A* conf
Simultaneous Resettability from One-Way Functions.
FOCS
Kai-Min Chung, Rafail Ostrovsky, Rafael Pass, Ivan Visconti
2013 J jnl
Simultaneous Resettable WI from One-way Functions.
IACR Cryptol. ePrint Arch.
Kai-Min Chung, Rafael Pass
2013 J jnl
Statistically-secure ORAM with $\tilde{O}(\log^2 n)$ Overhead.
CoRR
Kai-Min Chung, Zhenming Liu, Rafael Pass
2013 J jnl
The Truth Behind the Myth of the Folk Theorem.
CoRR
Joseph Y. Halpern, Rafael Pass, Lior Seeman
2013 B conf
Unprovable Security of Perfect NIZK and Non-interactive Non-malleable Commitments.
TCC
Rafael Pass
2012 J jnl
A Parallel Repetition Theorem for Constant-Round Arthur-Merlin Proofs.
ACM Trans. Comput. Theory
Rafael Pass, Muthuramakrishnan Venkitasubramaniam
2012 A conf
A Unified Framework for UC from Only OT.
ASIACRYPT
Rafael Pass, Huijia Lin, Muthuramakrishnan Venkitasubramaniam
2012 A* conf
Black-Box Constructions of Composable Protocols without Set-Up.
CRYPTO
Huijia Lin, Rafael Pass
2012 J jnl
Constant-Round Concurrent Zero Knowledge From Falsifiable Assumptions.
IACR Cryptol. ePrint Arch.
Kai-Min Chung, Huijia Lin, Rafael Pass
2012 A* conf
Crowd-Blending Privacy.
CRYPTO
Johannes Gehrke, Michael Hay, Edward Lui, Rafael Pass
2012 J jnl
Crowd-Blending Privacy.
IACR Cryptol. ePrint Arch.
Johannes Gehrke, Michael Hay, Edward Lui, Rafael Pass
2012 A* conf
I'm Doing as Well as I Can: Modeling People as Rational Finite Automata.
AAAI
Joseph Y. Halpern, Rafael Pass, Lior Seeman
2012 J jnl
Iterated regret minimization: A new solution concept.
Games Econ. Behav.
Joseph Y. Halpern, Rafael Pass
2012 J jnl
Multi-Verifier Signatures.
J. Cryptol.
Tom Roeder, Rafael Pass, Fred B. Schneider
2012 A* conf
The Curious Case of Non-Interactive Commitments - On the Power of Black-Box vs. Non-Black-Box Use of Primitives.
CRYPTO
Mohammad Mahmoody, Rafael Pass
2012 J jnl
The Curious Case of Non-Interactive Commitments.
IACR Cryptol. ePrint Arch.
Mohammad Mahmoody, Rafael Pass
2012 B conf
The Knowledge Tightness of Parallel Zero-Knowledge.
TCC
Kai-Min Chung, Rafael Pass, Wei-Lung Dustin Tseng
2012 J jnl
Unprovable Security of Two-Message Zero Knowledge.
IACR Cryptol. ePrint Arch.
Kai-Min Chung, Edward Lui, Mohammad Mahmoody, Rafael Pass
2011 J jnl
Algorithmic rationality: adding cost of computation to game theory.
SIGecom Exch.
Joseph Y. Halpern, Rafael Pass
2011 A* conf
Approximately Strategy-Proof Voting.
IJCAI
Eleanor Birrell, Rafael Pass
2011 B conf
Concurrent Non-Malleable Zero Knowledge with Adaptive Inputs.
TCC
Huijia Lin, Rafael Pass
2011 B conf
Concurrent Security and Non-malleability.
TCC
Rafael Pass
2011 A* conf
Constant-round non-malleable commitments from any one-way function.
STOC
Huijia Lin, Rafael Pass
2011 J jnl
I Don't Want to Think About it Now:Decision Theory With Costly Computation
CoRR
Joseph Y. Halpern, Rafael Pass
2011 A* conf
Limits of provable security from standard assumptions.
STOC
Rafael Pass
2011 J jnl
On the Composition of Public-Coin Zero-Knowledge Protocols.
SIAM J. Comput.
Rafael Pass, Wei-Lung Dustin Tseng, Douglas Wikström
2011 B conf
Reasoning about justified belief.
TARK
Adam Bjorndahl, Joseph Y. Halpern, Rafael Pass
2011 A conf
Renegotiation-Safe Protocols.
ICS
Rafael Pass, Abhi Shelat
2011 J jnl
Secure Computation Without Authentication.
J. Cryptol.
Boaz Barak, Ran Canetti, Yehuda Lindell, Rafael Pass, Tal Rabin
2011 A* conf
The Randomness Complexity of Parallel Repetition.
FOCS
Kai-Min Chung, Rafael Pass
2011 B conf
Towards Non-Black-Box Lower Bounds in Cryptography.
TCC
Rafael Pass, Wei-Lung Dustin Tseng, Muthuramakrishnan Venkitasubramaniam
2011 B conf
Towards Privacy for Social Networks: A Zero-Knowledge Based Definition of Privacy.
TCC
Johannes Gehrke, Edward Lui, Rafael Pass
2010 A* conf
Adaptive Hardness and Composable Security in the Plain Model from Standard Assumptions.
FOCS
Ran Canetti, Huijia Lin, Rafael Pass
2010 B conf
An Efficient Parallel Repetition Theorem.
TCC
Johan Håstad, Rafael Pass, Douglas Wikström, Krzysztof Pietrzak
2010 A* conf
Concurrent Non-Malleable Zero Knowledge Proofs.
CRYPTO
Huijia Lin, Rafael Pass, Wei-Lung Dustin Tseng, Muthuramakrishnan Venkitasubramaniam
2010 A* conf
Constant-Round Non-malleable Commitments from Sub-exponential One-Way Functions.
EUROCRYPT
Rafael Pass, Hoeteck Wee
2010 J jnl
Constant-round Non-Malleable Commitments from Any One-Way Function.
IACR Cryptol. ePrint Arch.
Huijia Lin, Rafael Pass
2010 B conf
Eye for an Eye: Efficient Concurrent Zero-Knowledge in the Timing Model.
TCC
Rafael Pass, Wei-Lung Dustin Tseng, Muthuramakrishnan Venkitasubramaniam
2010 A conf
Game Theory with Costly Computation: Formulation and Application to Protocol Security.
ICS
Joseph Y. Halpern, Rafael Pass
2010 — conf
Game theory with costly computation: formulation and application to protocol security.
BQGT
Rafael Pass, Joe Halpern
2010 B conf
Private Coins versus Public Coins in Zero-Knowledge Proof Systems.
TCC
Rafael Pass, Muthuramakrishnan Venkitasubramaniam
2009 J jnl
A Logical Characterization of Iterated Admissibility
CoRR
Joseph Y. Halpern, Rafael Pass
2009 B conf
A logical characterization of iterated admissibility.
TARK
Joseph Y. Halpern, Rafael Pass
2009 A* conf
A unified framework for concurrent security: universal composability from stand-alone non-malleability.
STOC
Huijia Lin, Rafael Pass, Muthuramakrishnan Venkitasubramaniam
2009 B conf
An epistemic characterization of zero knowledge.
TARK
Joseph Y. Halpern, Rafael Pass, Vasumathi Raman
2009 B conf
Black-Box Constructions of Two-Party Protocols from One-Way Functions.
TCC
Rafael Pass, Hoeteck Wee
2009 A* conf
Iterated Regret Minimization: A New Solution Concept.
IJCAI
Joseph Y. Halpern, Rafael Pass
2009 A* conf
Non-malleability amplification.
STOC
Huijia Lin, Rafael Pass
2009 A* conf
On the Composition of Public-Coin Zero-Knowledge Protocols.
CRYPTO
Rafael Pass, Wei-Lung Dustin Tseng, Douglas Wikström
2008 A* conf
Adaptive One-Way Functions and Applications.
CRYPTO
Omkant Pandey, Rafael Pass, Vinod Vaikuntanathan
2008 B conf
Concurrent Non-malleable Commitments from Any One-Way Function.
TCC
Huijia Lin, Rafael Pass, Muthuramakrishnan Venkitasubramaniam
2008 J jnl
Concurrent Nonmalleable Commitments.
SIAM J. Comput.
Rafael Pass, Alon Rosen
2008 J jnl
Game Theory with Costly Computation
CoRR
Joseph Y. Halpern, Rafael Pass
2008 J jnl
Iterated Regret Minimization: A More Realistic Solution Concept
CoRR
Joseph Y. Halpern, Rafael Pass
2008 J jnl
New and Improved Constructions of Nonmalleable Cryptographic Protocols.
SIAM J. Comput.
Rafael Pass, Alon Rosen
2008 B conf
On Constant-Round Concurrent Zero-Knowledge.
TCC
Rafael Pass, Muthuramakrishnan Venkitasubramaniam
2008 A* conf
Precise Concurrent Zero Knowledge.
EUROCRYPT
Omkant Pandey, Rafael Pass, Amit Sahai, Wei-Lung Dustin Tseng, Muthuramakrishnan Venkitasubramaniam
2007 A* conf
An efficient parallel repetition theorem for Arthur-Merlin games.
STOC
Rafael Pass, Muthuramakrishnan Venkitasubramaniam
2007 A conf
Bounded CCA2-Secure Encryption.
ASIACRYPT
Ronald Cramer, Goichiro Hanaoka, Dennis Hofheinz, Hideki Imai, Eike Kiltz, Rafael Pass, Abhi Shelat, Vinod Vaikuntanathan
2007 A* conf
Cryptography from Sunspots: How to Use an Imperfect Reference String.
FOCS
Ran Canetti, Rafael Pass, Abhi Shelat
2007 J jnl
Precise Concurrent Zero Knowledge.
IACR Cryptol. ePrint Arch.
Omkant Pandey, Rafael Pass, Amit Sahai, Wei-Lung Dustin Tseng, Muthuramakrishnan Venkitasubramaniam
2007 A conf
Relations Among Notions of Non-malleability for Encryption.
ASIACRYPT
Rafael Pass, Abhi Shelat, Vinod Vaikuntanathan
2007 J jnl
Secure Computation Without Authentication.
IACR Cryptol. ePrint Arch.
Boaz Barak, Ran Canetti, Yehuda Lindell, Rafael Pass, Tal Rabin
2007 B conf
Universally Composable Security with Global Setup.
TCC
Ran Canetti, Yevgeniy Dodis, Rafael Pass, Shabsi Walfish
2006 — —
A precise computational approach to knowledge.
Rafael Pass
2006 A* conf
Construction of a Non-malleable Encryption Scheme from Any Semantically Secure One.
CRYPTO
Rafael Pass, Abhi Shelat, Vinod Vaikuntanathan
2006 A* conf
Input-Indistinguishable Computation.
FOCS
Silvio Micali, Rafael Pass, Alon Rosen
2006 A* conf
Local zero knowledge.
STOC
Silvio Micali, Rafael Pass
2006 A conf
Parallel Repetition of Zero-Knowledge Proofs and the Possibility of Basing Cryptography on NP-Hardness.
CCC
Rafael Pass
2006 J jnl
Universally Composable Security with Global Setup.
IACR Cryptol. ePrint Arch.
Ran Canetti, Yevgeniy Dodis, Rafael Pass, Shabsi Walfish
2005 A* conf
Concurrent Non-Malleable Commitments.
FOCS
Rafael Pass, Alon Rosen
2005 A* conf
New and improved constructions of non-malleable cryptographic protocols.
STOC
Rafael Pass, Alon Rosen
2005 A* conf
Secure Computation Without Authentication.
CRYPTO
Boaz Barak, Ran Canetti, Yehuda Lindell, Rafael Pass, Tal Rabin
2005 A* conf
Unconditional Characterizations of Non-interactive Zero-Knowledge.
CRYPTO
Rafael Pass, Abhi Shelat
2004 A* conf
Bounded-concurrent secure multi-party computation with a dishonest majority.
STOC
Rafael Pass
2004 B conf
On the Possibility of One-Message Weak Zero-Knowledge.
TCC
Boaz Barak, Rafael Pass
2004 A* conf
Universally Composable Protocols with Relaxed Set-Up Assumptions.
FOCS
Boaz Barak, Ran Canetti, Jesper Buus Nielsen, Rafael Pass
2003 A* conf
Bounded-Concurrent Secure Two-Party Computation in a Constant Number of Rounds.
FOCS
Rafael Pass, Alon Rosen
2003 A* conf
On Deniability in the Common Reference String and Random Oracle Model.
CRYPTO
Rafael Pass
2003 A* conf
Simulation in Quasi-Polynomial Time, and Its Application to Protocol Composition.
EUROCRYPT
Rafael Pass