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

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

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




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

Повідомлень: 502
Шифри ADFGX та ADFGVX - німецькі шифри, які використовувались у сухопутних військових силах кайзерівської Німечини на західному фронті у 1917-18 роках.
Придуманий Фріцем Небелем (Fritz Nebel) (1891-1967).

Були взламані французьким криптоаналітиком Жоржем Пайнвіном (фр. Georges Painvin) під час вирішального наступу німців на Париж у квітні 1918 року.(Телеграми зашифровані ADFGX з'явилася вперше 5 березня 1918року, німецька атака почалася 21 березня.) Перечитавши розшифровані телеграми, маршал Фош правильно вибрав напрям контрудару, і відкинув німецькі війська. Цей факт був засекречений 50 років.

1 червня 1918 року у районі м. Компьєнь німцями була відправлена телеграма, яку пізніше назвали «Радіограма перемоги»,

Код:
FGAXA XAXFF FAFVA AVDFA GAXFX FAFAG DXGGX AGXFD XGAGX GAXGX AGXVF VXXAG XDDAX GGAAF DGGAF FXGGX XDFAX GXAXV AGXGG DFAGG GXVAX VFXGV FFGGA XDGAX FDVGG A


І в ній було прохання як найшвидше доставити боєприпаси на позиції, з чого було зрозуміло що у німців закінчуються боєприпаси у районі Компьеня.


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

Повідомлень: 502
Особливістю цих шифрів була подвійна перешифровка тексту.
Спочатку шифром простої підстановки, а далі перестановочним шифром.

ADFGX використовував таблицю 5х5, а ADFGVX таблицю 6х6.

Наприклад:

таблиця:
Код:
\  A  D  F  G  V  X
A  l  c  s  9  m  y
D  3  b  i  d  t  6
F  a  j  x  e  7  n
G  r  p  u  0  h  5
V  k  v  1  f  4  o
X  2  q  z  w  g  8


повідомлення:
code5

після підстановки:
Код:
AD VX DG FG GX


Далі, припустімо ключ
перестановочного шифру "und":

записуємо кодове слово і порядково послідовність:
Код:
u-n-d
A D V
X D G
F G G
X

переписуємо стовпчики у рядок, у послідовності слідування літер кодового слова в алфавіті: "und"->dnu
отримаємо:

Код:
VG GD DG AX FX.


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

Повідомлень: 502
Далі поввідомлення передавалось кодом Морзе

Код:
A   ·-
D   -··
F   ··-·
G   --·
X   -··-


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

Повідомлень: 362
Код:
V ...-


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

Повідомлень: 502
Програму для шифрування шифром ADFGX можна завантажити тут:

Приєднання файлів:
ADFGX.rar [193 KiB]
Скачали: 123

MD5 (ADFGX.rar) = "43D9EF0FDE8A553F145D2A6AE1B3CBA1"
SHA-1 (ADFGX.rar) = "21D07F28767F2A9D3AECA4FE05D389FC8277DD3B"


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

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

Зображення


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

Повідомлень: 282
Розглянемо більш детально приклад.
Почнемо з відкритого тексту.

(ВТ французькою
Цитата:
«Hatez l'approvisionnement en munitions, le faire meme de jour tant qu'on n'est pas vu».

)

Цитата:
Munitionierung beschleunigen Punkt Soweit nicht eingesehen auch bei Tag


ВТ німецькою, без пробілів
Цитата:
munitionierungbeschleunigenpunktsoweitnichteingesehenauchbeitag


після чого викристовуючи таблицю підстановки
Код:
_   A   D   F   G   V   X
A   c   0   8   x   f   4
D   m   k   3   a   z   9
F   n   w   1   o   j   d
G   5   s   i   y   h   u
V   p   l   v   b   6   r
X   e   q   7   t   2   g

шифруємо текст шифром простої заміни, отримуємо

Цитата:
DAGXFAGFXGGFFGFAGFXAVXGXFAXXVGXAGDAAGVVDXAGXFAGFXXXAFAVAGXFADDXGGDFGFDXAGFXGFAGFAAGVXGXAGFFAXXXAGDXAGVXAFADGGXAAGVVGXAGFXGDGXX

DA - m
GX - u
і т.д.

записуємо у рядки
Код:
                                                               
_   01   02   03   04   05   06   07   08   09   10   11   12   13   14   15   16   17   18   19   20   21
1   _D   _A   _G   _X   _F   _A   _G   _F   _X   _G   _G   _F   _F   _G   _F   _A   _G   _F   _X   _A   _V
2   _X   _G   _X   _F   _A   _X   _X   _V   _G   _X   _A   _G   _D   _A   _A   _G   _V   _V   _D   _X   _A
3   _G   _X   _F   _A   _G   _F   _X   _X   _X   _A   _F   _A   _V   _A   _G   _X   _F   _A   _D   _D   _X
4   _G   _G   _D   _F   _G   _F   _D   _X   _A   _G   _F   _X   _G   _F   _A   _G   _F   _A   _A   _G   _V
5   _X   _G   _X   _A   _G   _F   _F   _A   _X   _X   _X   _A   _G   _D   _X   _A   _G   _V   _X   _A   _F
6   _A   _D   _G   _G   _X   _A   _A   _G   _V   _V   _G   _X   _A   _G   _F   _X   _G   _D   _G   _X   _X

_   06   16   07   05   17   02   14   10   15   09   13   01   21   12   04   08   19   03   11   20   18



після чого робимо перестновку
з ключем
fpgeqbnjoimauldhscktr
Код:
6 16 7 5 17 2 14 10 15 9 13 1 21 12 4 8 19 3 11 20 18

і отримуємо
Код:
                                                               
_   01   02   03   04   05   06   07   08   09   10   11   12   13   14   15   16   17   18   19   20   21
1   _A   _A   _G   _F   _G   _A   _G   _G   _F   _X   _F   _D   _V   _F   _X   _F   _X   _G   _G   _A   _F
2   _X   _G   _X   _A   _V   _G   _A   _X   _A   _G   _D   _X   _A   _G   _F   _V   _D   _X   _A   _X   _V
3   _F   _X   _X   _G   _F   _X   _A   _A   _G   _X   _V   _G   _X   _A   _A   _X   _D   _F   _F   _D   _A
4   _F   _G   _D   _G   _F   _G   _F   _G   _A   _A   _G   _G   _V   _X   _F   _X   _A   _D   _F   _G   _A
5   _F   _A   _F   _G   _G   _G   _D   _X   _X   _X   _G   _X   _F   _A   _A   _A   _X   _X   _X   _A   _V
6   _A   _X   _A   _X   _G   _D   _G   _V   _F   _V   _A   _A   _X   _X   _G   _G   _G   _G   _G   _X   _D



далі зчитуємо по стовпчиках
Код:

F                           
G                                 
A                                 
X                                 
A                                 
X                                 
A                                 
X                                 
F                                 
F                                 
F                                 
A

і т.д.                                 

Код:
                                 
F   G   A   X   A   X   A   X   F   F   F   A

Код:
FGAXAXAXFFFA... і т.д.


Шифртекст
Код:
FGAXA XAXFF FAFVA AVDFA GAXFX FAFAG DXGGX AGXFD XGAGX GAXGX AGXVF VXXAG XDDAX GGAAF DGGAF FXGGX XDFAX GXAXV AGXGG DFAGG GXVAX VFXGV FFGGA XDGAX FDVGG A


Статистика:

Код:
         
e    =>   XA     -   10    разів
n    =>   FA     -   09    разів
i    =>   GF     -   08    разів
t    =>   GX     -   05    разів
u    =>   XG     -   05    разів
h    =>   GV     -   04    рази
g    =>   XX     -   04    рази
c    =>   AA     -   03    рази
s    =>   GD     -   03    рази
o    =>   AD     -   02    рази
a    =>   DG     -   02    рази
b    =>   VG     -   02    рази
m    =>   DA     -   01    раз
k    =>   DD     -   01    раз
w    =>   FD     -   01    раз
l    =>   FF     -   01    раз
p    =>   VA     -   01    раз
r    =>   VX     -   01    раз
      


Код:
         
A     -   29    разів
G     -   29    разів
X     -   29    разів
         
F     -   20    раз
D     -   11    раз
V     -   8    разів


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

Повідомлень: 502
Hazo, дякую, хороша підбірка.

Завжди приємніше бачити історичні приклади шифротекстів, а не сучасні вигадки. Так ніби зазираєш у ті давні часи, коли придумувались класичні шифри.

От, до речі, такі задачі варто вивчати у вузах, а не просто підстановки, які зараз заполонили інет.
Тут є де порухати мізками :).


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

Повідомлень: 282
Якщо потрібна більш детальна інформація, повідомте нас.


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

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



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