Constructing pseudo-random permutations with a prescribed structure
type: Item
instance of: scholarly article
title: Constructing pseudo-random permutations with a prescribed structure
zbMATH Open document ID: 0999.94027
author: Moni Naor
author: Omer Reingold
published in: Journal of Cryptology
publication date: 2002-06-27T00:00:00Z
review text: Pseudorandom permutations have been introduced by \textit{M. Luby} and \textit{C. Rackoff} [SIAM J. Comput. 17, 373-386 (1988; Zbl 0644.94018)] as a formalization of block ciphers. They also showed how to construct such families of permutations that are indistinguishable from a random permutation. Here in the article, a further step is taken that shows how to construct pseudo-random permutations that satisfy a certain cycle restriction. It should be noted, however, that the construction works only for a fixed cycle type, and it is an open question whether this restriction can be removed.
reviewed by: Jozef Vyskoč
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 68P25
Mathematics Subject Classification ID: 65C10
zbMATH DE Number: 1761151
zbMATH Keywords: pseudorandom permutations
zbMATH Keywords: block ciphers
zbMATH Keywords: cyclic permutations
MaRDI profile type: Publication
full work available at URL: s00145-001-0008-5
OpenAlex ID: W3138675280
DOI: 10.1007/S00145-001-0008-5
description: scientific article; zbMATH DE number 1761151