Reverse Cycle Walking and Its Applications

Explore the concept of Reverse Cycle Walking and its applications in this 24-minute conference talk presented by Sarah Miracle and Scott Yilek at Asiacrypt 2016. Delve into Format Preserving Encryption and its background before examining the general approach to cycle walking. Understand the concept through examples and analyze the running time of cycle walking as formally studied by Black and Rogaway at CT-RSA 2002. Investigate reverse cycle walking with additional examples and running time analysis. Learn about bounding the mixing time of RCW, the matching exchange process, and the path coupling approach. Conclude by analyzing a matching exchange and discussing future directions in this field of cryptography.

Intro
Format Preserving Encryption
Background
General Approach
Cycle Walking - Example
Running Time of Cycle Walking Formally analyzed by Black and Rogaway CT-RSA 2002
Reverse Cycle Walking
Another Example
Running Time of RCW
Talk Outline
Bounding the Mixing Time of RCW
Matching Exchange Process
Path Coupling Approach
Analyzing a Matching Exchange
Future Directions