[發明專利]用于訪問密碼計算元數據和高速緩存擴展的無沖突散列

在審

• 申請號: 202011543750.5
• 申請日: 2020-12-24
• 公開（公告）號: CN113849804A
• 公開（公告）日: 2021-12-28
• 發明（設計）人: M·E·庫納維斯;S·戈什;S·多奇;M·勒梅;D·M·德倫
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F21/45
• 分類號: G06F21/45;G06F21/64
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 劉藝詩;呂傳奇

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.一種裝置，包括：

用于計算多個散列函數的部件，所述多個散列函數組合了加法、位級重排序、位線性混合、以及寬置換，其中所述多個散列函數中的每一個在加法、位級重排序、寬置換、或位線性混合之一中不同；以及

用于利用所述多個散列函數的結果來訪問散列表的部件。