Skip to content

Instantly share code, notes, and snippets.

@juliusgeo
Last active April 19, 2023 23:41
Show Gist options
  • Save juliusgeo/969c722b2152e53e4f6bb94ca2696c7a to your computer and use it in GitHub Desktop.
Save juliusgeo/969c722b2152e53e4f6bb94ca2696c7a to your computer and use it in GitHub Desktop.
n=256;q, t, m, e, p, c, f=(range(n),16,lambda x
,y, r=0:m((h:=x <<1,h^283)[
h&n!= 0],y>> 1,(r,r ^x)
[y&1])if y else r,lambda
a,w= 1,p=n -2:e(m(a, a),(w,m
(w,a))[p&1] ,p>> 1)if p
else w, lambda b: list(
map (print,["%.2x "*t%(*b[r:r+t],)for
r in [*q][::t]])),lambda a,i: (a<<i|a>>8-i)&255
,lambda a: (a^c(a,1)^c(a,2)^c(a,3)^c(a,4))^99);
p(s:=[f(e(i)) for i in q]);p([*map(s.index,q)])
@juliusgeo
Copy link
Author

juliusgeo commented Jan 4, 2023

This is in code golf style, so priority is terseness. This program is only 512 bytes, which means it is the same amount of code compared to just storing a lookup table for the two boxes. More details can be found on Wikipedia

Output:

63 7c 77 7b f2 6b 6f c5 30 01 67 2b fe d7 ab 76 
ca 82 c9 7d fa 59 47 f0 ad d4 a2 af 9c a4 72 c0 
b7 fd 93 26 36 3f f7 cc 34 a5 e5 f1 71 d8 31 15 
04 c7 23 c3 18 96 05 9a 07 12 80 e2 eb 27 b2 75 
09 83 2c 1a 1b 6e 5a a0 52 3b d6 b3 29 e3 2f 84 
53 d1 00 ed 20 fc b1 5b 6a cb be 39 4a 4c 58 cf 
d0 ef aa fb 43 4d 33 85 45 f9 02 7f 50 3c 9f a8 
51 a3 40 8f 92 9d 38 f5 bc b6 da 21 10 ff f3 d2 
cd 0c 13 ec 5f 97 44 17 c4 a7 7e 3d 64 5d 19 73 
60 81 4f dc 22 2a 90 88 46 ee b8 14 de 5e 0b db 
e0 32 3a 0a 49 06 24 5c c2 d3 ac 62 91 95 e4 79 
e7 c8 37 6d 8d d5 4e a9 6c 56 f4 ea 65 7a ae 08 
ba 78 25 2e 1c a6 b4 c6 e8 dd 74 1f 4b bd 8b 8a 
70 3e b5 66 48 03 f6 0e 61 35 57 b9 86 c1 1d 9e 
e1 f8 98 11 69 d9 8e 94 9b 1e 87 e9 ce 55 28 df 
8c a1 89 0d bf e6 42 68 41 99 2d 0f b0 54 bb 16 
52 09 6a d5 30 36 a5 38 bf 40 a3 9e 81 f3 d7 fb 
7c e3 39 82 9b 2f ff 87 34 8e 43 44 c4 de e9 cb 
54 7b 94 32 a6 c2 23 3d ee 4c 95 0b 42 fa c3 4e 
08 2e a1 66 28 d9 24 b2 76 5b a2 49 6d 8b d1 25 
72 f8 f6 64 86 68 98 16 d4 a4 5c cc 5d 65 b6 92 
6c 70 48 50 fd ed b9 da 5e 15 46 57 a7 8d 9d 84 
90 d8 ab 00 8c bc d3 0a f7 e4 58 05 b8 b3 45 06 
d0 2c 1e 8f ca 3f 0f 02 c1 af bd 03 01 13 8a 6b 
3a 91 11 41 4f 67 dc ea 97 f2 cf ce f0 b4 e6 73 
96 ac 74 22 e7 ad 35 85 e2 f9 37 e8 1c 75 df 6e 
47 f1 1a 71 1d 29 c5 89 6f b7 62 0e aa 18 be 1b 
fc 56 3e 4b c6 d2 79 20 9a db c0 fe 78 cd 5a f4 
1f dd a8 33 88 07 c7 31 b1 12 10 59 27 80 ec 5f 
60 51 7f a9 19 b5 4a 0d 2d e5 7a 9f 93 c9 9c ef 
a0 e0 3b 4d ae 2a f5 b0 c8 eb bb 3c 83 53 99 61 
17 2b 04 7e ba 77 d6 26 e1 69 14 63 55 21 0c 7d 

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment