计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
12期
3466-3469
,共4页
可逆细胞自动机%Arnold变换%扩散性%混淆性
可逆細胞自動機%Arnold變換%擴散性%混淆性
가역세포자동궤%Arnold변환%확산성%혼효성
reversible cellular automata%Arnold transformation%diffusion%confusion
针对二维传统邻居类型细胞自动机结构和演化复杂、加密效率低,而一维细胞自动机密钥空间小、扩散速度慢、需要多轮迭代才能产生雪崩效应的问题,提出一种新的基于二维X型可逆细胞自动机并引入Arnold变换的加密算法.首先利用提出的细胞自动机对明文序列进行演化;在每一步演化结束后再对序列进行Arnold变换和循环移位变换;最后直到加密的密文满足要求,停止演化和变换.通过实验证明,密钥空间增大16.8％,可以抵抗穷举攻击;另外扩散性和混淆性好,能产生雪崩效应,可抵抗选择明文攻击.
針對二維傳統鄰居類型細胞自動機結構和縯化複雜、加密效率低,而一維細胞自動機密鑰空間小、擴散速度慢、需要多輪迭代纔能產生雪崩效應的問題,提齣一種新的基于二維X型可逆細胞自動機併引入Arnold變換的加密算法.首先利用提齣的細胞自動機對明文序列進行縯化;在每一步縯化結束後再對序列進行Arnold變換和循環移位變換;最後直到加密的密文滿足要求,停止縯化和變換.通過實驗證明,密鑰空間增大16.8％,可以牴抗窮舉攻擊;另外擴散性和混淆性好,能產生雪崩效應,可牴抗選擇明文攻擊.
침대이유전통린거류형세포자동궤결구화연화복잡、가밀효솔저,이일유세포자동궤밀약공간소、확산속도만、수요다륜질대재능산생설붕효응적문제,제출일충신적기우이유X형가역세포자동궤병인입Arnold변환적가밀산법.수선이용제출적세포자동궤대명문서렬진행연화;재매일보연화결속후재대서렬진행Arnold변환화순배이위변환;최후직도가밀적밀문만족요구,정지연화화변환.통과실험증명,밀약공간증대16.8％,가이저항궁거공격;령외확산성화혼효성호,능산생설붕효응,가저항선택명문공격.
