CN102546158B - 一种基于奇偶元胞自动机的分组加密方法 - Google Patents
一种基于奇偶元胞自动机的分组加密方法 Download PDFInfo
- Publication number
- CN102546158B CN102546158B CN201110435659.6A CN201110435659A CN102546158B CN 102546158 B CN102546158 B CN 102546158B CN 201110435659 A CN201110435659 A CN 201110435659A CN 102546158 B CN102546158 B CN 102546158B
- Authority
- CN
- China
- Prior art keywords
- cellular
- moment
- state
- value
- key
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Complex Calculations (AREA)
Abstract
本发明公开了一种基于奇偶元胞自动机的分组加密方法,属于信息安全领域中的数据加密技术,所述方法包括以下处理步骤:将明文数据按每组比特的长度分成明文分组,为偶数;设置密钥;设置奇偶元胞自动机的长度和迭代次数,并建立迭代表达式;将明文分组作为奇偶元胞自动机的初始状态,奇偶元胞自动机根据迭代规则迭代N次后,获得的终止状态即为密文分组。本发明将元胞自动机理论应用于数据加密,由于元胞自动机具有组成单元的简单性、单元之间作用的局部性和信息处理的高度并行性以及复杂的全局特性等特点,因此本发明是一种简单、安全和高效的分组加密方法,可广泛应用于政府、电子商务、军属、数字银行等众多领域。
Description
技术领域
本发明涉及一种基于奇偶元胞自动机的分组加密方法,属于信息安全领域中的数据加密技术。
背景技术
随着计算机和网络技术的飞速发展,信息化程度已经成为衡量国家综合国力的象征,如何保障电子商务、电子政务和电子军务在各种网络活动中的信息安全成为人们关心的重点。没有信息安全的保障,也就没有人民的安全、国家的安全。作为信息安全的核心和关键技术之一,密码技术已成为信息安全研究的热点。
根据加密方式的不同,密码技术分为序列密码和分组密码两种。与序列密码相比,分组密码具有速度快、易于标准化、便于软硬件实现、用户密钥可重复使用等优点。分组密码的实现技术是先将明文数据分成若干个长度固定的明文分组,每个明文分组在密钥的控制下变换成等长的密文分组。美国早在1977年就制定了本国的数据加密标准,即DES。随着DES的出现,人们对分组密码展开了深入的研究和讨论,涌现了大量的分组密码,如IDEA算法、SAFER系列算法、FEAL系列算法、Rijndael算法等。
在分组密码设计技术不断发展的同时,分组密码分析技术也得到了空前的发展。有很多分组密码分析技术被开发出来,如强力攻击、差分密码分析、线性密码分析、插值攻击、密钥相关攻击等等。1997年,美国程序员Verser在Internet上数万名志愿者的协同下,用96天的时间,通过穷尽密钥方法成功地找出了DES的密钥,证明了依靠Internet的分布式计算能力和用穷尽密钥搜索攻击的方法可以破译DES。一年以后,电子边境基金会(EFF)使用一台25万美元的电脑,也用穷尽密钥搜索攻击的方法,仅花费56个小时就破解了DES。1999年,在RSA会议期间,电子边境基金会也在不到24小时的时间内用穷尽密钥攻击的方法找了DES的一个密钥。可见,DES的加密已失去了效力,寻找DES的替代者已到了刻不容缓的地步。随之,各种新的分组加密算法不断涌现。
元胞自动机是一种空间、时间、状态均离散化的动力系统,它由元胞空间、状态、邻域和规则四个主要部分构成。空间中的每一个元胞取有限的离散状态,并根据相同的局部规则作同步更新。元胞自动机固有的组成单元的简单性、单元之间作用的局部性和信息处理的高度并行性以及复杂的全局特性等特点,使其在密码学领域中有着独特的优势。近年来,研究人员提出了一些基于元胞自动机的分组加密算法,然而这些算法均在安全性或者高效性上存在缺陷。
发明内容
本发明所要解决的技术问题是鉴于背景技术中的缺陷,提出一种基于奇偶元胞自动机的分组加密方法。
本发明为解决上述技术问题采用以下技术方案:
一种基于奇偶元胞自动机的分组加密方法,包括以下处理步骤:
步骤1:将明文数据按每组M比特的长度分成明文分组,M为偶数;
步骤2:设置密钥,密钥由两部分组成:第一密钥和第二密钥;其中第一密钥是一个8比特的二进制序列a0a1a2a3 其中代表ak的值取反,k=0,1,2,3;第二密钥是一串长度为N比特的二进制随机序列r1r2r3,...,rN,N≥M,N为偶数;
步骤3:令奇偶元胞自动机的长度为M,奇偶元胞自动机的迭代次数为N,并建立奇偶元胞自动机的迭代表达式:
当时间t为偶数时,
当时间t为奇数时,
作为本发明的一种基于奇偶元胞自动机的分组加密方法的进一步优化方案,所述步骤4中奇偶元胞自动机根据迭代表达式迭代N次的具体步骤如下:
如果元胞位置i=2,4,6,...,M,则这些位置的元胞t=1时刻的状态与t=0时刻的状态相同,即
如果元胞位置i=1,3,5,...,M-1,则这些位置的元胞根据的取值得到对应的逻辑函数的值,并将该逻辑函数的值作为t=1时刻的状态在计算过程中有一个超出元胞边界的未知值令的值为第二密钥中的元素r1;
步骤4b:根据奇偶元胞自动机t=1时刻的全局状态计算t=2时刻的全局状态方法为:如果元胞位置i=1,3,5,...,M-1,则这些位置的元胞t=2时刻的状态与t=1时刻的状态相同,即如果元胞位置i=2,4,6,...,M,则这些位置的元胞根据的取值得到对应的逻辑函数的值,并将该逻辑函数的值作为t=2时刻的状态在计算过程中有一个超出元胞边界的未知值令的值为第二密钥中的元素r2;
如果元胞位置i=1,3,5,...,M-1,则这些位置的元胞根据的取值得到对应的逻辑函数的值,并将该逻辑函数的值作为t=3时刻的状态在计算过程中有一个超出元胞边界的未知值令的值为第二密钥中的元素r3;
如果元胞位置i=1,3,5,...,M-1,则这些位置的元胞t=4时刻的状态与t=3时刻的状态相同,即
本发明采用以上技术方案与现有技术相比,具有以下技术效果:
本发明将元胞自动机理论与密码学理论相结合,由于元胞自动机具有组成单元的简单性和复杂的全局特性使得本发明具有逻辑结构简单、安全性高、易于软硬件实现的优点,同时由于元胞自动机的运算是基于定点运算,因此执行效率要高于浮点运算,令本发明具有高效的优点。
附图说明
图1是本发明的一个实施例的加密步骤图;
图2是奇偶元胞自动机的迭代过程图。
具体实施方式
下面结合附图对本发明的技术方案做进一步的详细说明:
如图1所示,结合一个具体实施例介绍实现本发明的技术方案,包括如下步骤:
步骤1:将明文数据按每组64比特的长度分成明文组;
步骤3:令奇偶元胞自动机的长度为64,奇偶元胞自动机的迭代次数为80,并建立奇偶元胞自动机的迭代表达式:
当时间t为偶数时,
当时间t为奇数时,
式中为第i个元胞在t时刻的状态,为第i-1个元胞在t时刻的状态,为第i+1个元胞在t时刻的状态,为第i个元胞在t+1时刻的状态,状态取值为0或1;g是具有3个变量的逻辑函数,当的取值分别为000,001,010,011,100,101,110,111时,对应的逻辑函数的值分别为密钥1中的元素a0,a1,a2,a3, 本实施例采用如表1所示的真值表的形式表示逻辑函数这样,输入变量取值一旦确定,即可从真值表中查找到相应的输出值
表1
如图2所示,步骤4中奇偶元胞自动机根据迭代表达式迭代80次的具体步骤如下:
步骤4a:根据奇偶元胞自动机t=0时刻的全局状态计算t=1时刻的全局状态方法为:如果元胞位置i=2,4,6,...,64,则这些位置的元胞t=1时刻的状态与t=0时刻的状态相同,即如果元胞位置i=1,3,5,...,63,则这些位置的元胞根据的取值查找真值表,得到对应的逻辑函数的值,并将该逻辑函数的值作为t=1时刻的状态在计算过程中有一个超出元胞边界的未知值令的值为密钥2中的元素r1;
步骤4b:根据奇偶元胞自动机t=1时刻的全局状态计算t=2时刻的全局状态方法为:如果元胞位置i=1,3,5,...,63,则这些位置的元胞t=2时刻的状态与t=1时刻的状态相同,即如果元胞位置i=2,4,6,...,64,则这些位置的元胞根据的取值找真值表,得到对应的逻辑函数的值,并将该逻辑函数的值作为t=2时刻的状态在计算过程中有一个超出元胞边界的未知值令的值为密钥2中的元素r2;
步骤4c:根据奇偶元胞自动机t=2时刻的全局状态计算t=3时刻的全局状态方法为:如果元胞位置i=2,4,6,...,64,则这些位置的元胞t=3时刻的状态与t=2时刻的状态相同,即如果元胞位置i=1,3,5,...,63,则这些位置的元胞根据的取值找真值表,得到对应的逻辑函数的值,并将该逻辑函数的值作为t=3时刻的状态在计算过程中有一个超出元胞边界的未知值令的值为密钥2中的元素r3;
步骤4d:根据奇偶元胞自动机t=3时刻的全局状态计算t=4时刻的全局状态方法为:如果元胞位置i=1,3,5,...,63,则这些位置的元胞t=4时刻的状态与t=3时刻的状态相同,即如果元胞位置i=2,4,6,...,64,则这些位置的元胞根据的取值找真值表,得到对应的逻辑函数的值,并将该逻辑函数的值作为t=4时刻的状态在计算过程中有一个超出元胞边界的未知值令的值为密钥2中的元素r4;
本发明经过了在Mathematica 8软件上的实验、测试和分析过程,结果表明它具有良好的明文敏感性和密钥敏感性,能够抵抗密钥穷举攻击、差分攻击等,并且具有较快的加密速度。
Claims (1)
1.一种基于奇偶元胞自动机的分组加密方法,其特征在于,包括以下处理步骤:
步骤1:将明文数据按每组M比特的长度分成明文分组,M为偶数;
步骤2:设置密钥,密钥由两部分组成:第一密钥和第二密钥;其中第一密钥是一个8比特的二进制序列a0a1a2a3 其中代表ak的值取反,k=0,1,2,3;第二密钥是一串长度为N比特的二进制随机序列r1r2r3,...,rN,N≥M,N为偶数;
步骤3:令奇偶元胞自动机的长度为M,奇偶元胞自动机的迭代次数为N,并建立奇偶元胞自动机的迭代表达式:
当时间t为偶数时,
所述奇偶元胞自动机根据步骤3所述的迭代表达式迭代N次的具体步骤如下:
如果元胞位置i=2,4,6,...,M,则这些位置的元胞t=1时刻的状态与t=0时刻的状态相同,即
如果元胞位置i=1,3,5,...,M-1,则这些位置的元胞根据的取值得到对应的逻辑 函数的值,并将该逻辑函数的值作为t=1时刻的状态在计算过程中有一个超出元胞边界的未知值令的值为第二密钥中的元素r1;
步骤4b:根据奇偶元胞自动机t=1时刻的全局状态计算t=2时刻的全局状态方法为:如果元胞位置i=1,3,5,...,M-1,则这些位置的元胞t=2时刻的状态与t=1时刻的状态相同,即如果元胞位置i=2,4,6,...,M,则这些位置的元胞根据 的取值得到对应的逻辑函数的值,并将该逻辑函数的值作为t=2时刻的状态在计算过程中有一个超出元胞边界的未知值令的值为第二密钥中的元素r2;
如果元胞位置i=2,4,6,...,M,则这些位置的元胞t=3时刻的状态与t=2时刻的状态相同,即
如果元胞位置i=1,3,5,...,M-1,则这些位置的元胞根据的取值得到对应的逻辑函数的值,并将该逻辑函数的值作为t=3时刻的状态在计算过程中有一个超出元胞边界的未知值令的值为第二密钥中的元素r3;
步骤4d:根据奇偶元胞自动机t=3时刻的全局状态计算t=4时刻的全局状态方法为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110435659.6A CN102546158B (zh) | 2011-12-22 | 2011-12-22 | 一种基于奇偶元胞自动机的分组加密方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110435659.6A CN102546158B (zh) | 2011-12-22 | 2011-12-22 | 一种基于奇偶元胞自动机的分组加密方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102546158A CN102546158A (zh) | 2012-07-04 |
CN102546158B true CN102546158B (zh) | 2014-05-07 |
Family
ID=46352180
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110435659.6A Expired - Fee Related CN102546158B (zh) | 2011-12-22 | 2011-12-22 | 一种基于奇偶元胞自动机的分组加密方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102546158B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105099654A (zh) * | 2015-06-16 | 2015-11-25 | 南京理工大学 | 基于耦合自触发元胞自动机加解密方法 |
CN106971367A (zh) * | 2017-03-23 | 2017-07-21 | 河海大学 | 一种基于可逆仿生元胞自动机的图像加密方法 |
CN111310322B (zh) * | 2020-02-10 | 2021-03-16 | 河海大学 | 基于元胞自动机的干旱区自然绿洲空间动态模拟方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1584027A (zh) * | 2004-06-10 | 2005-02-23 | 上海交通大学 | Rna全序列特征可视化提取方法 |
CN102122371A (zh) * | 2010-12-15 | 2011-07-13 | 西安交通大学 | 一种基于迭代函数的遗传信息二维可视化加密方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004086673A1 (ja) * | 2003-03-25 | 2004-10-07 | National Institute Of Information And Communications Technology Incorporated Administrative Agency | 乱数生成、暗号化および復号のための装置、方法、プログラム、並びに記録媒体 |
-
2011
- 2011-12-22 CN CN201110435659.6A patent/CN102546158B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1584027A (zh) * | 2004-06-10 | 2005-02-23 | 上海交通大学 | Rna全序列特征可视化提取方法 |
CN102122371A (zh) * | 2010-12-15 | 2011-07-13 | 西安交通大学 | 一种基于迭代函数的遗传信息二维可视化加密方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102546158A (zh) | 2012-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zheng et al. | A lightweight authenticated encryption scheme based on chaotic scml for railway cloud service | |
Talhaoui et al. | Fast image encryption algorithm with high security level using the Bülban chaotic map | |
Zhang | A new unified image encryption algorithm based on a lifting transformation and chaos | |
Kumar et al. | IEHC: An efficient image encryption technique using hybrid chaotic map | |
CN102523365B (zh) | 一种基于元胞自动机的图像加密和解密方法 | |
Kumar et al. | A lightweight AES algorithm implementation for encrypting voice messages using field programmable gate arrays | |
Li et al. | A parallel image encryption algorithm based on chaotic Duffing oscillators | |
Jia et al. | A New Method of Encryption Algorithm Based on Chaos and ECC. | |
CN103905182A (zh) | 基于动态改变中间数据存储位置的抗攻击方法及电路实现 | |
CN104301095A (zh) | Des轮运算方法和电路 | |
CN102546158B (zh) | 一种基于奇偶元胞自动机的分组加密方法 | |
Arora et al. | FPGA implementation of low power and high speed hummingbird cryptographic algorithm | |
Ullah et al. | An efficient construction of S-box based on the fractional-order Rabinovich–Fabrikant chaotic system | |
Le et al. | Improved fault analysis on SIMECK ciphers | |
CN103812658A (zh) | 一种基于流密码的安全通信协议 | |
Hiwarekar | New mathematical modeling for cryptography | |
Ye et al. | An optimized design for compact masked AES S-box based on composite field and common subexpression elimination algorithm | |
Shakhmetova et al. | Application of Pseudo-Memory Finite Automata for Information Encryption. | |
Pan et al. | Device-Bind Key-Storageless Hardware AI Model IP Protection: A PUF and Permute-Diffusion Encryption-Enabled Approach | |
Vohra et al. | An efficient chaos-based optimization algorithm approach for cryptography | |
Zhang | Security analysis of a chaos triggered image encryption scheme | |
CN102523085A (zh) | 数据加密方法、装置及智能卡 | |
Rawal et al. | Comparative Study of Sha-256 Optimization Techniques | |
Dong et al. | Analysis of an optimal fault attack on the LED-64 lightweight cryptosystem | |
Qin et al. | On the cryptanalysis of two cryptographic algorithms that utilize chaotic neural networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140507 Termination date: 20161222 |