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

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

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




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

Повідомлень: 502
Скітала - перестановочний шифр, який використовувався у Стародавній Спарті (стародавня держава на території сучасної Греції).


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

Повідомлень: 23
Скітала являла собою дерев'яну палицю, на яку намотувалась стрічка зі шкіри.
Паралельно палиці писався текст, коли стрічку розмотували - отримували шифротекст, який являв собою просту перестановку літер відкритого тексту.

Ключем був діаметр циліндра.

Зображення


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

Повідомлень: 282
Наприклад, припустімо у циліндрі 6 граней.

Відкритий текст:
Цитата:
Поема - один із жанрів ліро-епосу. Це великий твір.


Цитата:
поема один із жанрів ліро епосу це великий твір


Код:
грані
1 п о е м а _ о д
2 д и н _ і з _ ж
3 а н р і в _ л і
4 р о _ е п о с у
5 _ ц е в е л и к
6 и й _ т в і р


Далі розмотуємо стрічку (вона намотана вертикально)

Код:
п
д
ф
р
_
и
о
и
н
о
ц
й
о
и
н
о
ц
й
е
н
р
_
е
_
м
_
і
е
в
т
а
і
в
п
е
в
_
з
_
о
л
і
о
_
л
с
и
р
д
ж
і
у
к


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

Повідомлень: 282
В результаті отримано послідовність

Код:
п   д   ф   р   _   и   о   и   н   о   ц   й   о   и   н   о   ц   й   е   н   р   _   е   _   м   _   і   е   в   т   а   і   в   п   е   в   _   з   _   о   л   і   о   _   л   с   и   р   д   ж   і   у   к


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

Повідомлень: 282
На перший погляд видається достатня стійкість даного шифру.

Але він ламається простим перебором діаметра циліндра (тобто кількості рядків)


Наприклад, для тексту довжиною N кількість варіантів >=N.

Тобто для тексту в 1000 символів достатньо перебрати 999 варіантів, що не є проблемиою для "вашого сусіда хацкера Васі".


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

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



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