Презентация на тему Математическое обеспечение ИБ. Часть 1

не умеющие считать» - закон Уинкорна  
Криптография позволяет хранить важную

информацию или передавать её по ненадёжным каналам связи (таким как Интернет) так, что она не может быть прочитана никем, кроме легитимного получателя.

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

алгоритма, широко применявшегося на Западе с 70-х годов в

банковской и коммерческой сферах. В настоящее время его сменяет Advanced Encryption Standard (AES).

которые не предназначены для передачи
сложности передачи тайного ключа, отправителю

и получателю нужно предварительно согласовать ключ и держать его в тайне

глобальная проблема в сложности управления ключами без риска его перехвата

шифр), когда каждая буква исходного сообщения меняется на другую

букву, сдвинутую на фиксированное число позиций;
шифр Альберти (полиалфавитный шифр), когда буквы в сообщении берутся поочерёдно из двух и более алфавитов;
шифр Марии Стюарт (полиалфавитный шифр), когда одни буквы заменяют другими из «параллельного алфавита» плюс некоторые «общеупортебительные» слова заменяются специальными символами;
шифр квадрат Виженера, когда составляется матрица, где количество строк равно количеству столбцов, каждая строка представляет собою один и тот же алфавит, но начинается со сдвигом на один символ. В сообщение каждый знак указывает буквой позицию в первой строке и цифрой – на сколько строк нужно опуститься, чтобы найти истинную букву.

Например, в шифре со сдвигом вправо на 3, А

была бы заменена на Г, Б станет Д, и так далее:

(нумеруя с 0), то шифрование и дешифрование можно выразить

формулами модульной арифметики:
Y = (x + k) mod n,
X = (y – k + n) mod n,
где:
x — символ открытого текста, y — символ шифрованного текста,
n — мощность алфавита, k — ключ.
С точки зрения математики шифр Цезаря является частным случаем аффинного шифра, когда каждой букве алфавита размера ставится в соответствие число из диапазона.

Гай Юлий Цезарь (12 или 13 июля 100 года до н. э. — 15 марта 44 года до н. э.) — древнеримский государственный деятель, полководец, писатель, великий понтифик с 63 года до н. э.
«Пришёл, увидел, победил» - так в 47 году до н. э. Цезарь уведомил своего друга Аминция о быстрой победе при Зеле.

первую позицию нового алфавита надо взять первую букву Вашего

имени + 3 позиции ….

Например:
Ваша фамилия и имя Араков Илья, тогда получим:

Ньнцъп

что имеется некоторое сообщение:
x1 , x2 , x3 ,

…, xn , …, x2n, …,
которое необходимо зашифровать, а также для использования полиалфавитного шифра используется n моноалфавитных шифров.
В данном случае к первой букве применяется первый моноалфавитный шифр, ко второй букве — второй, к третьей — третий, …, к n-ой букве — n-ый, а к (n+1)-ой вновь первый, и так далее, пока все сообщение не будет зашифровано.

вариант использования трёх алфавитов: 1 – стандартный алфавит, 2

– первый шифроалфавит, 3 – второй шифроалфавит:
1 – /а/б/в/г/д/е/ж/з/и/к/л/м/н/о/п/р/с/т/у/ф/х/ц/ч/ш/щ/ъ/ы/ь/э/ю/я/а/б/;
2 - /д/е/ж/з/и/к/л/м/н/о/п/р/с/т/у/ф/х/ц/ч/ш/щ/ъ/ы/ь/э/ю/я/а/б/в/г/д/;
3 – /ц/у/к/е/н/г/ш/щ/з/х/ъ/ф/ы/в/а/п/р/о/л/д/ж/э/я/ч/с/м/и/т/ь/б/ю/.

Теперь каждую нечётную букву в шифруемом сообщение заменим буквой стоящей на той же позиции во втором алфавите, а каждую чётную букву аналогично заменим из третьего алфавита. Тогда фамилия автора шифра Альберти будет зашифрована как: Дъаукпцз.

— итальянский ученый, гуманист, писатель, один из зачинателей новой

европейской архитектуры и ведущий теоретик искусства эпохи Возрождения. Предложил в книге «Трактат о шифрах» идею многоалфавитного шифра.

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

шифрования придумайте сами 4 новых шрифта и меняя шрифты

по очереди замените буквы на новые ….

02.1587) — королева Шотландии с младенчества до низложения в

1567 г., а также королева Франции в 1559—1560 г. и претендентка на английский престол.

Королева считала, что шифр сверхнадёжный, но лучший криптоаналитик того времени Томас Фелиппес, был экспертом в частотном анализе…

Стюарт.
Для шифрования придумайте сами новых шрифт с использованием новых

знаков и замените буквы на новые ….

Например: Ваша фамилия Араков. Тогда, придумав свой алфавит, получим: ♥♥§♥♥**ŧ ¥

(5.04.1523, Сен-Пурсен-сюр-Сиуль — 19.02.1596, Париж) — французский дипломат, криптограф

и алхимик. Изобретение шифра в XIX веке было ошибочно приписано именно ему.

- шифр является недоступным для простых методов криптоанализа.

- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига.

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

Цезаря
Например, предположим, что исходный текст имеет вид:
Blaise-de-Vigenre –

15 букв.
А в качестве ключевого будет выбрано слово: cifra («шифр»), которое необходимо циклически повторять до тех пор, пока его длина не будет соответствовать длине исходного текста (15 букв):
Cifracifracifra
… и получим:
Dtfzsg-lj-Miimsie

c, которая является первым символом ключа. Первый символ D

шифрованного текста находится на пересечении строки C и столбца B в таблице Виженера.
Точно так же для второго символа исходного текста используется второй символ ключа; то есть второй символ шифрованного текста t получается на пересечении строки i и столбца l.

тексте
Главный недостаток шифра Виженера – повторяемость его ключей.

символу ключевого слова;
в данной строке необходимо найти первый

символ зашифрованного текста;
столбец, в котором находится данный символ, соответствует первому символу исходного текста;
следующие символы зашифрованного текста расшифровываются подобным образом.
Если буквы A—Z соответствуют числам 0—25, то шифрование Виженера можно записать в виде формулы:
Ci ≡ (Pi + Ki) mod 26;
Расшифровка:
Pi ≡ (Ci – Ki + 26) mod 26;

Расшифровывание производится следующим образом: