http://neerc.ifmo.ru/wiki/api.php?action=feedcontributions&feedformat=atom&user=Seliverstov 2026-04-08T15:16:26Z Вклад участника MediaWiki 1.30.0 http://neerc.ifmo.ru/wiki/index.php?title=Private-key_encryption&diff=75139 2020-11-19T15:04:11Z

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

Seliverstov http://neerc.ifmo.ru/wiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Private-key_encryption.png&diff=75138 2020-11-19T13:09:13Z

<p>Seliverstov: Процесс шифрования</p> <hr /> <div>Процесс шифрования</div>

Seliverstov http://neerc.ifmo.ru/wiki/index.php?title=%D0%9A%D1%80%D0%B8%D0%BF%D1%82%D0%BE%D0%B3%D1%80%D0%B0%D1%84%D0%B8%D1%8F_%E2%80%93_5_%D1%81%D0%B5%D0%BC%D0%B5%D1%81%D1%82%D1%80&diff=75137 2020-11-19T13:05:41Z

<p>Seliverstov: Убран мусор &quot;Лекция - &quot;</p> <hr /> <div>== Предмет криптографии. История шифрования. ==<br /> * [[Private-key encryption]]<br /> * [[Шифр Цезаря]]<br /> * [[Шифр сдвига]]<br /> * [[Шифр замены (подстановки)]]<br /> * [[Шифр Виженера]]<br /> * [[Шифр Шеннона]]<br /> * [[Шифр Вернама]]<br /> <br /> == Понятие достаточной стойкости. Шифр виртуальных блокнотов ==<br /> * [[Доказуемая стойкость]]<br /> * [[Абсолютная стойкость]]<br /> * [[Теорема Шеннона]]<br /> * [[Шифр одноразовых блокнотов]]<br /> <br /> == Понятие достаточной стойкости. Шифр виртуальных блокнотов ==<br /> * [[Возможные виды атак]]<br /> * [[Достаточно стойкий шифр]]<br /> * [[Шифр виртуальных блокнотов]]<br /> <br /> == Хэш-функции. Свойства безопасности хэш-функций. ==<br /> * [[Вычислительно необратимые (однонаправленные) функции]]<br /> * [[Хеш-функции]]<br /> <br /> == Приложения хэш функций. Структуры данных с подтверждением. ==<br /> * [[Приложения хеш-функций]]<br /> * [[Структура Меркла — Дамгора]]<br /> <br /> == Доказательство произведенной работы. Протокол системы Bitcoin. ==<br /> <br /> == Упрощенная модель протокола системы Bitcoin. ==<br /> <br /> == Схемы цифровой подписи. ==<br /> <br /> == Современное симметричное шифрование. ==<br /> <br /> == Свойства безопасности симметричного шифра. ==<br /> <br /> == Литература ==<br /> * Jonathan Katz, Yehuda Lindell [https://www.cs.umd.edu/~jkatz/imc.html Introduction to Modern Cryptography] — 2nd Edition — Chapman and Hall/CRC (November 6, 2014) – ISBN 9781466570269<br /> * Nigel P. [https://www.amazon.com/Cryptography-Made-Simple-Information-Security/dp/3319219359/ Smart Cryptography Made Simple] – 1st edition – Springer Cham Heidelberg New York Dordrecht London – ISBN 3319219359<br /> * Oded Goldreich [https://web.archive.org/web/20201109041359/http://www.wisdom.weizmann.ac.il/~oded/foc.html Foundations of Cryptography v1] – 1st edition – Cambridge University Press (August 21, 2008) – ISBN 0521035368</div>

Seliverstov http://neerc.ifmo.ru/wiki/index.php?title=%D0%9A%D1%80%D0%B8%D0%BF%D1%82%D0%BE%D0%B3%D1%80%D0%B0%D1%84%D0%B8%D1%8F_%E2%80%93_5_%D1%81%D0%B5%D0%BC%D0%B5%D1%81%D1%82%D1%80&diff=75136 2020-11-19T13:04:47Z

<p>Seliverstov: Добавлена страница с оглавлением лекций и списком литературы для семестра лекций по криптографии y2018</p> <hr /> <div>== Лекция - Предмет криптографии. История шифрования. ==<br /> * [[Private-key encryption]]<br /> * [[Шифр Цезаря]]<br /> * [[Шифр сдвига]]<br /> * [[Шифр замены (подстановки)]]<br /> * [[Шифр Виженера]]<br /> * [[Шифр Шеннона]]<br /> * [[Шифр Вернама]]<br /> <br /> == Лекция - Понятие достаточной стойкости. Шифр виртуальных блокнотов ==<br /> * [[Доказуемая стойкость]]<br /> * [[Абсолютная стойкость]]<br /> * [[Теорема Шеннона]]<br /> * [[Шифр одноразовых блокнотов]]<br /> <br /> == Лекция - Понятие достаточной стойкости. Шифр виртуальных блокнотов ==<br /> * [[Возможные виды атак]]<br /> * [[Достаточно стойкий шифр]]<br /> * [[Шифр виртуальных блокнотов]]<br /> <br /> == Лекция - Хэш-функции. Свойства безопасности хэш-функций. ==<br /> * [[Вычислительно необратимые (однонаправленные) функции]]<br /> * [[Хеш-функции]]<br /> <br /> == Лекция - Приложения хэш функций. Структуры данных с подтверждением. ==<br /> * [[Приложения хеш-функций]]<br /> * [[Структура Меркла — Дамгора]]<br /> <br /> == Лекция - Доказательство произведенной работы. Протокол системы Bitcoin. ==<br /> <br /> == Лекция - Упрощенная модель протокола системы Bitcoin. ==<br /> <br /> == Лекция - Схемы цифровой подписи. ==<br /> <br /> == Лекция - Современное симметричное шифрование. ==<br /> <br /> == Лекция - Свойства безопасности симметричного шифра. ==<br /> <br /> == Литература ==<br /> * Jonathan Katz, Yehuda Lindell [https://www.cs.umd.edu/~jkatz/imc.html Introduction to Modern Cryptography] — 2nd Edition — Chapman and Hall/CRC (November 6, 2014) – ISBN 9781466570269<br /> * Nigel P. [https://www.amazon.com/Cryptography-Made-Simple-Information-Security/dp/3319219359/ Smart Cryptography Made Simple] – 1st edition – Springer Cham Heidelberg New York Dordrecht London – ISBN 3319219359<br /> * Oded Goldreich [https://web.archive.org/web/20201109041359/http://www.wisdom.weizmann.ac.il/~oded/foc.html Foundations of Cryptography v1] – 1st edition – Cambridge University Press (August 21, 2008) – ISBN 0521035368</div>

Seliverstov