Ранцевая криптосистема с открытым ключом

Распространённая на данный момент система с открытым ключом RSA основана на задаче факторизации, которая находится под угрозой решения при использовании квантовых компьютеров. Криптосистемы, основанные на задаче о ранце, могут оказаться хорошей альтернативой. В данной статье исследуется ранцевая криптосистема Меркла-Хеллмана, одна из первых криптосистем с открытым ключом. На настоящий момент известна атака этой системы, работающая за полиномиальное время, однако не каждый полиномиальный алгоритм возможно выполнить за разумное время. В статье описываются алгоритмы и детали реализации этой атаки, а также эмпирические оценки времени её работы.

Математика
Дипломы

Вуз: Санкт-Петербургский государственный университет (СПбГУ)

ID: 587d362f5f1be77c40d588df
UUID: 629d756c-cb1c-40cf-a318-fe5719cd870f
Язык: Русский
Опубликовано: около 1 года назад
Просмотры: 435

Терехов Антон Юрьевич

Источник: Санкт-Петербургский государственный университет


0

Комментировать 0

Рецензировать 0

Скачать - 211577 bytes


Поделиться работой
Current View

- у работы пока нет рецензий -
Для лиц старше 18 лет