Message-Recovery Attacks on Feistel-Based Format Preserving Encryption

Explore a conference talk on message-recovery attacks targeting Feistel-based Format Preserving Encryption (FPE) presented at the 23rd ACM Conference on Computer and Communications Security. Delve into the technical challenges of FPE, including block ciphers and typical application scenarios. Examine known plaintext attacks involving multiple messages and different tweaks. Understand the expectations, sampler, and FPE scheme construction. Learn about previous work in the field and the presenters' theorem. Investigate the dual attack approach with examples. Conclude with a discussion and Q&A session on the implications of these findings for computer security and cryptography.

Introduction
Block ciphers
Format preserving encryption
Typical application scenario
Technical challenge
Feistelbased schemes
Known plaintext attack
Many messages
Different tweaks
Expectations
Sampler
FPE scheme
FPE construction
Previous work
Question
Theorem
Dual Attack
Example
Conclusion
Questions
Discussion