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
Cet article a éte moissonné depuis 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.
@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
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/
[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.