cvut courses
December 16, 2024

16-12-2024  

Взлом шифров (KSB семестралка) - часть 2.

Сейчас разберем еще один шифр: Транспозиция с ключом.

Выглядит это так.

EAGNSRPPLEHARENXBYOAIGHORIODWHEXYFOFSRDCFGRAEOSXYSNNEAEFAMTFEDKXBRSOEEEEENERHBDWMYTIHDIIOHETEAEXELLRPETEOTMNRTHX

Для начала сделаем частотный анализ в программе KAB Tools.

Ссылка тут.

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

По индексу похоже на транспозицию.

Для этого можем открыть сайт с онлайн идентификатором для шифра и перепроверить. На большинства из них написано, что это Columnar Transposition.

Дальше открываем приложение TranspositionSolver (скачать можно в мудле).

И в поле Input text подставим наш шифр и нажимаем Create table.

Дальше просто меняем размер таблицы.

Нам подходит размер 7х32.

Далее нажимаем Print by columns.

Если внимательно приглядеться, то видно, что мы можем составить слова BYE BYE в первом столбике.

  • E
  • Y
  • B
  • E
  • B
  • Y
  • M

Для этого надо будет поменять местами строки.

Надо поменять строку 1 и 3.

Затем меняем строки 3 и 4.

Затем меняем строки 4 и 5.

Затем меняем 5 и 6.

И теперь нажимаем Print by columns.

И на выходе получаем такой текст:

BYEBYEMRFLYSAYSOLONGTOFRANNIESPIESHEREGARDEDTHEPIECEOFPIEFORALONGTIMEHERMOT
HERANDFATHERWEREBOTHDEADSHEKNEWXXXXXXMYEYBBEYSAFRYLTNGOSOLINNFOARHESSEIPDAR
REGEIEPDEHTIFPCEOEOALFEROHMEGNITETHREOMTFAARDNEEREHWRADEOBHTEKNSDEHXXXXWXX

Если разделить с помощью пробелов, то получится такой текст

BYE BYE MR FLY SAY SO LONG TO FR AN NIE SPIES HE REGARDED THE PIECE OF PIE 
FOR ALONG TIME HER MOTHER AND FATHER WERE BOTH DEAD SHE KNEW XXX XXX

Шифр удачно взломан. Вуаля.

И в теперь запишем всю полученную информацию о шифре.


Description


Ciphertext (CT):
EAGNSRPPLEHARENXBYOAIGHORIODWHEXYFOFSRDCFGRAEOSXYSNNEAEFAMTFEDKXBRSOEEEEENERHBDWMYTIHDIIOHETEAEXELLRPETEOTMNRTHX


Original Text (OT):

BYEBYEMRFLYSAYSOLONGTOFRANNIESPIESHEREGARDEDTHEPIECEOFPIEFORALONGTIMEHERMOT
HERANDFATHERWEREBOTHDEADSHEKNEWXXXXXXMYEYBBEYSAFRYLTNGOSOLINNFOARHESSEIPDAR
REGEIEPDEHTIFPCEOEOALFEROHMEGNITETHREOMTFAARDNEEREHWRADEOBHTEKNSDEHXXXXWXX

OT with spaces:

BYE BYE MR FLY SAY SO LONG TO FR AN NIE SPIES HE REGARDED THE PIECE OF PIE 
FOR ALONG TIME HER MOTHER AND FATHER WERE BOTH DEAD SHE KNEW XXX XXX

Cipher Used:

 Columnar Transposition Cipher with a Keyword

Key:

  • Transposition size 7x32 (rows and columns)
  • 3 2 4 5 6 1 7

Если у вас есть еще вопросы или идеи, что я мог бы добавить, вы можете написать мне здесь.

Больше статей будет в этой группе.