一种基于Hadoop平台的多混沌文本加密算法制造技术

本发明专利技术公开了一种基于Hadoop平台的多混沌文本加密算法，该算法首先对要加密的文本进行分块，由MapReduce并行框架分别传输到每一个Mapper，Mapper根据分块数据生成输入密钥，建立密钥生成器，通过密钥和分块数据的大小生成密钥序列，并对密钥序列进行预处理后，利用密钥序列对分块数据加密，再进行拼接，得到加密后的文本。本发明专利技术算法突破了单纯在单机加密数据的瓶颈，针对MapReduce框架以及四维超混沌原理优化现有的大数据平台的混沌加密方法，并相比现有方法更具有多维数据加密的拓展潜力，同时具有加密效率高、占用内存低的特点。

【技术实现步骤摘要】
一种基于Hadoop平台的多混沌文本加密算法
本专利技术涉及一种加密方法，具体涉及一种基于Hadoop平台的多混沌文本加密算法。
技术介绍
面对网络及应用技术的升级换代，海量信息数据的产生，当前传统的单机模式串行加密方法因受其内存、处理器规模等硬性条件所限，在效率上和内存占用上己难以满足对大量数据的加密要求。而对于更大数量级的数据环境中，则面临计算负载可能远远超出单台计算机的运算极限等情况的困扰。针对上述弊端，提升数据安全保护变得愈发重要。随着云计算的出现为大数据加密提供了全新的思路。目前通用方法为建立云计算集群平台，通过将每个计算机封装成一个计算节点，每个节点可用以储存或处理海量数据，该方法也因建成成本低而成为众多企业、科研单位等的合理选择。但是，该平台只为我们提供了有效处理海量数据的平台，却本身缺乏高效加密的手段，由此导致重要的科研数据、业务资料或客户材料等隐私信息存在容易泄密的危险。现有技术仅在低维混沌系统下经过多级密钥传递形成密钥序列，其生成的序列统计特性并不如由超混沌系统生成的密钥序列；现有技术并未将MapReduce并行框架按一行读取数据和混沌系统生成原理很好的结合，也缺乏未来在大数据平台针对多维数据的扩展性。
技术实现思路
针对现有技术中存在的问题，本专利技术提供了一种基于多个超混沌系统和Hadoop平台的MapReduce并行框架的文本加密算法，将数据读取与混沌系统结合，并且对多维数据具有更好的扩展性。为了实现上述任务，本专利技术采用以下技术方案：一种基于Hadoop平台的多混沌文本加密算法，包括以下步骤：步骤1，对要加密的文本进行分块得到分块数据，然后读取分块数据，将每一个分块数据由MapReduce并行框架分别传输到每一个Mapper；步骤2，Mapper接收到分块数据后，利用分块数据的首个字母的ASCII码形成混沌密钥生成器的输入密钥；步骤3，建立密钥生成器，根据密钥生成器，利用所述的分块数据的首个字母的ASCII码以及分块数据的大小生成密钥序列，并对密钥序列进行预处理；步骤4，完成密钥序列的预处理后，对每一个分块数据，根据其对应的密钥序列，利用密钥序列对所述的分块数据进行加密操作：首先将分块数据与密钥序列进行置乱操作，然后进行正、反向异或操作，最后进行正反向取模操作进行二次干扰加密；步骤5，根据每个分块数据在整个文本的偏移量，将每个分块数据的密文拼接起来，完成文本的加密。进一步地，所述的对要加密的文本进行分块得到分块数据，包括：对要加密的文本按照1Mb进行分块，共得到N个分块数据，明文的前N-1块大小为1Mb，第N块为剩余数据。进一步地，所述的建立密钥生成器，包括：所述的密钥生成器包括三个四维混沌系统，分别为第一混沌系统、第二混沌系统以及第三混沌系统，其中：所述的第一混沌系统描述为：上式中，a、b、c、d、e均为系统参数，(x,y,z,w)为系统的解析解；本方案中，系统参数的取值分别为：a＝35,b＝3,c＝12,d＝7,e＝0.7，此时系统处于稳定的混沌状态。所述的第二混沌系统描述为：上式中，a、b、c、r均为系统参数，(x,y,z,w)为系统的解析解；本方案中，系统参数的取值分别为：a＝10，b＝8/3，c＝28，r＝-1，此时系统处于稳定的混沌状态。所述的第三混沌系统描述为：上式中，a、b、c、r均为系统参数，(x，y，z，w)为系统的解析解；本方案中，系统参数的取值分别为：a＝0.25，b＝3，c＝0.5.d＝0.05，此时系统进入混沌状态。进一步地，所述的利用所述的分块数据的首个字母的ASCII码以及分块数据的大小生成密钥序列，包括：将所述的输入密钥，即分块数据的首个字母的ASCII码作为迭代次数T，将分块数据的大小的千位、百位、十位、个位作为密钥生成器的输入序列，采用龙哥库塔方法，通过密钥生成器迭代生成密钥序列，其中：密钥生成器中的第一混沌系统的输入为所述的输入序列，第二混沌系统的输入是第一混沌系统的第(262144+T)次迭代输出，第三混沌系统的输入为第二混沌系统的第(262144+T)次迭代输出；最终每个系统解析出4条密钥序列，密钥生成器一共生成12条密钥序列。进一步地，所述的对密钥序列进行预处理，包括：去除密钥序列的各实数值的整数部分，统一值域；去除实数值后再将小数点后移9位，达到增强序列取值的无规则性和整体分布的均匀性，具体操作如下式：Xi＝floor((xi+500mod1)×109)mod127i＝1，2...262143Yi＝floor((yi+500mod1)×109)mod127i＝1，2...262143Zi＝floor((zimodl)×109)mod127i＝1，2...262143Wi＝floor((wi+500mod1)x109)mod127i＝1，2...262143上式中，(xi，yi，zi，wi)表示第一混沌系统、第二混沌系统或第三混沌系统第i次迭代时通过龙哥库塔方法解出的解析解，(xi，Yi，Zi，Wi)为预处理后的结果。进一步地，所述的将分块数据与密钥序列进行置乱操作，然后进行正、反向异或操作，最后进行正反向取模操作进行二次干扰加密，包括：(1)置乱操作t＝M(i)；M(i)＝M(S(i))；M(S(i))＝t；i＝1，2...262144其中其中，t为过程参数，i为迭代次数，M(i)为分块数据，S(i)为密钥序列，Xc(i)，Yc(i)，Zc(i)，Wc(i)为分块数据通过第一混沌系统得到的密钥序列；(2)正、反向异或操作正向异或操作的方式如下：其中其中，i为迭代次数，S(i)为密钥序列，M(i)为分块数据通过置乱操作处理后的结果，Ci为正向异或操作后得到的密文，XL(i)，YL(i)，ZL(i)，WL(i)为通过第二混沌系统得到的密钥序列；反向异或操作的方式如下：其中其中，M(i)为正向异或操作后得到的密文；Ci为反向异或操作后得到的密文；(3)正反向取模操作正向取模操作：Ci＝(Ci-1+S(1)+Mi)mod127i＝1，2...，262144其中其中，i为迭代次数，M(i)为反向异或操作后得到的密文，S(i)为密钥序列，Ci为正向取模操作后得到的密文，XR(i)，YR(i)，ZR(i)，WR(i)为通过第三混沌系统得到的密钥序列；反向取模操作：Ci＝(Ci+l+S(1)+Mi)mod127i＝1，2...，262144其中其中，M(i)为正向取模操作后得到的密文，Ci为反向取模操作后得到的密文，该密文即为最终密文。本专利技术与现有技术相比具有以下技术特点：1.本专利技术首先将Hadoop平台的数据读取方法重写为按1Mb读取数据，再结合建立的三个超混沌系统各自生成四列密钥序列进行加密，该方法突破了单纯在单机加密数据的瓶颈，针对MapReduce框架以及四维超混沌原理优化现有的大数据平台的混沌加密方法，并相比现有方法更具有多维数据加密的拓展潜力。2.本方案运用了三个超混沌系统，通过置乱，正反异或操作、正反取模操作对明文进行加密。多个超混沌系统不仅各自的正李氏指数更多，而且相比单个混沌序列对大数据量的明文加密，其所需要的迭代次数也会更少，而单个混沌序列所需要的内存占用随着明文的数据量增大而增大，加密效率也随着数据量的增大而减少，显然不本文档来自技高网...

【技术保护点】
1.一种基于Hadoop平台的多混沌文本加密算法，其特征在于，包括以下步骤：步骤1，对要加密的文本进行分块得到分块数据，然后读取分块数据，将每一个分块数据由MapReduce并行框架分别传输到每一个Mapper；步骤2，Mapper接收到分块数据后，利用分块数据的首个字母的ASCII码形成混沌密钥生成器的输入密钥；步骤3，建立密钥生成器，根据密钥生成器，利用所述的分块数据的首个字母的ASCII码以及分块数据的大小生成密钥序列，并对密钥序列进行预处理；步骤4，完成密钥序列的预处理后，对每一个分块数据，根据其对应的密钥序列，利用密钥序列对所述的分块数据进行加密操作：首先将分块数据与密钥序列进行置乱操作，然后进行正、反向异或操作，最后进行正反向取模操作进行二次干扰加密；步骤5，根据每个分块数据在整个文本的偏移量，将每个分块数据的密文拼接起来，完成文本的加密。

【技术特征摘要】
1.一种基于Hadoop平台的多混沌文本加密算法，其特征在于，包括以下步骤：步骤1，对要加密的文本进行分块得到分块数据，然后读取分块数据，将每一个分块数据由MapReduce并行框架分别传输到每一个Mapper；步骤2，Mapper接收到分块数据后，利用分块数据的首个字母的ASCII码形成混沌密钥生成器的输入密钥；步骤3，建立密钥生成器，根据密钥生成器，利用所述的分块数据的首个字母的ASCII码以及分块数据的大小生成密钥序列，并对密钥序列进行预处理；步骤4，完成密钥序列的预处理后，对每一个分块数据，根据其对应的密钥序列，利用密钥序列对所述的分块数据进行加密操作：首先将分块数据与密钥序列进行置乱操作，然后进行正、反向异或操作，最后进行正反向取模操作进行二次干扰加密；步骤5，根据每个分块数据在整个文本的偏移量，将每个分块数据的密文拼接起来，完成文本的加密。2.如权利要求1所述的基于Hadoop平台的多混沌文本加密算法，其特征在于，所述的对要加密的文本进行分块得到分块数据，包括：对要加密的文本按照1Mb进行分块，共得到N个分块数据，明文的前N-1块大小为1Mb，第N块为剩余数据。3.如权利要求1所述的基于Hadoop平台的多混沌文本加密算法，其特征在于，所述的建立密钥生成器，包括：所述的密钥生成器包括三个四维混沌系统，分别为第一混沌系统、第二混沌系统以及第三混沌系统，其中：所述的第一混沌系统描述为：上式中，a、b、c、d、e均为系统参数，(x,y,z,w)为系统的解析解；本方案中，系统参数的取值分别为：a＝35,b＝3,c＝12,d＝7,e＝0.7，此时系统处于稳定的混沌状态。所述的第二混沌系统描述为：上式中，a、b、c、r均为系统参数，(x,y,z,w)为系统的解析解；本方案中，系统参数的取值分别为：a＝10,b＝8/3,c＝28,r＝-1，此时系统处于稳定的混沌状态。所述的第三混沌系统描述为：上式中，a、b、c、r均为系统参数，(x,y,z,w)为系统的解析解；本方案中，系统参数的取值分别为：a＝0.25,b＝3,c＝0.5.d＝0.05，此时系统进入混沌状态。4.如权利要求1所述的基于Hadoop平台的多混沌文本加密算法，其特征在于，所述的利用所述的分块数据的首个字母的ASCII码以及分块数据的大小生成密钥序列，包括：将所述的输入密钥，即分块数据的首个字母的ASCII码作为迭代次数T，将分块数据的大小的千位、百位、十位、个位作为密钥生成器的输入序列，采用龙哥库塔方法，通过密钥生成器迭代生成密钥序列，其中：密钥生成器中的第一混沌系统的输入为所述的输入序列，第...

【专利技术属性】
技术研发人员：谢国波，姚灼琛，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：广东,44