Toward RSA-OAEP Without Random Oracles

Explore a conference talk presented at PKC 2020 that delves into the security of RSA-OAEP encryption without relying on random oracles. Learn about the paper's key findings, including the introduction of extractable functions, EXTO and EXTI notions, and various security concepts such as IND-CPA, XOR-IND, and IND-CCA2. Gain insights into the researchers' approach to proving security, their analysis of potential attacks, and the implications of their work for public-key encryption. Discover how this research contributes to the ongoing efforts to strengthen cryptographic systems and enhance our understanding of encryption security in real-world applications.

Intro
Outline
Background
Standard Security for PKE
Random Oracle Paradigm
The Question
Security of RSA-OAEP
Our Results
Extractable Functions
EXTO and EXTI Notions
IND-CPA Security
XOR-IND Notions
Simple Attack on IND-CCA2
XOR-NM Notions
IND-CCA2 Security
Proof Idea
Conclusion