ハッシュ関数は、任意の長さの入力データを固定長のビットシーケンスに変換する関数です。ハッシュ関数は、現代の暗号化において重要な役割を果たします。技術の進歩、セキュリティと計算の複雑さに対する新しい要件が浮上しています。SHAファミリーのアルゴリズムは、多くの分野でハッシュアルゴリズムのリーダーであり続けていますが、セルラーオートマトンに基づく別のファミリーのアルゴリズムがあり、誰もが注目する価値があります。
セルラーオートマトン
セルラーオートマトンは、別の投稿に値するかなり一般的なものです。ただし、簡単に言うと、これは任意の次元のグリッドである離散モデルであり、各セルは各時点で有限の状態セットの1つを取ることができ、ある状態から別の状態へのセルの遷移のルールが決定されます。
基本的なセルラーオートマトンの場合、セルのグリッドは1次元の次元を持ちます。
セルラーオートマトンでは、セルごとに、セルの次の状態を決定する、近傍と呼ばれる他のセルのセットがあります。初期状態は、セル値とその近傍が時間tで決定される状態です。これで、「t」が1増えると、新世代のセルが作成されます。
30, :
:
, .
( ).
.
.
?
, : 128, 192 256 .
:
.
.
.
512 .
512 , 8 64 .
512 30.
5 512 ().
XOR 5 512 .
, 1.
6, 7 8 , 512 , .
, .
, .
64 .
,
,
,
,
1.
,
4.
ROTL — , ROTR — .
. :
'1' (512 )
'0' (512 )
.
30 , - . . , .
:
-
Building Secure and Fast Cryptographic Hash Functions Using Programmable Cellular Automata
LCASE: Lightweight Cellular Automata-based Symmetric-key Encryption
Cellular Automata Based Hashing Algorithm (CABHA) for Strong Cryptographic Hash Function
Cellular Automata Rules 30、134およびOmega-FlipNetworkに基づく新しい暗号化ハッシュ関数