-= ПРАВИЛА конкурсов RSA по взлому шифров =-

Каждое соревнование основано на определённом шифре. Небольшая строка печатного ASCII тектса присоединяется к строке "The unknown message is:"("Неизвестное сообщение:"). Результат дополняется до длины, кратной восьми, затем шифруется соответствующим шифром со случайным ключом. Используется метод выравнивания длины, описанный в документе Public Key Cryptography Standards (PKCS) #7 лаборатории RSA.

В частности, если общая длина текста s байт, то, так как размер блока в DES и версии RC5, используемой в конкурсах, составляет восемь байт, то текст дополняется 8-(s mod 8) байтами, каждый из которых принимает значение 8-(s mod 8) | s mod 8 - это остаток от деления s на 8 |. Например, если не хватает одного байта, чтобы длина текста была кратна восьми, то он дополняется одним байтом с шестнадцатеричным значением 0x01. Если не хватает двух байт, то текст дополняется двумя байтами: 0x02 0x02; и так далее. Наконец, если длина текста кратна восьми, то к нему добавляется восемь байт: 0x08 0x08 0x08 0x08 0x08 0x08 0x08 0x08.

Шифрование дополненного текста происходит в режиме CBC (cipher-block chaining mode), со случайным ключом и IV (начальным значением).

Например, следующая строка "Clipper chips go well with salsa!" ("Чипсы клиппер хороши с соусом сальса!"), после добавления известной строки и выравнивания, будет состоять из следующих восьми 64-битных блоков (в шестнадцатеричном виде):


54 68 65 20 75 6e 6b 6e 6f 77 6e 20 6d 65 73 73
61 67 65 20 69 73 3a 20 43 6c 69 70 70 65 72 20
63 68 69 70 73 20 67 6f 20 77 65 6c 6c 20 77 69
74 68 20 73 61 6c 73 61 21 07 07 07 07 07 07 07

Итоговый шифр будет, конечно, зависеть от ключа и IV, использованных для шифрования. В этом примере,шифровка будет также состоять из восьми 64-битных блоков.

Когда конкурс начался, были опубликованы зашифрованное сообщение и начальное значение (IV). Первый, кто пришлёт ключ, которым зашифровано сообщение, выиграет приз. Заметим, что за разные конкурсы предусмотрены разные призы.

-= Конкурсы по взлому шифров лаборатории RSA =-

28 января 1997 года в 9 часов утра (PST) стартовали тринадцать следующих конкурсов. В это время к шифрам и случайным IV (начальным значениям), использовавшимся для шифрования, был предоставлен доступ.

• Идентификатор: DES
• Шифр: DES
• Начало: 28 января 1997г, 9 часов утра
• Состояние: завершён
• IV: 99 e9 7c bf 4f 7a 6e 8f
• Зашифрованный текст (hex):
  
  79 45 81 c0 a0 6e 40 a2 0b e3 33 c6 5c 93 b7 22
  aa c2 61 27 ff 72 ac c6 03 68 60 2b 43 99 3c 31
  9f 36 e6 ae 82 0c 5d 3f a2 3b b4 91 e5 ef ee a3
  b9 92 78 d4 af 0f 66 aa f5 17 e8 64 08 88 82 8d
  67 ba fe bf 78 95 60 95 31 6a e2 98 78 1c 6a f7

----------------------------------------------------

• Идентификатор: RC5-32/12/5
• Шифр: RC5-32/12/5 (RC5, размер слова 32 бита, 12 проходов, 5*8=40-битный ключ)
• Начало: 28 января 1997г, 9 часов утра
• Состояние: завершён
• IV: 8a 16 2f 69 e8 37 98 bc
• Зашифрованный текст (hex):
  
  12 35 13 64 78 d3 da 08 d9 15 ed 20 89 30 5f 50
  68 5c 6c b4 bf 5b 00 38 ff 44 4e d9 d4 9b 46 16
  fb 12 92 62 9b d4 7f 1a 8d 48 fe b6 63 d1 d4 c2
  eb 19 0d 86 3f f4 43 75 9a 58 06 2c 8b a5 9e 6a
  33 30 c3 3e a8 ab 24 25

----------------------------------------------------

• Идентификатор: RC5-32/12/6
• Шифр: RC5-32/12/6 (RC5, размер слова 32 бита, 12 проходов, 6*8=48-битный ключ)
• Начало: 28 января 1997г, 9 часов утра
• Состояние: завершён
• IV: cf 4c df 7c 08 36 ea cc
• Зашифрованный текст (hex):
  
  46 de b3 1b 18 5d 4b e6 68 ef 9e 4c 72 b3 a1 44
  06 fa fb f4 07 11 25 6b 41 e9 b5 8f 1a 32 b8 5a
  d5 1c b6 37 e7 61 02 e9 5b 00 66 33 1c e7 64 61
  12 07 d3 b6 00 56 81 8c 42 f0 51 a2 f6 45 7e d5
  f6 13 2a e1 eb fd 8a 90

----------------------------------------------------

• Идентификатор: RC5-32/12/7
• Шифр: RC5-32/12/7 (RC5, размер слова 32 бита, 12 проходов, 7*8=56-битный ключ)
• Начало: 28 января 1997г, 9 часов утра
• Состояние: завершён
• IV: 7b 32 f0 8a e6 17 de 8c
• Зашифрованный текст (hex):
  
  82 d3 4e a7 b3 24 86 0b c6 d8 61 5c e9 f9 e4 79
  88 5c 98 f1 d2 92 4c 59 ee 47 51 31 01 3e a8 ab
  d6 f0 4d c8 19 97 af 01 5e af f8 3f cd 61 b3 c2
  66 89 7c 82 09 87 4d fb 07 f2 56 03 8d d5 1b 01
  ca e3 41 c2 8d d7 18 1d
• Примечание: шифр был взломан 22 октября 1997 года
  распределённым "суперкомпьютером" distributed.net

----------------------------------------------------

• Идентификатор: RC5-32/12/8
• Шифр: RC5-32/12/8 (RC5, размер слова 32 бита, 12 проходов, 8*8=64-битный ключ)
• Начало: 28 января 1997г, 9 часов утра
• Состояние: завершён
• IV: 79 ce d5 d5 50 75 ea fc
• Зашифрованный текст (hex):
  
  bf 55 01 55 dc 26 f2 4b 26 e4 85 4d f9 0a d6 79
  66 93 ab 92 3c 72 f1 37 c8 b7 0d 1f 60 11 0c 92
  ae 2e cd fd 70 d3 fd 17 df b0 42 12 b9 7d cf 22
  18 6b a7 15 ce 2c 84 bf ce 0d d0 4d 00 6b e1 46
• Примечание: шифр был взломан 14 июля 2002 года
  распределённым "суперкомпьютером" distributed.net

----------------------------------------------------
----------------------------------------------------

• Идентификатор: RC5-32/12/9
• Шифр: RC5-32/12/9 (RC5, размер слова 32 бита, 12 проходов, 9*8=72-битный ключ)
• Начало: 28 января 1997г, 9 часов утра
• Состояние: продолжается
• IV: 41 d5 97 4c 00 7a f5 f6
• Зашифрованный текст (hex):
  
  e7 af fc be 5f 74 ec a6 11 a2 1f a8 8a 0a a1 76
  dd 8e 01 d3 2b 31 a8 df 60 26 4f b0 16 ed 2c 71
  89 fb 01 db ac 0f af b5 21 a8 d6 5e a6 0f 54 48
  14 f5 06 1e 1f 21 8b 36

----------------------------------------------------

• Идентификатор: RC5-32/12/10
• Шифр: RC5-32/12/10 (RC5, размер слова 32 бита, 12 проходов, 10*8=80-битный ключ)
• Начало: 28 января 1997г, 9 часов утра
• Состояние: продолжается
• IV: 0a 36 85 4c 02 61 eb 7e
• Зашифрованный текст (hex):
  
  3b d4 23 42 2e 25 33 85 ee 72 ff 80 61 66 a2 42
  bd 88 0a 9a f7 8e 8c ed 69 bd 29 b3 e4 da 25 7a
  e3 70 9a 20 4e d5 f3 fb 24 fb 7e 6a 8c 80 e6 cf
  86 f7 9f 08 e1 b1 05 4e

----------------------------------------------------

• Идентификатор: RC5-32/12/11
• Шифр: RC5-32/12/11 (RC5, размер слова 32 бита, 12 проходов, 11*8=88-битный ключ)
• Начало: 28 января 1997г, 9 часов утра
• Состояние: продолжается
• IV: 3f 34 cc 3e 81 35 b6 7e
• Зашифрованный текст (hex):
  
  1b ae 57 d0 f6 31 45 ee 20 ea 72 76 ff d0 f2 3d
  29 cf 74 02 a0 19 5e 5a 70 2e 50 e9 22 1d 07 3b
  1a 63 8b 81 5c 70 da 21 5b ef 46 13 e0 a1 dd 1f
  70 0f 16 59 bf ca 89 7e 24 20 5f 17 90 34 03 08
  85 6b 98 d9 dc 18 69 a3

----------------------------------------------------

• Идентификатор: RC5-32/12/12
• Шифр: RC5-32/12/12 (RC5, размер слова 32 бита, 12 проходов, 12*8=96-битный ключ)
• Начало: 28 января 1997г, 9 часов утра
• Состояние: продолжается
• IV: 58 e1 6b 49 ea 01 91 c8
• Зашифрованный текст (hex):
  
  88 4a 56 09 29 f4 89 67 d3 3c 01 0d 43 cb 4b ca
  1c ca 7e 8a 13 96 1f 86 0d 0f ef 34 11 bf 92 9a
  e4 ad e9 f9 6f 5d bf 85 4a 6c 91 2d f0 eb 85 29
  6f ed 92 93 2b 4e bf f0

----------------------------------------------------

• Идентификатор: RC5-32/12/13
• Шифр: RC5-32/12/13 (RC5, размер слова 32 бита, 12 проходов, 13*8=104-битный ключ)
• Начало: 28 января 1997г, 9 часов утра
• Состояние: продолжается
• IV: a1 81 0b c2 24 16 75 56
• Зашифрованный текст (hex):
  
  73 fe 78 b6 10 ee f9 2d 00 f5 ab 22 1d 5d 32 95
  b4 c0 14 5b 7a 79 e4 50 a3 67 34 bd 08 26 4d c8
  90 8a 83 41 66 89 2b d6 cb b4 73 6c 22 88 96 bf
  7e 71 5c 24 93 2a d4 16 4d d9 0b 07 cf 8b c8 1a
  1e ad aa 10 6c 0e a1 ba

----------------------------------------------------

• Идентификатор: RC5-32/12/14
• Шифр: RC5-32/12/14 (RC5, размер слова 32 бита, 12 проходов, 14*8=112-битный ключ)
• Начало: 28 января 1997г, 9 часов утра
• Состояние: продолжается
• IV: 7a 4a ce 03 47 81 4f 23
• Зашифрованный текст (hex):
  
  af d2 8f 1f 43 b1 5b 3f f3 1f d3 c7 77 b0 1c 13
  ca a1 f6 82 58 4b a0 48 58 f8 57 f2 4f 10 58 1b
  2a 78 1b 38 5b b9 57 89 12 2c 00 5e 49 b8 69 18
  01 26 b2 4a 85 dc f5 77 f1 4a f1 4c 9c 7e 02 b8
  63 17 75 2d 58 06 03 3a ed bb 0b a5 07 93 68 8f

----------------------------------------------------

• Идентификатор: RC5-32/12/15
• Шифр: RC5-32/12/15 (RC5, размер слова 32 бита, 12 проходов, 15*8=120-битный ключ)
• Начало: 28 января 1997г, 9 часов утра
• Состояние: продолжается
• IV: bb 7e 6b 98 3e 4a a2 0c
• Зашифрованный текст (hex):
  
  68 b4 b3 5a 1c 8f 8c ad 43 e8 e8 e1 cb 44 fe 0a
  4a fa 99 c5 16 ef f3 f4 61 1e 50 ec 01 f8 5a 00
  6c 33 20 0e e3 98 5d fb 6f 9f 06 bd 21 c1 35 9e
  3a 12 5f 69 9a 84 05 ce b0 24 bb c5 83 3a 72 c8
  

----------------------------------------------------

• Идентификатор: RC5-32/12/16
• Шифр: RC5-32/12/16 (RC5, размер слова 32 бита, 12 проходов, 16*8=128-битный ключ)
• Начало: 28 января 1997г, 9 часов утра
• Состояние: продолжается
• IV: a7 8b 00 e8 15 e6 2f 5d
• Зашифрованный текст (hex):
  
  d9 3b 27 72 11 8a 65 cb ef 5b 06 74 63 76 22 16
  84 f9 ec 21 56 3b 1c 1c 02 e1 70 10 50 d1 71 00
  06 aa bf c1 38 e1 f1 f8 2d 63 57 bb 24 a9 7d 5d