Крипто-форум crprogram.16mb.com

Програмування на Object Pascal, Lazarus, криптографія, криптоаналіз, шифри, вихідні коди, вирішення задач, приклади програм

Часовий пояс: UTC десь + 2 години




Розпочати нову тему Відповісти  [ 9 повідомлень ] 
Автор Повідомлення
 Заголовок повідомлення: Шифр XOR
СообщениеДодано: 09 гру 2014, 20:48 
Не в мережі

Повідомлень: 502
Шифр XOR - умовна назва алгоритму шифрування, який використовує бітову операцію "виключаюча АБО"-"XOR";

Набув широкого розповсюдження у комп'ютерних системах внаслідок простоти програмної реалізації. ( в один рядок).

Шифр Ксор являє собою операцію додавання біт:
0 xor 0 = 0
0 xor 1 = 1
1 xor 0 = 1
1 xor 1 = 0


Повернутися наверх
  
 
 Заголовок повідомлення: Re: шифр XOR
СообщениеДодано: 09 гру 2014, 20:48 
Не в мережі

Повідомлень: 502
Приклад,

"приклад"
EF F0 E8 EA EB E0 E4
11101111 11110000 11101000 11101010 11101011 11100000 11100100

xor

"ключ"
EA EB FE F7
11101010 11101011 11111110 11110111

отже

11101111 11110000 11101000 11101010 11101011 11100000 11100100
xor
11101010 11101011 11111110 11110111 11101010 11101011 11111110
=
00010101 00011011 00010110 00011101 00000001 00001011 00011010
15 1B 16 1D 01 0B 1A

результат
15 1B 16 1D 01 0B 1A (HEX)


Повернутися наверх
  
 
 Заголовок повідомлення: Re: шифр XOR
СообщениеДодано: 09 гру 2014, 20:48 
Не в мережі

Повідомлень: 502
Шифрування ксор як правило реалізується одним рядком:
Код:
Pi = Ci xor Kj


Повернутися наверх
  
 
 Заголовок повідомлення: Re: шифр XOR
СообщениеДодано: 09 гру 2014, 20:48 
Не в мережі

Повідомлень: 502
Для інтерфейсу текстові шифри процедура
шифрування/розшифрування має вигляд:

Код:
procedure cipherZ;
var
i:integer;
begin
for i:=1 to ntxt do
Ctxt[i]:=Ptxt[i] xor Key[i mod Lkey];
end;


Повернутися наверх
  
 
 Заголовок повідомлення: Re: шифр XOR
СообщениеДодано: 09 гру 2014, 20:48 
Не в мережі

Повідомлень: 502
Як бачимо реалізація надзвичайно проста і доступна до розуміння.

Через це цей шифр набув широкого розповсюдження на просторах інтернету.
Уже важко знайти форум/сайт де не навели б його реалізацію...

Як тільки заходить мова - а чим шифрувати - всі "гуру" кивають на шифр Ксор.

От тільки біда в тому, що за своєю суттю цей шифр аналог шифра Віженера, який був зламаний ще у 19 столітті.

І всі чомусь думають, що їх сусід "хакер Вася" не зможе прочитати такі повідомлення.
Дуже і дуже помиляються.
Цей шифр навчились ламати уже навіть школярі... :D


Повернутися наверх
  
 
 Заголовок повідомлення: Re: Шифр XOR
СообщениеДодано: 09 гру 2014, 20:48 
Не в мережі

Повідомлень: 502
Програмну реалізацію "шифр XOR" скачати (завантажити) можна тут:

Приєднання файлів:
XOR.rar [159.81 KiB]
Скачали: 141


MD5 (XOR.rar) = "629CF04C503622B91A5C4E54454A6AA5"
SHA-1 (XOR.rar) = "9D4B8F8F593719A0B9D03CD9683CBD8E26620ECC"


інструкція:
1. Клацаємо на файлі і зберігаємо у будь-яке зручне місце на вашому комп'ютері.
(2. Перевіряємо архів на віруси. - За бажанням.)
3. Розпаковуємо вміст архіву.
4. Клацаємо на програмі.
5. Вводимо ключ та відкритий текст.
6. Отримуємо шифр текст.

(дана програма призначена для навчання).


Повернутися наверх
  
 
 Заголовок повідомлення: Re: Шифр XOR
СообщениеДодано: 09 гру 2014, 20:48 
Не в мережі

Повідомлень: 502
Схема шифру Ксор:

Зображення

ВТ: "т"
ключ: "Щ"
ШТ: "+"


Повернутися наверх
  
 
 Заголовок повідомлення: Re: Шифр XOR
СообщениеДодано: 09 гру 2014, 20:48 
Не в мережі

Повідомлень: 282
Досить часто початківці пропонують "геніальну ідею" шифрувати 2-ма ключами.

Ця ідея не нова, її пропонував Вернам коли хотів удосконалити свій метод, і перевіряв Дж.Моборн в США у кінці 10-х років.

Тобто, припустімо у нас є 2 ключі довжиною 8 та 5 байт, тоді

Цитата:
k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1 k1
k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2 k2


Як бачимо через 40-к символів ключ повториться (40=5*8).

Якщо довжини ключів взаємно прості числа тоді Lk3 = Lk1 * Lk2. (максимальна можлива довжина ключа)

Такий шифр ламається звичайним частотним аналізом літер з декількох повідомлень або через KPA для одного повідомлення.


Повернутися наверх
  
 
 Заголовок повідомлення: Re: Шифр XOR
СообщениеДодано: 09 гру 2014, 20:48 
Не в мережі

Повідомлень: 502
Програмну реалізацію "шифр XOR" для роботи даними у HEX-вигляді завантажуйте тут:

Приєднання файлів:
Xor-HEX.rar [169.81 KiB]
Скачали: 95


MD5 (Xor-HEX.rar) = "08990C38648E9CC2E1545A133D64EA87"
SHA-1 (Xor-HEX.rar) = "9459AFE1F236895ECC66F96D289B9E5666332CAB"


інструкція:
1. Клацаємо на файлі і зберігаємо у будь-яке зручне місце на вашому комп'ютері.
(2. Перевіряємо архів на віруси. - За бажанням.)
3. Розпаковуємо вміст архіву.
4. Клацаємо на програмі.
5. Вводимо ключ та відкритий текст.
6. Отримуємо шифр текст.

Зображення


Повернутися наверх
  
 
Показати повідомлення за:  Сортувати по:  
Розпочати нову тему Відповісти  [ 9 повідомлень ] 

Часовий пояс: UTC десь + 2 години



cron
Роwеrеd bу рhрВB® аnd Hostinger web hosting