lopsided Feistel (was: cryptographic ergodic sequence generators)

[John S. Denker]

On 09/06/2003 02:33 PM, Tim Dierks wrote:
 > I'm sure that it would be possible to design a Feistel-based block
 > cipher with variable block size, supporting some range of even values
 > of n.

There's no need to exclude odd n.

I know the typical superficial textbook describes
the Feistel trick in terms of splitting each block
exactly in half, but if you understand the trick
you see that it works just fine for other splits.
It doesn't need to be anywhere near half.  It
doesn't even need to be a two-way split.

You could process a 21-bit word as:
  -- three groups of seven, or
  -- seven groups of three, or
  -- one group of twelve and one group of nine, or
  -- whatever.


---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at metzdowd.com