Лаб 1. Лабораторная работа 1 домашинные методы шифрования содержание теоретический минимум 1 Перестановочный шифр с ключевым словом 1

• Название: Лабораторная работа 1 домашинные методы шифрования содержание теоретический минимум 1 Перестановочный шифр с ключевым словом 1
• Анкор: Лаб 1
• Дата: 04.11.2022
• Размер: 252 Kb.
• Имя файла: lab_1.doc
• Тип: Лабораторная работа; #769994
• страница: 3 из 3

Коды Азбуки Морзе

Морзе Самюэл Финли Бриз (1791-1872) — американский художник и изобретатель. В 1837 г. изобрел электро-механический телеграфный аппарат. В 1838 г. разработал телеграфный код (азбука Морзе) — неравномерный код, в котором каждая буква или знак представлены комбинацией коротких (точки) и длинных (тире) электрических сигналов.

Русский алфавит	Латинский алфавит	Код Азбуки Морзе
А	A	.-
Б	B	-...
В	W	.--
Г	G	--.
Д	D	-..
Е	E	.
Ж	V	...-
З	Z	--..
И	I	..
Й	J	.---
К	K	-.-
Л	L	.-..
М	M	--
Н	N	-.
О	O	---
П	P	.--.
Р	R	.-.
С	S	...
Т	T	-
У	U	..-
Ф	F	..-.
Х	H	....
Ц	C	-.-.
Ч	-	---.
Ш	-	----
Щ	Q	--.-
Ы	Y	-.--
Ь	X	-..-
Э	-	..-..
Ю	-	..--
Я	-	.-.-

Цифры и знаки препинания	Код Азбуки Морзе
1	.----
2	..---
3	...--
4	....-
5	.....
6	-....
7	--...
8	---..
9	----.
0	-----
,	.-.-.-
.	......
;	-.-.-
:	---...
?	..--..
№	-..-.
"	.-..-.
'	.----.
( )	-.--.-
!	--..--
-	-....-

Задания

Вариант № 1.

Реализовать перестановочный шифр с ключевым словом. При этом ключевое слово должно задаваться пользователем. Допускается использование фиксированной длины слова. Предусмотреть возможность дешифрования ранее зашифрованного текста.
Вариант № 2.

Реализовать афинную криптографическую систему, выполняющую шифрование по формуле

A_a,b(j)=(a*j+b)(mod n)

и обратное преобразование по формуле

A^-1_a,b(j)=(j-b)*a^-1(mod n).

В качестве переменных должны использоваться а, b и алфавит. Допускается взаимную простоту a и n при вводе пользователем не проверять, условившись сделать это условие входным при вводе данных. Предусмотреть возможность дешифрования ранее зашифрованного текста.
Вариант № 3.

Реализовать криптосистему «Доска Полибея»:

	А	Б	В	Г	Д	Е
А	А	Б	В	Г	Д	Е
Б	Ж	З	И	Й	К	Л
В	М	Н	О	П	Р	С
Г	Т	У	Ф	Х	Ц	Ч
Д	Ш	Щ	Ъ	Ы	Ь	Э
Е	Ю	Я	.	,	-

Входной переменной является исходный текст, составленный из символов алфавита. Предусмотреть возможность дешифрования ранее зашифрованного текста.

Вариант № 4.

Реализовать криптосистему «Шифр Цезаря с ключевым словом». Входными переменными являются исходный текст, алфавит, смещение и ключевое слово. Предусмотреть возможность дешифрования преобразованного текста.
Вариант № 5.

Реализовать шифр c автоключом. Входными переменными являются исходный текст, алфавит и ключ. Предусмотреть возможность дешифрования преобразованного текста.
Вариант № 6.

Реализовать частотный анализ вводимого текста. В качестве выхода должны выступать статистика по числу повторений символа и % от общего числа введенных символов. Предусмотреть возможность ввода произвольного алфавита.

Вариант № 7.

Применив частотный анализ, определить тип шифра (шифр перестановки или шифр замены).
РГШВГЕЕКГИШБТНВВЦОВБФЕОЫЛАНЖВЕЕВБОГШЕТГ3ЧЕЬНВЕНЕРБВБДНИЖГРЕУБАНЖН3ИГРБРЬГТГШГ3ИЕ3РГНЕ3ТЛЯЕТГВРЫРБЖШЕЕРЦФНТРГИ3ИБРСЛРВБУБТНЫГШБЛНОБТР3РГЭШНЖНРВЭЕ3ИНОДГЖГВГИИЛШБВНРЦНКЯБТГВАЦТЯНВБИВБАНШВГЕШРГЖЮВСНСГИГЖБЮЛЬНЖТБРЖГШБОРИГРЖНЬЮСБСГВВБОГШЕТ3ЮРГИЧНКЯНЬДГТНОГКЮЕ3ИРНВВЦНЛДЖБЯВНВЕЮ3СГЖГНЫГЛИНФЕТЕГВРЦ3ИЖГЕТШГЬДГ3ГА3ИРНВВГЬЛДТБВЛКБРНТЛ3НАЮ3ЛСГВВЛЭМБАЖЕСЛЛИЖГЕТШГОГШЦЕ3ИБТДГУЕИБИЧ3НАЮЛЬВНЕФЕЬУНТГРНСГЬРГРЗНЬГСГТГИСНРУНЬЕВНДЖНСГЗТГРЕТЕНЬЛ3Г3НШЕДЖЕНКЯБРФЕНСВНЬЛЫГ3ИЕИЧ33РГЕЬЕ3НЬНЕ3ИРБЬЕЕ3ГАБСБЬЕРАЛШВЕГВОГШЕТРДТЕ3ГРГЕСЛЖИСНДГДЖБКШВЕСБЬВБШНРБТ3НЖИЛСЕК3ЛСВБШГЬБФВНЕЖБАГИЦ3БЬКБДЕ3ЦРБТЖБ3ОГШЕВЕУНЫГВНУЕИБТСЖГЬН3НВБИ3СЕОРНШГЬГ3ИНЕ
Вариант № 8.

Составить таблицы частот биграмм для 3 текстов на русском языке длиной 1000 символов, взятых из художественной и технической литературы, а также разговорной речи и сравнить их на предмет наиболее часто встречающихся биграмм.
Вариант № 9.

Реализовать возможность кодирования открытого текста и декодирования шифрограммы по правилам азбуки Морзе. Предусмотреть поддержку русского и английского алфавитов.
Вариант № 10.

Реализовать возможность расшифровки криптограммы, полученной путем применения шифра Цезаря, с помощью метода полосок. Входной информацией должны являться алфавит и криптограмма. Количество полосок принять равное 8.
Вариант № 11.

Разработать и реализовать собственный алгоритм шифра перестановки.
Вариант № 12.

Разработать и реализовать собственный алгоритм блочного шифра замены.

Указания по выполнению, оформлению и отчету заданий

• 
  Задания выполняются на любом языке программирования высокого уровня;
  
• 
  Необходим минимальный пользовательский интерфейс, позволяющий ввести произвольные входные данные и просмотреть результат;
  
• 
  В качестве отчета выступают:
  
  • 
    Титульный лист с информацией об исполнителе (ФИО, группа) и лабораторной работе (№, вариант, дата выполнения)
    
  • 
    Исходный код программы;
    
  • 
    Экранные формы и/или пользовательские диалоги;
    
  • 
    Комментарии к алгоритму (по необходимости);
    
• 
  На отчете могут быть заданы вопросы по соответствующему лекционному материалу.