[发明专利]具有对称加密和无损压缩的编码方法、装置、设备及介质

权利要求书

1.一种具有对称加密和无损压缩的编码方法，其特征在于，包括以下步骤：

获取第一二进制序列，所述第一二进制序列至少包括原始明文；

对所述第一二进制序列进行分段交换，得到第二二进制序列；

随机生成二进制二维表，从所述二进制二维表中查找与所述第二二进制序列中第i位符号X_i对应的比特值，基于所述比特值构建非线性轮函数r(i)；其中，所述从所述二进制二维表中查找与所述第二二进制序列中第i位符号X_i对应的比特值，包括：计算x＝(i-X_i)modm，y＝((i/m)-X_i)mod m，其中，所述mod为取模运算；从所述二进制二维表中查找坐标(x，y)的值，将所述坐标(x，y)的值作为所述第二二进制序列中第i位符号X_i对应的比特值；所述非线性轮函数r(i)包括如下两种方式之一：

所述所述s表示大于3的整数，所述g(x，y)表示所述比特值，或者，所述所述s表示大于3的整数，所述g(x，y)表示所述比特值，所述表示异或运算，所述B表示预设的二进制密码；所述m表示对所述第一二进制序列进行分段交换中的分段数量；

构建以所述r(i)、和作为编码参数的加权概率模型，根据所述加权概率模型按照编码公式和对所述第二二进制序列进行编码，直至编码完所述第二二进制序列中所有符号，并将编码完所述第二二进制序列中最后一位符号得到的值，作为编码结果；其中，所述所述c表示所述第二二进制序列中符号0的个数，所述n表示所述第二二进制序列的序列长度，所述表示符号0的加权概率质量函数，所述表示符号1的加权概率质量函数，所述L_i和所述R_i表示编码变量，所述L_i和所述R_i的初始值分别为0和1，所述表示所述第二二进制序列中第i位符号X_i的加权概率质量函数。

2.根据权利要求1所述的具有对称加密和无损压缩的编码方法，其特征在于，所述第一二进制序列还包括与所述原始明文串联的二进制随机数，所述二进制随机数位于所述原始明文之前。

3.根据权利要求1或2任一项所述的具有对称加密和无损压缩的编码方法，其特征在于，所述对所述第一二进制序列进行分段交换，包括以下步骤：

将所述第一二进制序列线性地分割为m段子序列，将m段子序列按序依次排列；

为排列好的每一段子序列随机设置编号；

将第j段子序列与第f(j)段子序列进行交换，得到所述第二二进制序列；其中，所述f(j)表示所述第j段子序列对应的编号，所述第f(j)段子序列表示所述第j段子序列对应的编号所对应的子序列。

4.根据权利要求1所述的具有对称加密和无损压缩的编码方法，其特征在于，所述二进制随机数的长度为128位。