Abstract.
We show how to construct pseudo-random permutations that satisfy a certain cycle restriction, for example that the permutation be cyclic (consisting of one cycle containing all the elements) or an involution (a self-inverse permutation) with no fixed points. The construction can be based on any (unrestricted) pseudo-random permutation. The resulting permutations are defined succinctly and their evaluation at a given point is efficient. Furthermore, they enjoy a fast forward property, i.e. it is possible to iterate them at a very small cost.
Article PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received 10 August 2000 and revised 30 September 2000 Online publication 9 April 2001
Rights and permissions
About this article
Cite this article
Naor, M., Reingold, O. Constructing Pseudo-Random Permutations with a Prescribed Structure . J. Cryptology 15, 97–102 (2002). https://doi.org/10.1007/s00145-001-0008-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00145-001-0008-5