VPF::Шифрование XOR - Форум программистов

BUGOR

Дата 15.9.2006, 14:26 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 325
Регистрация: 12.3.2006

Репутация: 5
Всего: 16

Snowy, ну я дам тебе данные типа: %:№ЫВМмКМСывсмсмдл4о4;;;а;;;аамВЫПИсСК; поксоренные на фиксированный ключ длинной четыре байта(а даже если и один байт, принципиально ничего не меняет): 45FDE433h... интересно как ты получишь верный расшифрованый текст. Тут много условностей.

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

Живу недоумевая, всё время хочу понять...
http://hunger.ru

sergejzr

Дата 15.9.2006, 14:26 (ссылка)

(нет голосов)

Загрузка ...

Un salsero
Group Icon

Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

Репутация: 1
Всего: 360

Цитата(Snowy @ 15.9.2006, 12:21

)

Чистый XOR - с фиксированным ключём. Вычислить такой ключ не представляет никакой проблемы.

Опять же от длины ключа зависит. smile

рискну предположить, что для текста длиной М > 100, ключ длиной М/4 Довольно крепкий и создаст множество проблем.

Цитата(Snowy @ 15.9.2006, 12:21

)

Ключ не может быть рэндомным, т.к. для декодирования его нужно повторить.
Информация, которую не может декодировать получатель - это уже не шифрованная, а испорченная.

Раньше таким образом кодировали например переговоры президентов. То есть генерился рэндомный ключ часа на 2 и человек в чемоданчике перевозил его за окиян. при условии, что шпиён ключик не получит, главам государств можно было эти 2 часа спокойно болтать бет опаски, что кто-то может подслушать.

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

Me.
FB.
LinkedIn.
ORCID.
YT.

Snowy

Дата 15.9.2006, 14:35 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 11363
Регистрация: 13.10.2004
Где: Питер

Репутация: 192
Всего: 484

Но речь-то идёт о повторяемости.
Где вы видели одноразовые ключи?
Взлом ключа как раз и основан на анализе повторяемости.
Если мы знаем кодированную фразу - получение ключа очевидно.
Если не знаем, то проводим модификацию исходных данных, смотрим в чём разница.

sergejzr

Дата 15.9.2006, 14:46 (ссылка)

(нет голосов)

Загрузка ...

Un salsero
Group Icon

Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

Репутация: 1
Всего: 360

Цитата(Snowy @ 15.9.2006, 12:35

)

Где вы видели одноразовые ключи?

Ну везде, где можно (Diffie-Hellmann) например. Где ключи могут генерится для каждого сеанса обмена информацией.

Добавлено @ 14:47

Цитата(Snowy @ 15.9.2006, 12:35

)

Взлом ключа как раз и основан на анализе повторяемости.

Повторяемости ключа или повтояемости в ключе. Вот в чём вопрос smile

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

Me.
FB.
LinkedIn.
ORCID.
YT.

Alexeis

Дата 15.9.2006, 14:50 (ссылка)

(нет голосов)

Загрузка ...

Амеба

Профиль
Группа: Админ
Сообщений: 11743
Регистрация: 12.10.2005
Где: Зеленоград

Репутация: 109
Всего: 459

Цитата(Snowy @ 15.9.2006, 14:35

)

Взлом ключа как раз и основан на анализе повторяемости.

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

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

Vit вечная память.

Обсуждение действий администрации форума производятся только в этом форуме

гениальность идеи состоит в том, что ее невозможно придумать

ShowMessage

Дата 15.9.2006, 23:03 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 40
Регистрация: 14.9.2006

Репутация: нет
Всего: нет

Цитата(Fedia @ 15.9.2006, 12:02)

Если точно знаешь хотя бы одну букву, то сначала ищешь ключ, а потом расшифровываешь:

Код


var
  i: Integer;
begin
  for i:=0 to 255 do
  if Char($ab xor i) = 't' then
  ShowMessage(IntToHex(i, 2) + ' - ключ');
end;

//....................
var    
  ArB: array[1..7] of Char;
  i: Integer;
begin
  //ab ba ac ab ee ed ec
  ArB[1]:=Char($ab);
  ArB[2]:=Char($ba);
  ArB[3]:=Char($ac);
  ArB[4]:=Char($ab);
  ArB[5]:=Char($ee);
  ArB[6]:=Char($ed);
  ArB[7]:=Char($ec);
  for i:=1 to 7 do
  ArB[i]:=Char(Ord(ArB[i]) xor $DF);
  ShowMessage(string(ArB));
end;

а если я незнаю никакой буквы то как быть тогда все перебирать чтоли)? если попробывать все перебрать то он может нетак расшифровать или всётаки есть какоенить решение чтоб перебрать все возможные ключи ???

Alexeis

Дата 16.9.2006, 00:02 (ссылка)

(нет голосов)

Загрузка ...

Амеба

Профиль
Группа: Админ
Сообщений: 11743
Регистрация: 12.10.2005
Где: Зеленоград

Репутация: 109
Всего: 459

Цитата(ShowMessage @ 15.9.2006, 23:03

)

тоб перебрать все возможные ключи ???

А че тут переберать 256 вариантов всего smile

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

Fedia

Дата 18.9.2006, 04:22 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 465
Регистрация: 2.8.2006
Где: первым встречаю р ассвет

Репутация: 8
Всего: 13

Цитата(ShowMessage @ 15.9.2006, 23:03

)

а если я незнаю никакой буквы то как быть тогда все перебирать чтоли)?

Тут alexeis1 совершенно прав, с однобайтовым ключом ты получишь только 256 выриантов.

Цитата(ShowMessage @ 15.9.2006, 23:03

)

если попробывать все перебрать то он может нетак расшифровать

В случае с однобайтовым ключом маловероятно, что при использовании неправильного ключа ты получишь удобочитаемый текст.

Цитата(ShowMessage @ 15.9.2006, 23:03

)

или всётаки есть какоенить решение чтоб перебрать все возможные ключи ???

Возможные ключи, судя по твоим примерам, лежат в диапазоне от 0 до 255. Производишь декодирование в цикле, с сохранением результатов, просматриваешь результаты, визуально выбирая правильный.
Для сокращения количества результирующих вариантов, используемых при визуальном анализе, можно реализовать перебор вариантов ключа с последующей попыткой найти в декодированном тексте последовательности символов из словаря возможных значений.
Вообще не являюсь сколько-нибудь профессиональным взломщиком, поэтому предложить наиболее оптимальный вариант решения проблемы возможно не смогу.

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

Накануне решающей битвы
Я иду, и надеждою зыбкой
Озаряется эта дорога,
Я мечтаю увидеть улыбку
На лице победившего Бога…

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Delphi: Общие вопросы \| Следующая тема »