Reverse Cycle Walking and Its Applications

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.