О порядке роста числа инъективных и сверхрастущих рюкзачных векторов
Аннотация
В 1978 году Р. Меркль и М. Хеллман предложили использовать для построения криптосистем одномерную аддитивную задачу об укладке рюкзака. В основе предложенной криптосистемы лежал класс рюкзаков, обладающих сверхрастущими векторами. Указанный класс является подмножеством множества рюкзаков с инъективными (криптографическими) векторами, допускающих однозначное декодирование (дешифрование). В настоящей работе рассмотрены вопросы о порядке роста числа рюкзаков с инъективными векторами и о порядке роста числа рюкзаков со сверхрастущими векторами при росте максимального элемента рюкзака.
Об авторе
Дмитрий Михайлович Мурин
Ярославский государственный университет им. П.Г. Демидова
Россия
аспирант, nirum87@mail.ru
Россия
аспирант, 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
Просмотров: 407
Послать статью по эл. почте 