[7036] in cryptography@c2.net mail archive
Re: cryptography w/CA
daemon@ATHENA.MIT.EDU (John Kelsey)
Mon May 8 23:26:12 2000
Message-Id: <4.1.20000508211308.0097bb30@email.plnet.net>
Message-Id: <4.1.20000508211308.0097bb30@email.plnet.net>
Date: Mon, 08 May 2000 21:15:08 -0500
To: "Howard A. Gutowitz" <hag@santafe.edu>, nelson@monkey.org (Nelson Minar)
From: John Kelsey <kelsey.j@ix.netcom.com>
Cc: S.M.Aronson@reading.ac.uk, cryptography@c2.net
In-Reply-To: <200005081744.LAA00009@santafe.santafe.edu>
Mime-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
At 11:44 AM 5/8/00 -0600, Howard A. Gutowitz wrote:
>>
>> Does anyone know if any research has been done into the use of cellular
>> automata as one way functions? or even into the reversing of CAs?
>
>See my home page: http://www.santafe.edu/~hag
>There are two relevant items there:
>1) a patent on using CA for cryptography, in particular,
>running a collection of CA backward to encrypt, the same
>CA forward to decrypt.
...
Joan Daemen did some work on building a hash function/stream cipher engine
out of CA components a few years back. I know there's a reference in
_Applied Cryptography_. I have no idea whether this predates your work, or
whether it would have any impact on it.
>Howard Gutowitz hag@eatoni.com
>Eatoni Ergonomics http://www.eatoni.com
>Phone: 212 569 0262 Mobile: 917 604 7770
>Vie stick crown dow lumped muds tie jazz emir
--John Kelsey, kelsey@counterpane.com
