Шифр Бофора


Чтобы посмотреть презентацию с картинками, оформлением и слайдами, скачайте ее файл и откройте в PowerPoint на своем компьютере.
Текстовое содержимое слайдов презентации:

Шифр БофораВиконав:студент групи ІСС-21Пархоменко О.М. Френсіс БофортСер Френсіс Бофорт - англійський гідрограф та картограф, адмірал.Відомий тим, що 1805 року розробив 12-бальну шкалу оцінки швидкості сили вітру та його дії на наземні предмети, відому сьогодні як шкала Бофорта (офіційно була прийнята на британському флоті 1838 року).Впродовж 1829-1855 років керував гідрографічної службою Британії. Шифр БофораШифр бофора – це поліалфавітний шифр підстановки, який був створений сером Френсісом Ботфортом.Шифр схожий на шифр Віженера, але з трохи зміненим механізмом шифрування і використанням tabula recta (відома як таблиця Віженера).Застосовувався в роторній шифрувальній машині М-209. Алгоритм шифруванняДля того, щоб зашифрувати відкритий текст (М) з використанням ключа (К) необхідно:Взяти n-ий символ відкритого тексту (𝑚𝑛);Знайти стовпець ( j ) де символ в першому рядку рівний 𝑚𝑛 (𝑠1𝑗 = 𝑚𝑛);Знайти рядок ( i ) де символ в j-ому стовпці рівний 𝑘𝑛 (𝑠1𝑗 = 𝑘𝑛, де 𝑘𝑛 - n-ий символ ключа);Додати до шифротексту (C) символ 1-го стовпця i-ого рядку (𝑐𝑖  = 𝑠𝑖1).Довжина ключа К повинна дорівнювати довжині відкритого тексту !  Приклад шифруванняНехай є відкритий текст:М = "HELLOWORLD"і ключ: K = "KEY"Довжина тексту = 10 символів, значить і довжина ключа також повинна бути рівною 10 символам.Тобто, K = "KEYKEYKEYK" 𝑚1=H, j=8, i=4 (де j- номер стовпця, i- номер рядку)Отже, 𝑐1=𝑠41=“D” (де 𝑐1 - 1 буква шифротексту).𝑚2=E , j=5 , i=1Отже, 𝑐2=𝑠11=“A”..𝑚10=D, j=4, i=8Отже, 𝑐10=𝑠81=“H”Таким чином, зашифроване слово має вигляд: “DANZQCWNNH” 





Алгоритм дешифруванняДля того, щоб дешифрувати текст (С) з використанням ключа (К) необхідно:Взяти n-ий елемент шифротексту 𝐶𝑛( де n-кількість символів тексту)Знайти рядок (i),в якому символ в 1 стовпці рівний 𝐶𝑛 (𝑆𝑖1=𝑐𝑛)Знайти стовпець (j), в якому символ в i-ому рядку рівний 𝐾𝑛 (𝑆𝑖𝑗=𝐾𝑛 , де 𝐾𝑛-n-ий символ ключа)Додати до розшифрованого тексту (М) символ 1-ого рядку j-ого стовпця (𝑚𝑛=𝑠1𝑗)  Приклад дешифруванняНехай є зашифрований текст:С = “DANZQCWNNH”і ключ: K = “KEYKEYKEYK” 𝑐1=D, i=4, j=8 (де j- номер стовпця, i- номер рядку)𝑚1=𝑠18=H𝑐2=A, i=1, j=5𝑚2=𝑠15=E..𝑐10=H, i=8, j=4𝑚10=𝑠14=DM=“HELLOWORLD” 





Дякую за увагу

Приложенные файлы

  • pptx 982351
    Размер файла: 586 kB Загрузок: 0

Добавить комментарий