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

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

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




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

Повідомлень: 2
ЖУРНАЛ ВІЙСЬКОВОЇ НАУКИ.
Січень 1883.
Військова криптографія.

Метод перестановки:
Код:
      
A   1   2   3   4   5   6   7   8   9   10   11                                                                     
1   u   n   e   a   t   t   a   q   u   e   s                                                                     
2   i   m   u   l   e   e   a   u   r   a   l                                                                     
3   i   e   u   d   e   m   a   i   n   m   a                                                                     
4   t   i   n   a   q   u   a   t   r   e   h                                                                     
5   e   u   r   e   s   a   b   e   d   e   f                                                                     

Код:
                                                                                                      
B   2   11   9   8   5   3   10   1   7   6   4                                                                     
1   n   s   u   q   t   e   e   u   a   t   a                                                                     
2   m   l   r   u   e   u   a   i   a   e   l                                                                     
3   e   a   n   i   e   u   m   i   a   m   d                                                                     
4   i   h   r   t   q   n   e   t   a   u   a                                                                     
5   u   f   d   e   s   r   e   e   b   a   e                                                                     


Шифротекст: nsuqteeuatamlrueuaiaeleanieumiamdihrtqnetauaufdesreebae

Метод отримання ключа:
Код:
   
   a   c   h   l   o   s   u   v   w                                                                           
   1   2   3   4   5   6   7   8   9                           

Код:
   s   c   h   u   v   a   l   o   w                                                                           
   6   2   3   7   8   1   4   5   9               


Метод подвійної перестановки:
Код:
                                                                                                
   A   1   2   3   4   5   6   7   8   9                                                                        
   1   v   o   u   s   e   t   e   s   i                                                                        
   2   n   v   i   t   e   a   v   o   u                                                                        
   3   s   t   r   o   u   v   e   r   e                                                                        
   4   e   s   o   i   r   a   o   n   z                                                                        
   5   e   h   e   u   r   c   s   p   r                                                                        
   6   e   c   i   s   e   s   a   u   l                                                                        
   7   o   c   a   l   h   a   b   i   t                                                                        
   8   u   e   l   d   e   n   o   s   r                                                                        
   9   e   u   n   i   o   n   s   x   x                                                                        


Код:
                                                                                                      
   B   6   2   3   7   8   1   4   5   9                                                                        
   6   s   c   i   a   u   e   s   e   l                                                                        
   2   a   v   i   v   o   n   t   e   u                                                                        
   3   v   t   r   e   r   s   o   u   e                                                                        
   7   a   c   a   b   i   o   l   h   t                                                                        
   8   n   e   l   o   s   u   d   e   r                                                                        
   1   t   o   u   e   s   v   s   e   i                                                                        
   4   a   s   o   o   n   e   i   r   z                                                                        
   5   c   h   e   s   p   e   u   r   r                                                                        
   9   n   u   n   s   x   e   i   o   x                                                                        


Зашифроване повідомлення:
sciaueselavivonteuvtrersoueacabiolhtnelosudertouesvseiasooneirzchespeurrnunsxeiox

Код:
   A   1   2   3   4   5   6   B                                                                              
   1   _   1   _   2   _   3   1                                                                              
   2   _   _   _   _   4   _   2                                                                              
   3   _   _   5   _   _   _   3                                                                              
   4   _   6   _   _   7   _   4                                                                              
   5   _   _   _   _   _   8   5                                                                              
   6   _   _   _   9   _   _   6                                                                              
   D   1   2   3   4   5   6   C                                                                              

Код:
      e   U   u   n   S   e                                                                                 
      r   u   m   m   A   a                                                                                 
      u   a   t   u   L   l                                                                                 
      n   t   y   i   a   m                                                                                 
      e   e   a   A   t   q                                                                                 
      u   i   D   u   e   n                                                                                 


Шифротекст: euunserimmaauatillateiameeaatquiduen

Проста підстановка, формування ключа:
Код:
                                                                                                      
      2   4   1   6   8   5   3   7   9                                                                        
      b   d   a   f   h   e   c   g   i                                                                        
      k   m   j   o   q   n   l   p   r                                                                        
      t   v   s   x   z   w   u   y                                                                           


(перші 9 літер алфавіту записуються у рядку згідно цифр вище, далі 9 наступних літер згідно порядку цифр і т.д.)
Код:
      A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   X   Y   Z                     
      b   d   a   f   h   e   c   g   i   k   m   j   o   q   n   l   p   r   t   v   s   x   z   w   u   y                     

Тоді "Tournez les positions de l’ennemi" = VNSRQHY JHT LNTIVINQT FH JHQQHOI

У Національна бібліотеці Франції є 2 томи зашифрованих листів, знайдені в Оффенбурзі, Моро, в фургонах Klinglin-га австрійського генерала, який відповідав за секретну переписку; У цих листах кожен символ відкритого тексту являє собою фіксоване число, що складається з двох арабських цифр, в той час як пробіл позначається нулем.

Ось, до того ж, перше речення одного з цих листів, від 31 грудня 1795 року:
Цитата:
899952450 44520 455625365211250 si ce n’est la 3152891499 14 255452 44520 2311094259467524594995645 44118934 5294 445234114544520.

Код:
                                                                                                      
      89   99   52   45   0   44   52   0   45   56   25   36   52   11   25   0   si   ce   n’est   la                                       
      r   i   e   n      d   e      n   o   u   v   e   a   u                                                      
      31   52   89   14   99   14   25   54   52   44   52   0   23   11   0   94   25   94   67                                          
      c   e   r   t   i   t   u   d   e   d   e      l   a      s   u   s   p                                          
      52   45   94   99   56   45   44   11   89   34   52   94   44   52   34   11   45   44   52   0                                       
      e   n   s   i   o   n   d   a   r   m   e   s   d   e   m   a   n   d   e                                          

Тобто, Rien de nouveau, si ce n’est la certitude de la suspension d’armes demandée.

Підстановочний шифр:
Код:
                                                                                                      
      A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   X   Y   Z                     
      e   f   c   b   a   d   g   l   m   j   i   h   k   n   s   t   q   p   o   r   u   z   x   w   v   y                     


"Votre dépêche a été déchiffrée" = ZSRPA BATACLA E ARA BACLMDDPNAA

Таблиця кількості на 1000 літер
Код:
                                                                                                      
      E    =   185      N    =   71      D    =   42      F    =   14       B    =   5                                          
      S    =   88      T    =   65      M    =   36      Q    =   10      H    =   4                                          
      R    =   78      O    =   57      C    =   34      G    =   8      Z    =   3                                          
      I    =   74      U    =   52      P    =   24      X    =   7      Y    =   1                                          
      A    =   72      L    =   46      V    =   16      J    =   6      K et W    =   0                                          


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

Повідомлень: 2
Телеграма з Лондона до Єгипту 2 вересня 1882 року:
Код:
                                                                                                      
      Rbnbj    -   jhgts    -   ptabg     -   jxzbg     -   jicem    -   qamuw    -   ivgag    -   neimw                                                      
    -   rezkz    -   suabr    -   rbpbj    -   cgybg    -   jjmbe    -   npmuz    -   chgwo    -   udcko                                                      
      jkkbc    -   pvpmj    -   npgkw    -   pwadw    -   cpbvm    -   rbzbh    -   jwzdn    -                                                         
      meuao    -   jfbmn    -   kexhz    -   awmwk    -   aqmtg    -   lvghc    -   qbmwe    -   zeukw                                                      
    -   retew    -   cpbvm    -   cbamn    -   rbjcz    -   eauuz    -   kbcbx    -   rbjej    -   dtedr                                                      
      lkcey    -   ifbhx    -   jhsbo    -   dfehk    -   zaaak    -   swmvz    -   skauz    -   ikcdr                                                      
      ubavl    -   njsbj    -   sbpal    -   gdyfz    -   gbaqk    -   nbauz    -   gdpvr    -   sajex                                                      
      ndubj    -   gdujx    -   lmxjl    -   skkbo    -   hamnz    -   iugwo    -   rbjej    -   dtmkz                                                      
      sbsbe    -   dwzmj    -   jqqjx    -   jzmkz    -   jjyhg    -   dtxij    -   juypv    -   jvxwa                                                      
      jlmhc    -   jjbso    -   cejtz    -   ijbwx    -   cexwx    -   jwgwx    -   jwsbe    -   jjmkx                                                      
      ldxjh    -   dboaj    -   jjqdj    -   ctmjz    -   lqxpz    -   hmjeh    -   ueuig    -   daauw                                                      
      ivgag    -   ne.                                                                                          

Спробуємо визначити довжину ключа методом Казіски:

Код:
                  
RB    -   R'B'    =   55    =   11x5
RB    -   R''B''    =   105    =   21x5
BJ    -   B'J'    =   50    =   10x5
BJ    -   B''J''    =   225    =   45x5
BG    -   B'G'    =   5    =   5
BG    -   B''G''    =   40    =   8x5 або 4x10
RE    -   R'E'    =   115    =   23x5
MW    -   M'W'    =   94    =   47x2
MJ    -   M'J'    =   105    =   21x5
PQ    -   P'Q'    =   305    =   61x5



Ключ довжиною 5 літер.

Методом частотного аналізу визначимо найбільш ймовірні літери для кожного з п'яти алфавітів:
1-й алфавіт, 19 раз повторюється j, 8 раз - r, 7 d, 7 n, і т.д.
2-й алфавіт, 14 раз повторюється b, 10 раз - e і т.д.
3-й алфавіт, 12 раз повторюється m, 8 раз - g і т.д.
4-й алфавіт, 15 раз повторюється b, 8 раз - w і т.д.
5-й алфавіт, 16 раз повторюється z, 8 раз - j і т.д.

Ймовірно, що для 2-го та 4-го алфавітів знак B означає e, тобто B=e.

Також, ймовірно що змісті криптограми можуть бути такі слова, як: Arabi,Wolseley, Suez, Ismaïlia, canal, général, soldats.
Для початку телеграми проставимо e:
Код:
      
1   2   3   4   5   1   2   3   4   5                                                                     
R   B   N   B   J   J   H   G   T   S                                                                     
.   e    .   e    .   e    .    .    .    .                                                                     

Шукаючи слова, йдемо далі:
Код:
               
            S   P   T   A   B   G   J   X                                                                  
Le general          .    .    .    .   e    .   e    .                                                                  

Код:
                     Z   B   G   J   I   C   E   M   Q   A   M                                                   
      Le general Wolseley                .   e   l   e    .    .    .    .    .    .   e                                                   

Код:
                  U   W   I   V   G   A   G   N   E                                                            
      telegraphie             .    .    .    .   a   i   l    .   a                                                            

Код:
               I   M   W   R   E   Z   K   Z   S   U   A   B   R   R   B   P   B   J   C                                 
      d'lsmaїlia          .    .   i   l   a   t    .   e    .   d   s   e    .   l   e    .   e   n    .                                 

Код:
                     G   Y   B   G   J   J   M   H   E   N   P   M                                                
      qu'il attend seulement                .    .   e   l   e    .   e   r    .   i    .   e                                                

Код:
               U   Z   C   H   G   W   O   U   D   C   K   O   J   K   K   B   C   P   V   P   M   J   N   P   G   K   W   P   W   A
               d   e   t   r   a    .    .    .    .   r   t    .   e   t    .   e    .   o   m   m   u   n   i   c   a   t   i   o   n   s
"de transports et de communications."

Таким чином відновимо ключ:
Код:
               
\   1   2   3   4   5
a   D   E   G   E   L
b   F   S   H   S   I
c   G   P   J   P   C
d   H   U   K   U   A
e   J   B   M   B   Z
f   K   L   Q   L   Y
g   L   I   N   I   T
h   M   C   O   C   V
i   N   A   X   A   W
j   O   Z   R   Z   D
k   X   Y   E   Y   F
l   R   T   S   T   G
m   E   V   P   V   H
n   S   W   U   W   J
o   P   D   B   D   K
p   U   F   L   F   M
q   B   G   I   G   Q
r   L   H   C   H   N
s   I   J   A   J   O
t   C   K   Z   K   X
u   A   M   Y   M   R
v   Z   Q   T   Q   E
w   Y   N   V   N   S
x   T   O   W   O   P
y   V   X   D   X   U
z   W   R   F   R   B

Як бачимо використано кодове слово "RESPUBLICA".

Тоді прочитаємо телеграму 1883 року:
Код:
r b n b j = l e g e n
j h g t s = e r a l w
p t a b g = o l s e l
j x z b g = e y t e l
j i c e m = e g r a p
q a m n w = h i e w i
i v g a g = s m a i l
n e i m w = i a q u i
r e z k z = l a t t e
s u a b r = n d s e u
r b p b j = l e m e n
c g y b g = t q u e l
j j m b e = e s e e v
n p m u z = i c e d e
c h g w o = t r a n s
u d c k o = p o r t s
j k k b c = e t d e c
p y p m j = o k m u n
n p g k w = i c a t i
p w a d w = o n s o i
c p b v m = t c o m p
r b z b h = l e t e m
j w z d o = e n t o s
m e a a o = g a s i s
j l b m n = e f o u r
k e x b z = f a i e e
a w m w k = u n e n o
a q m t g = u v e l l
I r g h c = r z a r c
q b m w e = h e e n v
z e u k w = v a n t i
r e t e w = l a v a i
c p b y m = t c o k p
e b a m n = m e s u r
r b j c z = l e c h e
e a a u z = m i s d e
k b c b x = f e r e t
r b j e j = l e c a n
d t d o r = a l y x u
I k c e y = r t r a f
i f b h x = s p o r t
j b s b o = e e l e s
d f e h k = a p k r o
z a a a k = v i s i o
s w m y z = n n e k e
s k a n z = n t s w e
i k e d r = s t k o u
a b a y l = u e s k a
n j s b j = i s l e n
s b p a l = n e m i a
g d y f z = c o u p e
g b a q k = c e s v o
n b a u z = i e s d e
g d p v r = c o m m u
s a j e x = n i c a t
n d n b j = i o g e n
g d u j x = c o n s t
I m x j l = r u i s a
s k k b o = n t d e s
h a m n z = d i e w e
i a g w o = s i a n s
r b j e j = l e c a n
d t m k z = a l e t e
s b s b e = n e l e v
d w z m j = a n t u n
j q q j x = e v f s t
j z m k z = e j e t e
j j y h g = e s u r l
d t x i j = a l i g n
j u y p v = e d u c h
j v x i a = e m i g d
j l m h c = e f e r c
j j b s o = e s o b s
c e j t z = t a c l e
i j b w x = s s o n t
e e x w x = m a i n t
j w g w x = e n a n t
j w s b e = e n l e v
j j m k x = e s e t t
I d x j b = r o i s z
d b o a j = a e h i n
j j q d j = e s f o n
c t m j z = t l e s e
I q x p z = r v i c e
h m j e h = d u c a m
u e u i g = p a n g l
d a a u w = a i s d i
i v g a g = s m a i l
n e . = i a


Кодові книги:

Описує використання кодів для чисел від 0000 до 9999.



Далі Керкгоффс говорить про те що "останнім часом" багато винахідників пропонують шифрувальні машини для автоматизації шифрування.
Він описує одну з них, запропоновану M. Mouilleron-ом. Яка по сути виявлється модицікацією шифра віженера.

Текст "La victoire est à nous" = "Перемога за нами"
ключ "kzirh"

Код:
      l   a   v   i   c   t   o   u   r   e   e   s   t   a   n   o   u   s                                             
      K   Z   I   R   H   K   Z   I   R   H   K   Z   I   R   H   K   Z   I                                             
      v   z   d   z   j   d   n   q   i   l   o   r   b   r   n   y   t   a                                             


Метод запропонований у 1867 M. Wheatstone:
Записуємо кодове слово у перший рядок
Код:
      p   r   o   j   e   c   t   i   l   e                                                                     
      a   b   d   f   g   h   k   m   n   q                                                                     
      s   u   v   x   y   z   w                                                                              
отримуємо алфавіт для шифру Віженера:
projectileabdfghkmnqsuvxyzw

Aug. Kerckhoffs,
Доктор філологічних наук,
Професор в Школі бізнесу та економіки і школі Араго.


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

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



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