4
правки
Изменения
Добавлена 1 часть 1 лекции
== Введение ==
В первые пару тысяч лет криптография была исключительно про шифрование и шифрование использовалось в основном для войны.
Шифрование появилось вскоре после появления письменности (что случилось в районе 4 тысячелетия до нашей эры, в районе Междуречья).
== Шифрование с приватным ключом (private-key encryption) ==
[[File:Private-key encryption.png|thumb|400px|right|Процесс шифрования]]
Это метод шифрования при котором двое, желающие общаться с использованием шифрования заранее договариваются о некотором общем приватном секрете ("ключе"). Тогда отправитель зашифровывает сообщение с использованием этого ключа, отправляет по публичному каналу '''шифротекст''' (то есть зашифрованное сообщение), принимающий затем расшифровывает шифротекст с помощью алгоритма расшифровки, зависящего от ключа.
{{Определение
|definition=
<b>Шифр</b> однозначно задается тремя алгоритмами
<tex>
k \leftarrow Gen() \\
c := Enc_k(m) \\
m := Dec_k(m)
</tex>
где <tex>Enc</tex> – детерменированный алгоритм шифрования сообщения <tex>m</tex>, зависящий от общего приватного секрета ("ключа") <tex>k</tex>; <tex>Dec</tex> – детеременированный алгоритм расшифровки, а <tex>Gen()</tex> – недетерменированный алгоритм генерации ключа
}}
При этом знак <tex>:=</tex> используется только для детерменированных алгоритмов.
В криптографии большинство алгоритмов — вероятностные, для них используется знак <tex>\leftarrow</tex>.
{{Утверждение
|statement=
Верно <b>свойство корректности</b> алгоритма шифрования: <tex>Dec_k(Enc_k(m)) = m</tex>
}}
В первые пару тысяч лет криптография была исключительно про шифрование и шифрование использовалось в основном для войны.
Шифрование появилось вскоре после появления письменности (что случилось в районе 4 тысячелетия до нашей эры, в районе Междуречья).
== Шифрование с приватным ключом (private-key encryption) ==
[[File:Private-key encryption.png|thumb|400px|right|Процесс шифрования]]
Это метод шифрования при котором двое, желающие общаться с использованием шифрования заранее договариваются о некотором общем приватном секрете ("ключе"). Тогда отправитель зашифровывает сообщение с использованием этого ключа, отправляет по публичному каналу '''шифротекст''' (то есть зашифрованное сообщение), принимающий затем расшифровывает шифротекст с помощью алгоритма расшифровки, зависящего от ключа.
{{Определение
|definition=
<b>Шифр</b> однозначно задается тремя алгоритмами
<tex>
k \leftarrow Gen() \\
c := Enc_k(m) \\
m := Dec_k(m)
</tex>
где <tex>Enc</tex> – детерменированный алгоритм шифрования сообщения <tex>m</tex>, зависящий от общего приватного секрета ("ключа") <tex>k</tex>; <tex>Dec</tex> – детеременированный алгоритм расшифровки, а <tex>Gen()</tex> – недетерменированный алгоритм генерации ключа
}}
При этом знак <tex>:=</tex> используется только для детерменированных алгоритмов.
В криптографии большинство алгоритмов — вероятностные, для них используется знак <tex>\leftarrow</tex>.
{{Утверждение
|statement=
Верно <b>свойство корректности</b> алгоритма шифрования: <tex>Dec_k(Enc_k(m)) = m</tex>
}}
