RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2012 Issue 5, Pages 19–21 (Mi pdma42)

This article is cited in 1 paper

Theoretical Foundations of Applied Discrete Mathematics

About the numbers of the injective and of the super-increasing vectors and some particularities of the strong modular multiplication

D. M. Murin

P. G. Demidov Yaroslavl State University, Yaroslavl

Abstract: 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.

UDC: 519.61+519.7



© Steklov Math. Inst. of RAS, 2024