Криптография

Что такое криптография?

Криптогра́фия (от др.-греч. κρυπτός — скрытый и γράφω — пишу) — наука о методах обеспечения конфиденциальности (невозможности прочтения информации посторонним), целостности данных(невозможности незаметного изменения информации), аутентификации(проверки подлинности авторства или иных свойств объекта), а также невозможности отказа от авторства.

Изначально криптография изучала методы шифрования информации — обратимого преобразования открытого (исходного) текста на основе секретного алгоритма или ключа в шифрованный текст (шифротекст). Традиционная криптография образует раздел симметричных криптосистем, в которых зашифрование и расшифрование проводится с использованием одного и того же секретного ключа. Помимо этого раздела современная криптография включает в себя асимметричные криптосистемы, системы электронной цифровой подписи (ЭЦП), хеш-функции, управление ключами, получение скрытой информации, квантовую криптографию.

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

Криптография — одна из старейших наук, её история насчитывает несколько тысяч лет.

"Слишком сложно" - скажете вы. Не бойтесь! Для новичков подобраны очень интересные задания!

Стоит попробовать, и вас это непременно увлечет!

Вот примеры нескольких задач. Попробуйте разобраться. Удачи!

(используется информация с сайта http://www.v-olymp.ru/cryptolymp/index.php)

Винтик и Шпунтик

Винтик и Шпунтик разработали следующую систему шифрования. Исходный текст, записанный без пробелов, разбивается последовательно на части по 10 букв. В каждой части буквы нумеруются слева направо от 1 до 10 и затем переставляются по правилу, которое задаётся таблицей 1. То есть, первая буква каждой части ставится на 7 место, вторая – на 9 место и т.д. Однажды Винтик собрался отправить сообщение Шпунтику. Он его зашифровал, а потом, для пущей надежности, зашифровал полученный текст еще раз. Подумал, и зашифровал его еще 75 раз. В результате Шпунтик получил вот такое сообщение: «ыновтекнафнтеамошйек» Помогите Шпунтику его прочитать.

Таблица 1

Решение

Заметим, что буквы переставляются по правилу

Значит, каждая буква из первой и второй цепочки встанет на свое место после 3-х шифрований, а из третьей цепочки – после 4-х шифрований. Стало быть, все буквы встанут на свое место через

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

Винтик зашифровывал свое сообщение 335 раз. Поделим с остатком 335 на 12:

Значит, если зашифровать текст, который получил Шпунтик еще раз, то получим 336 шифрований, где число 336 кратно 12, и получится исходное сообщение: «УМЕНЯЕСТЬСЕНОКОСИЛКА».

Ответ

УМЕНЯЕСТЬСЕНОКОСИЛКА

Магический квадрат

Клетки квадрата 4×4 пронумеровали так, что клетка в правом нижнем углу получила номер 1, а все остальные получили разные номера от 2 до 16. Оказалось, что суммы номеров клеток каждой строки, каждого столбца, а также каждой из двух диагоналей квадрата одинаковы («магический» квадрат). Клетки квадрата заполнили буквами некоторого сообщения так, что его первая буква попала в клетку с номером 1, вторая - в клетку с номером 2 и т. д. В результате построчного выписывания букв заполненного квадрата (слева направо и сверху вниз) получилась последовательность букв

Восстановите магический квадрат и исходное сообщение.

Решение

Сначала восстановим магический квадрат. Сумма чисел во всех клетках квадрата равна

1 + 2 + ... +16 = 17 · (16 / 2) = 136,

значит, в каждом столбце (а также в строке, на диагонали) сумма чисел составляет 136:4=34. Попытаемся построить магические квадраты с суммой на линии, равной 34, и единицей в правом нижнем углу. Имеется несколько таких квадратов. Например,

Ы Р Е У С Т Е В Ь Т А Б Е В К П.

Расставляя буквы в соответствии с условием, только в одном случае, отвечающем четвертому квадрату, получаем читаемый текст:

Ответ

16

3

2

13

5

9

4

10

11

8

6

7

12

15

14

1

ПЕРЕСТАВЬТЕБУКВЫ.

Факультет математики и информатики ГрГУ им.Я.Купалы при поддержке ЗАО «АВЕСТ» (г.Минск), ведущего производителя систем криптографической защиты данных в Республике Беларусь,

ЗАО «ИнфоВотч» (г.Москва), ведущего разработчика программных систем для обеспечения информационной безопасности организаций, противодействия внешним и внутренним угрозам,

Парка высоких технологий Республики Беларусь и Представительства компании Cisco в Республике Беларусь

проводит

IV Республиканскую олимпиаду по криптографии и защите информации

для студентов и школьников (Junior.Crypt.2015)

и приглашает учащихся средних и средних специальных учебных заведений принять в ней участие.

Подробная информация об условиях проведения соревнований, заданиях и регламенте – на сайте олимпиады http://enigma.itready.org и во вложенном файле.

На сайте с 27 апреля 2015 г. начата публикация заданий 1-го (дистанционного) тура, победители которого будут персонально приглашены на 2-й (очный) тур, который состоится 22-23 мая 2015 г. в г.Гродно.

С уважением, оргкомитет

Для участия в олимпиаде по криптографии необходимо зарегистрироваться на сайте

Примеры заданий на олимпиадах по криптографии вы найдете на сайте

http://www.v-olymp.ru/cryptolymp/archive_task/?SECTION%5B%5D=2321&SECTION%5B%5D=