Cryptology ePrint Archive: Report 2019/750

A Short Note on a Weight Probability Distribution Related to SPNs

Sondre Rønjom

Abstract: We report on a simple technique that supports some recent developments on AES by Grassi and Rechberger and Bao, Guo and List. We construct a weight transition probability matrix related to AES that characterises fixed configurations of active bytes in differences of ciphertexts when plaintext differences are fixed to some (possibly other) configuration of active bytes. The construction is very simple and requires only a little bit of linear algebra. The derived probabilities are essentially identical to recent results on 5- and 6-rounds AES derived through more sophisticated means, indicating that it might be worth a further investigation.

Category / Keywords: secret-key cryptography / Block Ciphers, SPNs, AES, Probability

Date: received 25 Jun 2019, last revised 4 Jul 2019

Contact author: Sondre Ronjom at uib no

Available format(s): PDF | BibTeX Citation

Note: Minor editing and comment from other authors that probabilities are in fact essentially identical

Version: 20190704:102714 (All versions of this report)

Short URL: ia.cr/2019/750


[ Cryptology ePrint archive ]