The method of generating pseudorandom accelerated permutations of the elements in the information protection systems

Markovskiy O.P., Sharshakov A.S.

In paper we propose the new approach to generation of pseudorandom finite set of n elements permutation based on the idea of congruent generators usage. The proposed approach allows to speed up the pseudorandom permutations generation without extra memory amounts. It has been shown that proposed approach allows to speed up software implementation of combinatory task permutations generation by n times in compare to known methods. The proposed approach could be used in modern high-performance data security systems.

Full text (pdf)