\documentclass[a4paper,12pt,oneside,unicode]{scrartcl}

%\pagestyle{empty}
\usepackage[utf8]{inputenc}
\usepackage{amsfonts}
\usepackage{amsmath}
\usepackage{amssymb}
\usepackage[english,russian]{babel}
\usepackage[T2A]{fontenc}
\usepackage[pdftex]{graphicx}
% \usepackage[left=2cm,right=2cm,bottom=2.5cm,top=2cm]{geometry}
\usepackage[dvips,pdftex]{hyperref}
% \hypersetup{pdfauthor=Rechistov Grigory, pdftitle=Plan}
\hypersetup{colorlinks=true, linkcolor=blue, filecolor=blue, pagecolor=blue, urlcolor=blue,pdfauthor=Rechistov Grigory,pdftitle=Plan}

\usepackage{float}
\restylefloat{figure}

\usepackage{indentfirst}

% \usepackage{draftwatermark}
% \SetWatermarkFontSize{35.83pt}
% \SetWatermarkScale{3.0}



\author{Речистов Григорий}
\title{План курса ЗЭШ <<Основные понятия криптографии>>}
\date{\today}

\begin{document}
\maketitle


\section{Введение.}
  Защита информации. Криптография как одна из важных, но не единственных составляющих принципов ЗИ.
  История развития. Шифрование древних времён, периода второй мировой войны.
  Базовые понятия: открытый текст, шифрограмма, ключ, канал передачи данных, процессы зашифрования, дешифрования, расшифрования, отличия между ними. Алиса, Боб, Кэрол\dots
  Пример простейшего алгоритма -- шифр Цезаря. Атака на шифр Цезаря -- частотный анализ.

\section{ Задачи сторон.}
  Задачи криптографа: безопасность данных, аутентификация, идентификация сторон, подтверждение целостности сообщения. Задачи криптоаналитика: восстановление открытого текста по доступным парам <<открытый текст>> -- <<шифрограмма>>, восстановление ключа, подделка сообщений.
  Основной принцип криптографии: стойкость методики шифрования не должна определяться скрытностью алгоритма, а определяется только параметрами и неизвестностью ключа.  
 
\section{ Некоторые математические основания используемых в криптографии алгоримтов.}
	

  Понятие алгоритмической сложности алгоритмов. Кратко о задачах класса P, NP-сложные, NP-полные. Эквивалентность классов, страшная диаграмма вложенности.
	Классификация алгоритмов по стойкости ко взлому: абсолютно стойкие (единственный пример -- одноразовый блокнот), условно стойкие, нестойкие.
	Математические задачи, применяемые в криптографии:
		Однонаправленные функции
		Разложение числа на множители
		Укладка рюкзака
		Вычисления в поле Галуа.
		Генерация простых чисел и проверка чисел на простоту.
		Дискретные логарифмы.
		

\section{Симметричные алгоритмы.}
	\begin{itemize}
\item ГОСТ 28147-89
\item 	DES
	\item 	AES	  
	\end{itemize}

	

\section{Ассиметричные алгоритмы}
\begin{itemize}
\item 
	RSA
	\item 
	ElGamal
	\item 
	Эллиптические кривые

	
		\end{itemize}
Сравнение с ассиметричными алгоритмами: вычислительная сложность, длина ключа.

\section{ Методики подписывания сообщения. MAC. Цифровые подписи.}
  Хэш-функции. Критерии для криптографически стойких ХФ.
  Случайные числа. Псевдослучайные числа. Применения ГПСЧ в криптографии. Критерии <<случайности>> последовательности. История вопроса.
  Цифровые подписи на основе RSA, ElGamal
  Дайджесты: MD4, MD5, SHA-1, SHA-256
  Время жизни ключей.
  
\section{ Методики криптоанализа. }
  Атака <<человек посередине>>
  Атака по боковому каналу (side-channel attack).
  Социальная инженерия.
  
\section{ Блоковые и поточные шифры. Режимы шифрования.}
	Определения блочных и потоковых шифров, различия между ними.
	ECB, CBC, CFB, OFB\dots 
	Вектор инициализации.
	Различия между режимами: <<набивка>>, трансформация одинаковых блоков, распространение ошибки, возможность распараллеливания. 
	

\section{Прочие алгоритмы.}
	Схемы разделения секретов на базе системы линейных уравнений, интерполяционных многочленов Лагранжа, на основе алгоритма укладки рюкзака.
	Шифрование и сжатие.
	Стеганография -- не криптография, но прикольно.
	
\section{Криптография в жизни}
	Политка, государство и защита информации
	Патенты на алгоритмы. IDEA, Camelia.
	Реализации алгоримтов: SSL/TLS, SSH, цепочки сертификатов X.509, PGP. Kerberos.
	
  
  
\begin{thebibliography}{99}
	\bibitem{shnaier} Брюс Шнайер. Прикладная криптография.
	\bibitem{gabi} Э.М. Габидулин. Лекции по курсу <<Защита информации>> ФРТК МФТИ.
	\bibitem{dorich} Дориченко Ященко. 25 этюдов о шифрах.
\end{thebibliography}
	

\end{document}
