リファラ: セルオートマトン+暗号+ルール30
お、面白そうな話なんで自分でも検索してみた。結果、CAの主*1のページがヒット： http://www.wolframscience.com/nksonline/page-1087b-text
どうも鍵のシャッフルっぽいことに使うようだ。CAだと次の状態を計算するのは簡単だけど前の状態を推定するのはマインスイーパーみたいでNP完全っぽいから、これを公開鍵暗号に使うのかと思ったけど、前の状態は一意には決まらないからダメかもな。
画像は滋賀大学中川雅央さんのページ http://www.biwako.shiga-u.ac.jp/sensei/mnaka/ut/cellular1d3t.html で遷移ルール"00011110" 割合 p=0.5 を入れてみたもの。
*1:最近は「新しい科学の主」になりたがってるようだけど
