On the Possibility of Basing Cryptography on EXP≠ BPP
Yanyi Liu, Rafael Pass
2021年份
9被引次数
8顶会引用
问问这篇 Paper
问问你的智能体。
Lune 读过与它相关的顶会 Paper，每个回答都会注明依据哪几篇。
引用它的顶会 Paper8
- Robustness of average-case meta-complexity via pseudorandomnessRahul Ilango, Hanlin Ren, Rahul SanthanamSTOC 2022 · 被引用 13 次
- A Duality between One-Way Functions and Average-Case Symmetry of InformationShuichi Hirahara, Rahul Ilango, Zhenjian Lu, Mikito Nanashima 等STOC 2023 · 被引用 9 次
- SAT Reduces to the Minimum Circuit Size Problem with a Random OracleRahul IlangoFOCS 2023 · 被引用 7 次
- NP-Hardness of Approximating Meta-Complexity: A Cryptographic ApproachYizhi Huang, Rahul Ilango, Hanlin RenSTOC 2023 · 被引用 6 次
- Beating Brute Force for Compression ProblemsShuichi Hirahara, Rahul Ilango, R. Ryan WilliamsSTOC 2024 · 被引用 3 次
相关 Paper
- Asymptotically Quasi-Optimal CryptographyLeo de Castro, Carmit Hazay, Yuval Ishai, Vinod Vaikuntanathan 等EUROCRYPT 2022 · 被引用 9 次
- Black-Box Separations for Non-interactive Classical Commitments in a Quantum WorldKai-Min Chung, Yao-Ting Lin, Mohammad MahmoodyEUROCRYPT 2023 · 被引用 7 次
- XOCB: Beyond-Birthday-Bound Secure Authenticated Encryption Mode with Rate-One ComputationZhenzhen Bao, Seongha Hwang, Akiko Inoue, ByeongHak Lee 等EUROCRYPT 2023 · 被引用 4 次
- Verifiable Quantum Advantage without StructureTakashi Yamakawa, Mark ZhandryFOCS 2022 · 被引用 35 次
- Post-Quantum Blind Signature from Standard Group Action Assumptions and MoreLucjan Hanzlik, Yi-Fu Lai, Eugenio Paracucchi, Edoardo PersichettiEUROCRYPT 2026 · 被引用 1 次
