[发明专利]用于访问密码计算元数据和高速缓存扩展的无冲突散列

权利要求书

1.一种装置，包括：

一个或多个处理器，用以：

计算多个散列函数，所述多个散列函数组合了加法、位级重排序、位线性混合、以及宽置换，其中所述多个散列函数中的每一个在加法、位级重排序、宽置换、或位线性混合之一中不同；以及

利用所述多个散列函数的结果来访问散列表。

2.根据权利要求1所述的装置，其中散列表的每个条目包括多个密钥-值对，并且其中所述多个散列函数的结果被用作散列表的密钥。

3.根据权利要求1所述的装置，其中所述多个散列函数中的每个散列函数在它们的位线性混合步骤中不同。

4.根据权利要求1所述的装置，其中所述多个散列函数是带密钥的散列函数，其共享包括加法、位级重排序、以及宽置换的操作，但是利用不同的密钥。

5.根据权利要求1所述的装置，其中所述一个或多个处理器进一步用以访问存储器层级结构，其中存储器层级结构中的至少一个级别包括多个高速缓存单元，其中通过计算来自所述多个散列函数的不同密码散列函数的输出来访问所述多个高速缓存单元中的每个高速缓存单元。

6.根据权利要求5所述的装置，其中并行地计算不同密码散列函数的输出，并且其中使用所述输出作为对所述多个高速缓存单元的索引来并行地访问所述多个高速缓存单元。

7.根据权利要求1所述的装置，其中所述多个散列函数进一步组合了具有进位的加法或具有借位的减法之一的序列。

8.根据权利要求1所述的装置，其中宽置换包括：实现基于伽罗瓦域（GF）逆转的S盒。

9.根据权利要求1所述的装置，其中散列表用以存储与密码计算相对应的元数据。

10.一种方法，包括：

由处理器来计算多个散列函数，所述多个散列函数组合了加法、位级重排序、位线性混合、以及宽置换，其中所述多个散列函数中的每一个在加法、位级重排序、宽置换、或位线性混合之一中不同；以及

由处理器利用所述多个散列函数的结果来访问散列表。

11.根据权利要求10所述的方法，其中散列表的每个条目包括多个密钥-值对，并且其中所述多个散列函数的结果被用作散列表的密钥。

12.根据权利要求10所述的方法，其中所述多个散列函数是带密钥的散列函数，其共享包括加法、位级重排序、以及宽置换的操作，但是利用不同的密钥，并且其中所述多个散列函数中的每个散列函数在它们的位线性混合步骤中不同。

13.根据权利要求10所述的方法，进一步包括：访问存储器层级结构，其中存储器层级结构中的至少一个级别包括多个高速缓存单元，其中通过计算来自所述多个散列函数的不同密码散列函数的输出来访问所述多个高速缓存单元中的每个高速缓存单元。

14.根据权利要求13所述的方法，其中并行地计算不同密码散列函数的输出，并且其中使用所述输出作为对所述多个高速缓存单元的索引来并行地访问所述多个高速缓存单元。

15.根据权利要求10所述的方法，其中宽置换包括：实现基于伽罗瓦域（GF）逆转的S盒。

16.根据权利要求10所述的方法，其中散列表用以存储与密码计算相对应的元数据。

17.一种装置，包括：

用于计算多个散列函数的部件，所述多个散列函数组合了加法、位级重排序、位线性混合、以及宽置换，其中所述多个散列函数中的每一个在加法、位级重排序、宽置换、或位线性混合之一中不同；以及

用于利用所述多个散列函数的结果来访问散列表的部件。