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

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