информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Портрет посетителяАтака на Internet
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Три миллиона электронных замков... 
 Doom на газонокосилках 
 Умер Никлаус Вирт 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
если вы видите этот текст, отключите в настройках форума использование JavaScript
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
Не могу разобраться с алгоритмом :-( 26.12.02 10:54  
Автор: McDuck Статус: Незарегистрированный пользователь
<"чистая" ссылка>
Привет всем!
Я в криптографии не очень силен, но есть проблема.
Имеется два бинарных файла: один криптованный, другой нет.
Алгоритм на вид простой, но что-то я не могу догнать его.
Посмотрите, может подскажете чего.

P.S.: Только не говорите, что т..ой ;)
Чтобы нагляднее видеть бинарный текст ;) скопируйте и смотрите под шрифтом Courier.

Исходный (не закриптованный) файл:

00000900: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000910: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000920: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000930: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000940: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000950: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000960: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000970: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000980: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000990: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
000009A0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
000009B0: 00 00 00 00 00 00 00 00 00 00 00 86 61 18 86 61
000009C0: 18 86 61 18 86 61 18 86 61 18 86 61 18 86 61 00
000009D0: 19 C0 E5 B3 32 AE E1 1B 25 D3 1A BE 51 32 AD E1
000009E0: 1B 25 D3 1A BE 51 32 AD E1 1B 25 D3 1A BE 51 32
000009F0: AD E1 1B 25 D3 1A BE 51 32 AD E1 1B 25 D3 1A BE

00000B00: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000B10: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000B20: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000B30: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000B40: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000B50: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000B60: 00 8E 99 00 00 43 00 FE 4F 02 00 00 00 00 00 00
00000B70: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000B80: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000B90: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000BA0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000BB0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000BC0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000BD0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000BE0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000BF0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00

00000CC0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000CD0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000CE0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000CF0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000D00: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000D10: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000D20: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000D30: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000D40: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000D50: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000D60: 00 00 00 00 00 00 00 00 00 00 00 00 40 34 02 00
00000D70: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000D80: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000D90: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000DA0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000DB0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000DC0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000DD0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000DE0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00000DF0: 00 00 00 00 00 00 00 00 00 00 00 00 E0 C0 81 03
00000E00: 07 0E 1C 38 70 E0 C0 81 03 07 0E 1C 38 70 E0 C0


Закриптованный файл
(первые страницы 900 и B00 почти одинаковы, но дальше с C-D00 - расхождение):

00000900: 5E BD B0 E7 A2 09 F4 73 26 D5 B8 5F 4A C1 DC 4B
00000910: EE 4D 40 B7 B2 59 44 C3 B6 E5 C8 EF 1A D1 6C 1B
00000920: FE 9D D0 47 42 69 94 53 46 B5 D8 3F EA 21 FC 2B
00000930: 0E 2D E0 97 D2 39 E4 23 56 C5 68 CF BA 31 0C 7B
00000940: 9E FD F0 27 E2 49 34 B3 66 15 F8 9F 8A 01 1C 8B
00000950: 2E 8D 80 F7 F2 99 84 03 F6 25 08 2F 5A 11 AC 5B
00000960: 3E DD 10 87 82 A9 D4 93 86 F5 18 7F 2A 61 3C 6B
00000970: 4E 6D 20 D7 12 79 24 63 96 05 A8 0F FA 71 4C BB
00000980: DE 3D 30 67 22 89 74 F3 A6 55 38 DF CA 41 5C CB
00000990: 6E CD C0 37 32 D9 C4 43 36 65 48 6F 9A 51 EC 9B
000009A0: 7E 1D 50 C7 C2 E9 14 D3 C6 35 58 BF 6A A1 7C AB
000009B0: 8E AD 60 17 52 B9 64 A3 D6 45 E8 C9 5B A9 0A 9A
000009C0: 06 FB 11 BF E4 A8 AC B5 87 8D FE 7E 12 07 FD 0B
000009D0: B7 CD E5 C4 40 B7 E5 98 53 76 92 11 8B A3 81 3A
000009E0: A5 78 43 1D BC 78 66 BE E7 6E BD 2C B0 5F ED D9
000009F0: 63 0C BB 72 41 E3 1A B2 24 28 C9 94 5F 22 D6 85

00000B00: 5E BD B0 E7 A2 09 F4 73 26 D5 B8 5F 4A C1 DC 4B
00000B10: EE 4D 40 B7 B2 59 44 C3 B6 E5 C8 EF 1A D1 6C 1B
00000B20: FE 9D D0 47 42 69 94 53 46 B5 D8 3F EA 21 FC 2B
00000B30: 0E 2D E0 97 D2 39 E4 23 56 C5 68 CF BA 31 0C 7B
00000B40: 9E FD F0 27 E2 49 34 B3 66 15 F8 9F 8A 01 1C 8B
00000B50: 2E 8D 80 F7 F2 99 84 03 F6 25 08 2F 5A 11 AC 5B
00000B60: 3E 53 89 87 82 EA D4 6D C9 F7 18 7F 2A 61 3C 6B
00000B70: 4E 6D 20 D7 12 79 24 63 96 05 A8 0F FA 71 4C BB
00000B80: DE 3D 30 67 22 89 74 F3 A6 55 38 DF CA 41 5C CB
00000B90: 6E CD C0 37 32 D9 C4 43 36 65 48 6F 9A 51 EC 9B
00000BA0: 7E 1D 50 C7 C2 E9 14 D3 C6 35 58 BF 6A A1 7C AB
00000BB0: 8E AD 60 17 52 B9 64 A3 D6 45 E8 4F 3A B1 8C FB
00000BC0: 1E 7D 70 A7 62 C9 B4 33 E6 95 78 1F 0A 81 9C 0B
00000BD0: AE 0D 00 77 72 19 04 83 76 A5 88 AF DA 91 2C DB
00000BE0: BE 5D 90 07 02 29 54 13 06 75 98 FF AA E1 BC EB
00000BF0: CE ED A0 57 92 F9 A4 E3 16 85 28 8F 7A F1 CC 3B

00000CC0: 64 A3 D6 45 E8 4F 3A B1 8C FB 1E 7D 70 A7 62 C9
00000CD0: B4 33 E6 95 78 1F 0A 81 9C 0B AE 0D 00 77 72 19
00000CE0: 04 83 76 A5 88 AF DA 91 2C DB BE 5D 90 07 02 29
00000CF0: 54 13 06 75 98 FF AA E1 BC EB CE ED A0 57 92 F9
00000D00: A4 E3 16 85 28 8F 7A F1 CC 3B 5E BD B0 E7 A2 09
00000D10: F4 73 26 D5 B8 5F 4A C1 DC 4B EE 4D 40 B7 B2 59
00000D20: 44 C3 B6 E5 C8 EF 1A D1 6C 1B FE 9D D0 47 42 69
00000D30: 94 53 46 B5 D8 3F EA 21 FC 2B 0E 2D E0 97 D2 39
00000D40: E4 23 56 C5 68 CF BA 31 0C 7B 9E FD F0 27 E2 49
00000D50: 34 B3 66 15 F8 9F 8A 01 1C 8B 2E 8D 80 F7 F2 99
00000D60: 84 03 F6 25 08 2F 5A 11 AC 5B 3E DD 50 B3 80 A9
00000D70: D4 93 86 F5 18 7F 2A 61 3C 6B 4E 6D 20 D7 12 79
00000D80: 24 63 96 05 A8 0F FA 71 4C BB DE 3D 30 67 22 89
00000D90: 74 F3 A6 55 38 DF CA 41 5C CB 6E CD C0 37 32 D9
00000DA0: C4 43 36 65 48 6F 9A 51 EC 9B 7E 1D 50 C7 C2 E9
00000DB0: 14 D3 C6 35 58 BF 6A A1 7C AB 8E AD 60 17 52 B9
00000DC0: 64 A3 D6 45 E8 4F 3A B1 8C FB 1E 7D 70 A7 62 C9
00000DD0: B4 33 E6 95 78 1F 0A 81 9C 0B AE 0D 00 77 72 19
00000DE0: 04 83 76 A5 88 AF DA 91 2C DB BE 5D 90 07 02 29
00000DF0: 54 13 06 75 98 FF AA E1 BC EB CE ED 40 97 13 FA
00000E00: A3 ED 0A BD 58 6F BA 70 CF 3C 50 A1 88 97 42 C9

Что скажите?..
Есть идея! 26.12.02 15:51  
Автор: RElf <M> Статус: Member
<"чистая" ссылка>
> Имеется два бинарных файла: один криптованный, другой нет.
> Алгоритм на вид простой, но что-то я не могу догнать его.
> Посмотрите, может подскажете чего.

Шифрование похоже состоит в наложении (XOR) следующей гаммы:

00000000: 5E BD B0 E7 A2 09 F4 73 26 D5 B8 5F 4A C1 DC 4B
00000010: EE 4D 40 B7 B2 59 44 C3 B6 E5 C8 EF 1A D1 6C 1B
00000020: FE 9D D0 47 42 69 94 53 46 B5 D8 3F EA 21 FC 2B
00000030: 0E 2D E0 97 D2 39 E4 23 56 C5 68 CF BA 31 0C 7B
00000040: 9E FD F0 27 E2 49 34 B3 66 15 F8 9F 8A 01 1C 8B
00000050: 2E 8D 80 F7 F2 99 84 03 F6 25 08 2F 5A 11 AC 5B
00000060: 3E DD 10 87 82 A9 D4 93 86 F5 18 7F 2A 61 3C 6B
00000070: 4E 6D 20 D7 12 79 24 63 96 05 A8 0F FA 71 4C BB
00000080: DE 3D 30 67 22 89 74 F3 A6 55 38 DF CA 41 5C CB
00000090: 6E CD C0 37 32 D9 C4 43 36 65 48 6F 9A 51 EC 9B
000000A0: 7E 1D 50 C7 C2 E9 14 D3 C6 35 58 BF 6A A1 7C AB
000000B0: 8E AD 60 17 52 B9 64 A3 D6 45 E8 4F 3A B1 8C FB
000000C0: 1E 7D 70 A7 62 C9 B4 33 E6 95 78 1F 0A 81 9C 0B
000000D0: AE 0D 00 77 72 19 04 83 76 A5 88 AF DA 91 2C DB
000000E0: BE 5D 90 07 02 29 54 13 06 75 98 FF AA E1 BC EB
000000F0: CE ED A0 57 92 F9 A4 E3 16 85 28 8F 7A F1 CC 3B

Но если на сектора 0900..09FF и 0B00..0BFF она накладывается в лоб, то на сектор 0D00..0DFF она накладывается "со сдвигом":

ciphertext[0x0D00+i] = plaintext[0x0D00+i] ^ GAMMA[(i+0xF6)&0xFF]
где i=00..FF

Насколько позволяет судить частичная информация, аналогичный сдвиг используется также для секторов 0C00..0CFF и 0E00..0EFF.

Если не секрет, где используется такое шифрование?
где?.. 27.12.02 14:01  
Автор: McDuck Статус: Незарегистрированный пользователь
<"чистая" ссылка>
> Если не секрет, где используется такое шифрование?

Хочешь посмеяться? Окей.
Это шифрование используется в видео игры "Рандеву с незнакомкой 2" ;)
Классно да? ;)
Да, проще не бывает - это "одноразовый блокнот" или, что-то похожее 26.12.02 14:13  
Автор: Safe Статус: Незарегистрированный пользователь
<"чистая" ссылка>
Да, проще не бывает - это "одноразовый блокнот" или, что-то похожее 27.12.02 14:04  
Автор: McDuck Статус: Незарегистрированный пользователь
<"чистая" ссылка>
> Да, проще не бывает - это "одноразовый блокнот" или, что-то похожее

Я не гуру шифрования, так что может обьяснишь?..
1




Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2024 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach