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 [EMAIL PROTECTED]
>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, [EMAIL PROTECTED]