1 / 8

Кодовая криптография с открытым ключом

Кодовая криптография с открытым ключом. д.т.н., проф. Крук Е.А. СПбГУАП. Нелегальный пользователь. Традиционная задача защиты. B f,f -1. A f,f -1. Простые задачи. Защита в открытых сетях. A j. A i. Функция с закрытыми дверями:. Простая задача. Сложная задача.

harriet-valdez
Download Presentation

Кодовая криптография с открытым ключом

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Кодовая криптография с открытым ключом д.т.н., проф. Крук Е.А. СПбГУАП

  2. Нелегальный пользователь • Традиционная задача защиты B f,f-1 A f,f-1 Простые задачи • Защита в открытых сетях Aj Ai Функция с закрытыми дверями: Простая задача Сложная задача Защита информации в открытых сетях

  3. Абоненты Публичные ключи Секретные ключи f1-1(.,k1) A1 f1(.) fN-1(.,kN) AN fN(.) Публичный ключ • Система Мак-Элиса • Шифрование: y=xK+e, K=MGP • Дешифрование: • Задача нелегального пользователя: сообщение Случайный вектор веса t Системы публичных ключей

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

  5. Параметры кодовых криптосистем • Система публичных ключей на базе полного декодирования • Код (256,128), t=8 • M, M2 – (256×256) - двоичные матрицы • длина публичных ключей - 2-4 КБ • рабочий фактор - 262 • длина секретных ключей - 2-4 КБ • Система Макэлиса • Код (1024,524), t=50 • длина публичного ключа - 66 КБ • рабочий фактор - 261 • длина секретных ключей - 2-4 КБ

  6. Сравнение с известными криптосистмами

  7. сообщение подпись u z ? F1(u) = F2(z) Множество сообщений u F(u) Множество допустимых синдромов S Процедура подписывания Процедура проверки (u,z=e) – подписанное сообщение Электронная подпись • Публичные ключи: • H – проверочная матрица (n,k) кода A • t – расстояние кода A • F() – нелинейная необратимая функция • Секретные ключи • Y – процедура декодирования кода A Параметры подписи: код (1024,424), t=50 F(u) на основе DES Сложность подделки -261 Длина публичного ключа – 66кБ Длина секретного ключа – 2-4кБ

  8. Сравнение с иными алгоритмами подписи

More Related