[发明专利]用于对数据编码的方法和系统

权利要求书

1.一种用于对数据编码的方法，包括以下步骤：

接收具有第一长度的输入数据比特(102)的输入；

将所述输入数据比特(102)划分为输入数据比特组，每组包括至少一个比特；

针对所述输入数据比特组从密钥材料(104)选择子密钥(106a、106b、106c)，使得一个子密钥被选择用于每组输入数据比特；以及

在所选子密钥(106a、106b、106c)之间执行按位异或运算，以生成具有第二长度的输出数据比特(114)的输出，从而如果所述第一长度小于所述第二长度，则执行数据扩展功能，且从而如果所述第一长度大于所述第二长度，则执行数据压缩功能，

其中，在所选子密钥之间的按位异或运算由异或门的树实现，其中，所述异或门的树在层中对称地设置，使得每层中的所述异或门相对于引向所述异或门的路径上的多个异或门在离所述输入相同的距离处，以及

其中，所选子密钥共享所述密钥材料的一些比特，其中，每个共享的比特没有出现在所选子密钥的不同子密钥的相同比特位置上。

2.根据权利要求1所述的方法，其中，所述输入数据比特组是连续的。

3.根据权利要求1所述的方法，其中，所述第一长度的所述输入数据比特和所述第二长度的所述输出数据比特之间不存在统计相关性。

4.根据权利要求1所述的方法，其中，所述密钥材料(104)是存储在选自由电子存储设备、磁存储设备和光学存储设备组成的组的存储设备中的秘密材料。

5.根据权利要求1所述的方法，其中，所述密钥材料(104)存储在电子触发器中。

6.根据权利要求1所述的方法，进一步包括向所述输出(114)应用非线性函数的步骤，所述非线性函数选自由可逆S盒、不可逆S盒以及一系列的旋转-加-异或运算组成的组。

7.一种用于对数据编码的系统，包括：

具有第一长度的输入数据比特(102)的输入；

从所述输入数据比特(102)划分的输入数据比特组，每组包括至少一个比特；

子密钥(106a、106b、106c)，针对每个所述输入数据比特组从密钥材料(104)选择，使得一个子密钥与每组输入数据比特对应；以及

具有第二长度的输出数据比特(114)的输出，通过在所选子密钥(106a、106b、106c)之间执行按位异或运算生成所述输出，从而如果所述第一长度小于所述第二长度，则执行数据扩展功能，且从而如果所述第一长度大于所述第二长度，则执行数据压缩功能，

其中，在所选子密钥之间的按位异或运算由异或门的树实现，其中，所述异或门的树在层中对称地设置，使得每层中的所述异或门相对于引向所述异或门的路径上的多个异或门在离所述输入相同的距离处，以及

其中，所选子密钥共享所述密钥材料的一些比特，其中，每个共享的比特没有出现在所选子密钥的不同子密钥的相同比特位置上。

8.根据权利要求7所述的系统，其中，层内的所述异或门在相同的时间切换。