Skip to content

Instantly share code, notes, and snippets.

@cyril

cyril/4sbox_6x4-1.rb

Last active June 27, 2018 08:51
Show Gist options
  • Save cyril/9279846 to your computer and use it in GitHub Desktop.
Save cyril/9279846 to your computer and use it in GitHub Desktop.
Download ZIP
Draft of cryptographic hash functions
Raw
4sbox_6x4-1.rb
=begin
* 4 substitution box (6x4-bit)
* Copyright (c) 2008 Cyril Kato
* Code licensed under the BSD License:
http://www.opensource.org/licenses/bsd-license.php
* version: 1
=end
SBOX = [
[
[
2, 1, 15, 11, 3, 14, 4, 13, 6, 0, 5, 9, 8, 12, 10, 7
], [
10, 4, 9, 5, 11, 8, 0, 2, 14, 13, 12, 7, 3, 1, 15, 6
], [
6, 3, 15, 9, 5, 14, 13, 11, 7, 2, 8, 12, 0, 1, 10, 4
], [
11, 14, 6, 10, 8, 12, 3, 2, 15, 4, 7, 5, 0, 1, 13, 9
]
], [
[
9, 4, 1, 7, 0, 15, 8, 12, 3, 2, 10, 14, 5, 6, 13, 11
], [
6, 13, 4, 14, 5, 2, 11, 9, 7, 8, 12, 1, 0, 3, 15, 10
], [
9, 6, 12, 14, 2, 10, 7, 0, 8, 3, 15, 5, 13, 11, 1, 4
], [
8, 6, 1, 12, 10, 4, 7, 11, 2, 5, 14, 13, 3, 0, 9, 15
]
], [
[
14, 11, 1, 3, 10, 15, 6, 9, 13, 4, 12, 7, 8, 2, 0, 5
], [
12, 7, 1, 0, 8, 14, 3, 2, 13, 11, 15, 6, 5, 4, 10, 9
], [
4, 10, 5, 12, 2, 15, 0, 14, 11, 8, 6, 9, 7, 13, 1, 3
], [
6, 14, 10, 15, 2, 5, 9, 3, 11, 7, 0, 1, 8, 4, 13, 12
]
], [
[
5, 12, 15, 9, 2, 4, 14, 13, 6, 3, 8, 0, 1, 7, 10, 11
], [
9, 12, 15, 7, 2, 4, 11, 3, 14, 1, 8, 13, 5, 0, 6, 10
], [
0, 2, 6, 10, 1, 12, 8, 13, 9, 7, 5, 3, 14, 4, 15, 11
], [
0, 3, 8, 15, 6, 13, 11, 2, 1, 14, 4, 5, 12, 9, 10, 7
]
]
]
Raw
64sbox_6x4-1.rb
=begin
* 64 substitution box (6x4-bit)
* Copyright (c) 2008 Cyril Kato
* Code licensed under the BSD License:
http://www.opensource.org/licenses/bsd-license.php
* version: 1
=end
SBOX = [
[
[
2, 1, 15, 11, 3, 14, 4, 13, 6, 0, 5, 9, 8, 12, 10, 7
], [
10, 4, 9, 5, 11, 8, 0, 2, 14, 13, 12, 7, 3, 1, 15, 6
], [
6, 3, 15, 9, 5, 14, 13, 11, 7, 2, 8, 12, 0, 1, 10, 4
], [
11, 14, 6, 10, 8, 12, 3, 2, 15, 4, 7, 5, 0, 1, 13, 9
]
], [
[
9, 4, 1, 7, 0, 15, 8, 12, 3, 2, 10, 14, 5, 6, 13, 11
], [
6, 13, 4, 14, 5, 2, 11, 9, 7, 8, 12, 1, 0, 3, 15, 10
], [
9, 6, 12, 14, 2, 10, 7, 0, 8, 3, 15, 5, 13, 11, 1, 4
], [
8, 6, 1, 12, 10, 4, 7, 11, 2, 5, 14, 13, 3, 0, 9, 15
]
], [
[
14, 11, 1, 3, 10, 15, 6, 9, 13, 4, 12, 7, 8, 2, 0, 5
], [
12, 7, 1, 0, 8, 14, 3, 2, 13, 11, 15, 6, 5, 4, 10, 9
], [
4, 10, 5, 12, 2, 15, 0, 14, 11, 8, 6, 9, 7, 13, 1, 3
], [
6, 14, 10, 15, 2, 5, 9, 3, 11, 7, 0, 1, 8, 4, 13, 12
]
], [
[
5, 12, 15, 9, 2, 4, 14, 13, 6, 3, 8, 0, 1, 7, 10, 11
], [
9, 12, 15, 7, 2, 4, 11, 3, 14, 1, 8, 13, 5, 0, 6, 10
], [
0, 2, 6, 10, 1, 12, 8, 13, 9, 7, 5, 3, 14, 4, 15, 11
], [
0, 3, 8, 15, 6, 13, 11, 2, 1, 14, 4, 5, 12, 9, 10, 7
]
], [
[
15, 7, 5, 14, 9, 13, 2, 11, 4, 12, 6, 1, 0, 8, 3, 10
], [
3, 1, 8, 12, 0, 4, 7, 2, 13, 5, 10, 6, 11, 9, 14, 15
], [
5, 15, 8, 0, 12, 4, 9, 6, 10, 13, 3, 11, 7, 14, 2, 1
], [
5, 1, 0, 8, 7, 4, 10, 13, 12, 6, 9, 3, 2, 11, 14, 15
]
], [
[
7, 3, 12, 11, 1, 13, 6, 5, 4, 9, 10, 2, 14, 0, 8, 15
], [
15, 13, 6, 7, 0, 14, 9, 12, 2, 10, 3, 8, 11, 5, 4, 1
], [
12, 3, 14, 1, 2, 5, 4, 15, 8, 9, 13, 7, 0, 6, 10, 11
], [
14, 7, 2, 9, 6, 1, 3, 0, 11, 8, 13, 10, 4, 15, 12, 5
]
], [
[
1, 6, 15, 2, 7, 8, 0, 10, 3, 14, 12, 5, 4, 13, 11, 9
], [
5, 1, 0, 11, 4, 14, 15, 9, 3, 8, 7, 6, 10, 12, 2, 13
], [
5, 7, 14, 2, 9, 8, 15, 3, 13, 10, 12, 0, 4, 11, 1, 6
], [
9, 10, 14, 13, 7, 8, 2, 15, 1, 11, 3, 5, 4, 0, 6, 12
]
], [
[
1, 11, 4, 14, 7, 13, 0, 5, 15, 3, 9, 8, 10, 2, 6, 12
], [
7, 4, 15, 5, 9, 13, 3, 10, 12, 14, 1, 6, 2, 8, 11, 0
], [
2, 0, 1, 14, 3, 15, 4, 7, 10, 9, 8, 6, 13, 12, 5, 11
], [
1, 14, 12, 7, 2, 9, 8, 0, 3, 4, 5, 6, 10, 13, 11, 15
]
], [
[
2, 11, 4, 15, 1, 6, 13, 8, 5, 9, 10, 12, 0, 14, 3, 7
], [
1, 9, 6, 3, 8, 14, 7, 11, 12, 5, 10, 4, 15, 13, 0, 2
], [
1, 14, 6, 11, 0, 15, 10, 13, 9, 4, 5, 2, 12, 8, 7, 3
], [
13, 14, 6, 15, 0, 4, 8, 5, 11, 3, 10, 2, 12, 9, 1, 7
]
], [
[
8, 14, 11, 15, 2, 3, 12, 9, 4, 1, 7, 6, 0, 5, 13, 10
], [
4, 0, 15, 14, 9, 11, 6, 10, 7, 8, 12, 2, 13, 3, 5, 1
], [
3, 14, 4, 0, 5, 15, 13, 2, 1, 9, 12, 6, 10, 11, 7, 8
], [
10, 0, 8, 7, 4, 13, 15, 12, 5, 11, 14, 9, 1, 2, 3, 6
]
], [
[
15, 0, 6, 1, 4, 10, 11, 8, 5, 3, 12, 7, 9, 2, 14, 13
], [
4, 13, 14, 12, 7, 0, 3, 2, 5, 11, 8, 9, 15, 1, 6, 10
], [
5, 14, 2, 8, 1, 11, 3, 10, 13, 15, 7, 0, 12, 6, 9, 4
], [
3, 14, 15, 11, 6, 9, 8, 0, 5, 12, 7, 2, 1, 10, 13, 4
]
], [
[
15, 1, 0, 5, 4, 9, 11, 2, 14, 6, 7, 10, 8, 3, 13, 12
], [
10, 4, 14, 9, 5, 7, 8, 3, 0, 11, 6, 12, 2, 15, 1, 13
], [
9, 11, 12, 14, 8, 7, 15, 13, 6, 4, 0, 5, 10, 2, 3, 1
], [
15, 13, 11, 6, 2, 14, 10, 0, 3, 1, 12, 5, 7, 8, 4, 9
]
], [
[
5, 11, 7, 2, 15, 4, 3, 1, 13, 12, 10, 14, 8, 6, 9, 0
], [
15, 7, 10, 11, 4, 2, 8, 5, 14, 13, 1, 12, 9, 3, 6, 0
], [
11, 15, 2, 14, 9, 10, 4, 8, 13, 3, 12, 1, 5, 0, 7, 6
], [
7, 3, 10, 9, 1, 13, 14, 11, 5, 15, 2, 8, 6, 4, 0, 12
]
], [
[
2, 11, 6, 8, 12, 4, 15, 9, 1, 10, 14, 3, 7, 0, 13, 5
], [
13, 0, 7, 2, 6, 10, 5, 15, 8, 3, 1, 12, 11, 4, 14, 9
], [
2, 13, 12, 8, 4, 6, 0, 10, 5, 3, 11, 1, 7, 9, 14, 15
], [
1, 15, 8, 13, 6, 4, 2, 14, 7, 12, 11, 9, 5, 0, 3, 10
]
], [
[
0, 10, 11, 14, 3, 5, 2, 15, 9, 12, 6, 13, 8, 4, 1, 7
], [
15, 11, 6, 1, 2, 7, 9, 4, 0, 5, 3, 10, 14, 8, 13, 12
], [
4, 9, 8, 14, 2, 15, 13, 12, 5, 10, 7, 11, 6, 0, 1, 3
], [
1, 13, 10, 0, 7, 8, 9, 15, 6, 11, 12, 14, 4, 3, 2, 5
]
], [
[
14, 15, 9, 12, 7, 3, 8, 10, 11, 1, 0, 2, 6, 4, 13, 5
], [
14, 7, 9, 12, 4, 8, 2, 13, 1, 15, 10, 6, 11, 3, 0, 5
], [
12, 2, 9, 1, 8, 7, 10, 13, 0, 4, 14, 3, 5, 15, 11, 6
], [
3, 4, 0, 6, 14, 11, 9, 5, 10, 7, 15, 8, 12, 1, 2, 13
]
], [
[
5, 4, 7, 0, 12, 15, 11, 1, 2, 13, 9, 6, 10, 14, 8, 3
], [
0, 5, 10, 1, 14, 7, 2, 6, 9, 8, 11, 3, 15, 4, 12, 13
], [
0, 11, 10, 15, 12, 5, 1, 13, 2, 4, 8, 6, 3, 14, 9, 7
], [
2, 5, 11, 12, 9, 6, 4, 10, 1, 14, 15, 0, 3, 8, 7, 13
]
], [
[
9, 7, 1, 13, 14, 2, 3, 10, 11, 15, 6, 8, 0, 12, 4, 5
], [
15, 4, 0, 7, 12, 10, 3, 1, 14, 6, 9, 8, 13, 11, 2, 5
], [
15, 6, 13, 8, 12, 11, 1, 9, 3, 5, 7, 14, 2, 10, 0, 4
], [
5, 1, 2, 14, 12, 4, 15, 13, 9, 11, 10, 3, 7, 0, 6, 8
]
], [
[
13, 5, 12, 2, 1, 10, 15, 9, 7, 14, 4, 0, 11, 3, 8, 6
], [
4, 15, 14, 6, 1, 10, 8, 11, 3, 5, 13, 7, 2, 9, 0, 12
], [
10, 14, 3, 12, 7, 5, 8, 4, 0, 9, 13, 15, 2, 11, 1, 6
], [
4, 1, 14, 9, 13, 15, 0, 12, 7, 10, 6, 3, 8, 11, 5, 2
]
], [
[
13, 12, 1, 14, 3, 6, 2, 4, 9, 7, 10, 15, 0, 5, 8, 11
], [
1, 5, 13, 9, 12, 3, 11, 0, 6, 14, 15, 2, 4, 8, 10, 7
], [
10, 2, 12, 0, 1, 9, 4, 5, 8, 6, 11, 15, 7, 3, 13, 14
], [
0, 14, 4, 3, 6, 12, 11, 8, 7, 15, 9, 2, 10, 5, 13, 1
]
], [
[
15, 4, 8, 11, 13, 0, 7, 6, 12, 1, 2, 9, 10, 14, 5, 3
], [
7, 9, 1, 14, 10, 6, 12, 11, 2, 13, 15, 4, 3, 0, 8, 5
], [
4, 15, 13, 2, 11, 8, 5, 10, 9, 7, 12, 14, 3, 6, 0, 1
], [
10, 11, 13, 0, 9, 3, 2, 7, 12, 5, 6, 4, 1, 14, 8, 15
]
], [
[
15, 5, 8, 10, 3, 9, 13, 1, 0, 4, 12, 6, 14, 2, 7, 11
], [
2, 13, 0, 6, 4, 14, 1, 3, 12, 11, 7, 10, 8, 9, 5, 15
], [
11, 14, 13, 12, 1, 2, 9, 0, 7, 4, 5, 6, 10, 8, 15, 3
], [
7, 1, 12, 6, 2, 11, 10, 5, 14, 4, 9, 15, 8, 3, 0, 13
]
], [
[
1, 15, 9, 5, 14, 0, 12, 10, 7, 4, 2, 13, 8, 3, 6, 11
], [
3, 11, 10, 2, 12, 4, 13, 6, 8, 5, 7, 14, 9, 0, 15, 1
], [
14, 15, 13, 5, 12, 10, 4, 3, 6, 7, 2, 0, 8, 11, 9, 1
], [
7, 15, 8, 12, 0, 3, 1, 4, 2, 14, 11, 9, 6, 13, 5, 10
]
], [
[
5, 10, 12, 7, 6, 9, 4, 8, 0, 2, 13, 1, 14, 15, 11, 3
], [
1, 8, 7, 9, 12, 6, 10, 14, 2, 5, 0, 4, 11, 15, 13, 3
], [
0, 4, 12, 3, 7, 8, 9, 10, 11, 15, 6, 1, 5, 13, 2, 14
], [
14, 5, 0, 7, 4, 13, 6, 10, 2, 15, 12, 8, 1, 9, 3, 11
]
], [
[
6, 13, 15, 0, 5, 10, 9, 7, 14, 4, 12, 2, 1, 8, 3, 11
], [
14, 12, 13, 10, 0, 1, 6, 9, 15, 4, 2, 11, 3, 8, 7, 5
], [
1, 15, 10, 14, 7, 8, 3, 2, 13, 12, 6, 0, 5, 9, 4, 11
], [
1, 3, 15, 5, 14, 12, 0, 11, 7, 10, 9, 4, 2, 6, 13, 8
]
], [
[
5, 3, 7, 15, 13, 14, 10, 4, 2, 0, 12, 6, 8, 1, 9, 11
], [
11, 0, 1, 3, 4, 12, 8, 5, 2, 10, 13, 9, 14, 15, 6, 7
], [
4, 15, 0, 1, 12, 11, 7, 2, 8, 13, 3, 6, 9, 5, 14, 10
], [
4, 15, 3, 0, 12, 5, 11, 2, 6, 8, 13, 1, 7, 14, 10, 9
]
], [
[
0, 7, 10, 9, 14, 12, 13, 8, 15, 6, 3, 5, 1, 4, 11, 2
], [
0, 12, 3, 1, 6, 4, 15, 13, 2, 7, 14, 8, 11, 5, 10, 9
], [
2, 0, 4, 3, 1, 6, 9, 11, 12, 15, 14, 13, 8, 7, 5, 10
], [
2, 11, 10, 3, 14, 4, 1, 5, 13, 0, 7, 9, 15, 6, 12, 8
]
], [
[
15, 5, 12, 9, 13, 6, 7, 0, 3, 1, 2, 14, 4, 10, 8, 11
], [
9, 14, 12, 5, 13, 7, 3, 0, 2, 6, 4, 10, 8, 15, 11, 1
], [
15, 2, 7, 6, 8, 13, 14, 12, 11, 9, 4, 5, 1, 0, 3, 10
], [
10, 5, 7, 6, 1, 4, 8, 0, 9, 14, 3, 11, 12, 15, 2, 13
]
], [
[
8, 7, 6, 13, 14, 0, 9, 5, 4, 11, 10, 12, 1, 3, 15, 2
], [
6, 4, 0, 3, 15, 12, 10, 9, 11, 7, 5, 14, 2, 1, 13, 8
], [
1, 15, 12, 8, 13, 6, 0, 7, 9, 4, 3, 10, 14, 5, 11, 2
], [
4, 7, 9, 5, 13, 1, 6, 8, 15, 2, 0, 12, 14, 10, 11, 3
]
], [
[
7, 5, 14, 0, 8, 12, 9, 15, 2, 1, 3, 11, 4, 13, 10, 6
], [
4, 0, 13, 2, 1, 6, 12, 3, 15, 11, 5, 10, 9, 14, 8, 7
], [
13, 9, 0, 10, 3, 11, 2, 12, 1, 15, 5, 14, 7, 8, 4, 6
], [
11, 3, 6, 5, 12, 7, 15, 14, 2, 8, 13, 9, 1, 10, 4, 0
]
], [
[
4, 8, 6, 14, 9, 5, 0, 12, 13, 11, 15, 3, 2, 7, 1, 10
], [
4, 10, 3, 14, 12, 1, 0, 15, 5, 8, 11, 9, 2, 7, 13, 6
], [
1, 7, 5, 0, 15, 2, 10, 14, 3, 12, 13, 6, 9, 8, 4, 11
], [
2, 10, 13, 3, 9, 11, 5, 15, 6, 1, 8, 14, 4, 0, 12, 7
]
], [
[
4, 15, 14, 9, 11, 1, 13, 8, 12, 3, 6, 10, 7, 0, 5, 2
], [
4, 15, 12, 6, 10, 1, 0, 3, 13, 14, 11, 2, 7, 5, 9, 8
], [
9, 3, 6, 15, 12, 2, 14, 8, 4, 5, 10, 13, 1, 0, 7, 11
], [
15, 3, 11, 13, 12, 6, 2, 0, 5, 9, 4, 1, 7, 10, 14, 8
]
], [
[
11, 5, 2, 15, 12, 6, 13, 14, 9, 4, 1, 7, 3, 10, 0, 8
], [
3, 8, 11, 9, 1, 13, 5, 6, 4, 12, 14, 0, 10, 15, 7, 2
], [
0, 7, 10, 1, 3, 11, 9, 8, 2, 12, 13, 4, 5, 14, 6, 15
], [
1, 9, 6, 7, 14, 11, 5, 0, 12, 2, 8, 4, 10, 15, 3, 13
]
], [
[
15, 7, 12, 3, 4, 2, 14, 13, 1, 11, 9, 8, 5, 6, 10, 0
], [
8, 7, 3, 11, 12, 15, 0, 5, 10, 6, 1, 4, 9, 13, 14, 2
], [
11, 15, 14, 9, 4, 13, 0, 12, 7, 8, 3, 5, 10, 6, 1, 2
], [
4, 13, 5, 8, 7, 11, 14, 10, 3, 1, 15, 2, 9, 6, 12, 0
]
], [
[
12, 3, 1, 14, 5, 0, 7, 2, 9, 4, 8, 13, 11, 6, 15, 10
], [
4, 7, 2, 10, 3, 15, 11, 6, 12, 1, 9, 0, 14, 13, 5, 8
], [
15, 2, 0, 10, 14, 11, 7, 4, 13, 1, 5, 12, 3, 8, 6, 9
], [
12, 10, 3, 14, 2, 5, 9, 6, 0, 11, 7, 13, 8, 1, 4, 15
]
], [
[
2, 1, 11, 8, 13, 9, 5, 7, 15, 14, 12, 6, 3, 10, 0, 4
], [
15, 11, 10, 2, 4, 3, 5, 8, 9, 0, 7, 14, 1, 12, 6, 13
], [
10, 9, 8, 1, 6, 0, 13, 5, 12, 2, 14, 7, 11, 4, 15, 3
], [
0, 1, 3, 8, 10, 5, 9, 11, 14, 2, 4, 13, 12, 7, 15, 6
]
], [
[
7, 8, 11, 3, 4, 0, 14, 15, 10, 9, 5, 2, 13, 1, 6, 12
], [
10, 4, 12, 11, 6, 0, 1, 14, 3, 7, 15, 2, 9, 13, 5, 8
], [
15, 7, 14, 3, 11, 6, 13, 9, 4, 8, 1, 0, 12, 5, 2, 10
], [
3, 5, 1, 8, 15, 6, 4, 13, 2, 10, 11, 12, 9, 7, 14, 0
]
], [
[
0, 4, 12, 1, 8, 11, 10, 7, 15, 5, 6, 2, 9, 3, 13, 14
], [
13, 14, 11, 4, 8, 3, 2, 5, 15, 9, 12, 0, 1, 7, 10, 6
], [
11, 13, 3, 4, 10, 8, 9, 7, 2, 1, 0, 15, 14, 12, 6, 5
], [
15, 14, 3, 13, 11, 8, 0, 6, 4, 1, 9, 10, 2, 5, 12, 7
]
], [
[
1, 10, 4, 15, 6, 9, 14, 11, 8, 2, 5, 7, 12, 0, 13, 3
], [
11, 0, 10, 9, 4, 1, 12, 2, 15, 8, 14, 5, 6, 13, 3, 7
], [
13, 2, 3, 14, 11, 15, 8, 1, 4, 0, 7, 10, 5, 12, 6, 9
], [
9, 2, 14, 13, 11, 5, 8, 4, 10, 1, 12, 7, 3, 0, 6, 15
]
], [
[
0, 7, 3, 2, 5, 4, 9, 14, 8, 1, 15, 10, 11, 6, 12, 13
], [
8, 4, 3, 9, 13, 2, 15, 0, 11, 7, 10, 5, 14, 1, 6, 12
], [
13, 1, 6, 12, 2, 5, 8, 14, 11, 15, 4, 0, 7, 10, 9, 3
], [
0, 14, 11, 5, 13, 1, 12, 2, 7, 6, 4, 10, 9, 3, 15, 8
]
], [
[
4, 0, 6, 1, 10, 7, 12, 15, 2, 14, 3, 5, 8, 11, 13, 9
], [
0, 8, 12, 13, 7, 14, 6, 4, 5, 2, 3, 9, 1, 11, 15, 10
], [
2, 7, 13, 8, 1, 15, 6, 14, 4, 0, 10, 11, 12, 5, 3, 9
], [
5, 11, 14, 9, 13, 10, 3, 1, 12, 8, 2, 0, 4, 7, 15, 6
]
], [
[
2, 11, 8, 0, 9, 15, 14, 1, 13, 5, 4, 7, 6, 3, 12, 10
], [
5, 12, 7, 3, 10, 4, 0, 8, 9, 13, 6, 1, 11, 15, 14, 2
], [
11, 0, 8, 10, 3, 9, 12, 14, 2, 13, 7, 1, 5, 4, 6, 15
], [
6, 12, 13, 7, 2, 1, 5, 0, 8, 15, 11, 14, 10, 9, 4, 3
]
], [
[
4, 5, 7, 12, 9, 3, 14, 1, 13, 15, 0, 10, 6, 2, 8, 11
], [
11, 1, 7, 3, 4, 12, 2, 0, 10, 9, 13, 15, 6, 8, 14, 5
], [
10, 5, 14, 2, 1, 6, 4, 7, 0, 13, 11, 3, 15, 12, 8, 9
], [
12, 7, 1, 6, 3, 9, 11, 5, 0, 2, 4, 13, 14, 10, 15, 8
]
], [
[
5, 6, 2, 14, 13, 9, 8, 10, 11, 3, 1, 7, 0, 12, 15, 4
], [
7, 1, 6, 4, 3, 9, 0, 15, 14, 5, 10, 13, 2, 12, 8, 11
], [
2, 0, 5, 11, 1, 3, 7, 4, 15, 6, 14, 9, 12, 8, 10, 13
], [
8, 0, 14, 6, 11, 5, 3, 1, 9, 7, 12, 15, 13, 10, 2, 4
]
], [
[
15, 0, 1, 12, 8, 2, 14, 13, 3, 10, 4, 9, 6, 5, 7, 11
], [
1, 14, 6, 0, 7, 4, 12, 3, 8, 13, 9, 5, 10, 15, 11, 2
], [
6, 8, 7, 2, 4, 15, 0, 10, 9, 11, 12, 5, 3, 13, 1, 14
], [
5, 15, 3, 11, 10, 8, 2, 12, 6, 4, 7, 0, 13, 1, 9, 14
]
], [
[
6, 9, 3, 8, 13, 7, 1, 5, 14, 15, 0, 11, 12, 10, 2, 4
], [
3, 1, 0, 10, 2, 7, 13, 8, 14, 15, 4, 9, 12, 11, 5, 6
], [
3, 7, 14, 6, 10, 12, 2, 1, 8, 13, 9, 0, 5, 11, 4, 15
], [
13, 7, 3, 1, 14, 0, 5, 2, 6, 11, 9, 4, 15, 8, 10, 12
]
], [
[
2, 9, 7, 6, 0, 15, 4, 10, 11, 13, 8, 5, 1, 14, 12, 3
], [
1, 5, 7, 15, 0, 12, 14, 3, 13, 6, 9, 11, 2, 10, 8, 4
], [
6, 8, 5, 2, 9, 11, 12, 0, 1, 10, 13, 7, 14, 4, 15, 3
], [
3, 6, 1, 9, 13, 12, 15, 4, 8, 2, 10, 0, 7, 5, 11, 14
]
], [
[
6, 13, 5, 15, 3, 12, 11, 8, 4, 9, 2, 0, 7, 10, 1, 14
], [
15, 1, 2, 8, 12, 7, 13, 9, 14, 3, 11, 10, 6, 5, 0, 4
], [
13, 9, 1, 2, 12, 3, 0, 6, 10, 14, 4, 7, 8, 15, 5, 11
], [
15, 2, 11, 5, 9, 13, 1, 14, 12, 4, 0, 7, 3, 8, 6, 10
]
], [
[
9, 7, 8, 2, 14, 12, 0, 3, 11, 6, 15, 5, 10, 1, 13, 4
], [
8, 0, 9, 5, 3, 14, 1, 15, 13, 7, 10, 6, 12, 2, 4, 11
], [
1, 11, 12, 2, 5, 3, 14, 15, 9, 6, 8, 10, 0, 4, 13, 7
], [
1, 15, 14, 0, 6, 2, 3, 10, 5, 9, 12, 13, 7, 11, 8, 4
]
], [
[
10, 5, 6, 12, 13, 2, 14, 11, 8, 9, 7, 15, 4, 3, 1, 0
], [
8, 3, 7, 5, 13, 10, 14, 2, 9, 15, 11, 6, 1, 0, 12, 4
], [
8, 13, 14, 10, 15, 2, 5, 9, 4, 12, 6, 7, 3, 11, 1, 0
], [
0, 15, 3, 12, 10, 9, 7, 13, 4, 5, 6, 2, 14, 8, 1, 11
]
], [
[
13, 8, 1, 3, 14, 12, 4, 10, 2, 11, 9, 7, 5, 0, 6, 15
], [
11, 7, 12, 3, 13, 6, 0, 2, 14, 8, 9, 10, 15, 5, 1, 4
], [
4, 2, 5, 1, 0, 13, 6, 7, 12, 15, 14, 9, 3, 11, 10, 8
], [
0, 3, 2, 4, 12, 10, 13, 11, 1, 14, 15, 5, 6, 9, 8, 7
]
], [
[
10, 14, 2, 4, 7, 11, 12, 0, 8, 1, 9, 5, 6, 13, 3, 15
], [
8, 3, 1, 13, 6, 7, 5, 11, 9, 15, 0, 4, 12, 14, 2, 10
], [
1, 10, 6, 11, 9, 0, 7, 5, 3, 13, 4, 8, 2, 12, 14, 15
], [
0, 14, 11, 13, 4, 6, 12, 8, 3, 10, 2, 7, 5, 9, 1, 15
]
], [
[
6, 2, 5, 15, 9, 4, 14, 3, 13, 7, 8, 1, 0, 11, 10, 12
], [
14, 7, 13, 8, 2, 9, 0, 11, 1, 12, 5, 15, 3, 4, 10, 6
], [
13, 2, 12, 3, 14, 1, 15, 7, 0, 6, 10, 5, 11, 4, 9, 8
], [
15, 3, 12, 2, 6, 11, 4, 7, 1, 14, 13, 10, 5, 0, 9, 8
]
], [
[
8, 1, 0, 15, 13, 9, 5, 14, 12, 10, 4, 3, 6, 2, 7, 11
], [
4, 10, 14, 2, 12, 7, 9, 8, 1, 5, 13, 15, 0, 6, 11, 3
], [
15, 8, 12, 4, 13, 0, 7, 1, 2, 11, 6, 14, 9, 3, 10, 5
], [
5, 11, 0, 9, 13, 8, 14, 3, 4, 7, 6, 10, 1, 12, 15, 2
]
], [
[
0, 6, 13, 10, 3, 7, 4, 12, 2, 11, 1, 9, 14, 8, 5, 15
], [
15, 13, 0, 2, 9, 10, 4, 12, 5, 11, 7, 8, 14, 3, 6, 1
], [
8, 15, 3, 4, 12, 14, 5, 10, 0, 11, 1, 6, 2, 7, 9, 13
], [
3, 0, 6, 11, 10, 13, 8, 5, 1, 2, 15, 4, 9, 12, 7, 14
]
], [
[
14, 11, 15, 12, 5, 9, 0, 2, 8, 1, 13, 7, 4, 3, 10, 6
], [
2, 4, 7, 13, 6, 10, 11, 0, 9, 12, 8, 14, 3, 5, 15, 1
], [
14, 6, 11, 15, 8, 7, 4, 13, 5, 12, 10, 0, 3, 1, 2, 9
], [
5, 15, 6, 11, 12, 9, 0, 8, 13, 10, 4, 7, 1, 2, 14, 3
]
], [
[
15, 6, 10, 2, 3, 12, 7, 4, 8, 0, 1, 9, 5, 14, 13, 11
], [
6, 11, 4, 3, 13, 0, 12, 7, 8, 10, 5, 1, 14, 2, 15, 9
], [
0, 11, 14, 2, 13, 12, 8, 6, 10, 15, 5, 3, 4, 1, 7, 9
], [
4, 3, 14, 9, 10, 15, 2, 13, 12, 7, 1, 6, 0, 8, 5, 11
]
], [
[
8, 10, 12, 0, 4, 13, 9, 6, 14, 15, 3, 2, 5, 7, 1, 11
], [
12, 7, 10, 9, 0, 13, 11, 14, 2, 6, 4, 1, 3, 15, 8, 5
], [
4, 10, 2, 13, 12, 11, 15, 1, 9, 7, 5, 6, 14, 3, 8, 0
], [
12, 10, 13, 14, 9, 8, 2, 15, 0, 11, 6, 3, 5, 7, 4, 1
]
], [
[
1, 3, 7, 6, 13, 10, 4, 15, 5, 2, 9, 12, 14, 8, 11, 0
], [
3, 15, 7, 6, 12, 4, 11, 14, 8, 10, 13, 9, 5, 1, 2, 0
], [
12, 6, 2, 4, 1, 0, 13, 7, 9, 11, 5, 10, 3, 14, 8, 15
], [
6, 5, 1, 11, 8, 0, 13, 15, 2, 7, 12, 4, 3, 10, 14, 9
]
], [
[
15, 8, 5, 1, 14, 4, 7, 13, 3, 6, 9, 11, 10, 0, 2, 12
], [
6, 14, 11, 15, 3, 13, 7, 0, 2, 1, 9, 4, 12, 5, 8, 10
], [
0, 9, 8, 11, 3, 10, 6, 2, 12, 5, 7, 14, 4, 13, 1, 15
], [
5, 1, 14, 11, 9, 7, 2, 12, 3, 0, 15, 13, 6, 8, 10, 4
]
], [
[
12, 3, 8, 10, 15, 0, 13, 1, 7, 9, 6, 11, 5, 2, 14, 4
], [
2, 13, 0, 10, 9, 6, 11, 7, 3, 15, 8, 14, 1, 5, 12, 4
], [
2, 12, 1, 11, 14, 9, 5, 4, 10, 6, 7, 13, 8, 15, 3, 0
], [
13, 8, 6, 7, 9, 2, 3, 15, 10, 1, 4, 11, 14, 0, 5, 12
]
], [
[
14, 9, 11, 12, 5, 13, 1, 3, 4, 10, 2, 6, 8, 15, 7, 0
], [
9, 7, 1, 15, 0, 6, 3, 11, 10, 12, 4, 14, 5, 8, 2, 13
], [
5, 6, 4, 11, 10, 3, 12, 15, 8, 13, 1, 0, 9, 7, 14, 2
], [
3, 11, 4, 12, 14, 6, 15, 0, 2, 13, 8, 1, 10, 5, 9, 7
]
], [
[
6, 12, 9, 1, 15, 0, 7, 5, 11, 14, 4, 13, 2, 3, 10, 8
], [
9, 15, 13, 10, 14, 5, 4, 6, 3, 0, 1, 11, 7, 12, 2, 8
], [
11, 3, 2, 14, 15, 1, 10, 12, 7, 5, 9, 0, 4, 13, 8, 6
], [
0, 12, 15, 10, 13, 7, 5, 4, 6, 9, 8, 14, 1, 11, 2, 3
]
], [
[
6, 0, 10, 14, 4, 11, 1, 13, 2, 15, 5, 9, 7, 8, 12, 3
], [
1, 12, 9, 10, 14, 2, 8, 7, 3, 6, 5, 15, 0, 4, 13, 11
], [
10, 3, 13, 4, 12, 6, 0, 5, 1, 11, 15, 8, 2, 14, 7, 9
], [
9, 14, 2, 1, 0, 8, 12, 10, 5, 11, 15, 3, 4, 13, 7, 6
]
]
]
Raw
README.md

Crypsh Search Page

Several drafted cryptographic hash functions are listed on this page. All are implemented in Ruby.

Warning! All these drafts are particularly weak. However, it could attract curious minds.

License

Crypsh is released under the open source BSD license, which gives you the possibility to use it and modify it in every circumstance.

Raw
binary_methods-0.1.rb
=begin
* General binary methods library
* Copyright (c) 2008 Cyril Kato
* Code licensed under the BSD License:
http://www.opensource.org/licenses/bsd-license.php
* version: 0.1
=end
module BinaryMethods
def str2bin(str)
str.unpack('c*').collect { |x| sprintf('%02x', x) }.to_s.hex.to_s(2)
end
def bin2str(bin)
bin.scan(/.{8}/).map { |x| x.to_i(2) }.pack('C*')
end
def padding_block(bin, length)
while (bin.length < length)
bin = '0' + bin
end
bin
end
def cut(bin, length)
if bin.length > length:
bin = bin[(bin.length - length), length]
end
bin
end
def bitmask(bits)
( 1 << bits ) - 1
end
def shift_left_width(value, register_width, bits)
( value << bits ) & bitmask(register_width)
end
def circular_shift_right(value, register_width, bits)
remaining_bits = register_width - bits
top = shift_left_width(value, register_width, remaining_bits)
bottom = value >> bits
top | bottom
end
def circular_shift_left(value, register_width, bits)
remaining_bits = register_width - bits
top = shift_left_width(value, register_width, bits)
bottom = value >> remaining_bits
top | bottom
end
VERSION = 0.1
end
Raw
binary_methods-0.2.rb
=begin
* General binary methods library
* Copyright (c) 2008 Cyril Kato
* Code licensed under the BSD License:
http://www.opensource.org/licenses/bsd-license.php
* version: 0.2
=end
module BinaryMethods
def str2bin(str)
str.unpack('C*').map { |x| x.to_s(2).rjust(8, '0') }.join
end
def bin2str(bin)
bin.scan(/.{8}/).map { |x| x.to_i(2) }.pack('C*')
end
def padding_block(bin, length)
while (bin.length < length)
bin = '0' + bin
end
bin
end
def cut(bin, length)
if bin.length > length:
bin = bin[(bin.length - length), length]
end
bin
end
def bitmask(bits)
( 1 << bits ) - 1
end
def shift_left_width(value, register_width, bits)
( value << bits ) & bitmask(register_width)
end
def circular_shift_right(value, register_width, bits)
remaining_bits = register_width - bits
top = shift_left_width(value, register_width, remaining_bits)
bottom = value >> bits
top | bottom
end
def circular_shift_left(value, register_width, bits)
remaining_bits = register_width - bits
top = shift_left_width(value, register_width, bits)
bottom = value >> remaining_bits
top | bottom
end
VERSION = 0.2
end
Raw
cloud_maker.rb
BLOCKSIZE = 8
PATH_FILE = 'crypsh-0.2-global.rb'
require PATH_FILE
#require 'crypsh-0.1'
include Crypsh
#a = hash(ARGV[0])
#puts "#{a}"
puts '<?xml version="1.0" encoding="UTF-8" standalone="no"?>'
puts '<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1 Tiny//EN" "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11-tiny.dtd">'
puts '<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" version="1.1" width="100%" height="100%">'
puts "<desc>Crypsh coordinate map on #{BLOCKSIZE} bits</desc>"
puts '<g id="coordinatemap">'
results = Array.new(2**BLOCKSIZE)
(2**BLOCKSIZE).times { |cpt|
results[cpt] = hash(cpt.to_s(2), 'bin')
#puts "<!-- "
#puts " results[cpt]: #{results[cpt]}"
#puts " results[cpt].to_i(16): #{results[cpt].to_i(16)}"
#puts " -->"
puts "<circle cx=\"#{cpt}\" cy=\"#{results[cpt].to_i(16)}\" r=\"1\" fill=\"yellow\" fill-opacity=\"1\" stroke=\"green\" stroke-width=\"1\"/>"
}
reference = Array.new
nb_of_collision = 0
(2**BLOCKSIZE).times { |cpt|
(2**BLOCKSIZE).times { |cpt_bit|
if ((results[cpt] == results[cpt_bit]) && cpt != cpt_bit) then
# now we just control that there this collision is not yet refered
add_this = true
(reference.length).times do |cpt_scan|
add_this = false if results[cpt] == reference[cpt_scan]
end
if add_this == true:
reference[nb_of_collision] = results[cpt]
nb_of_collision += 1
print "<circle cx=\"#{cpt}\" cy=\"#{results[cpt].to_i(16)}\" r=\"1\" fill=\"red\" fill-opacity=\"1\" stroke=\"red\" stroke-width=\"1\"/>"
puts "<!-- Collision detected on #{results[cpt]} with: #{cpt} and #{cpt_bit} -->"
end
end
}
}
puts '</g>'
puts '</svg>'
puts "<!-- collision: #{nb_of_collision} -->"
Raw
crypsh-0.0.1.rb
=begin
* A Ruby implementation of Crypsh (CRYPtographic haSH)
* Copyright (c) 2006 Cyril Kato
* Code licensed under the BSD License:
http://www.opensource.org/licenses/bsd-license.php
* version: 0.0.1
=end
class Hash
def initialize(message="")
@message = message
end
def publish
def to_hex(string)
hex_blob = ""
string.each_byte do |c|
hex_blob << format("%02X", c)
end
return hex_blob
end
def multiplication(string)
big_string = string.to_i << 1024
end
def cut(string)
block = string.to_s.reverse.slice(9..16)
end
tmp = to_hex(@message)
tmp = multiplication(tmp)
tmp = to_hex(tmp.to_s).hex.to_s(2)
tmp = cut(tmp)
return tmp
end
end
print "Please, enter a value : "
my_hash = Hash.new(gets.chomp)
puts "Hash = #{my_hash.publish}"
Raw
crypsh-0.0.2.rb
=begin
* A Ruby implementation of Crypsh (CRYPtographic haSH)
* Copyright (c) 2006 Cyril Kato
* Code licensed under the BSD License:
http://www.opensource.org/licenses/bsd-license.php
* version: 0.0.2
=end
class Hash
def initialize(message="")
@message = message
# size of each block : 8 bits
# size of the hash : 8 bits
end
def publish
def to_hex(string)
hex_blob = ""
string.each_byte do |c|
hex_blob << format("%02X", c)
end
return hex_blob
end
def horizon_vector(block)
bit_1 = block.to_s.slice(0..0)
bit_2 = block.to_s.slice(1..1)
bit_3 = block.to_s.slice(2..2)
bit_4 = block.to_s.slice(3..3)
bit_5 = block.to_s.slice(4..4)
bit_6 = block.to_s.slice(5..5)
bit_7 = block.to_s.slice(6..6)
bit_8 = block.to_s.slice(7..7)
@the_vector_horizon = (bit_1.to_s.to_i ^ bit_2.to_s.to_i) ^ (bit_3.to_s.to_i ^ bit_4.to_s.to_i) ^ (bit_5.to_s.to_i ^ bit_6.to_s.to_i) ^ (bit_7.to_s.to_i ^ bit_8.to_s.to_i)
block = (bit_1.to_i ^ @the_vector_horizon).to_s +
(bit_2.to_i ^ @the_vector_horizon).to_s +
(bit_3.to_i ^ @the_vector_horizon).to_s +
(bit_4.to_i ^ @the_vector_horizon).to_s +
(bit_5.to_i ^ @the_vector_horizon).to_s +
(bit_6.to_i ^ @the_vector_horizon).to_s +
(bit_7.to_i ^ @the_vector_horizon).to_s +
(bit_8.to_i ^ @the_vector_horizon).to_s
return block
end
def vertical_vector(block)
@the_vector_vertical = 0
@the_vector_vertical = @the_vector_vertical + block.to_i % 2
@the_vector_vertical = @the_vector_vertical + ((block.to_s.slice(1..1) + block.to_s.slice(2..2)).to_i % 2) * 2
if @the_vector_vertical == 0
bit_1 = block.to_s.slice(0..0)
bit_2 = block.to_s.slice(1..1)
bit_3 = block.to_s.slice(2..2)
bit_4 = block.to_s.slice(3..3)
bit_5 = block.to_s.slice(4..4)
bit_6 = block.to_s.slice(5..5)
bit_7 = block.to_s.slice(6..6)
bit_8 = block.to_s.slice(7..7)
bit_8 = block.to_s.slice(7..7)
elsif @the_vector_vertical == 1
bit_2 = block.to_s.slice(0..0)
bit_3 = block.to_s.slice(1..1)
bit_4 = block.to_s.slice(2..2)
bit_5 = block.to_s.slice(3..3)
bit_6 = block.to_s.slice(4..4)
bit_7 = block.to_s.slice(5..5)
bit_8 = block.to_s.slice(6..6)
bit_1 = block.to_s.slice(7..7)
elsif @the_vector_vertical == 2
bit_3 = block.to_s.slice(0..0)
bit_4 = block.to_s.slice(1..1)
bit_5 = block.to_s.slice(2..2)
bit_6 = block.to_s.slice(3..3)
bit_7 = block.to_s.slice(4..4)
bit_8 = block.to_s.slice(5..5)
bit_1 = block.to_s.slice(6..6)
bit_2 = block.to_s.slice(7..7)
elsif @the_vector_vertical == 3
bit_4 = block.to_s.slice(0..0)
bit_5 = block.to_s.slice(1..1)
bit_6 = block.to_s.slice(2..2)
bit_7 = block.to_s.slice(3..3)
bit_8 = block.to_s.slice(4..4)
bit_1 = block.to_s.slice(5..5)
bit_2 = block.to_s.slice(6..6)
bit_3 = block.to_s.slice(7..7)
elsif @the_vector_vertical == 4
bit_5 = block.to_s.slice(0..0)
bit_6 = block.to_s.slice(1..1)
bit_7 = block.to_s.slice(2..2)
bit_8 = block.to_s.slice(3..3)
bit_1 = block.to_s.slice(4..4)
bit_2 = block.to_s.slice(5..5)
bit_3 = block.to_s.slice(6..6)
bit_4 = block.to_s.slice(7..7)
elsif @the_vector_vertical == 5
bit_6 = block.to_s.slice(0..0)
bit_7 = block.to_s.slice(1..1)
bit_8 = block.to_s.slice(2..2)
bit_1 = block.to_s.slice(3..3)
bit_2 = block.to_s.slice(4..4)
bit_3 = block.to_s.slice(5..5)
bit_4 = block.to_s.slice(6..6)
bit_5 = block.to_s.slice(7..7)
elsif @the_vector_vertical == 6
bit_7 = block.to_s.slice(0..0)
bit_8 = block.to_s.slice(1..1)
bit_1 = block.to_s.slice(2..2)
bit_2 = block.to_s.slice(3..3)
bit_3 = block.to_s.slice(4..4)
bit_4 = block.to_s.slice(5..5)
bit_5 = block.to_s.slice(6..6)
bit_6 = block.to_s.slice(7..7)
else @the_vector_vertical == 7
bit_8 = block.to_s.slice(0..0)
bit_1 = block.to_s.slice(1..1)
bit_2 = block.to_s.slice(2..2)
bit_3 = block.to_s.slice(3..3)
bit_4 = block.to_s.slice(4..4)
bit_5 = block.to_s.slice(5..5)
bit_6 = block.to_s.slice(6..6)
bit_7 = block.to_s.slice(7..7)
end
block = (bit_1 + bit_2 + bit_3 + bit_4 + bit_5 + bit_6 + bit_7 + bit_8)
return block
end
def block_xor_block(block_a, block_b)
bit_1 = block_a.to_s.slice(0..0).to_i ^ block_b.to_s.slice(0..0).to_i
bit_2 = block_a.to_s.slice(1..1).to_i ^ block_b.to_s.slice(1..1).to_i
bit_3 = block_a.to_s.slice(2..2).to_i ^ block_b.to_s.slice(2..2).to_i
bit_4 = block_a.to_s.slice(3..3).to_i ^ block_b.to_s.slice(3..3).to_i
bit_5 = block_a.to_s.slice(4..4).to_i ^ block_b.to_s.slice(4..4).to_i
bit_6 = block_a.to_s.slice(5..5).to_i ^ block_b.to_s.slice(5..5).to_i
bit_7 = block_a.to_s.slice(6..6).to_i ^ block_b.to_s.slice(6..6).to_i
bit_8 = block_a.to_s.slice(7..7).to_i ^ block_b.to_s.slice(7..7).to_i
block = bit_1.to_s + bit_2.to_s + bit_3.to_s + bit_4.to_s + bit_5.to_s + bit_6.to_s + bit_7.to_s + bit_8.to_s
return block
end
tmp = to_hex(@message)
@block = tmp.hex.to_s(2)
until @block.to_s.length % 8 == 0
@block = "0" + @block
end
until @block.to_s.length >= 8
@block = "0" + @block
end
@block = @block.scan /(.{1,8})/
nb_block = (@block.to_s.length/8)
lol = 0
nb_block.times {
lol += 1
}
lol = 0
nb_block.times {
@block[lol] = horizon_vector(@block[lol])
@block[lol] = vertical_vector(@block[lol])
lol += 1
}
block_final = @block[0]
tmp = 1
(nb_block-1).times do
block_final = block_xor_block(block_final, @block[tmp])
tmp += 1
end
@block = block_final
return @block
end
end
print "Please, enter a value : "
my_hash = Hash.new(gets.chomp)
puts "Hash = #{my_hash.publish}"
Raw
crypsh-0.0.3.3.rb
=begin
* A Ruby implementation of Crypsh (CRYPtographic haSH)
* Copyright (c) 2007 Cyril Kato
* Code licensed under the BSD License:
http://www.opensource.org/licenses/bsd-license.php
* version: 0.0.3.3
=end
class Crypsh
def initialize(message="")
@message = message
@size = 128
@nb_of_bit = ( Math.log(@size) / Math.log(2) ).to_i
puts "@nb_of_bit = #{@nb_of_bit}"
end
def generate
def to_hex(string)
hex_blob = ""
string.each_byte do |c|
hex_blob << format("%02X", c)
end
return hex_blob
end
tmp = to_hex(@message)
puts "valeur hexadecimale = #{tmp}"
tmp = tmp.hex.to_s(2)
puts "valeur binaire = #{tmp}"
# on veut avoir une longeur de chaine multiple de @size
until tmp.to_s.length % @size == 0
tmp = "0" + tmp
end
puts "\n---"
##################################################
# 1. Decoupage en M.length / N bloc(s) de n bits #
##################################################
puts "1. Decoupage en M.length / N bloc(s) de n bits"
puts "\n"
@block_v1 = tmp.scan /(.{1,#{@size}})/
# (begin) visionneur de bloc
puts "\n"
puts " Visionneur de bloc"
cpt = 0
(@block_v1.length).times {
puts " Bloc numero #{cpt}: #{@block_v1[cpt]}"
cpt += 1
}
puts "\n"
# (end) visionneur de bloc
puts "\n---"
############################################
# 2. Modification dynamique de chaque bloc #
############################################
puts "2. Modification dynamique de chaque bloc"
puts "\n"
# travaille bloc par bloc
# selection d un bloc
@block_v2 = [ 0 ]
cpt = 0
(@block_v1.length).times {
#
# MEMORISATION
#
firt_bit = @size - @nb_of_bit
last_bit = @size - 1
dynamic_vector = @block_v1[cpt].to_s.slice(firt_bit..last_bit).to_i
dynamic_vector = "0b" + dynamic_vector.to_s
dynamic_vector = dynamic_vector.to_i(2)
puts "lal, le vecteur: #{dynamic_vector}"
tmp = @block_v1[cpt].to_s.to_i(2)
#
# DECALAGE
#
@block_v2[cpt] = (tmp + cpt).to_s(2)
puts "lal, apres decalage: #{@block_v2[cpt]}"
puts "lal, apres decalage: #{@block_v2[cpt].to_s.to_i(2)}"
# on veut avoir une longeur de chaine multiple de @size
while @block_v2[cpt].to_s.length < @size
@block_v2[cpt] = "0" + @block_v2[cpt].to_s
puts "lal"
end
puts "lal, apres decalage: #{@block_v2[cpt]}"
#
# CREATION DU MASQUE
#
string = @block_v2[cpt]
occur_mask = ""
i = 0
(@size).times {
indice = ( i + dynamic_vector ).to_s.slice(0...@nb_of_bit).to_i
if(indice >= @size)
then indice = indice - @size
end
puts "indice #{i}: #{indice}"
occur_mask += string.to_s.slice(indice..indice)
i += 1
}
puts "lal: #{occur_mask.to_i}"
puts " le block #{@block_v2[cpt]}"
puts " le mask #{occur_mask}"
puts " XOR --------"
buffer = ""
bit = 0
@size.times {
buffer = buffer + ( @block_v2[cpt].to_s.slice(bit..bit).to_i ^ occur_mask.to_s.slice(bit..bit).to_i ).to_s
bit += 1
}
@block_v2[cpt] = buffer
puts "-> block_v2 #{@block_v2[cpt]}"
#@block_v2[cpt] = occur_mask
# on veut avoir une longeur du bloc egale a @size
while(@block_v2[cpt].to_s.length < @size)
@block_v2[cpt] = "0" + @block_v2[cpt]
end
# dans l eventualite ou @block[cpt].length est > que @size
if @block_v2[cpt].to_s.length > @size then
puts " a couper"
@block_v2[cpt] = @block_v2[cpt].to_s.slice(1..@size)
end
cpt += 1
}
# (begin) visionneur de bloc
puts "\n"
puts " Visionneur de bloc"
cpt = 0
(@block_v2.length).times {
puts " Bloc numero #{cpt}: #{@block_v2[cpt]}"
cpt += 1
}
puts "\n"
# (end) visionneur de bloc
puts "\n---"
#################################
# 3. Compression de chaque bloc #
#################################
puts "3. Compression de chaque bloc"
puts "\n"
@block_v4 = @block_v2[0]
cpt = 1
(@block_v2.length - 1).times {
tmp = @block_v4.to_i(2)
tmp ^= @block_v2[cpt].to_s.to_i(2)
@block_v4 = tmp.to_s(2)
cpt += 1
}
# (begin) visionneur de bloc
puts "\n"
puts " Visionneur de bloc"
puts " Bloc: #{@block_v4}"
puts "\n"
# (end) visionneur de bloc
puts "\n---"
return @block_v4.to_i(2).to_s(16)
end
end
print "Please, enter a value : "
my_hash = Crypsh.new(gets.chomp)
print "Hash = #{my_hash.generate}"
Display the source blob
Display the rendered blob
Raw
crypsh-0.0.4-cloud-8bit.svg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Raw
crypsh-0.0.4.rb
=begin
* A Ruby implementation of Crypsh (CRYPtographic haSH)
* Copyright (c) 2007 Cyril Kato
* Code licensed under the BSD License:
http://www.opensource.org/licenses/bsd-license.php
* version: 0.0.4
=end
class Crypsh
def initialize(message="")
@message = message
@size = 128
@nb_of_bit = ( Math.log(@size) / Math.log(2) ).to_i
puts "@nb_of_bit = #{@nb_of_bit}"
end
def generate
def to_hex(string)
hex_blob = ""
string.each_byte do |c|
hex_blob << format("%02X", c)
end
return hex_blob
end
tmp = to_hex(@message)
puts "valeur hexadecimale = #{tmp}"
tmp = tmp.hex.to_s(2)
puts "valeur binaire = #{tmp}"
# on veut avoir une longeur de chaine multiple de @size
until tmp.to_s.length % @size == 0
tmp = "0" + tmp
end
puts "\n---"
##################################################
# 1. Decoupage en M.length / N bloc(s) de n bits #
##################################################
puts "1. Decoupage en M.length / N bloc(s) de n bits"
puts "\n"
@block_v1 = tmp.scan /(.{1,#{@size}})/
# (begin) visionneur de bloc
puts "\n"
puts " Visionneur de bloc"
cpt = 0
(@block_v1.length).times {
puts " Bloc numero #{cpt}: #{@block_v1[cpt]}"
cpt += 1
}
puts "\n"
# (end) visionneur de bloc
puts "\n---"
############################################
# 2. Modification dynamique de chaque bloc #
############################################
puts "2. Modification dynamique de chaque bloc"
puts "\n"
# travaille bloc par bloc
# selection d un bloc
@block_v2 = [ 0 ]
cpt = 0
(@block_v1.length).times {
#
# CONSTANTE
#
constante = cpt + @nb_of_bit
#
# DECALAGE
#
tmp = @block_v1[cpt].to_s.to_i(2)
@block_v2[cpt] = (tmp + constante).to_s(2)
puts "lal, apres decalage: #{@block_v2[cpt]}"
puts "lal, apres decalage: #{@block_v2[cpt].to_s.to_i(2)}"
# on veut avoir une longeur de chaine multiple de @size
while @block_v2[cpt].to_s.length < @size
@block_v2[cpt] = "0" + @block_v2[cpt].to_s
puts "lal"
end
puts "lal, apres decalage: #{@block_v2[cpt]}"
#
# CREATION DU MASQUE
#
string = @block_v2[cpt]
occur_mask = ""
i = 0
(@size).times {
indice = ( i + constante ).to_s.slice(0...@nb_of_bit).to_i
until indice < @size
puts "done"
indice = indice - @size
end
puts "indice #{i}: #{indice}"
occur_mask += string[indice..indice]
i += 1
}
@block_v2[cpt] = occur_mask
puts "-> block_v2 #{@block_v2[cpt]}"
# on veut avoir une longeur du bloc egale a @size
while(@block_v2[cpt].to_s.length < @size)
@block_v2[cpt] = "0" + @block_v2[cpt]
end
# dans l eventualite ou @block[cpt].length est > que @size
if @block_v2[cpt].to_s.length > @size then
puts " a couper"
@block_v2[cpt] = @block_v2[cpt].to_s.slice(1..@size)
end
cpt += 1
}
# (begin) visionneur de bloc
puts "\n"
puts " Visionneur de bloc"
cpt = 0
(@block_v2.length).times {
puts " Bloc numero #{cpt}: #{@block_v2[cpt]}"
cpt += 1
}
puts "\n"
# (end) visionneur de bloc
puts "\n---"
#################################
# 3. Compression de chaque bloc #
#################################
puts "3. Compression de chaque bloc"
puts "\n"
@block_v4 = @block_v2[0]
cpt = 1
(@block_v2.length - 1).times {
tmp = @block_v4.to_i(2)
tmp ^= @block_v2[cpt].to_s.to_i(2)
@block_v4 = tmp.to_s(2)
cpt += 1
}
# (begin) visionneur de bloc
puts "\n"
puts " Visionneur de bloc"
puts " Bloc: #{@block_v4}"
puts "\n"
# (end) visionneur de bloc
puts "\n---"
return @block_v4.to_i(2).to_s(16)
end
end
print "Please, enter a value : "
my_hash = Crypsh.new(gets.chomp)
print "Hash = #{my_hash.generate}"
Display the source blob
Display the rendered blob
Raw
crypsh-0.0.5-cloud-8bit.svg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Raw
crypsh-0.0.5.rb
=begin
* A Ruby implementation of Crypsh (CRYPtographic haSH)
* Copyright (c) 2007 Cyril Kato
* Code licensed under the BSD License:
http://www.opensource.org/licenses/bsd-license.php
* version: 0.0.5
=end
class Crypsh
def initialize(size=128)
@length_of_each_block = size
@nb_of_bit = ( Math.log(@length_of_each_block) / Math.log(2) ).to_i
end
def to_hex(string)
hex_blob = ""
string.each_byte do |c|
hex_blob << format("%02X", c)
end
return hex_blob
end
def padding(binary_string)
binary_string = binary_string.to_s
until binary_string.length % @length_of_each_block == 0
binary_string = "0" + binary_string
end
return binary_string
end
def size_length(binary_string)
binary_string = binary_string.to_s
if(binary_string.length < @length_of_each_block) then
while(binary_string.length < @length_of_each_block)
binary_string = "0" + binary_string
end
end
return binary_string
end
def cut(binary_string)
binary_string = binary_string.to_s
if binary_string.length > @length_of_each_block then
i_begin = binary_string.length - @length_of_each_block
i_end = i_begin + @length_of_each_block
binary_string = binary_string.to_s.slice(i_begin...i_end)
end
return size_length(binary_string)
end
def shift(binary_string, constant)
binary_string = size_length(binary_string)
constant = constant.to_i(2)
buffer = ""
(@length_of_each_block).times { |i|
indice = ( i + constant )
while(indice >= @length_of_each_block)
indice = indice - @length_of_each_block
end
buffer = buffer + binary_string.slice(indice..indice)
}
binary_string = buffer
return size_length(binary_string)
end
def compression(binary_string, block)
block = block.to_i(2)
binary_string = binary_string.to_i(2)
binary_string ^= block
return binary_string.to_s(2)
end
def avalanche(binary_string)
binary_string = binary_string.to_i(2)
binary_string += binary_string << 1
return cut(binary_string.to_s(2))
end
def addition(binary_string, constant)
binary_string = binary_string.to_i(2) + constant
return cut(size_length(binary_string.to_s(2)))
end
def make(hash)
binary_string = '0'
(hash.length / @length_of_each_block ).times do |i|
i_begin = i * @length_of_each_block
i_end = (i + 1) * @length_of_each_block
block = hash.slice(i_begin...i_end)
binary_string = compression(binary_string, block)
binary_string = avalanche(binary_string)
i_begin = @length_of_each_block - @nb_of_bit
i_end = @length_of_each_block
constant_dynamic = hash.slice(i_begin..i_end)
binary_string = shift(binary_string, constant_dynamic)
binary_string = compression(binary_string, block)
end
return binary_string.to_i(2).to_s(16)
end
def publish(input='Message', type='str')
input = to_hex( input.to_s ).hex.to_s(2) if type != 'bin'
print make( padding( input ) )
end
end
my_hash = Crypsh.new(128)
my_hash.publish(ARGV[0], ARGV[1])
Display the source blob
Display the rendered blob
Raw
crypsh-0.0.6-cloud-8bit.svg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Raw
crypsh-0.0.6.rb
=begin
* A Ruby implementation of Crypsh (CRYPtographic haSH)
* Copyright (c) 2008 Cyril Kato
* Code licensed under the BSD License:
http://www.opensource.org/licenses/bsd-license.php
* version: 0.0.6
=end
class Crypsh
def initialize(size=256)
@length_of_each_block = size
@nb_of_bit = ( Math.log(@length_of_each_block) / Math.log(2) ).to_i
end
def str2bin(str)
str.unpack('c*').collect { |x| sprintf('%02X', x) }.to_s.hex.to_s(2)
end
def padding_on_the_right(bin, length=2 * @length_of_each_block)
if (bin.length < length):
while (bin.length < length)
bin += '0'
end
end
return bin
end
def padding_on_the_left(bin, length)
if (bin.length < length):
while (bin.length < length)
bin = '0' + bin
end
end
return bin
end
def auto_padding_on_the_left(bin)
exp = 1
until bin.length <= exp
exp *= 2
end
until bin.length % exp == 0
bin = '0' + bin
end
return bin
end
def cut(bin, length=@length_of_each_block)
if bin.length > length:
bin = bin[(bin.length - length), length]
end
return bin
end
def compression(bin1, bin2)
int1 = bin1.to_i(2)
int2 = bin2.to_i(2)
bin = (int1 ^ int2).to_s(2)
bin = padding_on_the_left(bin, bin1.length)
return bin
end
def avalanche(bin)
length = bin.length
int = bin.to_i(2)
int += int << 1
bin = cut(int.to_s(2), length)
bin = padding_on_the_left(bin, length)
return bin
end
def substr_1(bin)
bin[0, (bin.length / 2)]
end
def substr_2(bin)
bin[(bin.length / 2), (bin.length)]
end
def make(hash)
hash = padding_on_the_left( hash, 2 * @length_of_each_block )
hash = auto_padding_on_the_left( hash )
hash = compression( avalanche(substr_1(hash)),
avalanche(substr_2(hash)).reverse )
if auto_padding_on_the_left(hash).length != @length_of_each_block:
make(hash)
else
return hash.to_i(2).to_s(16)
end
end
def publish(message='Message', type='str')
message = str2bin( message.to_s ) if type != 'bin'
hash = make( message )
print hash
end
end
my_hash = Crypsh.new(128)
my_hash.publish(ARGV[0], ARGV[1])
Display the source blob
Display the rendered blob
Raw
crypsh-0.1-cloud-8bit.svg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Raw
crypsh-0.1.rb
=begin
* A Ruby implementation of Crypsh (CRYPtographic haSH)
* Copyright (c) 2008 Cyril Kato
* Code licensed under the BSD License:
http://www.opensource.org/licenses/bsd-license.php
* version: 0.1
=end
class Crypsh
require '../library/64sbox_6x4-1'
require '../library/binary_methods-0.1'
include BinaryMethods
def initialize(message='The quick brown fox jumps over the lazy dog')
message = str2bin(message)
message = length_padding(message)
@hash = construction(message, '10' * (128 / 2))
end
public
def digest
@hash
end
def hexdigest
@hash.to_i(2).to_s(16)
end
private
def length_padding(message)
message += '1'
message += '0' until message.length % (128 * 4) == 0
message
end
def construction(message, iv)
image = iv
block = message.scan(/([01]{1,128})/)
block.length.times do |id|
preimage = image
pleintext = padding_block( cut((block[id].to_s.to_i(2) + id).to_s(2), 128), 128)
image = compression(pleintext, preimage)
end
image
end
def compression(block, preimage)
xor(e(block, g(preimage)), block, preimage)
end
def xor(bin_a, bin_b, bin_c='0')
int_a = bin_a.to_i(2)
int_b = bin_b.to_i(2)
int_c = bin_c.to_i(2)
padding_block( (int_a ^ int_b ^ int_c).to_s(2), bin_a.length )
end
def g(preimage)
keycipher = circular_shift_left(preimage.to_i(2), 128, 1).to_s(2)
padding_block(keycipher, 128)
end
def e(blocktext, keycipher)
16.times do
blocktext = circular_shift_left(blocktext.to_i(2), 128, 8 / 2).to_s(2)
blocktext = padding_block(blocktext, 128)
blocktext = round(blocktext, keycipher)
end
padding_block(blocktext, 128)
end
def round(blocktext, keycipher)
sub_msg = blocktext.scan(/([01]{1,8})/)
sub_key = keycipher.scan(/([01]{1,8})/)
ciphertext = ''
16.times { |i| ciphertext += feistel_cipher(i, sub_msg[i].to_s, sub_key[i].to_s) }
ciphertext
end
def feistel_cipher(id, plaintext, keycipher)
a = plaintext[0 * 4, 4]
b = plaintext[1 * 4, 4]
4.times do |i|
a = tuple(i + (id * 4), a, b + keycipher[i * 2, 2])
a, b = b, a
end
a + b
end
def tuple(id, a, input)
output = sbox(id, input)
xor(a, output)
end
def sbox(id, input)
row = (input[0, 1] + input[6 - 1, 1]).to_i(2)
col = input[1, 4].to_i(2)
SBOX[id][row][col].to_s(2)
end
VERSION = 0.1
end
Display the source blob
Display the rendered blob
Raw
crypsh-0.2-cloud-8bit.svg
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1 Tiny//EN" "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11-tiny.dtd">
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" version="1.1" width="100%" height="100%">
<desc>Crypsh coordinate map on 8 bits</desc>
<g id="coordinatemap">
<circle cx="0" cy="22" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="1" cy="64" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="2" cy="153" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="3" cy="38" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="4" cy="6" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="5" cy="90" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="6" cy="150" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="7" cy="180" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="8" cy="171" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="9" cy="249" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="10" cy="249" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="11" cy="123" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="12" cy="131" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="13" cy="8" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="14" cy="78" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="15" cy="216" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="16" cy="132" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="17" cy="234" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="18" cy="22" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="19" cy="11" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="20" cy="78" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="21" cy="54" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="22" cy="18" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="23" cy="157" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="24" cy="146" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="25" cy="249" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="26" cy="18" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="27" cy="246" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="28" cy="199" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="29" cy="159" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="30" cy="153" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="31" cy="175" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="32" cy="14" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="33" cy="22" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="34" cy="191" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="35" cy="78" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="36" cy="171" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="37" cy="133" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="38" cy="157" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="39" cy="11" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="40" cy="22" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="41" cy="163" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="42" cy="234" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="43" cy="41" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="44" cy="64" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="45" cy="175" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="46" cy="98" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="47" cy="246" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="48" cy="246" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="49" cy="249" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="50" cy="159" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="51" cy="14" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="52" cy="216" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="53" cy="34" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="54" cy="123" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="55" cy="16" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="56" cy="159" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="57" cy="54" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="58" cy="246" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="59" cy="154" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="60" cy="159" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="61" cy="89" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="62" cy="160" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="63" cy="18" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="64" cy="141" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="65" cy="157" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="66" cy="183" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="67" cy="175" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="68" cy="150" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="69" cy="2" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="70" cy="42" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="71" cy="98" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="72" cy="150" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="73" cy="180" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="74" cy="24" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="75" cy="131" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="76" cy="244" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="77" cy="41" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="78" cy="16" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="79" cy="18" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="80" cy="18" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="81" cy="175" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="82" cy="16" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="83" cy="168" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="84" cy="134" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="85" cy="174" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="86" cy="244" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="87" cy="89" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="88" cy="171" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="89" cy="18" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="90" cy="85" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="91" cy="160" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="92" cy="78" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="93" cy="78" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="94" cy="123" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="95" cy="74" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="96" cy="154" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="97" cy="138" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="98" cy="78" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="99" cy="157" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="100" cy="36" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="101" cy="130" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="102" cy="85" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="103" cy="159" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="104" cy="203" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="105" cy="2" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="106" cy="95" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="107" cy="85" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="108" cy="130" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="109" cy="95" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="110" cy="74" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="111" cy="171" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="112" cy="244" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="113" cy="9" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="114" cy="216" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="115" cy="138" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="116" cy="16" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="117" cy="171" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="118" cy="94" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="119" cy="14" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="120" cy="10" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="121" cy="118" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="122" cy="244" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="123" cy="153" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="124" cy="74" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="125" cy="115" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="126" cy="159" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="127" cy="209" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="128" cy="22" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="129" cy="80" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="130" cy="132" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="131" cy="34" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="132" cy="153" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="133" cy="154" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="134" cy="153" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="135" cy="213" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="136" cy="12" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="137" cy="22" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="138" cy="111" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="139" cy="172" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="140" cy="42" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="141" cy="9" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="142" cy="160" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="143" cy="157" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="144" cy="18" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="145" cy="22" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="146" cy="100" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="147" cy="34" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="148" cy="153" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="149" cy="78" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="150" cy="213" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="151" cy="171" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="152" cy="83" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="153" cy="93" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="154" cy="199" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="155" cy="22" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="156" cy="153" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="157" cy="22" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="158" cy="153" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="159" cy="40" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="160" cy="18" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="161" cy="93" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="162" cy="134" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="163" cy="174" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="164" cy="160" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="165" cy="22" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="166" cy="34" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="167" cy="15" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="168" cy="89" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="169" cy="85" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="170" cy="42" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="171" cy="6" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="172" cy="175" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="173" cy="93" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="174" cy="22" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="175" cy="231" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="176" cy="134" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="177" cy="71" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="178" cy="209" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="179" cy="163" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="180" cy="157" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="181" cy="9" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="182" cy="180" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="183" cy="183" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="184" cy="98" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="185" cy="191" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="186" cy="34" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="187" cy="191" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="188" cy="22" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="189" cy="51" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="190" cy="9" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="191" cy="157" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="192" cy="209" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="193" cy="89" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="194" cy="138" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="195" cy="119" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="196" cy="37" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="197" cy="30" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="198" cy="83" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="199" cy="34" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="200" cy="171" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="201" cy="173" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="202" cy="14" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="203" cy="174" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="204" cy="83" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="205" cy="9" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="206" cy="132" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="207" cy="137" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="208" cy="60" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="209" cy="136" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="210" cy="50" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="211" cy="12" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="212" cy="163" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="213" cy="141" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="214" cy="234" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="215" cy="9" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="216" cy="22" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="217" cy="175" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="218" cy="51" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="219" cy="206" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="220" cy="129" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="221" cy="157" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="222" cy="118" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="223" cy="90" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="224" cy="129" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="225" cy="248" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="226" cy="14" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="227" cy="175" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="228" cy="168" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="229" cy="24" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="230" cy="213" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="231" cy="119" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="232" cy="131" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="233" cy="22" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="234" cy="138" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="235" cy="144" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="236" cy="138" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="237" cy="18" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="238" cy="153" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="239" cy="132" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="240" cy="34" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="241" cy="82" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="242" cy="14" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="243" cy="89" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="244" cy="85" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="245" cy="248" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="246" cy="231" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="247" cy="244" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="248" cy="171" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="249" cy="157" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="250" cy="183" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="251" cy="80" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="252" cy="51" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="253" cy="14" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="254" cy="157" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="255" cy="64" r="1" fill="yellow" fill-opacity="1" stroke="green" stroke-width="1"/>
<circle cx="0" cy="22" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 16 with: 0 and 18 -->
<circle cx="1" cy="64" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 40 with: 1 and 44 -->
<circle cx="2" cy="153" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 99 with: 2 and 30 -->
<circle cx="4" cy="6" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 6 with: 4 and 171 -->
<circle cx="5" cy="90" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 5a with: 5 and 223 -->
<circle cx="6" cy="150" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 96 with: 6 and 68 -->
<circle cx="7" cy="180" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on b4 with: 7 and 73 -->
<circle cx="8" cy="171" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on ab with: 8 and 36 -->
<circle cx="9" cy="249" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on f9 with: 9 and 10 -->
<circle cx="11" cy="123" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 7b with: 11 and 54 -->
<circle cx="12" cy="131" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 83 with: 12 and 75 -->
<circle cx="14" cy="78" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 4e with: 14 and 20 -->
<circle cx="15" cy="216" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on d8 with: 15 and 52 -->
<circle cx="16" cy="132" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 84 with: 16 and 130 -->
<circle cx="17" cy="234" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on ea with: 17 and 42 -->
<circle cx="19" cy="11" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on b with: 19 and 39 -->
<circle cx="21" cy="54" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 36 with: 21 and 57 -->
<circle cx="22" cy="18" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 12 with: 22 and 26 -->
<circle cx="23" cy="157" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 9d with: 23 and 38 -->
<circle cx="27" cy="246" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on f6 with: 27 and 47 -->
<circle cx="28" cy="199" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on c7 with: 28 and 154 -->
<circle cx="29" cy="159" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 9f with: 29 and 50 -->
<circle cx="31" cy="175" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on af with: 31 and 45 -->
<circle cx="32" cy="14" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on e with: 32 and 51 -->
<circle cx="34" cy="191" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on bf with: 34 and 185 -->
<circle cx="41" cy="163" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on a3 with: 41 and 179 -->
<circle cx="43" cy="41" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 29 with: 43 and 77 -->
<circle cx="46" cy="98" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 62 with: 46 and 71 -->
<circle cx="53" cy="34" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 22 with: 53 and 131 -->
<circle cx="55" cy="16" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 10 with: 55 and 78 -->
<circle cx="59" cy="154" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 9a with: 59 and 96 -->
<circle cx="61" cy="89" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 59 with: 61 and 87 -->
<circle cx="62" cy="160" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on a0 with: 62 and 91 -->
<circle cx="64" cy="141" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 8d with: 64 and 213 -->
<circle cx="66" cy="183" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on b7 with: 66 and 183 -->
<circle cx="69" cy="2" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 2 with: 69 and 105 -->
<circle cx="70" cy="42" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 2a with: 70 and 140 -->
<circle cx="74" cy="24" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 18 with: 74 and 229 -->
<circle cx="76" cy="244" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on f4 with: 76 and 86 -->
<circle cx="83" cy="168" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on a8 with: 83 and 228 -->
<circle cx="84" cy="134" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 86 with: 84 and 162 -->
<circle cx="85" cy="174" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on ae with: 85 and 163 -->
<circle cx="90" cy="85" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 55 with: 90 and 102 -->
<circle cx="95" cy="74" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 4a with: 95 and 110 -->
<circle cx="97" cy="138" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 8a with: 97 and 115 -->
<circle cx="101" cy="130" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 82 with: 101 and 108 -->
<circle cx="106" cy="95" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 5f with: 106 and 109 -->
<circle cx="113" cy="9" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 9 with: 113 and 141 -->
<circle cx="121" cy="118" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 76 with: 121 and 222 -->
<circle cx="127" cy="209" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on d1 with: 127 and 178 -->
<circle cx="129" cy="80" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 50 with: 129 and 251 -->
<circle cx="135" cy="213" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on d5 with: 135 and 150 -->
<circle cx="136" cy="12" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on c with: 136 and 211 -->
<circle cx="152" cy="83" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 53 with: 152 and 198 -->
<circle cx="153" cy="93" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 5d with: 153 and 161 -->
<circle cx="175" cy="231" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on e7 with: 175 and 246 -->
<circle cx="189" cy="51" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 33 with: 189 and 218 -->
<circle cx="195" cy="119" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 77 with: 195 and 231 -->
<circle cx="220" cy="129" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on 81 with: 220 and 224 -->
<circle cx="225" cy="248" r="1" fill="red" fill-opacity="1" stroke="red" stroke-width="1"/><!-- Collision detected on f8 with: 225 and 245 -->
</g>
</svg>
<!-- collision: 60 -->
Raw
crypsh-0.2-global.rb
=begin
* A Ruby implementation of Crypsh (CRYPtographic haSH)
* Copyright (c) 2008 Cyril Kato
* Code licensed under the BSD License:
http://www.opensource.org/licenses/bsd-license.php
* version: 0.2
=end
class Crypsh
require '../library/64sbox_6x4-1'
require '../library/binary_methods-0.2'
include BinaryMethods
def initialize(message='The quick brown fox jumps over the lazy dog')
message = str2bin(message)
message = length_padding(message)
@hash = construction(message, '10' * (BLOCKSIZE / 2))
end
public
def digest
@hash
end
def hexdigest
@hash.to_i(2).to_s(16)
end
private
def length_padding(message)
message += '1'
message += '0' until message.length % (BLOCKSIZE * BLOCK_OF_SBOX) == 0
message
end
# Merkle Damgard construction
def construction(message, iv)
image = iv
block = message.scan(/([01]{1,#{BLOCKSIZE}})/)
block.length.times do |id|
preimage = image
pleintext = padding_block( cut((block[id].to_s.to_i(2) + id).to_s(2), BLOCKSIZE), BLOCKSIZE)
image = compression(pleintext, preimage)
end
image
end
# Miyaguchi Preneel compression
def compression(block, preimage)
xor(e(block, g(preimage)), block, preimage)
end
def xor(bin_a, bin_b, bin_c='0')
int_a = bin_a.to_i(2)
int_b = bin_b.to_i(2)
int_c = bin_c.to_i(2)
padding_block( (int_a ^ int_b ^ int_c).to_s(2), bin_a.length )
end
def g(preimage)
keycipher = circular_shift_left(preimage.to_i(2), BLOCKSIZE, 1).to_s(2)
padding_block(keycipher, BLOCKSIZE)
end
def e(blocktext, keycipher)
NB_FEISTELNETWORK.times do
blocktext = circular_shift_left(blocktext.to_i(2), BLOCKSIZE, FEISTELNETWORK / 2).to_s(2)
blocktext = padding_block(blocktext, BLOCKSIZE)
blocktext = round(blocktext, keycipher)
end
padding_block(blocktext, BLOCKSIZE)
end
def round(blocktext, keycipher)
sub_msg = blocktext.scan(/([01]{1,#{FEISTELNETWORK}})/)
sub_key = keycipher.scan(/([01]{1,#{FEISTELNETWORK}})/)
ciphertext = ''
NB_FEISTELNETWORK.times { |i| ciphertext += feistel_cipher(i, sub_msg[i].to_s, sub_key[i].to_s) }
ciphertext
end
def feistel_cipher(id, plaintext, keycipher)
a = plaintext[0 * BLOCK_OF_SBOX, BLOCK_OF_SBOX]
b = plaintext[1 * BLOCK_OF_SBOX, BLOCK_OF_SBOX]
NB_SBOX_BY_FEISTELNETWORK.times do |i|
a = tuple(i + (id * NB_SBOX_BY_FEISTELNETWORK), a, b + keycipher[i * KEY_OF_SBOX, KEY_OF_SBOX])
a, b = b, a
end
a + b
end
def tuple(id, a, input)
output = sbox(id, input)
xor(a, output)
end
def sbox(id, input)
# row take the first and the last(s) bit(s) of input
row = (input[0, 1] + input[INPUT_BY_SBOX - 1, 1]).to_i(2)
#row = input[0, ROW_BY_SBOX].to_i(2)
# col take some bits from the second bit of input
col = input[1, OUTPUT_BY_SBOX].to_i(2)
#col = input[ROW_BY_SBOX, OUTPUT_BY_SBOX].to_i(2)
SBOX[id][row][col].to_s(2)
end
#
# length of main blocks
# unit: bit
# minimum: FEISTELNETWORK (because BLOCKSIZE need to be >= FEISTELNETWORK)
# BLOCKSIZE
#
BLOCKSIZE = 128
#
# size of s-box block
# unit: bit
# default value: 4
#
BLOCK_OF_SBOX = 4
#
# size of Feistel network block
# unit: bit
# default value: 2 * BLOCK_OF_SBOX
#
FEISTELNETWORK = 2 * BLOCK_OF_SBOX
#
# size of all s-box key
# unit: bit
# default value: FEISTELNETWORK / 4
#
KEY_OF_SBOX = FEISTELNETWORK / 4
#
# nb of s-box by Feistel network
# unit: bit
#
NB_SBOX_BY_FEISTELNETWORK = FEISTELNETWORK / KEY_OF_SBOX
#
# nb of Feistel network
# unit: bit
#
NB_FEISTELNETWORK = BLOCKSIZE / FEISTELNETWORK
#
# nb of s-box
# unit: bit
#
NB_SBOX = NB_SBOX_BY_FEISTELNETWORK * NB_FEISTELNETWORK
OUTPUT_BY_SBOX = BLOCK_OF_SBOX
INPUT_BY_SBOX = OUTPUT_BY_SBOX + KEY_OF_SBOX
ROW_BY_SBOX = INPUT_BY_SBOX - OUTPUT_BY_SBOX
COL_BY_SBOX = OUTPUT_BY_SBOX
VERSION = 0.2
end
Raw
crypsh-0.2.rb
=begin
* A Ruby implementation of Crypsh (CRYPtographic haSH)
* Copyright (c) 2008 Cyril Kato
* Code licensed under the BSD License:
http://www.opensource.org/licenses/bsd-license.php
* version: 0.2
=end
class Crypsh
require '../library/64sbox_6x4-1'
require '../library/binary_methods-0.2'
include BinaryMethods
def initialize(message='The quick brown fox jumps over the lazy dog')
message = str2bin(message)
message = length_padding(message)
@hash = construction(message, '10' * (128 / 2))
end
public
def digest
@hash
end
def hexdigest
@hash.to_i(2).to_s(16)
end
private
def length_padding(message)
message += '1'
message += '0' until message.length % (128 * 4) == 0
message
end
def construction(message, iv)
image = iv
block = message.scan(/([01]{1,128})/)
block.length.times do |id|
preimage = image
pleintext = padding_block( cut((block[id].to_s.to_i(2) + id).to_s(2), 128), 128)
image = compression(pleintext, preimage)
end
image
end
def compression(block, preimage)
xor(e(block, g(preimage)), block, preimage)
end
def xor(bin_a, bin_b, bin_c='0')
int_a = bin_a.to_i(2)
int_b = bin_b.to_i(2)
int_c = bin_c.to_i(2)
padding_block( (int_a ^ int_b ^ int_c).to_s(2), bin_a.length )
end
def g(preimage)
keycipher = circular_shift_left(preimage.to_i(2), 128, 1).to_s(2)
padding_block(keycipher, 128)
end
def e(blocktext, keycipher)
16.times do
blocktext = circular_shift_left(blocktext.to_i(2), 128, 8 / 2).to_s(2)
blocktext = padding_block(blocktext, 128)
blocktext = round(blocktext, keycipher)
end
padding_block(blocktext, 128)
end
def round(blocktext, keycipher)
sub_msg = blocktext.scan(/([01]{1,8})/)
sub_key = keycipher.scan(/([01]{1,8})/)
ciphertext = ''
16.times { |i| ciphertext += feistel_cipher(i, sub_msg[i].to_s, sub_key[i].to_s) }
ciphertext
end
def feistel_cipher(id, plaintext, keycipher)
a = plaintext[0 * 4, 4]
b = plaintext[1 * 4, 4]
4.times do |i|
a = tuple(i + (id * 4), a, b + keycipher[i * 2, 2])
a, b = b, a
end
a + b
end
def tuple(id, a, input)
output = sbox(id, input)
xor(a, output)
end
def sbox(id, input)
row = (input[0, 1] + input[6 - 1, 1]).to_i(2)
col = input[1, 4].to_i(2)
SBOX[id][row][col].to_s(2)
end
VERSION = 0.2
end
Raw
pi.32801.rb
=begin
nb of digit: 32 801
=end
PI = '3' +
'1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679' +
'8214808651328230664709384460955058223172535940812848111745028410270193852110555964462294895493038196' +
'4428810975665933446128475648233786783165271201909145648566923460348610454326648213393607260249141273' +
'7245870066063155881748815209209628292540917153643678925903600113305305488204665213841469519415116094' +
'3305727036575959195309218611738193261179310511854807446237996274956735188575272489122793818301194912' +
'9833673362440656643086021394946395224737190702179860943702770539217176293176752384674818467669405132' +
'0005681271452635608277857713427577896091736371787214684409012249534301465495853710507922796892589235' +
'4201995611212902196086403441815981362977477130996051870721134999999837297804995105973173281609631859' +
'5024459455346908302642522308253344685035261931188171010003137838752886587533208381420617177669147303' +
'5982534904287554687311595628638823537875937519577818577805321712268066130019278766111959092164201989' +
'3809525720106548586327886593615338182796823030195203530185296899577362259941389124972177528347913151' +
'5574857242454150695950829533116861727855889075098381754637464939319255060400927701671139009848824012' +
'8583616035637076601047101819429555961989467678374494482553797747268471040475346462080466842590694912' +
'9331367702898915210475216205696602405803815019351125338243003558764024749647326391419927260426992279' +
'6782354781636009341721641219924586315030286182974555706749838505494588586926995690927210797509302955' +
'3211653449872027559602364806654991198818347977535663698074265425278625518184175746728909777727938000' +
'8164706001614524919217321721477235014144197356854816136115735255213347574184946843852332390739414333' +
'4547762416862518983569485562099219222184272550254256887671790494601653466804988627232791786085784383' +
'8279679766814541009538837863609506800642251252051173929848960841284886269456042419652850222106611863' +
'0674427862203919494504712371378696095636437191728746776465757396241389086583264599581339047802759009' +
'9465764078951269468398352595709825822620522489407726719478268482601476990902640136394437455305068203' +
'4962524517493996514314298091906592509372216964615157098583874105978859597729754989301617539284681382' +
'6868386894277415599185592524595395943104997252468084598727364469584865383673622262609912460805124388' +
'4390451244136549762780797715691435997700129616089441694868555848406353422072225828488648158456028506' +
'0168427394522674676788952521385225499546667278239864565961163548862305774564980355936345681743241125' +
'1507606947945109659609402522887971089314566913686722874894056010150330861792868092087476091782493858' +
'9009714909675985261365549781893129784821682998948722658804857564014270477555132379641451523746234364' +
'5428584447952658678210511413547357395231134271661021359695362314429524849371871101457654035902799344' +
'0374200731057853906219838744780847848968332144571386875194350643021845319104848100537061468067491927' +
'8191197939952061419663428754440643745123718192179998391015919561814675142691239748940907186494231961' +
'5679452080951465502252316038819301420937621378559566389377870830390697920773467221825625996615014215' +
'0306803844773454920260541466592520149744285073251866600213243408819071048633173464965145390579626856' +
'1005508106658796998163574736384052571459102897064140110971206280439039759515677157700420337869936007' +
'2305587631763594218731251471205329281918261861258673215791984148488291644706095752706957220917567116' +
'7229109816909152801735067127485832228718352093539657251210835791513698820914442100675103346711031412' +
'6711136990865851639831501970165151168517143765761835155650884909989859982387345528331635507647918535' +
'8932261854896321329330898570642046752590709154814165498594616371802709819943099244889575712828905923' +
'2332609729971208443357326548938239119325974636673058360414281388303203824903758985243744170291327656' +
'1809377344403070746921120191302033038019762110110044929321516084244485963766983895228684783123552658' +
'2131449576857262433441893039686426243410773226978028073189154411010446823252716201052652272111660396' +
'6655730925471105578537634668206531098965269186205647693125705863566201855810072936065987648611791045' +
'3348850346113657686753249441668039626579787718556084552965412665408530614344431858676975145661406800' +
'7002378776591344017127494704205622305389945613140711270004078547332699390814546646458807972708266830' +
'6343285878569830523580893306575740679545716377525420211495576158140025012622859413021647155097925923' +
'0990796547376125517656751357517829666454779174501129961489030463994713296210734043751895735961458901' +
'9389713111790429782856475032031986915140287080859904801094121472213179476477726224142548545403321571' +
'8530614228813758504306332175182979866223717215916077166925474873898665494945011465406284336639379003' +
'9769265672146385306736096571209180763832716641627488880078692560290228472104031721186082041900042296' +
'6171196377921337575114959501566049631862947265473642523081770367515906735023507283540567040386743513' +
'6222247715891504953098444893330963408780769325993978054193414473774418426312986080998886874132604721' +
'5695162396586457302163159819319516735381297416772947867242292465436680098067692823828068996400482435' +
'4037014163149658979409243237896907069779422362508221688957383798623001593776471651228935786015881617' +
'5578297352334460428151262720373431465319777741603199066554187639792933441952154134189948544473456738' +
'3162499341913181480927777103863877343177207545654532207770921201905166096280490926360197598828161332' +
'3166636528619326686336062735676303544776280350450777235547105859548702790814356240145171806246436267' +
'9456127531813407833033625423278394497538243720583531147711992606381334677687969597030983391307710987' +
'0408591337464144282277263465947047458784778720192771528073176790770715721344473060570073349243693113' +
'8350493163128404251219256517980694113528013147013047816437885185290928545201165839341965621349143415' +
'9562586586557055269049652098580338507224264829397285847831630577775606888764462482468579260395352773' +
'4803048029005876075825104747091643961362676044925627420420832085661190625454337213153595845068772460' +
'2901618766795240616342522577195429162991930645537799140373404328752628889639958794757291746426357455' +
'2540790914513571113694109119393251910760208252026187985318877058429725916778131496990090192116971737' +
'2784768472686084900337702424291651300500516832336435038951702989392233451722013812806965011784408745' +
'1960121228599371623130171144484640903890644954440061986907548516026327505298349187407866808818338510' +
'2283345085048608250393021332197155184306354550076682829493041377655279397517546139539846833936383047' +
'4611996653858153842056853386218672523340283087112328278921250771262946322956398989893582116745627010' +
'2183564622013496715188190973038119800497340723961036854066431939509790190699639552453005450580685501' +
'9567302292191393391856803449039820595510022635353619204199474553859381023439554495977837790237421617' +
'2711172364343543947822181852862408514006660443325888569867054315470696574745855033232334210730154594' +
'0516553790686627333799585115625784322988273723198987571415957811196358330059408730681216028764962867' +
'4460477464915995054973742562690104903778198683593814657412680492564879855614537234786733039046883834' +
'3634655379498641927056387293174872332083760112302991136793862708943879936201629515413371424892830722' +
'0126901475466847653576164773794675200490757155527819653621323926406160136358155907422020203187277605' +
'2772190055614842555187925303435139844253223415762336106425063904975008656271095359194658975141310348' +
'2276930624743536325691607815478181152843667957061108615331504452127473924544945423682886061340841486' +
'3776700961207151249140430272538607648236341433462351897576645216413767969031495019108575984423919862' +
'9164219399490723623464684411739403265918404437805133389452574239950829659122850855582157250310712570' +
'1266830240292952522011872676756220415420516184163484756516999811614101002996078386909291603028840026' +
'9104140792886215078424516709087000699282120660418371806535567252532567532861291042487761825829765157' +
'9598470356222629348600341587229805349896502262917487882027342092222453398562647669149055628425039127' +
'5771028402799806636582548892648802545661017296702664076559042909945681506526530537182941270336931378' +
'5178609040708667114965583434347693385781711386455873678123014587687126603489139095620099393610310291' +
'6161528813843790990423174733639480457593149314052976347574811935670911013775172100803155902485309066' +
'9203767192203322909433467685142214477379393751703443661991040337511173547191855046449026365512816228' +
'8244625759163330391072253837421821408835086573917715096828874782656995995744906617583441375223970968' +
'3408005355984917541738188399944697486762655165827658483588453142775687900290951702835297163445621296' +
'4043523117600665101241200659755851276178583829204197484423608007193045761893234922927965019875187212' +
'7267507981255470958904556357921221033346697499235630254947802490114195212382815309114079073860251522' +
'7429958180724716259166854513331239480494707911915326734302824418604142636395480004480026704962482017' +
'9289647669758318327131425170296923488962766844032326092752496035799646925650493681836090032380929345' +
'9588970695365349406034021665443755890045632882250545255640564482465151875471196218443965825337543885' +
'6909411303150952617937800297412076651479394259029896959469955657612186561967337862362561252163208628' +
'6922210327488921865436480229678070576561514463204692790682120738837781423356282360896320806822246801' +
'2248261177185896381409183903673672220888321513755600372798394004152970028783076670944474560134556417' +
'2543709069793961225714298946715435784687886144458123145935719849225284716050492212424701412147805734' +
'5510500801908699603302763478708108175450119307141223390866393833952942578690507643100638351983438934' +
'1596131854347546495569781038293097164651438407007073604112373599843452251610507027056235266012764848' +
'3084076118301305279320542746286540360367453286510570658748822569815793678976697422057505968344086973' +
'5020141020672358502007245225632651341055924019027421624843914035998953539459094407046912091409387001' +
'2645600162374288021092764579310657922955249887275846101264836999892256959688159205600101655256375678' +
'5667227966198857827948488558343975187445455129656344348039664205579829368043522027709842942325330225' +
'7634180703947699415979159453006975214829336655566156787364005366656416547321704390352132954352916941' +
'4599041608753201868379370234888689479151071637852902345292440773659495630510074210871426134974595615' +
'1384987137570471017879573104229690666702144986374645952808243694457897723300487647652413390759204340' +
'1963403911473202338071509522201068256342747164602433544005152126693249341967397704159568375355516673' +
'0273900749729736354964533288869844061196496162773449518273695588220757355176651589855190986665393549' +
'4810688732068599075407923424023009259007017319603622547564789406475483466477604114632339056513433068' +
'4495397907090302346046147096169688688501408347040546074295869913829668246818571031887906528703665083' +
'2431974404771855678934823089431068287027228097362480939962706074726455399253994428081137369433887294' +
'0630792615959954626246297070625948455690347119729964090894180595343932512362355081349490043642785271' +
'3831591256898929519642728757394691427253436694153236100453730488198551706594121735246258954873016760' +
'0298865925786628561249665523533829428785425340483083307016537228563559152534784459818313411290019992' +
'0598135220511733658564078264849427644113763938669248031183644536985891754426473998822846218449008777' +
'6977631279572267265556259628254276531830013407092233436577916012809317940171859859993384923549564005' +
'7099558561134980252499066984233017350358044081168552653117099570899427328709258487894436460050410892' +
'2669178352587078595129834417295351953788553457374260859029081765155780390594640873506123226112009373' +
'1080485485263572282576820341605048466277504500312620080079980492548534694146977516493270950493463938' +
'2432227188515974054702148289711177792376122578873477188196825462981268685817050740272550263329044976' +
'2778944236216741191862694396506715157795867564823993917604260176338704549901761436412046921823707648' +
'8783419689686118155815873606293860381017121585527266830082383404656475880405138080163363887421637140' +
'6435495561868964112282140753302655100424104896783528588290243670904887118190909494533144218287661810' +
'3100735477054981596807720094746961343609286148494178501718077930681085469000944589952794243981392135' +
'0558642219648349151263901280383200109773868066287792397180146134324457264009737425700735921003154150' +
'8936793008169980536520276007277496745840028362405346037263416554259027601834840306811381855105979705' +
'6640075094260878857357960373245141467867036880988060971642584975951380693094494015154222219432913021' +
'7391253835591503100333032511174915696917450271494331515588540392216409722910112903552181576282328318' +
'2342548326111912800928252561902052630163911477247331485739107775874425387611746578671169414776421441' +
'1112635835538713610110232679877564102468240322648346417663698066378576813492045302240819727856471983' +
'9630878154322116691224641591177673225326433568614618654522268126887268445968442416107854016768142080' +
'8850280054143613146230821025941737562389942075713627516745731891894562835257044133543758575342698699' +
'4725470316566139919996826282472706413362221789239031760854289437339356188916512504244040089527198378' +
'7386480584726895462438823437517885201439560057104811949884239060613695734231559079670346149143447886' +
'3604103182350736502778590897578272731305048893989009923913503373250855982655867089242612429473670193' +
'9077271307068691709264625484232407485503660801360466895118400936686095463250021458529309500009071510' +
'5823626729326453738210493872499669933942468551648326113414611068026744663733437534076429402668297386' +
'5220935701626384648528514903629320199199688285171839536691345222444708045923966028171565515656661113' +
'5982311225062890585491450971575539002439315351909021071194573002438801766150352708626025378817975194' +
'7806101371500448991721002220133501310601639154158957803711779277522597874289191791552241718958536168' +
'0594741234193398420218745649256443462392531953135103311476394911995072858430658361935369329699289837' +
'9149419394060857248639688369032655643642166442576079147108699843157337496488352927693282207629472823' +
'8153740996154559879825989109371712621828302584811238901196822142945766758071865380650648702613389282' +
'2994972574530332838963818439447707794022843598834100358385423897354243956475556840952248445541392394' +
'1000162076936368467764130178196593799715574685419463348937484391297423914336593604100352343777065888' +
'6778113949861647874714079326385873862473288964564359877466763847946650407411182565837887845485814896' +
'2961273998413442726086061872455452360643153710112746809778704464094758280348769758948328241239292960' +
'5829486191966709189580898332012103184303401284951162035342801441276172858302435598300320420245120728' +
'7253558119584014918096925339507577840006746552603144616705082768277222353419110263416315714740612385' +
'0425845988419907611287258059113935689601431668283176323567325417073420817332230462987992804908514094' +
'7903688786878949305469557030726190095020764334933591060245450864536289354568629585313153371838682656' +
'1786227363716975774183023986006591481616404944965011732131389574706208847480236537103115089842799275' +
'4426853277974311395143574172219759799359685252285745263796289612691572357986620573408375766873884266' +
'4059909935050008133754324546359675048442352848747014435454195762584735642161981340734685411176688311' +
'8654489377697956651727966232671481033864391375186594673002443450054499539974237232871249483470604406' +
'3471606325830649829795510109541836235030309453097335834462839476304775645015008507578949548931393944' +
'8992161255255977014368589435858775263796255970816776438001254365023714127834679261019955852247172201' +
'7772370041780841942394872540680155603599839054898572354674564239058585021671903139526294455439131663' +
'1345308939062046784387785054239390524731362012947691874975191011472315289326772533918146607300089027' +
'7689631148109022097245207591672970078505807171863810549679731001678708506942070922329080703832634534' +
'5203802786099055690013413718236837099194951648960075504934126787643674638490206396401976668559233565' +
'4639138363185745698147196210841080961884605456039038455343729141446513474940784884423772175154334260' +
'3066988317683310011331086904219390310801437843341513709243530136776310849135161564226984750743032971' +
'6746964066653152703532546711266752246055119958183196376370761799191920357958200759560530234626775794' +
'3936307463056901080114942714100939136913810725813781357894005599500183542511841721360557275221035268' +
'0373572652792241737360575112788721819084490061780138897107708229310027976659358387589093956881485602' +
'6322439372656247277603789081445883785501970284377936240782505270487581647032458129087839523245323789' +
'6029841669225489649715606981192186584926770403956481278102179913217416305810554598801300484562997651' +
'1212415363745150056350701278159267142413421033015661653560247338078430286552572227530499988370153487' +
'9300806260180962381516136690334111138653851091936739383522934588832255088706450753947395204396807906' +
'7086806445096986548801682874343786126453815834280753061845485903798217994599681154419742536344399602' +
'9025100158882721647450068207041937615845471231834600726293395505482395571372568402322682130124767945' +
'2264482091023564775272308208106351889915269288910845557112660396503439789627825001611015323516051965' +
'5904211844949907789992007329476905868577878720982901352956613978884860509786085957017731298155314951' +
'6814671769597609942100361835591387778176984587581044662839988060061622984861693533738657877359833616' +
'1338413385368421197893890018529569196780455448285848370117096721253533875862158231013310387766827211' +
'5726949518179589754693992642197915523385766231676275475703546994148929041301863861194391962838870543' +
'6777432242768091323654494853667680000010652624854730558615989991401707698385483188750142938908995068' +
'5453076511680333732226517566220752695179144225280816517166776672793035485154204023817460892328391703' +
'2754257508676551178593950027933895920576682789677644531840404185540104351348389531201326378369283580' +
'8271937831265496174599705674507183320650345566440344904536275600112501843356073612227659492783937064' +
'7842645676338818807565612168960504161139039063960162022153684941092605387688714837989559999112099164' +
'6464411918568277004574243434021672276445589330127781586869525069499364610175685060167145354315814801' +
'0545886056455013320375864548584032402987170934809105562116715468484778039447569798042631809917564228' +
'0987399876697323769573701580806822904599212366168902596273043067931653114940176473769387351409336183' +
'3216142802149763399189835484875625298752423873077559555955465196394401821840998412489826236737714672' +
'2606163364329640633572810707887581640438148501884114318859882769449011932129682715888413386943468285' +
'9006664080631407775772570563072940049294030242049841656547973670548558044586572022763784046682337985' +
'2827105784319753541795011347273625774080213476826045022851579795797647467022840999561601569108903845' +
'8245026792659420555039587922981852648007068376504183656209455543461351341525700659748819163413595567' +
'1964965403218727160264859304903978748958906612725079482827693895352175362185079629778514618843271922' +
'3223810158744450528665238022532843891375273845892384422535472653098171578447834215822327020690287232' +
'3300538621634798850946954720047952311201504329322662827276321779088400878614802214753765781058197022' +
'2630971749507212724847947816957296142365859578209083073323356034846531873029302665964501371837542889' +
'7557971449924654038681799213893469244741985097334626793321072686870768062639919361965044099542167627' +
'8409146698569257150743157407938053239252394775574415918458215625181921552337096074833292349210345146' +
'2643744980559610330799414534778457469999212859999939961228161521931488876938802228108300198601654941' +
'6542616968586788372609587745676182507275992950893180521872924610867639958916145855058397274209809097' +
'8172932393010676638682404011130402470073508578287246271349463685318154696904669686939254725194139929' +
'1465242385776255004748529547681479546700705034799958886769501612497228204030399546327883069597624936' +
'1510102436555352230690612949388599015734661023712235478911292547696176005047974928060721268039226911' +
'0277722610254414922157650450812067717357120271802429681062037765788371669091094180744878140490755178' +
'2038565390991047759414132154328440625030180275716965082096427348414695726397884256008453121406593580' +
'9041271135920041975985136254796160632288736181367373244506079244117639975974619383584574915988097667' +
'4470930065463424234606342374746660804317012600520559284936959414340814685298150539471789004518357551' +
'5412522359059068726487863575254191128887737176637486027660634960353679470269232297186832771739323619' +
'2007774522126247518698334951510198642698878471719396649769070825217423365662725928440620430214113719' +
'9227852699846988477023238238400556555178890876613601304770984386116870523105531491625172837327286760' +
'0724817298763756981633541507460883866364069347043720668865127568826614973078865701568501691864748854' +
'1679154596507234287730699853713904300266530783987763850323818215535597323530686043010675760838908627' +
'0498418885951380910304235957824951439885901131858358406674723702971497850841458530857813391562707603' +
'5639076394731145549583226694570249413983163433237897595568085683629725386791327505554252449194358912' +
'8405045226953812179131914513500993846311774017971512283785460116035955402864405902496466930707769055' +
'4810288502080858008781157738171917417760173307385547580060560143377432990127286772530431825197579167' +
'9296996504146070664571258883469797964293162296552016879730003564630457930884032748077181155533090988' +
'7025505207680463034608658165394876951960044084820659673794731680864156456505300498816164905788311543' +
'4548505266006982309315777650037807046612647060214575057932709620478256152471459189652236083966456241' +
'0519551052235723973951288181640597859142791481654263289200428160913693777372229998332708208296995573' +
'7727375667615527113922588055201898876201141680054687365580633471603734291703907986396522961312801782' +
'6797172898229360702880690877686605932527463784053976918480820410219447197138692560841624511239806201' +
'1318454124478205011079876071715568315407886543904121087303240201068534194723047666672174986986854707' +
'6781205124736792479193150856444775379853799732234456122785843296846647513336573692387201464723679427' +
'8700425032555899268843495928761240075587569464137056251400117971331662071537154360068764773186755871' +
'4878398908107429530941060596944315847753970094398839491443235366853920994687964506653398573888786614' +
'7629443414010498889931600512076781035886116602029611936396821349607501116498327856353161451684576956' +
'8710900299976984126326650234771672865737857908574664607722834154031144152941880478254387617707904300' +
'0156698677679576090996693607559496515273634981189641304331166277471233881740603731743970540670310967' +
'6765748695358789670031925866259410510533584384656023391796749267844763708474978333655579007384191473' +
'1988627135259546251816043422537299628632674968240580602964211463864368642247248872834341704415734824' +
'8183330164056695966886676956349141632842641497453334999948000266998758881593507357815195889900539512' +
'0853510357261373640343675347141048360175464883004078464167452167371904831096767113443494819262681110' +
'7399482506073949507350316901973185211955263563258433909982249862406703107683184466072912487475403161' +
'7969941139738776589986855417031884778867592902607004321266617919223520938227878880988633599116081923' +
'5355570464634911320859189796132791319756490976000139962344455350143464268604644958624769094347048293' +
'2941404111465409239883444351591332010773944111840741076849810663472410482393582740194493566516108846' +
'3125678529776973468430306146241803585293315973458303845541033701091676776374276210213701354854450926' +
'3071901147318485749233181672072137279355679528443925481560913728128406333039373562420016045664557414' +
'5881660521666087387480472433912129558777639069690370788285277538940524607584962315743691711317613478' +
'3882719416860662572103685132156647800147675231039357860689611125996028183930954870905907386135191459' +
'1819510297327875571049729011487171897180046961697770017913919613791417162707018958469214343696762927' +
'4591099400600849835684252019155937037010110497473394938778859894174330317853487076032219829705797511' +
'9144051099423588303454635349234982688362404332726741554030161950568065418093940998202060999414021689' +
'0900708213307230896621197755306659188141191577836272927461561857103721724710095214236964830864102592' +
'8874579993223749551912219519034244523075351338068568073544649951272031744871954039761073080602699062' +
'5807602029273145525207807991418429063884437349968145827337207266391767020118300464819000241308350884' +
'6584152148991276106513741539435657211390328574918769094413702090517031487773461652879848235338297260' +
'1361109845148418238081205409961252745808810994869722161285248974255555160763716750548961730168096138' +
'0381191436114399210638005083214098760459930932485102516829446726066613815174571255975495358023998314' +
'6982203613380828499356705575524712902745397762140493182014658008021566536067765508783804304134310591' +
'8046068008345911366408348874080057412725867047922583191274157390809143831384564241509408491339180968' +
'4025116399193685322555733896695374902662092326131885589158083245557194845387562878612885900410600607' +
'3746501402627824027346962528217174941582331749239683530136178653673760642166778137739951006589528877' +
'4276626368418306801908046098498094697636673356622829151323527888061577682781595886691802389403330764' +
'4191240341202231636857786035727694154177882643523813190502808701857504704631293335375728538660588890' +
'4583111450773942935201994321971171642235005644042979892081594307167019857469273848653833436145794634' +
'1759225738985880016980147574205429958012429581054565108310462972829375841611625325625165724980784920' +
'9989799062003593650993472158296517413579849104711166079158743698654122234834188772292944633517865385' +
'6731962559852026072947674072616767145573649812105677716893484917660771705277187601199908144113058645' +
'5779105256843048114402619384023224709392498029335507318458903553971330884461741079591625117148648744' +
'6861124760542867343670904667846867027409188101424971114965781772427934707021668829561087779440504843' +
'7528443375108828264771978540006509704033021862556147332117771174413350281608840351781452541964320309' +
'5760186946490886815452856213469883554445602495566684366029221951248309106053772019802183101032704178' +
'3866544718126039719068846237085751808003532704718565949947612424811099928867915896904956394762460842' +
'4065930948621507690314987020673533848349550836366017848771060809804269247132410009464014373603265645' +
'1845667924566695510015022983307984960799498824970617236744936122622296179081431141466094123415935930' +
'9585407913908720832273354957208075716517187659944985693795623875551617575438091780528029464200447215' +
'3962807463602113294255916002570735628126387331060058910652457080244749375431841494014821199962764531' +
'0680066311838237616396631809314446712986155275982014514102756006892975024630401735148919457636078935' +
'2855505317331416457050499644389093630843874484783961684051845273288403234520247056851646571647713932' +
'3775517294795126132398229602394548579754586517458787713318138752959809412174227300352296508089177705' +
'0682592488223221549380483714547816472139768209633205083056479204820859204754998573203888763916019952' +
'4091893894557676874973085695595801065952650303626615975066222508406742889826590751063756356996821151' +
'0949669744580547288693631020367823250182323708459790111548472087618212477813266330412076216587312970' +
'8112307581598212486398072124078688781145016558251361789030708608701989758898074566439551574153631931' +
'9198107057533663373803827215279884935039748001589051942087971130805123393322190346624991716915094854' +
'1401871060354603794643379005890957721180804465743962806186717861017156740967662080295766577051291209' +
'9079443046328929473061595104309022214393718495606340561893425130572682914657832933405246350289291754' +
'7087256484260034962961165413823007731332729830500160256724014185152041890701154288579920812198449315' +
'6999059182011819733500126187728036812481995877070207532406361259313438595542547781961142935163561223' +
'4966615226147353996740515849986035529533292457523888101362023476246690558164389678630976273655047243' +
'4864307121849437348530060638764456627218666170123812771562137974614986132874411771455244470899714452' +
'2885662942440230184791205478498574521634696448973892062401943518310088283480249249085403077863875165' +
'9113028739587870981007727182718745290139728366148421428717055317965430765045343246005363614726181809' +
'6997693348626407743519992868632383508875668359509726557481543194019557685043724800102041374983187225' +
'9677387154958399718444907279141965845930083942637020875635398216962055324803212267498911402678528599' +
'6734052420310917978999057188219493913207534317079800237365909853755202389116434671855829068537118979' +
'5262623449248339249634244971465684659124891855662958932990903523923333364743520370770101084388003290' +
'7598342170185542283861617210417603011645918780539367447472059985023582891833692922337323999480437108' +
'4196594731626548257480994825099918330069765693671596893644933488647442135008407006608835972350395323' +
'4017958255703601693699098867113210979889707051728075585519126993067309925070407024556850778679069476' +
'6126298082251633136399521170984528092630375922426742575599892892783704744452189363203489415521044597' +
'2618838003006776179313813991620580627016510244588692476492468919246121253102757313908404700071435613' +
'6231699237169484813255420091453041037135453296620639210547982439212517254013231490274058589206321758' +
'9494345489068463993137570910346332714153162232805522972979538018801628590735729554162788676498274186' +
'1642187898857410716490691918511628152854867941736389066538857642291583425006736124538491606741373401' +
'7357277995634104332688356950781493137800736235418007061918026732855119194267609122103598746924117283' +
'7493126163395001239599240508454375698507957046222664619000103500490183034153545842833764378111988556' +
'3187777925372011667185395418359844383052037628194407615941068207169703022851522505731260930468984234' +
'3315273213136121658280807521263154773060442377475350595228717440266638914881717308643611138906942027' +
'9088143119448799417154042103412190847094080254023932942945493878640230512927119097513536000921971105' +
'4120966831115163287054230284700731206580326264171161659576132723515666625366727189985341998952368848' +
'3099930275741991646384142707798870887422927705389122717248632202889842512528721782603050099451082478' +
'3572905691988555467886079462805371227042466543192145281760741482403827835829719301017888345674167811' +
'3989547504483393146896307633966572267270433932167454218245570625247972199786685427989779923395790575' +
'8189062252547358220523642485078340711014498047872669199018643882293230538231855973286978092225352959' +
'1017341407334884761005564018242392192695062083183814546983923664613639891012102177095976704908305081' +
'8547041946643713122996923588953849301363565761861060622287055994233716310212784574464639897381885667' +
'4626087948201864748767272722206267646533809980196688368099415907577685263986514625333631245053640261' +
'0569605513183813174261184420189088853196356986962795036738424313011331753305329802016688817481342988' +
'6815855778103432317530647849832106297184251843855344276201282345707169885305183261796411785796088881' +
'5032960229070561447622091509473903594664691623539680920139457817589108893199211226007392814916948161' +
'5273842736264298098234063200244024495894456129167049508235812487391799648641133480324757775219708932' +
'7722623494860150466526814398770516153170266969297049283162855042128981467061953319702695072143782304' +
'7687528028735412616639170824592517001071418085480063692325946201900227808740985977192180515853214739' +
'2653251559035410209284665925299914353791825314545290598415817637058927906909896911164381187809435371' +
'5213322614436253144901274547726957393934815469163116249288735747188240715039950094467319543161938554' +
'8520766573882513963916357672315100555603726339486720820780865373494244011579966750736071115935133195' +
'9197120948964717553024531364770942094635696982226673775209945168450643623824211853534887989395673187' +
'8066061078854400055082765703055874485418057788917192078814233511386629296671796434687600770479995378' +
'8338787034871802184243734211227394025571769081960309201824018842705704609262256417837526526335832424' +
'0661253311529423457965569502506810018310900411245379015332966156970522379210325706937051090830789479' +
'9990049993953221536227484766036136776979785673865846709366795885837887956259464648913766521995882869' +
'3380183601193236857855855819555604215625088365020332202451376215820461810670519533065306060650105488' +
'7167245377942831338871631395596905832083416898476065607118347136218123246227258841990286142087284956' +
'8796393254642853430753011052857138296437099903569488852851904029560473461311382638788975517885604249' +
'9874831638280404684861893818959054203988987265069762020199554841265000539442820393012748163815853039' +
'6439925470201672759328574366661644110962566337305409219519675148328734808957477775278344221091073111' +
'3518280460363471981856555729571447476825528578633493428584231187494400032296906977583159038580393535' +
'2135886007960034209754739229673331064939560181223781285458431760556173386112673478074585067606304822' +
'9409653041118306671081893031108871728167519579675347188537229309616143204006381322465841111157758358'
Raw
sbox_maker.rb
require 'pi.32801'
class SboxMaker
def initialize(input=256, output=input-2)
@input = input
@output = output
@sbox = Array.new((2**(@input - @output)) * 2**@output)
end
public
def init(constant, length=@input, prompt=0)
###########################################################################
# FOR EACH CASE, SAVE A CONSTANTS
#puts "#prompt: #{prompt}"
rows = 2**(@input - @output)
cols = 2**@output
box = Array.new(rows * cols)
(rows * cols).times do |id|
box[id] = constant[prompt, length]
collision = false
loop do
prompt += length
box.each do |this_case|
collision = true if this_case == constant[prompt, length]
end
break if collision === false
end
end
#puts "#prompt: #{prompt}"
###########################################################################
# FOR EACH LINE, BUILD A TABLE
#line_rand = Array.new
#line_sort = Array.new
row = Array.new(rows)
#col = Array.new(cols)
#indice = 0
rows.times do |id|
row[id] = box.slice( (id * cols), cols)
#line_sort[id] = line_rand[id].sort
#indice += 1
end
###########################################################################
# FOR EACH CONSTANT, SAVE A VALUE BETWEEN 0 AND @output
indice = 0
rows.times do |occur_line|
#puts "-> LIGNE n#{occur_line}:\n"
cpt = 0
id_value = 0
#(2**@output).times do |i|
rang = 0
row[occur_line].each do |i|
#i = column_i + (2**@output * occur_line)
#puts "\n\n FOCUS ON #{i}\n"
#(2**@output).times do |j|
pos = 0
row[occur_line].sort.each do |j|
#j = column_j + (2**@output * occur_line)
#print "\n IF j == #{j}? "
if i == j:
cpt = j
#puts "'#{cpt}'"
#@sbox[indice] = padding_block(cpt.to_s(2), @output)
#puts " OUI!\n"
#print " Enregistrement n#{indice}... "
@sbox[indice] = padding_block(pos.to_s(2), @output)
#print "Done! @sbox[#{indice}] = #{@sbox[indice].to_i(2)}"
indice += 1
id_value += 1
break
end
pos += 1
end
rang += 1
end
end
end
def display
id = 0
(2**(@input - @output)).times do |x|
print ' ' if x == 0
puts '['
(2**@output).times do |y|
print ' ' if (y == 0)
#i = x + y
#print '0b' + "#{@sbox[i]}, "
#print "'#{@sbox[i]}'"
#print "\n " if (y % 8 == 0)
#print "0x#{padding_block(@sbox[id].to_s.to_i(2).to_s(16), 2)}"
print @sbox[id].to_s.to_i(2).to_s
print ', ' if y != 2**@output - 1
print "\n" if y == 2**@output - 1
id += 1
end
print ' ]'
print ', ' if x != 2**(@input - @output) - 1
#print "\n"
end
end
private
def padding_block(str, length=@output)
if (str.length < length):
while (str.length < length)
str = '0' + str
end
end
return str
end
end
#
# length of main blocks
# unit: bit
# minimum: FEISTELNETWORK (because BLOCKSIZE need to be >= FEISTELNETWORK)
#
BLOCKSIZE = 128
#
# size of s-box block
# unit: bit
#
BLOCK_BY_SBOX = 4
#
# size of Feistel network block
# unit: bit
#
FEISTELNETWORK = 2 * BLOCK_BY_SBOX
#
# size of all s-box key
# unit: bit
#
KEY_BY_SBOX = FEISTELNETWORK / 4 # on choisit arbitrairement de diviser par 4
output = BLOCK_BY_SBOX
input = output + KEY_BY_SBOX
#
# nb of s-box by Feistel network
# unit: bit
#
NB_SBOX_BY_FEISTELNETWORK = FEISTELNETWORK / KEY_BY_SBOX
#
# nb of Feistel network
# unit: bit
#
NB_FEISTELNETWORK = BLOCKSIZE / FEISTELNETWORK
#
# nb of s-box
# unit: bit
#
NB_SBOX = NB_SBOX_BY_FEISTELNETWORK * NB_FEISTELNETWORK
sbox = SboxMaker.new(input, output)
constant = PI
length_of_constant = input
puts '=begin'
puts " BLOCKSIZE = #{BLOCKSIZE}"
puts " BLOCK_BY_SBOX = #{BLOCK_BY_SBOX}"
puts " FEISTELNETWORK = #{FEISTELNETWORK}"
puts " KEY_BY_SBOX = #{KEY_BY_SBOX}"
puts " NB_SBOX_BY_FEISTELNETWORK = #{NB_SBOX_BY_FEISTELNETWORK}"
puts " NB_FEISTELNETWORK = #{NB_FEISTELNETWORK}"
puts " NB_SBOX = #{NB_SBOX}"
puts " input = #{input}"
puts " output = #{output}"
puts " constant = #{constant[0..10]}..."
puts " constant length = #{length_of_constant}"
puts '=end'
nb_of_sbox = NB_SBOX
puts "\n"
puts '#'
puts "# Table of #{nb_of_sbox} s-boxes"
puts '# name: ' + "#{nb_of_sbox}" + 'sbox_' + "#{input}" + 'x' + "#{output}"
puts '#'
puts 'SBOX = ['
nb_of_sbox.times do |i|
print ' ' if i == 0
puts '['
prompt = i * (((2**output) * (2**(input - output))) * length_of_constant)
sbox.init(constant, length_of_constant, prompt)
sbox.display
print "\n" + ' ]'
print ', ' if i != (nb_of_sbox - 1)
print "\n" if i == (nb_of_sbox - 1)
end
puts ']'
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment