一种基于随机序列数据库的密码系统的建立方法

摘要

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

主权项

一种基于随机序列数据库的密码系统的建立方法，其特征在于：(1)首先，建立随机序列数据库D；该数据库是由256条数据组成的，每条数据是8位二进制数A(i)及其对应的随机序列B(i)所构成的；(2)加密方法：首先将明文M转换为二进制数，按每个字节即8位二进制数自动划分为若干单元m₁，m₂，m₃，……，m_n；然后，依次在数据库D中检索，根据其检索到的8位二进制数A(i)找到其对应的随机序列B(i)，然后在B(i)中再随机截取一段由16个字符组成的序列ki；ki需满足唯一性条件，即在数据库D中，这些随机序列ki是唯一的，假如截取到的ki不能满足唯一性条件，则必须重新选取，直到满足唯一性条件为止；使用字符串搜索算法检验ki的唯一性，在数据库D中进行搜索，如果ki仅有一个搜索结果，则表明ki在数据库D中是唯一的，否则是不唯一的；当明文M所有字节完成上述变换后依次得到k₁，k₂，k₃，……，k_n，即构成密文；(3)密匙动态更新方法：在加密过程中，密匙随每次加密一个字节明文m_i后而自动更新，所述密匙是由随机序列数据库D组成的；其更新的方法是：m_i对应的随机序列被截取一段子序列ki之后，自动从原随机序列中删除ki，并经过0和1对换处理后插入到删除ki后的随机序列中的第j个位置上；j为约定常数或者是明文字节序数的函数；(4)解密方法：在接收方数据库D中依次查找字符串k₁，k₂，k₃，……，k_n，得到其对应的8位二进制数m₁，m₂，m₃，......，m_n，即可转换成明文信息；(5)数据库D同步更新办法：设发送和接收双方原始的数据库为D₀，经过加密后，发送方的数据库更新为D₁，若接收方解密成功，则其数据库自动更新为D₁，更新方法与发送方加密一个字节后随机序列数据库的更新方法相同，否则不更新，请求发送方重新发送，发送方加密的数据库返回到D₀。