[发明专利]基于流密码的循环链表异或加密方法及解密方法

说明书

本发明公开了基于流密码的循环链表异或加密方法及解密方法，该加密方法包括：分别选取字符随机数、第一加密随机数和第二加密随机数；根据第一加密随机数和第二加密随机数的值，分别生成第一密钥字符指针和第二密钥字符指针使其指向密钥文件的对应字符位，同时根据字符随机数的值生成明文字符指针使其指向明文文件的对应字符位；分别设定明文字符指针、第一密钥字符指针和第二密钥字符指针的遍历方向；对第一密钥字符指针和第二密钥字符指针进行两次循环链表遍历，同时根据两者所指向的字符位的异或结果，遍历明文字符指针并生成密文文件。本发明实现方式简单，灵活性强，安全性高，可靠性高，可广泛应用于信息安全领域中。

技术领域

本发明涉及信息加解密领域，特别是涉及一种基于流密码的循环链表异或加密方法及解密方法。

背景技术

斯诺登事件之后，各国对自己的信息安全都加大了研发力度。美国之所以能够获取他国的信息内容，不仅与美国在通信技术的技术优势，以及互联网的超级用户管理权有关，而且也与现有技术中所采用的加密方法容易被破解有关。目前主要采用的加密方法是基于流密码的加密方法。流密码（stream cipher），也称之为序列密码。由于流密码的分析和设计往往用于一个国家的军事和外交通信，所以，流密码的研发和设计基本上都是在保密的状态下进行，各个国家研发流密码的学者和专家为了保密几乎没有过多的这方面的公开的论著。各国都将流密码技术和产品，作为军工产品而限制出口。由于它具有许多其他密码不可比拟的优点，所以，它是当今最为通用的密码系统之一。

现在的流密码学的研究方向，都是以数学模型为基础，使用复杂的代数运算、布尔代数运算、伪随机数、移位寄存器、线性反馈等。完成流密码的加密和解密。在这方面比较成功的方法有A5方法，S盒方法，RC4方法，K2方法等。这些方法已经是不公开的秘密，经过多年的研究，对其加密和解密已经具有了一定的成熟手段。现在已有很多学者研究攻击和破译上述方法加密的密文。这就使得使用以上的方法进行加密的密文，其安全性受到极大的挑战。

发明内容

为了解决上述的技术问题，本发明的目的是提供一种基于流密码的循环链表异或加密方法，本发明的另一目的是提供一种基于流密码的循环链表异或解密方法。

本发明解决其技术问题所采用的技术方案是：

基于流密码的循环链表异或加密方法，包括：

S1、分别选取字符随机数、第一加密随机数和第二加密随机数；

S2、根据第一加密随机数和第二加密随机数的值，分别生成第一密钥字符指针和第二密钥字符指针使其指向密钥文件的对应字符位，同时根据字符随机数的值生成明文字符指针使其指向明文文件的对应字符位；

S3、分别设定明文字符指针、第一密钥字符指针和第二密钥字符指针的遍历方向；

S4、对第一密钥字符指针和第二密钥字符指针进行两次循环链表遍历，同时根据两者所指向的字符位的异或结果，遍历明文字符指针并生成密文文件。

进一步，所述步骤S1，其具体为：

获取明文文件的码元个数n后，选取小于该码元个数n的整数作为字符随机数，同时获取密钥文件的码元个数m后，分别选取两个小于该码元个数m的整数作为第一加密随机数和第二加密随机数。

进一步，步骤S4，包括：

S41、在计算机内存开辟密文存储空间，并生成密文字符指针使其指向密文存储空间的首地址；

S42、对第一密钥字符指针和第二密钥字符指针进行两次循环链表遍历，同时根据两者所指向的字符位的异或结果，对明文字符指针和密文字符指针进行遍历，并将明文字符指针所指向的字符填入密文字符指针所指向的密文存储空间中；

S43、读取密文存储空间的字节，生成密文文件。