Проблемы безопасности информации, хранящейся в Интернете
В Интернете данные проходят через множество устройств и серверов, поэтому их нужно шифровать. Криптография изучает методы шифрования (превращения открытого текста в шифртекст) и расшифровки; шифр должен быть нечитаем без ключа. Один из древнейших примеров — шифр Цезаря: каждая буква сдвигается на 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 источникам.
Каждая буква сдвигается на 3 позиций по алфавиту
Даже если все знают, как устроен дверной замок, дверь открывает только подходящий ключ. В шифре тоже главный секрет заключён в ключе, а не в методе: тот, кто знает метод, не должен суметь прочитать сообщение без ключа.
Криптографы, специалисты по банковской безопасности и создатели программ для обмена сообщениями работают над сохранностью ключей.
Выберите в книге отрывок примерно из 100 букв и подсчитайте три самые частые буквы. Встречаются ли все буквы языка одинаково часто?
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
| Шаг | Вычисление | Результат |
|---|---|---|
| n | 5·11 | 55 |
| φ | 4·10 | 40 |
| e, d | 3·27 = 81 = 2·40 + 1 | e = 3, d = 27 |
| шифрование | 7³ mod 55 = 343 mod 55 | c = 13 |
| расшифровка | 13²⁷ mod 55 | m = 7 |
«Секретное сообщение»: в парах выберите ключ от 1 до 25, напишите короткое сообщение шифром Цезаря и передайте его партнёру, который откроет его, не зная ключа, перебрав 25 вариантов. Обсудите, почему этого шифра недостаточно для современной защиты.