Системы гарантированной секретности (теоретически стойкие криптосистемы)

Понятие стойкости
Теоретическая стойкость (принципиальная невозможность атаки)
Практическая стойкость (необходимость для атаки таких ресурсов, стоимость которых многократно превышает стоимость приобретаемой в случае успеха выгоды)

Криптосистема Цезаря (Вижинера)

Короткопериодический ключ

Системы гарантированной секретности

Проблема получения случайных равномерно распределенных над заданным алфавитом последовательностей на компьютерах с фон Немановской архитектурой

Принципы фон Неймана
Принцип двоичности
Принцип программного управления
Принцип однородности памяти
Принцип адресуемости памяти
Принцип последовательного программного управления
Принцип условного перехода
Burks A. W., Goldstine H. H., Neumann J. Preliminary Discussion of the Logical Design of an Electronic Computing Instrument. — Institute for Advanced Study, Princeton, N. J., July 1946.

Принстонская и гарвардская архитектуры компьютеров
Принстонская архитектура (фон Неймана)
Гарвардская архитектура — архитектура ЭВМ, отличительным признаком которой является раздельное хранение и обработка команд и данных. Архитектура была разработана Говардом Эйкеном в конце 1930-х годов в Гарвардском университете.

На компьютерах с полностью фон Неймановской архитектурой генерация случайности не возможна!!!

Все ли компьютеры имют архитектуру фон Неймана?

Наивные подходы к получению случайности в вычислительных системах
Использование «не фон Неймановости» человеко-машинных систем
Использование векового таймера

Физические источники случайности
Сцинтилляционные источники

Спинтарископ

Механические источники случайности
Лототроны

Электрические источники
- Шум газового разряда

- Шумовые вакуумные диоды
Шумовой
вакуумный
диод 2Д2С

- Шумовые полупроводниковые диоды

ФЛИККЕР-шум
Фликкер-шум (фликкерный шум, 1/f шум, иногда розовый шум в узком прикладном понимании такого термина)
Спектральная плотность розового шума определяется формулой ~1 / f (плотность обратно пропорциональна частоте), то есть он является равномерным в логарифмической шкале частот.

- Тепловой шум проволочных резисторов

Математические основы и системотехнические решения извлечения случайности в условиях наличия ЭМП различной природы

Решение «в лоб»

Решение с компенсацией ЭМП

Решение с компенсацией ЭМП

Математическое обоснование выбора принципа АЦП
Проблемы:
Переход от нормального распределения к равномерному
«Качания» питающих напряжений

Теорема

Геометрическая интерпретация теоремы

План доказательства теоремы

АЦП принадлежности

Криптоанализ систем гарантированной секретности
ВОЗМОЖНО или НЕ ВОЗМОЖНО ?

Два подхода:
Ни что не случайно.
Идея модуляции среды.
О попытках:
источник 22 по «старым» лекциям!

Памятка о формате файлов для сдачи лабораторных работ
Синтаксис именования
Семантика содержания