Cryptography-Digest Digest #806, Volume #11 Thu, 18 May 00 04:13:01 EDT
Contents:
Re: Interesting differentials in BREAKME ("Adam Durana")
sci.crypt cipher contest ([EMAIL PROTECTED])
Blowfish and Weak Keys ("Karim A")
Re: NSA hardware evaluation of AES finalists (Paul Rubin)
----------------------------------------------------------------------------
From: "Adam Durana" <[EMAIL PROTECTED]>
Subject: Re: Interesting differentials in BREAKME
Date: Thu, 18 May 2000 03:10:56 -0400
> Ok, Mark, so how did you manage to get a differential of 32/256? Could
you
> enclose your difference distribution table for us?
When I created the s-boxes 32 was the maximum differential. Below is the
table. The rows are the input XOR and the columns are the output XOR.
256 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0
4 28 18 6 16 12 10 10 30 18 6 22 24 14 16
22
18 12 14 14 12 22 20 20 14 14 22 16 18 16 22
2
10 28 18 16 0 18 18 16 14 28 16 22 12 16 12
12
12 18 18 10 16 8 22 20 22 22 8 26 20 8 14
12
12 24 26 26 8 22 10 16 12 10 26 4 14 12 12
22
12 18 18 18 14 10 24 18 6 16 10 18 18 16 22
18
16 14 6 18 22 18 16 18 16 12 16 14 12 20 16
22
8 14 14 24 12 22 14 24 28 8 8 12 12 22 20
14
22 28 12 22 18 8 16 10 10 10 18 10 16 10 20
26
24 6 22 12 20 16 12 12 14 26 14 14 20 12 14
18
12 22 6 12 26 14 14 18 26 8 18 20 12 22 14
12
24 8 22 22 16 12 16 8 6 8 18 20 16 16 26
18
22 14 30 12 8 10 20 20 16 4 12 22 10 26 14
16
18 6 22 14 16 20 12 12 12 30 18 24 8 20 10
14
14 30 14 18 14 22 16 20 12 10 10 16 24 16 8
12
4 12 22 12 18 20 16 20 28 8 22 12 14 14 12
22
22 18 16 28 14 6 18 10 22 12 14 12 10 18 24
12
10 10 14 20 16 10 24 12 16 20 22 8 18 26 12
18
16 22 18 14 28 14 16 16 10 6 14 28 12 10 6
26
18 14 30 12 10 4 10 22 24 16 4 26 16 8 20
22
8 12 4 14 24 18 24 20 22 22 10 8 14 18 18
20
10 20 10 8 18 18 10 14 18 10 14 18 18 30 22
18
24 14 22 14 12 16 18 12 24 20 12 10 18 10 10
20
22 16 16 14 18 6 16 20 14 22 16 16 16 8 18
18
16 8 14 20 6 12 16 8 14 26 10 24 16 24 16
26
10 18 22 14 20 20 14 10 12 10 22 24 14 14 18
14
20 8 14 30 12 22 8 22 6 14 18 10 22 18 16
16
18 16 14 18 12 14 20 16 18 14 20 6 20 10 18
22
24 18 14 22 12 14 12 12 24 16 20 14 8 10 22
14
10 14 26 14 14 12 12 26 14 28 14 12 14 16 16
14
6 22 8 18 18 18 22 12 16 16 14 20 14 12 10
30
20 18 14 20 18 14 8 24 18 20 12 14 10 24 8
14
12 22 18 22 20 18 10 10 16 14 6 18 16 16 10
28
18 8 26 16 12 22 10 20 18 18 20 12 14 12 22
8
14 12 16 22 16 14 18 20 28 16 18 10 12 14 14
12
14 8 14 14 14 20 10 14 18 14 18 12 26 28 26
6
12 22 12 24 22 16 22 14 18 10 20 10 24 10 6
14
18 12 16 14 14 20 20 10 18 14 18 30 24 10 12
6
24 14 22 22 14 18 16 14 18 8 16 12 16 14 18
10
24 20 18 20 12 18 4 20 8 16 18 12 10 14 22
20
12 24 14 12 8 14 20 16 22 10 20 18 18 10 22
16
16 14 12 8 14 16 14 26 20 26 18 22 10 18 12
10
20 24 14 24 12 12 20 10 18 10 16 22 14 4 18
18
10 20 16 18 12 20 12 20 8 30 14 24 14 16 10
12
20 22 20 10 12 18 20 14 20 14 18 4 16 16 18
14
14 20 16 16 12 16 14 20 14 22 10 16 28 12 12
14
18 12 14 12 26 18 16 8 32 6 22 24 14 16 6
12
10 20 12 16 16 18 12 20 18 10 20 18 20 14 12
20
10 6 18 26 12 6 14 12 12 20 30 22 18 18 18
14
14 14 16 16 24 14 16 18 14 16 16 26 8 18 8
18
8 6 12 8 26 14 24 22 20 4 18 16 24 28 16
10
12 20 20 16 10 18 14 10 26 16 24 14 12 12 14
18
14 14 22 12 20 6 14 10 12 16 26 16 18 14 26
16
20 16 12 14 16 16 16 22 18 20 14 22 16 12 12
10
8 14 8 10 18 22 14 10 18 18 24 24 22 10 8
28
10 20 20 18 22 12 10 16 14 20 14 16 14 14 16
20
8 12 12 18 18 10 20 10 16 24 24 14 18 16 24
12
14 16 20 22 8 14 8 22 22 10 20 16 22 16 10
16
12 16 8 24 22 14 12 12 18 24 18 24 16 12 6
18
14 28 10 14 12 14 18 18 12 14 12 16 18 18 12
26
10 20 10 24 24 14 16 30 10 12 12 6 24 20 10
14
10 10 10 10 12 16 30 10 14 16 28 22 18 14 22
14
22 2 20 4 18 18 16 20 20 22 24 6 12 16 16
20
18 12 22 14 16 14 16 12 20 18 18 18 18 14 12
14
20 14 6 26 22 8 16 12 8 12 18 20 28 14 18
14
14 12 16 22 8 16 18 14 20 20 10 18 16 16 18
18
12 18 16 18 14 14 12 12 22 18 20 12 12 20 16
20
16 12 16 14 6 18 12 14 14 20 14 18 16 24 22
20
14 14 14 16 22 16 20 16 16 18 30 14 18 8 6
14
8 24 16 22 14 10 4 18 18 14 24 22 6 24 14
18
8 10 28 10 18 20 28 10 14 12 16 10 22 22 14
14
18 12 18 14 14 6 12 22 18 16 10 14 16 18 22
26
16 4 10 14 12 16 18 22 24 10 8 18 20 20 20
24
10 16 12 12 16 20 14 12 20 22 10 18 14 20 24
16
24 12 22 12 6 20 16 12 16 8 14 8 26 22 16
22
18 16 14 12 20 18 14 24 12 14 22 16 10 18 18
10
16 20 14 16 10 20 12 12 12 22 8 16 24 14 16
24
18 14 22 16 10 10 16 26 10 16 16 16 18 14 14
20
10 14 20 22 10 14 12 14 6 24 18 26 12 16 28
10
20 4 18 16 26 24 8 16 8 12 14 8 10 18 28
26
10 20 12 22 12 6 26 16 20 16 12 28 16 6 16
18
30 16 16 14 20 16 18 10 8 14 22 12 14 24 12
10
8 12 14 10 16 16 18 14 16 14 10 20 24 24 22
18
12 18 18 14 16 14 12 20 14 28 14 14 20 24 10
8
14 18 10 20 16 16 12 18 18 16 10 10 22 18 18
20
20 12 10 8 22 20 20 12 16 16 8 10 28 12 20
22
22 26 14 6 16 14 12 18 16 16 18 10 20 28 10
10
18 14 22 20 16 16 18 20 10 16 14 14 16 16 14
12
12 18 20 14 14 14 16 12 10 18 16 12 16 8 24
32
24 8 16 20 10 14 20 24 12 10 20 14 8 16 14
26
12 20 12 16 18 22 14 14 22 10 22 14 12 14 16
18
30 16 14 6 20 14 18 10 18 22 14 16 22 8 12
16
18 12 2 26 24 16 24 22 20 16 4 14 10 22 14
12
14 18 22 10 14 14 18 14 12 20 14 14 8 30 14
20
22 24 16 18 16 22 12 14 16 8 12 12 10 20 12
22
24 24 12 20 16 16 8 24 14 20 18 16 6 10 6
22
16 20 8 4 18 10 26 26 18 14 18 26 16 18 4
14
10 12 10 20 16 20 24 16 8 18 18 16 16 18 26
8
22 20 22 20 14 6 22 14 12 12 12 12 18 10 22
18
10 22 14 6 6 28 10 20 30 18 16 16 12 16 18
14
32 18 14 16 10 18 16 16 14 22 16 16 4 12 22
10
14 8 30 16 18 16 14 16 12 12 8 16 26 12 30
8
10 12 10 14 20 14 18 14 12 18 28 16 28 8 10
24
16 8 16 8 16 10 14 24 18 16 22 20 26 16 16
10
18 18 16 22 4 18 10 14 16 20 16 18 12 20 20
14
14 26 30 6 12 14 12 14 16 12 14 18 26 10 12
20
16 14 8 16 20 22 12 16 10 20 14 18 16 24 16
14
18 14 20 18 20 18 18 18 8 6 22 14 20 18 14
10
8 20 10 18 18 18 22 6 20 22 28 18 8 12 10
18
18 8 12 22 16 14 20 18 14 12 22 24 14 14 16
12
12 18 24 10 16 10 12 14 18 12 12 18 22 26 16
16
22 14 14 22 20 16 10 26 10 22 12 12 10 20 14
12
16 26 22 8 14 24 16 18 12 12 10 10 24 14 14
16
22 14 12 10 16 24 18 16 10 16 10 18 26 14 18
12
10 24 6 16 28 18 12 18 26 8 12 18 14 18 12
16
16 14 22 22 6 14 16 14 30 20 14 14 8 10 16
20
4 10 12 22 18 16 26 16 16 18 16 14 14 14 22
18
6 14 20 8 28 18 14 12 24 18 16 18 14 12 14
20
14 24 12 26 14 20 14 16 22 10 24 4 10 20 14
12
18 18 16 14 14 20 12 20 16 14 14 14 12 18 18
18
10 20 10 22 26 18 16 10 24 8 22 16 6 18 14
16
16 14 16 18 24 24 12 20 22 12 14 16 10 16 10
12
8 8 12 16 22 16 20 18 16 18 16 10 26 12 12
26
12 10 12 14 12 20 26 22 22 26 8 8 22 10 10
22
14 30 18 18 12 18 16 22 16 16 8 12 6 22 18
10
20 10 16 30 14 22 16 16 8 14 20 10 18 8 20
14
10 8 20 14 10 26 22 22 18 14 10 14 20 16 18
14
14 18 18 12 16 12 12 18 12 26 20 12 12 20 20
14
16 14 26 20 14 14 8 16 20 16 18 10 20 16 14
14
20 16 12 16 20 18 22 8 6 22 18 14 12 20 18
14
14 22 12 6 0 16 12 22 26 14 20 10 20 26 20
16
14 16 12 10 6 16 18 8 20 16 16 24 22 20 16
22
20 18 10 16 22 10 14 22 8 10 12 22 26 4 32
10
12 22 16 14 14 20 10 16 22 12 6 20 16 24 8
24
14 20 16 10 20 16 14 10 10 18 22 18 20 8 24
16
12 22 14 18 16 16 22 12 16 18 12 12 30 8 14
14
16 18 6 20 14 16 14 24 22 28 10 16 14 14 20
4
12 16 32 18 18 10 18 12 10 20 16 12 12 20 22
8
20 12 16 8 18 24 16 10 10 14 22 10 18 22 12
24
18 14 12 18 24 8 6 12 10 16 22 18 16 28 16
18
12 16 20 20 8 18 24 14 14 14 14 10 24 12 12
24
18 10 16 12 14 18 16 16 22 10 30 14 10 12 18
20
10 20 14 14 16 18 16 24 18 16 8 20 18 18 20
6
14 20 12 18 12 24 24 12 16 14 14 16 12 18 16
14
16 20 8 18 20 18 8 20 8 18 24 12 18 16 22
10
8 22 8 26 14 20 22 24 10 14 6 18 18 12 14
20
20 14 12 12 20 12 14 12 20 14 18 14 14 28 14
18
22 16 10 12 18 20 18 20 16 12 12 16 18 8 22
16
12 20 18 28 20 12 20 6 16 20 16 18 18 12 8
12
16 16 26 12 14 22 12 14 24 4 18 12 10 20 16
20
14 16 12 16 14 8 22 18 14 24 26 10 10 14 24
14
18 14 16 20 20 24 16 12 16 6 6 24 10 14 18
22
10 6 22 22 24 14 22 12 6 20 20 10 24 14 20
10
8 22 16 22 12 22 16 14 8 14 12 14 22 18 14
22
14 16 20 24 24 12 10 16 8 22 22 14 4 14 22
14
6 18 12 14 12 16 18 32 14 12 14 14 18 14 22
20
24 12 24 16 28 14 18 24 16 0 18 14 6 10 18
14
10 18 22 18 8 22 12 14 12 20 8 28 12 20 12
20
8 22 12 10 14 18 20 8 20 6 16 18 22 24 24
14
12 14 20 24 24 14 20 20 18 12 14 10 8 16 16
14
6 18 24 10 14 14 14 12 18 20 26 22 16 24 10
8
20 8 18 20 16 10 12 20 18 14 10 16 14 22 20
18
12 16 18 8 8 14 12 16 20 12 28 22 14 18 20
18
10 10 18 16 12 22 14 18 18 20 14 18 14 20 16
16
14 18 8 14 28 16 18 8 20 22 14 14 28 16 10
8
16 12 10 14 18 16 22 16 18 20 6 20 22 16 16
14
16 24 28 6 14 10 18 16 18 18 16 14 18 12 12
16
12 12 14 14 24 8 26 18 10 24 16 10 18 10 28
12
18 10 16 8 10 24 10 32 18 12 18 16 20 18 14
12
22 16 12 8 24 8 30 20 12 12 16 18 14 18 14
12
14 18 18 14 12 18 14 20 10 30 8 12 12 16 20
20
10 16 20 2 18 20 16 10 14 20 28 18 10 26 12
16
16 14 12 16 16 18 18 14 14 20 14 18 16 16 22
12
30 14 6 16 12 14 14 18 20 16 16 14 22 14 12
18
12 26 10 16 16 20 16 16 20 20 10 18 16 12 16
12
18 24 24 8 8 32 14 8 12 20 16 10 12 20 24
6
14 12 12 18 22 10 16 24 10 14 20 12 14 18 20
20
16 8 16 8 18 16 26 12 18 16 14 20 28 14 12
14
18 4 16 16 28 20 14 20 12 20 12 18 10 18 14
16
16 12 20 8 26 22 20 16 16 8 18 10 22 24 6
12
20 12 14 12 22 22 20 22 6 14 18 24 8 14 8
20
10 14 22 18 18 12 18 24 10 18 10 10 22 10 22
18
10 14 8 18 12 26 28 20 14 20 14 14 12 14 18
14
2 26 26 14 10 14 26 10 4 12 22 22 12 22 22
12
18 22 18 20 14 12 16 12 8 14 16 20 4 22 14
26
6 28 16 10 14 14 16 16 18 14 20 16 26 2 20
20
20 16 10 26 22 16 18 12 26 8 8 10 12 26 16
10
10 14 18 22 22 24 18 12 12 22 12 18 10 24 10
8
8 10 20 24 16 16 16 14 20 16 12 14 24 16 8
22
12 14 18 12 20 14 12 26 24 12 18 14 14 8 18
20
20 16 12 14 8 10 28 8 16 26 14 14 14 16 24
16
18 14 16 18 22 22 18 16 10 10 18 16 16 14 18
10
16 12 10 16 24 18 14 10 16 20 18 20 18 14 20
10
18 26 22 16 6 18 16 18 16 16 10 16 18 16 10
14
8 18 8 22 16 14 18 16 20 24 20 12 12 18 14
16
22 18 24 14 20 20 10 20 16 12 16 14 16 14 12
8
18 6 18 26 16 6 22 16 20 12 12 12 28 20 10
14
22 20 14 16 16 18 18 20 14 12 22 12 12 12 18
10
20 18 18 12 24 14 8 18 18 10 10 22 14 8 16
26
20 10 16 22 8 26 10 20 8 10 18 16 22 18 10
22
16 16 20 22 18 10 22 16 10 14 24 22 6 12 12
16
10 24 28 14 10 18 12 20 20 18 14 12 12 10 14
20
22 22 14 12 8 14 24 20 8 10 18 14 10 16 32
12
14 14 20 26 16 22 16 12 16 24 14 16 10 10 18
8
28 12 14 10 18 16 18 20 18 14 10 18 14 14 20
12
12 16 16 26 16 12 10 20 16 20 8 22 18 8 20
16
16 18 16 20 12 12 14 12 20 20 24 14 16 16 14
12
8 14 18 20 14 20 16 18 22 16 20 14 18 10 12
16
16 8 20 20 12 14 16 18 18 8 24 14 16 18 18
16
8 18 8 22 16 10 18 8 18 18 8 12 24 22 20
26
12 22 24 22 14 10 6 22 12 12 12 8 22 18 18
22
22 20 22 6 14 16 8 12 28 12 22 12 14 16 14
18
24 16 12 24 10 14 10 18 14 26 12 20 14 8 16
18
18 18 20 4 18 12 14 16 18 18 8 16 20 20 20
16
18 24 12 20 26 18 20 14 12 16 16 14 16 8 12
10
16 18 18 12 22 14 16 12 16 24 18 14 14 14 12
16
20 10 14 20 6 22 10 14 18 10 10 22 22 26 20
12
18 22 12 14 12 14 20 16 16 18 14 18 10 12 14
26
14 18 14 16 12 16 10 12 24 18 20 16 10 18 16
22
12 10 12 8 28 12 20 14 22 10 14 12 20 16 24
22
12 12 14 20 22 16 8 16 22 8 26 14 22 16 10
18
12 24 12 14 14 10 16 14 14 12 16 16 10 22 22
28
8 26 14 16 6 16 16 14 10 30 12 8 22 16 20
22
14 12 12 10 12 18 18 20 26 22 10 26 14 12 18
12
14 16 26 28 20 14 14 12 14 18 18 26 6 12 12
6
22 12 20 6 22 12 14 8 26 8 22 20 18 22 20
4
24 28 18 14 18 6 20 12 12 18 18 16 16 8 18
10
10 16 20 18 18 12 18 20 16 20 16 16 20 14 10
12
10 20 20 20 18 16 18 10 8 22 24 20 14 18 8
10
16 14 10 12 10 22 14 14 18 10 8 28 30 10 26
14
18 14 16 20 16 22 14 24 20 12 14 14 10 18 12
12
8 20 16 14 20 18 20 8 18 10 12 22 24 16 14
16
12 10 18 18 20 24 14 16 12 24 20 6 14 14 18
16
12 10 14 16 10 28 32 18 18 10 10 18 6 16 18
20
22 12 20 26 16 20 12 20 8 14 12 14 10 16 12
22
18 18 12 26 20 20 12 30 8 24 14 16 8 14 12
4
10 10 18 14 16 14 22 12 20 16 16 28 20 16 10
14
20 14 24 22 18 16 14 12 6 18 18 18 10 16 14
16
18 18 20 8 12 20 22 6 18 10 20 24 22 16 12
10
10 20 18 22 18 22 14 12 8 16 20 10 14 22 14
16
10 20 14 4 18 24 24 10 12 18 18 16 12 20 28
8
26 14 12 20 16 10 18 16 16 16 10 6 22 14 20
20
14 8 10 18 14 12 10 14 28 10 24 20 22 14 18
20
14 20 12 20 16 12 20 18 12 20 22 12 12 16 8
22
12 16 8 14 22 10 16 18 10 14 24 18 16 14 24
20
16 18 18 10 18 14 20 6 18 22 16 18 12 16 6
28
18 14 18 14 18 14 14 14 20 18 10 16 16 16 14
22
16 18 22 14 26 20 10 14 12 22 14 18 16 16 4
14
14 18 14 12 14 18 6 16 18 24 20 12 14 30 12
14
10 12 22 14 16 16 12 10 18 24 14 14 24 22 16
12
22 12 24 10 18 16 20 18 16 18 8 18 8 20 16
12
6 12 10 18 16 18 18 14 18 20 20 24 10 14 14
24
10 18 20 14 10 14 12 22 18 18 12 30 10 20 16
12
12 18 16 14 18 16 12 14 14 16 30 20 16 12 14
14
16 14 14 24 18 8 10 16 22 16 16 22 14 6 26
14
------------------------------
From: [EMAIL PROTECTED]
Reply-To: [EMAIL PROTECTED]
Subject: sci.crypt cipher contest
Date: Wed, 17 May 2000 20:41:23 -0700
Is publishing a cipher on the web (including source code) an equivalent
of exporting it? Is the website accessible from outside the U.S.?
Joseph Poe
------------------------------
From: "Karim A" <[EMAIL PROTECTED]>
Subject: Blowfish and Weak Keys
Date: Thu, 18 May 2000 09:32:52 +0200
Reply-To: "Karim A" <[EMAIL PROTECTED]>
Hi all,
I've implemented Blowfish algo for my application,
users have to choose themself a key.
I'd like to know a way to detect if the key is weak.
I've read Blowfish specs about weak keys, after the key expansion through
the P-Array and S-Boxes transformations,
a weak key is detected in one in which two entries for a given S-Box are
identical ? Is it right ?
Can anybody give me some tips about it ?
Thanks in advance,
Karim
------------------------------
From: [EMAIL PROTECTED] (Paul Rubin)
Subject: Re: NSA hardware evaluation of AES finalists
Date: 18 May 2000 07:59:08 GMT
In article <[EMAIL PROTECTED]>,
Ken Lamquist <[EMAIL PROTECTED]> wrote:
>The encryption times of the AES finalists differed significantly, as
>you can see from the following table. Rijndael is well ahead of the
>others, which in my view makes it the leading candidate.
>
> time area transistors
> Rijndael 288.8 46.36 1029,046
> Serpent 632.6 23.27 345,483
> Twofish 1223.2 23.04 377,599
> RC6 1233.2 21.66 430,436
> Mars 2256.9 127.43 1950,277
That says Rijndael is about 2.2x the speed of Serpent in 2.0x the
chip area, or about 10% faster for equivalent area. I'd call that
slightly ahead, not well ahead.
------------------------------
** FOR YOUR REFERENCE **
The service address, to which questions about the list itself and requests
to be added to or deleted from it should be directed, is:
Internet: [EMAIL PROTECTED]
You can send mail to the entire list (and sci.crypt) via:
Internet: [EMAIL PROTECTED]
End of Cryptography-Digest Digest
******************************