Pseudorandom permutation

作者:

Highlights:

摘要

A number-theoretical approach to the permutation of a sequence of objects performed by means of a linear congruential generator of pseudorandom numbers is presented. A sufficient condition is found for obtaining permutations with the property that each object definitely abandons its initial position. Since cryptography is among the possible applications, the generator performing the inverse transformation is also given.

论文关键词:65C10,68R05,94A60,Random permutation,Shuffling,Inverse permutation,Pseudorandom numbers,Congruential generators,Multiplicative-additive generators,Cryptography

论文评审过程:Received 15 June 2000, Available online 3 May 2002.

论文官网地址:https://doi.org/10.1016/S0377-0427(01)00425-3