Message-Recovery Attacks on Feistel-Based Format Preserving Encryption
Association for Computing Machinery (ACM) via YouTube
Overview
Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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.
Syllabus
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
Taught by
ACM CCS