A131620 Weight distribution of a certain binary linear code of length 56 defined by AES (or Rijndael) S-box.

1, 0, 8, 27, 55, 240, 701, 1909, 5753, 15747, 41138, 104762, 252664, 580609, 1274691, 2665295, 5315469, 10113564, 18353698, 31781680, 52486460, 82606895, 123821091, 176518711, 238906435, 306378988, 371328696, 423932616

Offset

0,3

Comments

This is the code of length 56 defined by taking a slice of four bytes and three bytes of successive AES round keys as described in the Halderman et al. paper.

Links

Nadia Heninger, Table of n, a(n) for n = 0..56 [The full weight distribution]

J. Alex Halderman, Seth D. Schoen, Nadia Heninger, William Clarkson, William Paul, Joseph A. Calandrino, Ariel J. Feldman, Jacob Appelbaum and Edward W. Felten, Lest We Remember: Cold Boot Attacks on Encryption Keys, 2008.

Wikipedia, Rijndael S-box

Crossrefs

Cf. A131630.

Sequence in context: A250278 A223950 A339897 * A141227 A224134 A213488

Adjacent sequences: A131617 A131618 A131619 * A131621 A131622 A131623

Keyword

nonn,fini,full

Author

Nadia Heninger, May 28 2008

Status

approved