期刊论文

An Efficient Stream Cipher Design Based on Rule30+ Cellular Automaton

中文

密码学报

2095-7025

2020

7

04

439-452

10.13868/j.cnki.jcr.000379

61772224:国家自然科学基金 CCNU19ZN008:中央高校基本科研业务费专项

本校为第一机构

细胞自动机是一种常见的用来设计随机数发生器和流密码的方法,目前许多流密码的设计都直接或是间接的使用了这种方法.由S.Wolfram提出的,使用Rule30细胞自动机生成伪随机序列的方法是一种经典的基于非线型细胞自动机设计流密码的思路.它具有硬件开销较小,密钥流随机性良好的特点,由于存在不可避免的线性相关性问题,无法满足现代密码学对安全性的要求.本文提出一种新的规则Rule30+,并给出一种基于Rule30+细胞自动机的流密码设计.该细胞自动机能够解决线性相关性问题,流密码的结构属于Grain Family,这种结构包含线性模块,非线性模块和输出函数,并且很契合细胞自动机并行执行,相邻依赖的特性.本文提...

Cellular automata (CA) is a common method used to design random number generators and stream ciphers.At present,many stream cipher are designed by using this method directly or indirectly.The reason for CA to be chosen in designing stream ciphers is that the hardware implementation of CA is very simple and has parallel characteristics,hence the designed stream ciphers can generate key stream efficiently.Among the existing methods,the method of generating pseudorandom sequences using Rule30 CA proposed by S.Wolfram is a classical idea of designing stream ciphers based on CA.The Rule30 CA is a n...