-
题名多粒度可逆细胞自动机模型的数据加密方法
被引量:4
- 1
-
-
作者
夏学文
熊曾刚
李元香
-
机构
孝感学院计算机与信息科学学院
武汉大学软件工程国家实验室
-
出处
《计算机工程与设计》
CSCD
北大核心
2010年第16期3599-3603,共5页
-
基金
国家自然科学基金项目(60473014)
国家863高技术研究发展计划基金项目(2007AA01Z290)
+1 种基金
湖北省教育厅优秀中青年人才基金项目(Q20102705)
湖北省教育厅重点基金项目(D20102701)
-
文摘
为了克服以往对细胞自动机的研究局限于单粒度细胞单元的问题,引入了多粒度细胞的概念,并结合可逆细胞自动机提出了一种基于多粒度可逆细胞自动机的加密算法。在该算法中,扩展的可逆细胞自动机具有足够多的规则,从而保证了安全的密钥空间;细胞单元通过"分裂-重组"实现自身粒度大小的动态调整,并依此来提高细胞自动机动力学特性的复杂性,实现了快速加、解密。同构的硬件结构使该算法具有很强的实用性,仿真实验表明,该加密算法具有较高的安全性。
-
关键词
细胞自动机
多粒度可逆细胞自动机
动力学复杂性
密码学
硬件同构
-
Keywords
cellular automata
multi-granularity reversible cellular automata
dynamics complexity
cryptography
isomorphic hardware
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于多子带可逆细胞自动机的二值图像压缩算法
被引量:5
- 2
-
-
作者
吴慧琳
周激流
龚小刚
-
机构
四川大学电子信息学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第5期1547-1550,共4页
-
基金
国家教育部CALIS建设项目资助课题(03-3204)
-
文摘
提出一种新颖的基于多子带可逆细胞自动机的二值图像压缩算法。该算法采用可逆细胞自动机可实现信号子带编码的思想,实现了一个四子带可逆细胞自动机,并用其将二值图像信号分解为一个低频子带和三个高频子带。然后用改进的跳白块算法对各子带分别进行压缩编码。实验结果表明,该算法计算复杂度低,且具有较高的压缩比。
-
关键词
细胞自动机
多子带细胞自动机
可逆细胞自动机
二值图像压缩
-
Keywords
celular automata
m-band cellular automata
reversible cellular automata(RCA)
binary image compression
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于二维X型可逆细胞自动机的加密算法
被引量:3
- 3
-
-
作者
袁野
李敬医
陈炬桦
-
机构
中山大学信息科学与技术学院
-
出处
《计算机应用》
CSCD
北大核心
2014年第12期3466-3469,共4页
-
文摘
针对二维传统邻居类型细胞自动机结构和演化复杂、加密效率低,而一维细胞自动机密钥空间小、扩散速度慢、需要多轮迭代才能产生雪崩效应的问题,提出一种新的基于二维X型可逆细胞自动机并引入Arnold变换的加密算法。首先利用提出的细胞自动机对明文序列进行演化;在每一步演化结束后再对序列进行Arnold变换和循环移位变换;最后直到加密的密文满足要求,停止演化和变换。通过实验证明,密钥空间增大16.8%,可以抵抗穷举攻击;另外扩散性和混淆性好,能产生雪崩效应,可抵抗选择明文攻击。
-
关键词
可逆细胞自动机
ARNOLD变换
扩散性
混淆性
-
Keywords
reversible cellular automata
Arnold transformation
diffusion
confusion
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-