Journal of Computer Science · 2006 · 17 citations · 7 references
ComputingComputer ScienceMathematicsAlgorithmsCryptographyProbability TheoryGenerating FunctionsRandomized AlgorithmsRandomized ComputationPermutation GenerationPermutation-based CryptographyPermutationsRandom PermutationsSize
This study introduces a method for generating a particular permutation P of a given size N out of N! permutations from a given key. This method computes a unique permutation for a specific size since it takes the same key; therefore, the same permutation can be computed each time the same key and size are applied. The name of random permutation comes from the fact that the probability of getting this permutation is 1 out of N! possible permutations. Beside that, the permutation can not be guessed because of its generating method that is depending completely on a given key and size.
7
Introduction to Mathematical Probability
Algorithm 235: Random permutation
Richard Durstenfeld · Communications of the ACM · 1964 · 453 citations · Full text
Generation of permutations by adjacent transposition
Selmer Martin Johnson · Mathematics of Computation · 1963 · 208 citations
B. R. Heap · The Computer Journal · 1963 · 84 citations · Full text