Винничук С. Д. Метод удвоения последовательности весов предметов в задаче Меркля - Хеллмана шифрования ранцами / С. Д. Винничук // Электрон. моделирование. - 2013. - 35, № 3. - С. 3-22. - Библиогр.: 2 назв. - рус.Для криптосхемы Меркля - Хеллмана шифрования ранцами разработан алгоритм формирования обычной последовательности из сверхвозрастающей, основанный на введенных понятиях непрямых модульных преобразований и частичных инверсий, в котором для формирования "лазейки" применяются удвоенные последовательности весов предметов. Показано, что при таком подходе для k-кратно итерируемой ранцевой системы каждому элементу сверхвозрастающей последовательности может соответствовать 2<^I>k вариантов элемента обычной последовательности, а число вариантов обычной последовательности, при всех одинаковых параметрах модульных преобразований, может достигать 2<^I>kL, где L - число бит в блоке информации. При этом обратная задача определения сверхвозрастающей последовательности по обычной может быть сведена к задаче целочисленного линейного программирования как вариантная при большом числе вариантов. Індекс рубрикатора НБУВ: З970.403
Рубрики:
Шифр НБУВ: Ж14163 Пошук видання у каталогах НБУВ Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) ![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|