[发明专利]使用基函数编码来保护可访问的系统

权利要求书

1.一种方法，包括：

选择字大小w；

选择矢量长度N；

生成可逆状态矢量函数，所述可逆状态矢量函数被配置为对w元素字的N矢量进行操作，所述可逆状态矢量函数包括多个可逆步骤的串接，其中所述多个可逆步骤中的一个或多个步骤在上执行线性或仿射计算；

使用第一编索引技术对所述多个可逆步骤中的步骤的第一部分编索引；

使用第二编索引技术对所述多个可逆步骤中的步骤的第二部分编索引；

在现有计算机可执行程序中选择至少一个操作以进行修改；以及

修改所述现有计算机可执行程序中的所述至少一个操作以执行所述状态矢量函数。

2.如权利要求1所述的方法，其中，所述第一编索引技术和所述第二编索引技术中的每一个控制从由以下构成的组独立选择的操作类型：if-then-else构造；switch构造；元素置换选择；迭代计数；元素旋转计数；以及函数索引的密钥索引。

3.如权利要求1所述的方法，其中，所述多个可逆步骤中的步骤的第三部分中的每个步骤包括非T函数操作。

4.如权利要求3所述的方法，其中步骤的所述第三部分中的每个步骤是从由以下构成的组中选择的操作类型：函数索引的加密钥的按元素旋转以及函数索引的加密钥的子矢量置换。

5.如权利要求1所述的方法，其中，w是从由以下构成的组中选择的：16比特、32比特以及64比特。

6.如权利要求1所述的方法，其中，w被选择为主计算平台的默认整数大小。

7.如权利要求1所述的方法，其中，字大小w是N矢量的内部字大小的两倍。

8.如权利要求1到7中任一项所述的方法，还包括：

生成所述可逆状态矢量函数的逆，所述可逆状态矢量函数的逆包括所述多个可逆步骤的每个的逆的串接。

9.如权利要求1到7中任一项所述的方法，还包括：

从由以下构成的组中选择用于所述可逆状态矢量函数的密钥类型：运行时密钥、生成时密钥以及函数索引的密钥。

10.如权利要求9所述的方法，其中，所选择的密钥类型是运行时密钥，所述方法还包括：

修改所述状态矢量函数以接受提供密钥k的运行时输入。

11.如权利要求9所述的方法，其中，所选择的密钥类型是生成时密钥，所述方法还包括针对密钥K部分地评估所述状态矢量函数。

12.如权利要求9所述的方法，其中，所选择的密钥类型是函数索引的密钥，所述方法还包括：针对所述多个可逆步骤A的每一个，提供用于可逆步骤的相关联逆的密钥。

13.如权利要求1到7中任一项所述的方法，其中，所述状态矢量函数是至少部分通过多个矩阵操作来实现的。

14.如权利要求1到7中任一项所述的方法，其中，所述第一编索引技术和所述第二编索引技术中的至少一个控制多个操作，所述多个操作包括根据排序网络拓扑执行的随机交换。

15.如权利要求14所述的方法，其中，所述排序网络拓扑是从由以下构成的组中选择的：Batcher网络、Banyan网络、完美混洗网络以及Omega网络。

16.如权利要求1到7中任一项所述的方法，还包括：

用第一编码机制对至所述状态矢量函数的输入进行编码；

其中，所述状态矢量函数中的每个步骤被适配和配置为当至所述状态矢量函数的所述输入用不同于所述第一编码机制的第二编码机制编码时操作。

17.如权利要求16所述的方法，其中，所述第一编码机制将所述输入编码为aM+b，其中a和b是常数。

18.如权利要求17所述的方法，其中，M是可逆矩阵。

19.如权利要求17所述的方法，其中，所述第二编码机制当应用于所述输入时将所述输入编码为cN+d，其中c和d分别是不同于a和b的常数。

20.如权利要求19所述的方法，其中，N是可逆矩阵。