История изменений
Исправление Puzan, (текущая версия) :
остальные несжимаемы
Вот SBox кузнечика:
00000000 fc ee dd 11 cf 6e 31 16 fb c4 fa da 23 c5 04 4d |.....n1.....#..M|
00000010 e9 77 f0 db 93 2e 99 ba 17 36 f1 bb 14 cd 5f c1 |.w.......6...._.|
00000020 f9 18 65 5a e2 5c ef 21 81 1c 3c 42 8b 01 8e 4f |..eZ.\.!..<B...O|
00000030 05 84 02 ae e3 6a 8f a0 06 0b ed 98 7f d4 d3 1f |.....j..........|
00000040 eb 34 2c 51 ea c8 48 ab f2 2a 68 a2 fd 3a ce cc |.4,Q..H..*h..:..|
00000050 b5 70 0e 56 08 0c 76 12 bf 72 13 47 9c b7 5d 87 |.p.V..v..r.G..].|
00000060 15 a1 96 29 10 7b 9a c7 f3 91 78 6f 9d 9e b2 b1 |...).{....xo....|
00000070 32 75 19 3d ff 35 8a 7e 6d 54 c6 80 c3 bd 0d 57 |2u.=.5.~mT.....W|
00000080 df f5 24 a9 3e a8 43 c9 d7 79 d6 f6 7c 22 b9 03 |..$.>.C..y..|"..|
00000090 e0 0f ec de 7a 94 b0 bc dc e8 28 50 4e 33 0a 4a |....z.....(PN3.J|
000000a0 a7 97 60 73 1e 00 62 44 1a b8 38 82 64 9f 26 41 |..`s..bD..8.d.&A|
000000b0 ad 45 46 92 27 5e 55 2f 8c a3 a5 7d 69 d5 95 3b |.EF.'^U/...}i..;|
000000c0 07 58 b3 40 86 ac 1d f7 30 37 6b e4 88 d9 e7 89 |.X.@....07k.....|
000000d0 e1 1b 83 49 4c 3f f8 fe 8d 53 aa 90 ca d8 85 61 |...IL?...S.....a|
000000e0 20 71 67 a4 2d 2b 09 5b cb 9b 25 d0 be e5 6c 52 | qg.-+.[..%...lR|
000000f0 59 a6 74 d2 e6 f4 b4 c0 d1 66 af c2 39 4b 63 b6 |Y.t......f..9Kc.|
Оцени его алгоритмическую сложность сверху (вычислительным методом, конечно) и степень сжимаемости.
Исходная версия Puzan, :
остальные несжимаемы
Вот SBox кузнечика:
00000000 fc ee dd 11 cf 6e 31 16 fb c4 fa da 23 c5 04 4d |.....n1.....#..M|
00000010 e9 77 f0 db 93 2e 99 ba 17 36 f1 bb 14 cd 5f c1 |.w.......6...._.|
00000020 f9 18 65 5a e2 5c ef 21 81 1c 3c 42 8b 01 8e 4f |..eZ.\.!..<B...O|
00000030 05 84 02 ae e3 6a 8f a0 06 0b ed 98 7f d4 d3 1f |.....j..........|
00000040 eb 34 2c 51 ea c8 48 ab f2 2a 68 a2 fd 3a ce cc |.4,Q..H..*h..:..|
00000050 b5 70 0e 56 08 0c 76 12 bf 72 13 47 9c b7 5d 87 |.p.V..v..r.G..].|
00000060 15 a1 96 29 10 7b 9a c7 f3 91 78 6f 9d 9e b2 b1 |...).{....xo....|
00000070 32 75 19 3d ff 35 8a 7e 6d 54 c6 80 c3 bd 0d 57 |2u.=.5.~mT.....W|
00000080 df f5 24 a9 3e a8 43 c9 d7 79 d6 f6 7c 22 b9 03 |..$.>.C..y..|"..|
00000090 e0 0f ec de 7a 94 b0 bc dc e8 28 50 4e 33 0a 4a |....z.....(PN3.J|
000000a0 a7 97 60 73 1e 00 62 44 1a b8 38 82 64 9f 26 41 |..`s..bD..8.d.&A|
000000b0 ad 45 46 92 27 5e 55 2f 8c a3 a5 7d 69 d5 95 3b |.EF.'^U/...}i..;|
000000c0 07 58 b3 40 86 ac 1d f7 30 37 6b e4 88 d9 e7 89 |.X.@....07k.....|
000000d0 e1 1b 83 49 4c 3f f8 fe 8d 53 aa 90 ca d8 85 61 |...IL?...S.....a|
000000e0 20 71 67 a4 2d 2b 09 5b cb 9b 25 d0 be e5 6c 52 | qg.-+.[..%...lR|
000000f0 59 a6 74 d2 e6 f4 b4 c0 d1 66 af c2 39 4b 63 b6 |Y.t......f..9Kc.|
Оцени его алгоритмическую сложность сверху и степень сжимаемости.