Криптография
Что такое криптография?
Криптогра́фия (от др.-греч. κρυπτός — скрытый и γράφω — пишу) — наука о методах обеспечения конфиденциальности (невозможности прочтения информации посторонним), целостности данных(невозможности незаметного изменения информации), аутентификации(проверки подлинности авторства или иных свойств объекта), а также невозможности отказа от авторства.
Изначально криптография изучала методы шифрования информации — обратимого преобразования открытого (исходного) текста на основе секретного алгоритма или ключа в шифрованный текст (шифротекст). Традиционная криптография образует раздел симметричных криптосистем, в которых зашифрование и расшифрование проводится с использованием одного и того же секретного ключа. Помимо этого раздела современная криптография включает в себя асимметричные криптосистемы, системы электронной цифровой подписи (ЭЦП), хеш-функции, управление ключами, получение скрытой информации, квантовую криптографию.
Криптография не занимается: защитой от обмана, подкупа или шантажа законных абонентов, кражи ключей и других угрозинформации, возникающих в защищенных системах передачи данных.
Криптография — одна из старейших наук, её история насчитывает несколько тысяч лет.
"Слишком сложно" - скажете вы. Не бойтесь! Для новичков подобраны очень интересные задания!
Стоит попробовать, и вас это непременно увлечет!
Вот примеры нескольких задач. Попробуйте разобраться. Удачи!
(используется информация с сайта 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=