[发明专利]一种基于随机序列数据库的密码系统

摘要

本发明提供一种基于随机序列数据库的密码系统。该密码系统通过一个由256条数据组成的8位二进制数及与其对应的随机序列数据库D将二进制位流转变为随机序列位流。随机序列数据库D对二进制位流的变换是通过字符串搜索而实现的。随机序列数据库D可以实现每次加密或解密一个字节而动态更新与同步。本密码系统是真正的“一次一密”的完善密码系统，完全不可破译。

主权项

一种基于随机序列数据库的密码系统，其特征在于按如下步骤和方法进行：(1)首先，建立一个8位二进制数据库D。该数据库是由256条数据组成的，每条数据是8位二进制数A(i)及其对应的随机序列B(i)所构成的。(2)加密方法：首先将明文M转换为二进制数，按每个字节即8位二进制数自动划分为若干单元m1，m2，m3，……，mn。然后，依次在数据库D中检索，根据其检索到的8位二进制数A(i)找到其对应的随机序列B(i)，然后在B(i)中再随机截取一段由16个字符组成的序列ki。ki需满足唯一性条件，即在数据库D中，这些随机序列ki是唯一的，假如截取到的ki不能满足唯一性条件，则必须重新选取，直到满足唯一性条件为止。检验ki的唯一性，可使用字符串搜索算法，在数据库D中进行搜索，如果ki仅有一个搜索结果，则表明ki在数据库D中是唯一的，否则是不唯一的。当明文M所有字节完成上述变换后依次得到k1，k2，k3，……，kn，即构成密文。随机序列ki也可再经过加密变换C(i)＝E(ki)(i＝1，2，3，……，n)，则最终可得到密文C＝c1c2c3…cn。(3)密匙动态更新方法：在加密过程中，密匙可随每次加密一个字节(8位二进制数mi)明文后而自动更新，其更新的方法是：mi对应的随机序列被截取一段子序列ki之后，即自动从原随机序列中删除，并经过一定变换(如0和1对换处理)后插入到删除ki后的随机序列中的第j个位置上。(4)解密方法：密文C经过解密变换ki＝D(ci)(i＝1，2，3，......，n)后，依次得到随机序列字符串k1，k2，k3，......，kn。如果密文本身由上述随机序列组成，则不必再进行解密变换，在数据库D中依次查找字符串k1，k2，k3，......，ki，......kn，得到其对应的8位二进制数m1，m2，m3，......，mn，即可转换成明文信息。(5)数据库D同步更新办法：设发送和接收双方原始共享的数据库为D0，经过加密后，发送方的数据库更新为D1，若接收方解密成功，则其数据库自动更新为D1，否则不更新，请求发送方重新发送。