РекламаЗдесь может быть ваш брендВаш бренд здесьНа каждой странице Darslab · ученики, родители и учителяinfo@darslab.comУзнать ценыЦеныinfo@darslab.com
☰ Содержание · Информатика

Информационная безопасность в Интернете и криптография

Уроки 30 · 1 урок · Н. И. Тайлаков (главный редактор), А. Б. Ахмедов, М. Д. Пардаева, А. А. Абдуганиев, У. М. Мирсанов. Информатика и информационные технологии, 11 класс, 1-е издание. «Extremum-press», Ташкент, 2018
30

Проблемы безопасности информации, хранящейся в Интернете

Учебник: с. 108–111
ЦельОбъясняет основы криптографии (шифрование, ключ, симметричные и асимметричные методы, хеш, электронная подпись), выполняет шифр Цезаря в программе, вычисляет RSA с малыми числами и применяет правила защиты персональных данных в Интернете.
Новые слова
криптография: наука о сокрытии смысла сообщений и проверке их подлинности · kriptografiyaсимметричный шифр: один и тот же секретный ключ шифрует и расшифровывает · simmetrik shifrоткрытый и закрытый ключ: пара ключей; один шифрует или проверяет, другой расшифровывает или подписывает · ochiq va yopiq kalitхеш: короткий «отпечаток» данных фиксированной длины; любое небольшое изменение делает его совершенно другим · xesh
Объяснение

В Интернете данные проходят через множество устройств и серверов, поэтому их нужно шифровать. Криптография изучает методы шифрования (превращения открытого текста в шифртекст) и расшифровки; шифр должен быть нечитаем без ключа. Один из древнейших примеров — шифр Цезаря: каждая буква сдвигается на k позиций по алфавиту. По историческим источникам, Юлий Цезарь использовал k = 3. Этот шифр можно взломать, перебрав всего 25 ключей, поэтому для настоящей защиты сегодня он бесполезен, но удобен для объяснения идеи. Современные симметричные шифры (например, AES) тоже шифруют и расшифровывают одним ключом, но ключ имеет длину 128 или 256 бит, а число вариантов астрономическое. Проблема симметричного метода — безопасная передача ключа обеим сторонам. У асимметричного метода (RSA и подобных) есть пара ключей: открытый ключ передаётся всем, закрытый остаётся у владельца. Сообщение, зашифрованное открытым ключом, можно открыть только закрытым ключом. Идея RSA: перемножить два простых числа легко, а разложить произведение обратно на множители очень трудно. Расчёт: p и q — простые числа, n = p·q, φ = (p–1)(q–1), открытая экспонента e взаимно проста с φ, d выбирается так, чтобы (e·d) mod φ = 1; шифрование — c = mᵉ mod n, расшифровка — m = cᵈ mod n. В настоящих системах используется n не менее 2048 бит; малые числа здесь нужны лишь для понимания. Электронная цифровая подпись работает наоборот: хеш сообщения подписывается закрытым ключом, и любой проверяет его открытым ключом; это показывает, что сообщение не было изменено (целостность) и кто его подписал. Хеш-функция (например, SHA-256) создаёт короткий «отпечаток» любых данных. HTTPS в браузере сочетает оба метода: асимметричный метод согласует ключ, а затем используется быстрый симметричный шифр. Правила личной безопасности: не публикуйте свой адрес, номер телефона или фотографию документа открыто в социальных сетях; проверяйте настройки конфиденциальности; каждая публикация оставляет «цифровой след», который трудно удалить; сообщайте сайту только те данные, которые ему нужны; не доверяйте ненадёжным источникам и проверяйте информацию по 2–3 источникам.

ADBECFDGEHFIGJHKILJMKNLOMPNQORPSQTRUSVTWUXVYWZXAYBZCобычный алфавитсдвинутый алфавитоткрытый текст: SALOM DUNYOшифр: VDORP GXQBR

Каждая буква сдвигается на 3 позиций по алфавиту

💡 Где это пригодится?
Пример из жизни

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

Кто это использует

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

Попробуйте сегодня

Выберите в книге отрывок примерно из 100 букв и подсчитайте три самые частые буквы. Встречаются ли все буквы языка одинаково часто?

Примеры
Python
1def sezar(matn, k):
2    natija = ""
3    for c in matn:
4        if "a" <= c <= "z":
5            natija += chr((ord(c) - 97 + k) % 26 + 97)
6        else:
7            natija += c
8    return natija
9print(sezar("salom dunyo", 3))
10print(sezar("vdorp gxqbr", -3))
Вывод
vdorp gxqbr
salom dunyo
Программа с шифром Цезаря (Python, проверено) – код выше. Программа выводит две строки: vdorp gxqbr и salom dunyo. При ключе 3 s → v, a → d; обратный сдвиг (–3) возвращает текст.
ШагВычислениеРезультат
n5·1155
φ4·1040
e, d3·27 = 81 = 2·40 + 1e = 3, d = 27
шифрование7³ mod 55 = 343 mod 55c = 13
расшифровка13²⁷ mod 55m = 7
Малый RSA: p = 5, q = 11, n = 5·11 = 55, φ = 4·10 = 40, e = 3, d = 27 (3·27 = 81 = 2·40 + 1). Для сообщения m = 7 получаем c = 7³ mod 55 = 343 mod 55 = 13. Расшифровка: 13²⁷ mod 55 = 7, поэтому исходное сообщение восстанавливается. Если известен только открытый ключ (55, 3), злоумышленнику нужно разложить 55 на 5·11 — для двузначного числа это легко. 129-значное число RSA-129, опубликованное в 1977 году, было разложено на множители только в 1994 году, после того как около 600 добровольцев в течение 8 месяцев запускали сотни компьютеров; разложение сегодняшних 2048-битных (617-значных) чисел практически невозможно.
Работа в классе

«Секретное сообщение»: в парах выберите ключ от 1 до 25, напишите короткое сообщение шифром Цезаря и передайте его партнёру, который откроет его, не зная ключа, перебрав 25 вариантов. Обсудите, почему этого шифра недостаточно для современной защиты.

Упражнения
1
Как зашифровано слово «ilm» при сдвиге Цезаря k = 4?
2
Если n = 11·13, найдите n и φ = (11–1)(13–1). Запишите φ.
3
Напишите главное различие между симметричным и асимметричным шифрованием.
4
Почему рискованно открыто публиковать в социальных сетях свой домашний адрес и фотографию документа? Напишите две причины.
История недели · Метод ХорезмиСтенд Азиза: какой опыт выбрать?Завершите неделю: все предметы недели в одной историиЧитать →