Preview

Моделирование и анализ информационных систем

Расширенный поиск

О порядке роста числа инъективных и сверхрастущих рюкзачных векторов

https://doi.org/10.18255/1818-1015-2012-3-124-135

Аннотация

В 1978 году Р. Меркль и М. Хеллман предложили использовать для построения криптосистем одномерную аддитивную задачу об укладке рюкзака. В основе предложенной криптосистемы лежал класс рюкзаков, обладающих сверхрастущими векторами. Указанный класс является подмножеством множества рюкзаков с инъективными (криптографическими) векторами, допускающих однозначное декодирование (дешифрование). В настоящей работе рассмотрены вопросы о порядке роста числа рюкзаков с инъективными векторами и о порядке роста числа рюкзаков со сверхрастущими векторами при росте максимального элемента рюкзака.

Об авторе

Дмитрий Михайлович Мурин
Ярославский государственный университет им. П.Г. Демидова
Россия
аспирант, nirum87@mail.ru


Список литературы

1. Merkle R.C., Hellman M.E. Hiding information and signatures in trap-door knapsacks // IEEE Trans. Inform. Theory. 1978. V. IT-24. P. 525–530.

2. Саломаа А. Криптография с открытым ключом. М.: Мир, 1995.


Рецензия

Для цитирования:


Мурин Д.М. О порядке роста числа инъективных и сверхрастущих рюкзачных векторов. Моделирование и анализ информационных систем. 2012;19(3):124-135. https://doi.org/10.18255/1818-1015-2012-3-124-135

For citation:


Murin D.M. The Order in the Growth of the Injective and Super-Increasing Vectors Knapsacks Quantity. Modeling and Analysis of Information Systems. 2012;19(3):124-135. (In Russ.) https://doi.org/10.18255/1818-1015-2012-3-124-135

Просмотров: 766


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1818-1015 (Print)
ISSN 2313-5417 (Online)