Модераторы: Poseidon, Snowy, bems, MetalFan

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Шифрование XOR 
:(
    Опции темы
ShowMessage
Дата 15.9.2006, 11:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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

а почему он другие строки нехочет расшифровывать например таже самая строка "test123"но толкьо в таком виде "ab ba ac ab ee ed ec"
зависит от ключа? если да то может подскажеш как его определить или ещё как можно наверное сделать?

Это сообщение отредактировал(а) ShowMessage - 15.9.2006, 11:13
PM MAIL   Вверх
Fedia
Дата 15.9.2006, 12:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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

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;



--------------------
Накануне решающей битвы
Я иду, и надеждою зыбкой
Озаряется эта дорога,
Я мечтаю увидеть улыбку
На лице победившего Бога…
PM MAIL ICQ   Вверх
Alexeis
Дата 15.9.2006, 12:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Амеба
Group Icon


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

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

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


не проще из ArB[1]:=Char($de); сразу без циклов?
Код

ShowMessage(IntToHex(Ord('t') xor $DE, 2));

Fedia, так все красиво получается если ключ короткий однобайтовый
когда ключ длинный его подборка куда более трудное дело.

Это сообщение отредактировал(а) alexeis1 - 15.9.2006, 12:43


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

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

гениальность идеи состоит в том, что ее невозможно придумать
PM ICQ Skype   Вверх
sergejzr
Дата 15.9.2006, 12:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Un salsero
Group Icon


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

Репутация: 1
Всего: 360
А если длина ключа = длина текста, то лучше не зашифруешь вообще smile


--------------------
Me.
FB.
LinkedIn.
ORCID.
YT.
PM WWW IM ICQ Skype GTalk Jabber AOL YIM MSN   Вверх
Fedia
Дата 15.9.2006, 13:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: 8
Всего: 13
Цитата(alexeis1 @  15.9.2006,  12:41 Найти цитируемый пост)
не проще из ArB[1]:=Char($de); сразу без циклов?

Проще конечно и быстрее. Я писал из расчета, что массив может быть заполнен самыми разными способами. Например, из файла или из ресурса.
Цитата(alexeis1 @  15.9.2006,  12:41 Найти цитируемый пост)
Fedia, так все красиво получается если ключ короткий однобайтовый
когда ключ длинный его подборка куда более трудное дело.

Понятное дело. Кстати не в курсе, если ключ сделать изменяющимся в зависимости, например от номера символа, то название алгоритма шифрования все равно будет: "XOR шифрование". Или такое название имеет только шифр со статическим ключом ?


--------------------
Накануне решающей битвы
Я иду, и надеждою зыбкой
Озаряется эта дорога,
Я мечтаю увидеть улыбку
На лице победившего Бога…
PM MAIL ICQ   Вверх
Alexeis
Дата 15.9.2006, 13:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Амеба
Group Icon


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

Репутация: 109
Всего: 459
Цитата(sergejzr @  15.9.2006,  12:50 Найти цитируемый пост)
А если длина ключа = длина текста, то лучше не зашифруешь вообще

Это только если ключ состоит сплошь из случайных чисел.



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

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

гениальность идеи состоит в том, что ее невозможно придумать
PM ICQ Skype   Вверх
sergejzr
Дата 15.9.2006, 13:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Un salsero
Group Icon


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

Репутация: 1
Всего: 360
Цитата(alexeis1 @  15.9.2006,  11:46 Найти цитируемый пост)
Это только если ключ состоит сплошь из случайных чисел.

Из чего бы не состоял.


--------------------
Me.
FB.
LinkedIn.
ORCID.
YT.
PM WWW IM ICQ Skype GTalk Jabber AOL YIM MSN   Вверх
Fedia
Дата 15.9.2006, 13:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: 8
Всего: 13
Цитата(sergejzr @  15.9.2006,  12:50 Найти цитируемый пост)
А если длина ключа = длина текста, то лучше не зашифруешь вообще

Чем этот способ так хорош ?


--------------------
Накануне решающей битвы
Я иду, и надеждою зыбкой
Озаряется эта дорога,
Я мечтаю увидеть улыбку
На лице победившего Бога…
PM MAIL ICQ   Вверх
Alexeis
Дата 15.9.2006, 13:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Амеба
Group Icon


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

Репутация: 109
Всего: 459
Нетушки если текст достаточно длинный, а ключ состоит не из случайных чисел, то используя, например хотя бы статистику можно выявить закономерности, а тем более если имеется некоторая информация о содержимом, то такие шифровки ломаются.

Добавлено @ 14:02 
Цитата(Fedia @  15.9.2006,  13:56 Найти цитируемый пост)
Чем этот способ так хорош ? 

Это так называемый абсалютно стойкий ключ, взломать который не возможно даже теоретически


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

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

гениальность идеи состоит в том, что ее невозможно придумать
PM ICQ Skype   Вверх
Snowy
Дата 15.9.2006, 14:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


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

Репутация: 192
Всего: 484
XOR элементарно ломается независимо от сложности ключа.
PM MAIL   Вверх
sergejzr
Дата 15.9.2006, 14:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Un salsero
Group Icon


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

Репутация: 1
Всего: 360
Цитата(Fedia @  15.9.2006,  11:56 Найти цитируемый пост)
Чем этот способ так хорош ? 

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

То есть, если я например шифрую слово "тест",
то подбирая различные ключи я получу и "мест", и "коты" и "туша", итд. То есть любое слово из четырёх букв. Какое из них верно? 


Цитата(alexeis1 @  15.9.2006,  11:59 Найти цитируемый пост)
Нетушки если текст достаточно длинный, а ключ состоит не из случайных чисел, то используя, например хотя бы статистику можно выявить закономерности, а тем более если имеется некоторая информация о содержимом, то такие шифровки ломаются. 

Ключ должен быть естественно всегда разный(длина мессаги ведь тоже в большинстве случаев разная). Как он генерируется - не важно.
Потому что см. выше.


--------------------
Me.
FB.
LinkedIn.
ORCID.
YT.
PM WWW IM ICQ Skype GTalk Jabber AOL YIM MSN   Вверх
Alexeis
Дата 15.9.2006, 14:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Амеба
Group Icon


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

Репутация: 109
Всего: 459
Цитата(Snowy @  15.9.2006,  14:03 Найти цитируемый пост)
элементарно ломается 

Не может быть!!! Как это? Ведь при операции xor c рэндомизироваными числами мы опять получаем последовательность случайных чисел....


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

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

гениальность идеи состоит в том, что ее невозможно придумать
PM ICQ Skype   Вверх
Fedia
Дата 15.9.2006, 14:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: 8
Всего: 13
Цитата(Snowy @  15.9.2006,  14:03 Найти цитируемый пост)
XOR элементарно ломается независимо от сложности ключа.

А если ключ от символа к символу меняется по достаточно сложному алгоритму ? Мне кажется заколеблешься его ломать. Хотя наверняка есть уже проработанные методики...


--------------------
Накануне решающей битвы
Я иду, и надеждою зыбкой
Озаряется эта дорога,
Я мечтаю увидеть улыбку
На лице победившего Бога…
PM MAIL ICQ   Вверх
sergejzr
Дата 15.9.2006, 14:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Un salsero
Group Icon


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

Репутация: 1
Всего: 360
Цитата(Fedia @  15.9.2006,  12:10 Найти цитируемый пост)
А если ключ от символа к символу меняется по достаточно сложному алгоритму ? Мне кажется заколеблешься его ломать. Хотя наверняка есть уже проработанные методики... 

Зависимость ключа от шифруемой информации - вот "ключ к победе" smile Например DES алгоритмы. Это кстати ответ на вопрос: 
Цитата(Fedia @  15.9.2006,  11:26 Найти цитируемый пост)
если ключ сделать изменяющимся в зависимости, например от номера символа, то название алгоритма шифрования все равно будет: "XOR шифрование". Или такое название имеет только шифр со статическим ключом ? 

В ДЕС также используется XOR. Дополнительно, в зависимости от шифруемого блока ключ подменяется.

Так что велосипед изобретать не обязательно, лучше литературу почитать. Умные дяди многое за нас сделали smile)))



--------------------
Me.
FB.
LinkedIn.
ORCID.
YT.
PM WWW IM ICQ Skype GTalk Jabber AOL YIM MSN   Вверх
Snowy
Дата 15.9.2006, 14:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


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

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

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

Добавлено @ 14:22 
XOR - это вообще не шифрование, а битовая операция smile
Такое "Шифрование" сравнимо с изменением кодировки.
PM MAIL   Вверх
Страницы: (3) Все 1 [2] 3 
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Delphi: Общие вопросы"
SnowyMetalFan
bemsPoseidon
Rrader

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Литературу по Дельфи обсуждаем здесь
  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь
  • 90% ответов на свои вопросы можно найти в DRKB (Delphi Russian Knowledge Base) - крупнейшем в рунете сборнике материалов по Дельфи

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Snowy, MetalFan, bems, Poseidon, Rrader.
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Delphi: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0653 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.