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

论文字数:15624,页数:30

摘    要

 随着计算机网络的普及，网络攻击、计算机犯罪也随之不断增多。尤其是针对缺少技术支持的个人用户。与公司机关等大型用户相比，个人用户的防护较简单，防护意识差，使得个人隐私容易泄露，网络侵权不断发生。如何满足个人用户的保密、加密需求，采用什么样的加密模型，就成为了值得研究的问题。
 本文通过研究现有的三维魔方加密，将三维三阶的魔方映射成用数组表示的虚拟魔方，仿照魔方的移动规律设计并改进了虚拟魔方的加密方式，该方式通过一定的随机步骤移动达到加密置乱的效果。在此基础上将虚拟魔方扩展到N维，分析了加密效率与加密强度随着维度增加的关系，同时结合主流破解方式，分析魔方加密的抗攻击能力。根据魔方加密的特性，找出魔方加密模型运用到文字加密上的不足，结合椭圆曲线加密算法改进N维魔方加密模型。并且针对汉字是象形文字与以字母为基础的拉丁语系不同的特性，加入伪随机数置乱，提高魔方加密对汉字的加密能力。在此研究基础上给出一个简单的实现，该实现是改进后的魔方加密模型。用该实现与DES算法进行对比试验，根据实验结果进行了加密性能和加密效率的总体算法分析。
 论文最后对全文进行了总结，并对后续工作进行了展望。
 

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

Abstract
 Chaperonage mankind society of continuously development and progress, calculator gradually infiltration arrive people life of each area. Calculator of universality, biggest push mankind society of progress, speed transact an efficiency, convenience daily of food and clothing living, but in the meantime, network attack, calculator crime also immediately and continuously increase. It particularly is personal customers who aim at a want for technique support. With company organization etc. the large customer compare, personal customer''s protection more simple, protection consciousness bad, make personal privacy easy reveal, network infringement continuously occurrence. How satisfy the need of keeping secret, encrypting of personal customer, adoption what kind of encrypt model, became a problem worthy of study.
 This text encrypt through the research 3D Rubik''s cube and reflect 3D Rubik''s cube of three ranks to shoot use a several mean of conjecture Rubik''s cube, follow a Rubik''s cube of move way design and improvement conjecture Rubik''s cube of move way, pass certain of random step move attain to encrypt to place disorderly of effect. Expand to N in this conjecture Rubik''s cube of the foundation full general, analysis encrypt an efficiency with encrypt strength along with the dimension increment of relation, combine in the meantime main current crack a way, analysis the Rubik''s cube encrypt of anti- attack ability. The characteristic encrypted according to the Rubik''s cube, find out a Rubik''s cube to encrypt a model usage to arrive a writing to encrypt top of shortage, combine oval curve to encrypt calculate way improvement N a Rubik''s cube to encrypt model. And aim at Chinese characters is pictograph with take letter of alphabet as foundation of the Latin fasten dissimilarity of characteristic, join false random number place disorderly, exaltation the Rubik''s cube encrypt the ability of encrypting Chinese characters. At this research foundation top give a simple of realization, should realization is improvement empress of the Rubik''s cube encrypt model. Use that realization to carry on contrast with DES calculate way experiment, according to experiment result carried on to encrypt function and encrypt an efficiency of total calculate way analysis.
 Thesis the end carried on summary to the full text, and to follow-up work carried on outlook.
 Key Words：Encrypt；N Wei； Rubik''s cube； oval and false random
 
  
目  录
第一章 绪论 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