Информатика и защита информации: Конспект лекций для студентов магистрантов и аспирантов всех специальностей

– СПб.: Санкт-Петербургский государственный университет низкотемпературных и пищевых технологий (СПбГУНиПТ), 2011. - 42 с.Конспект лекций содержат в сжатом виде материал, необходимый для изучения курсов Информатика, Защита информации, а также курса Компьютерные технологии в науке и производстве студентами, магистрантами и аспирантами Санкт-Петербургского государственного университета низкотемпературных и пищевых технологий.Содержание:
Введение.
P, V, S протоколы.
Уровни защищаемой информации.
Технические аспекты защиты информации.
Схема обмена конфиденциальной информацией в открытой сети.
Кодирование информации.
Принципы архивирования (сжатия) информации.
Схема двоичного кодирования по Р. Фано (R.Fano).
Схема двоичного кодирования текстов по Д. А. Хаффмэну (1952).
О префиксности кодов.
Сведения из теории информации по К. Шеннону (Shannon C.E., 1945).
Необходимые сведения из арифметики.
Защита информации от случайных помех.
Код Р. Хэмминга.
Из истории криптографии.
Математические основы шифрования.
Шифр замены.
Шифр перестановки.
Существование и единственность абсолютно стойкого шифра.
Понятие полиномиального алгоритма.
Понятие односторонней функции.
Односторонняя функция Диффи и Хеллмана.
Протокол выработки общего ключа удалёнными абонентами.
Понятие функции с секретом (функции с ловушкой).
Криптосистема открытого шифрования RSA (R.L.Rivest, A. Shamir, L. Adleman, 1978).
Пример на использование системы RSA
Понятие хеш-функции.
Организация электронной подписи в криптосистеме RSA.
Электронные деньги.
Неотслеживаемость.
О симметричных алгоритмах шифрования.
Деловая задача.