Криптосистемы основанные на задаче о рюкзаке

Криптосистемы основанные на задаче о рюкзаке задача об укладке рюкзака или загрузке са

Длязначение близко к минимуму функции. Сообщение шифруется как решение набора задач о ранце [2]. В противном случаем пишется 0 и число в левом столбце не меняется.

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

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

В статье описываются алгоритмы и ржкзаке реализации этой атаки, а также эмпирические оценки времени её работы. Скачать - 0 байт. Авторизуясь на сайте, Вы принимаете условия Пользовательского Соглашения. Сохрани и опубликуй своё исследование Проверь и подтверди оригинальность работы. Toggle navigation Научный Корреспондент. Авторизация О проекте Cоглашение Партнёры.

Ранцевая криптосистема с открытым ключом Распространённая на данный момент система с открытым ключом RSA основана на задаче факторизации, которая находится под угрозой решения при использовании квантовых компьютеров. Presentation Mode Open Print Download. More Information Less Information. Enter the password to open this PDF file: Авторизуйтесь, чтобы добавить рецензию.

Результат обработки в API "Антиплагиат". Авторизуйтесь, чтобы оставить отзыв.

Задача о ранце в криптографии (англ. Knapsack problem) — это задача, на основе которой американские криптографы Ральф Меркл и Мартин Хеллман разработали первый алгоритм шифрования с открытым ключом. Он носит название криптосистема Меркла-Хеллмана. Для шифрования сообщений  ‎История · ‎Постановка задачи · ‎Шифрование с помощью · ‎Криптосистема с. Ранцевая криптосистема Меркла-Хеллмана, основанная на «задаче о рюкзаке», была разработана Ральфом Мерклем и Мартином Хеллманом в году. Это была одна из первых криптосистем с открытым ключом, но она оказалась криптографически нестойкой и, как следствие, не приобрела  ‎Описание · ‎Математическое · ‎Расшифровка · ‎Пример. Он носит название криптосистема Меркла-Хеллмана. Для шифрования сообщений использовалось решение задачи о рюкзаке, как известно являющейся NP-сложной. Потому, как .. В дальнейшем было предложено много алгоритмов с открытым ключом, не основанных на рюкзачных системах. Наиболее.

1 comments