Geodesic
About the numbers of the injective and of the super-increasing vectors and some particularities of the strong modular multiplication
Prikladnaya Diskretnaya Matematika. Supplement, no. 5 (2012), pp. 19-21 
D. M. Murin. About the numbers of the injective and of the super-increasing vectors and some particularities of the strong modular multiplication. Prikladnaya Diskretnaya Matematika. Supplement, no. 5 (2012), pp. 19-21. http://geodesic.mathdoc.fr/item/PDMA_2012_5_a8/
@article{PDMA_2012_5_a8,
     author = {D. M. Murin},
     title = {About the numbers of the injective and of the super-increasing vectors and some particularities of the strong modular multiplication},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {19--21},
     year = {2012},
     number = {5},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2012_5_a8/}
}
TY  - JOUR
AU  - D. M. Murin
TI  - About the numbers of the injective and of the super-increasing vectors and some particularities of the strong modular multiplication
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2012
SP  - 19
EP  - 21
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/PDMA_2012_5_a8/
LA  - ru
ID  - PDMA_2012_5_a8
ER  - 
%0 Journal Article
%A D. M. Murin
%T About the numbers of the injective and of the super-increasing vectors and some particularities of the strong modular multiplication
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2012
%P 19-21
%N 5
%U http://geodesic.mathdoc.fr/item/PDMA_2012_5_a8/
%G ru
%F PDMA_2012_5_a8

Voir la notice de l'article provenant de la source Math-Net.Ru

The numbers of injective and of super-increasing vectors appeared in knapsack cryptosystems are estimated. Besides, it is shown that the set of increasing injective vectors is uniformly covered by the vectors received from the super-increasing vectors through the strong modular multiplication and the ascending ordering the vector elements.

[1] Merkle R. C., Hellman M. E., “Hiding information and signatures in trap-door knapsacks”, IEEE Trans. Inform. Theory, IT-24 (1978), 525–530 | DOI

[2] Salomaa A., Kriptografiya s otkrytym klyuchom, Mir, M., 1995, 318 pp.