可逆元胞自动机加密技术研究

Encryption based on reversible cellular automata

利用可逆元胞自动机无信息损失和高度并行处理的特点,提出了一种新的基于可逆二阶触发元胞自动机的分组加密算法。该算法没有取整个规则空间为密钥空间,而是通过引入规则表的λ参数,对原本庞大的规则空间进行了划分,证明了满足λ=0.5的一类规则适合用于加密。经分析表明,与一般不可逆触发元胞自动机加密技术相比,这种可逆触发元胞自动机加密技术不仅提高了加密速度,而且增加了密钥空间,具有良好的抵抗蛮力攻击和差分分析的能力。

The reversible cellular automata is featured by its no information loss and parallel information processing. A new block cipher based on reversible second-order toggle cellular automata was proposed. Instead of using the whole rules space as the keys space, the new algorithm introduces a parameter 2 to partition the rules space and proves that rules with 2=-0.5 are becoming to encrypt. Compared with the general irreversible toggle cellular automata cryptosystem, the proposed method greatly improves the speed of encryption and has large keys space, it can resist bruce attack and differential cryptanalysis.