Private-key encryption

НЕТ ВОЙНЕ

24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян. Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием. Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей. Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить. Антивоенный комитет России

Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению.

meduza.io, Популярная политика, Новая газета, zona.media, Майкл Наки.

Введение

В первые пару тысяч лет криптография была исключительно про шифрование и шифрование использовалось в основном для войны. Шифрование появилось вскоре после появления письменности (что случилось в районе 4 тысячелетия до нашей эры, в районе Междуречья).

Шифрование с приватным ключом (private-key encryption)

Процесс шифрования

Это метод шифрования при котором двое, желающие общаться с использованием шифрования заранее договариваются о некотором общем приватном секрете ("ключе"). Тогда отправитель зашифровывает сообщение с использованием этого ключа, отправляет по публичному каналу шифротекст (то есть зашифрованное сообщение), принимающий затем расшифровывает шифротекст с помощью алгоритма расшифровки, зависящего от ключа.

Определение:

Шифр однозначно задается тремя алгоритмами [math] k \leftarrow Gen() \\ c := Enc_k(m) \\ m := Dec_k(m) [/math] где [math]Enc[/math] – детерменированный алгоритм шифрования сообщения [math]m[/math], зависящий от общего приватного секрета ("ключа") [math]k[/math]; [math]Dec[/math] – детеременированный алгоритм расшифровки, а [math]Gen()[/math] – недетерменированный алгоритм генерации ключа

При этом знак [math]:=[/math] используется только для детерменированных алгоритмов. В криптографии большинство алгоритмов — вероятностные, для них используется знак [math]\leftarrow[/math].

Утверждение:

Верно свойство корректности алгоритма шифрования: [math]Dec_k(Enc_k(m)) = m[/math]