Генерация ключей в топологическом шифровании

1.

Генерация ключей в
топологическом
шифровании
Выполнил: Кузьмичев В.А.
Научный руководитель: Ирбитский И.С.
Кафедра: Искусственного интеллекта прикладной
математики и программирования

2.

Актуальность
работы
Проблема
Цель
Высокая вычислительная сложность генерации
Разработка алгоритма генерации ключей для
ключей в топологическом шифровании.
шифрования.
Задача
Актуальность
Оптимизация процесса и уменьшение времени на
Обеспечение безопасности данных и
вычисления при шифровании.
масштабируемость систем шифрования.

3.

Топологическое шифрование
Ключевые
элементы
• K-однородный гиперграф
• Вектор степеней вершин
• Восстановление гиперграфа

4.

Алгоритм генерации ключей
Протокол Диффи-Хеллмана
Генерация закрытого ключа на сторонах клиентов.
Генерация псевдослучайных чисел
Инициализация псевдослучайного генератора чисел.
Множество значений
Формируется массив битов по заданным параметрам
алгоритма и псевдослучайно заполняется 0 и 1.
Генерация ключа
Полученный массив это k-однородный гиперграф, у
которого необходимо проверить связность.

5.

Практическое применение
Защита данных
Передача данных
Топологическое шифрование обеспечивает
Меньшие затраты вычислительных мощностей из
безопасность за счёт сложности
за компактности топологических структур.
топологических структур.

6.

Перспективы
Применение в новых технологиях
Компактные топологические ключи идеальны
Гибридные
криптосистемы
Совместное использование различных
для устройств с ограниченными ресурсами.
алгоритмов позволит усилить безопасность.
Устойчивость к атакам и эффективная
Топологические структуры могут упростить
верификация данных.
вычисления на зашифрованных данных.

7.

Заключение
Разработка
Создан алгоритм генерации ключей для топологического шифрования.
Применение
Рассмотрены возможности использования нового алгоритма.
Перспективы
Результат работы служит базой для дальнейших исследований в криптографии.