Probabilistic Extensions: A One-Step Framework for Finding Rectangle Attacks and Beyond

ePrint Report: Probabilistic Extensions: A One-Step Framework for Finding Rectangle Attacks and Beyond

Ling Song, Qianqian Yang, Yincen Chen, Lei Hu, Jian Weng

In differential-like attacks, the process typically involves extending a distinguisher forward and backward with probability 1 for some rounds and recovering the key involved in the extended part. Particularly in rectangle attacks, a holistic key recovery strategy can be employed to yield the most efficient attacks tailored to a given distinguisher. In this paper, we treat the …

attacks beyond chen eprint report extensions forward framework key process report song the key