>
> 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.
2) An article "The Topological Skeleton..." about the general
problem of running CA backward.
>
> [People have tried using Cellular Automata for all sorts of
> cryptographic purposes, never too successfully. --Perry]
revisit this statement after reading the above.
[I've looked at your site. I see a patent and a description of a
symmetric crypto system. There is some lip service in the latter paid
to differential cryptanalysis, but hardly a full attempt at
differential or linear cryptanalysis of the system, and no other
attempt at cryptanalysis is evident. It is also unclear that the
described system would perform remotely well on conventional
hardware. I'm sure you'd like to see your system used widely, as
you've patented it and have a financial interest, but I'm not sure
given what I've seen that others would share your enthusiasm. :)
However, you do present an answer to the original question the poster
asked concerning the reversing of cellular automata... --Perry]
[EMAIL PROTECTED]
>
> --zu+Lhvvlsa
> Content-Type: text/plain; charset=us-ascii
> Content-Description: message body text
> Content-Transfer-Encoding: 7bit
>
>
> [EMAIL PROTECTED]
> . . . . . . . . http://www.media.mit.edu/~nelson/
>
> --zu+Lhvvlsa--
>
--
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
