N维魔方加密算法的设计与实现

摘    要

随着计算机网络的普及，网络攻击、计算机犯罪也随之不断增多。尤其是针对缺少技术支持的个人用户。与公司机关等大型用户相比，个人用户的防护较简单，防护意识差，使得个人隐私容易泄露，网络侵权不断发生。如何满足个人用户的保密、加密需求，采用什么样的加密模型，就成为了值得研究的问题。

本文通过研究现有的三维魔方加密，将三维三阶的魔方映射成用数组表示的虚拟魔方，仿照魔方的移动规律设计并改进了虚拟魔方的加密方式，该方式通过一定的随机步骤移动达到加密置乱的效果。在此基础上将虚拟魔方扩展到N维，分析了加密效率与加密强度随着维度增加的关系，同时结合主流破解方式，分析魔方加密的抗攻击能力。根据魔方加密的特性，找出魔方加密模型运用到文字加密上的不足，结合椭圆曲线加密算法改进N维魔方加密模型。并且针对汉字是象形文字与以字母为基础的拉丁语系不同的特性，加入伪随机数置乱，提高魔方加密对汉字的加密能力。在此研究基础上给出一个简单的实现，该实现是改进后的魔方加密模型。用该实现与DES算法进行对比试验，根据实验结果进行了加密性能和加密效率的总体算法分析。

论文最后对全文进行了总结，并对后续工作进行了展望。

关键词：加密, N维, 魔方, 椭圆, 伪随机

目  录

第一章 绪论 1

1.1 课题研究的背景 1

1.2 课题研究的现状 1

1.3 论文组织结构 2

第二章 加密算法 3

2.1 私钥加密简介 3

2.2 公开密钥加密简介 4

2.3 加密算法的对比与选择 5

2.4 本章小结 7

第三章 魔方加密算法设计与分析 8

3.1 魔方加密思想 8

3.2 加密算法的设计 9

3.3 密钥的设计 12

3.4 魔方加密的性能 13

3.4.1 魔方加密的总体性能 13

3.4.2 魔方加密的性能与维度的关系 14

3.5 本章小结 15

第四章 魔方加密算法的改进与分析 16

4.1 引入椭圆加密 16

4.2 引入伪随机数置乱加密 16

4.3 魔方加密的改进 17

4.4 改进魔方加密后的性能 18

4.5 本章小结 18

第五章 对比实验及分析 19

5.1 实验设计 19

5.2 实验结果 19

5.3 本章小结 20

总结与展望 21

总结 21

展望 21

致  谢 23

参考文献 24