Сложное время
TRANSCRIPT
![Page 1: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/1.jpg)
Сложное времяПузаков А.В.(БФУ им. И. Канта)
май 2014
![Page 2: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/2.jpg)
Цель работы
Рассмотреть новый подход к созданию криптосистем зависящих от времени
![Page 3: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/3.jpg)
Криптографическая стойкость
● Вычислительные ресурсы● Недостижимый объем перехваченных
отрытых и зашифрованных сообщений● Время раскрытия
![Page 4: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/4.jpg)
Абсолютно стойкие системы
● Ключ генерируется для каждого сообщения
● Ключ статистически надёжен● Длина ключа равна или больше длины
сообщения● Исходный текст обладает некоторой
избыточностью
![Page 5: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/5.jpg)
Начало исследований
● Быстрые мультипликаторы● Неприводимые малочлены● Перешифрование
![Page 6: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/6.jpg)
The Factoring Dead
![Page 7: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/7.jpg)
Время
● Криптосистема всегда зависит от времени.
● Но это зависимость достаточная.● Необходимая зависимость
![Page 8: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/8.jpg)
Одноразовые ключи
● Сервер генерирует ключи : A, A-1*B-1,B.● Отправка ключей (A,g) и (B,g) и
сохранение (A-1*B-1,g) на сервере.● А шифрует Н по модулю g (H*A mod g).● (H*A*A-1*B-1 mod g).● B = (H*B-1*B mod g)
![Page 9: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/9.jpg)
Контейнер
● Располагается на сервере ● А шифрует не сообщение, ключ к
контейнеру● Контейнер уничтожается сервером через
время t
![Page 10: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/10.jpg)
Минусы
● Проблема доверия к серверу● Утрата контроля над контейнером● Возможность перехвата контейнера
![Page 11: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/11.jpg)
McEliece (Kn,k,t)
C (n,k)-линейный код исправляющий t ошибок● Публичный ключ G k x n производящая
матрица● Секретный ключ F - функция
восстановления t-ошибок● Шифрование x->xG+e e вес Хеминга t● Дешифрование y->F(y)G-1 G-1 обратная к G
![Page 12: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/12.jpg)
Недостатки
● Большой размер открытого ключа● Зашифрованное сообщение значительно
длиннее исходного● Большая нагрузка на канал передачи
![Page 13: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/13.jpg)
P2P
![Page 14: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/14.jpg)
P2P в мобильных сетях
● Wi-Fi peer-to-peer (Android 4.0)
● Multipeer Connectivity Framework (iOS 7)
![Page 15: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/15.jpg)
p2p плюсы ... ● отказоустойчивость● децентрализованность● возможность пустить разные части
сообщения разными путями
![Page 16: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/16.jpg)
… и минусы● необходимость большого числа
пользователей● большая нагрузка на сеть● исчезающие узлы в мобильных сетях
![Page 17: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/17.jpg)
p2p и McEliece
● Совместноe использование позволяет преодолеть недостатки систем.
● Полученная система будет зависеть от времени
![Page 18: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/18.jpg)
Криптоконтейнер● А и В устанавливают соединение в сети● А анализирует количество полных путей
до В, а так же число узлов в сети ● А и В выбирают общий узел который
генерирует ключи для сообщения● А шифрует тест на ключе В и
подготавливает криптоконтейнер
![Page 19: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/19.jpg)
Криптоконтейнер● Криптоконтейнер разделяется между
узлами сети ● Части помещаются в генератор ошибок
расположенный на узлах сети.● B получает ключ для расшифрования и
посылает команду на сбор криптоконтейнера.
![Page 20: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/20.jpg)
Криптоконтейнер● В восстанавливает шифр текст из
контейнера ● B расшифровывает шифр текст с
помощью ключа
![Page 21: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/21.jpg)
Плюсы ...
● Распределение секрета● Возможность отмены сообщения после
отправления● Защита от перехвата ● Возможность восстановления потерянных
блоков● Уничтожение информации
![Page 22: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/22.jpg)
… и минусы
● Узкая сфера применения● Долгое время передачи данных● Зависимость от каналов передачи данных● Зависимость от узлов сети
![Page 23: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/23.jpg)
Применение
● Шифрование и передача особо ценной информации
● Дополнительное шифрование в IM мессендерах
● Распределенное хранение с контролем времени хранения
![Page 24: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/24.jpg)
Планы на будущее
● Создать прототип системы● Доработать систему до самостоятельного
использования
![Page 25: Сложное время](https://reader033.vdocuments.mx/reader033/viewer/2022052823/5551a80eb4c9053c488b4fe2/html5/thumbnails/25.jpg)
Итог
Криптография основанная на времени может занять достойное место в p2p мобильных сетях.