[發明專利]一種NTRU密鑰生成的方法和終端設備

有效

• 申請號: 201710891293.0
• 申請日: 2017-09-27
• 公開（公告）號: CN109560918B
• 公開（公告）日: 2021-10-26
• 發明（設計）人: 方習文;張作強
• 申請（專利權）人: 華為終端有限公司
• 主分類號: H04L9/08
• 分類號: H04L9/08
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 馮艷蓮

1.一種NTRU密鑰生成的方法，其特征在于，該方法包括：

終端設備在確定基于所述終端設備中的一應用程序進行通信時，獲取密鑰參數，其中所述密鑰參數包括下列參數的部分或全部：預先存儲的參數、用戶輸入的參數、所述應用程序的屬性參數；所述預先存儲的參數存儲在所述終端設備的硬件安全存儲區中，所述硬件安全存儲區僅允許所述終端設備中的特定核心模塊訪問；

所述終端設備根據所述密鑰參數和預設的密鑰生成算法，生成對應所述應用程序的公鑰和私鑰，所述應用程序的公鑰和私鑰為基于所述應用程序進行通信所需要的通信密鑰。

2.如權利要求1所述的方法，其特征在于，若所述密鑰參數為所述用戶輸入的參數，所述終端設備在確定基于所述終端設備中的一應用程序進行通信時，獲取密鑰參數，包括：

所述終端設備確定基于所述終端設備中的一應用程序進行通信后，提示用戶輸入密鑰參數；

所述終端設備通過識別用戶操作確定所述用戶輸入的參數，將所述用戶輸入的參數作為密鑰參數。

3.如權利要求1所述的方法，其特征在于，若所述密鑰參數為所述預先存儲的參數，所述終端設備在確定基于所述終端設備中的一應用程序進行通信時，獲取密鑰參數，包括：

所述終端設備確定基于所述終端設備中的一應用程序進行通信后，獲取所述終端設備在硬件安全存儲區中預先存儲的參數。

4.如權利要求1所述的方法，其特征在于，所述終端設備根據所述密鑰參數和預設的密鑰生成算法，生成對應所述應用程序的公鑰和私鑰，包括：

所述終端設備使用預設的運算規則對所述密鑰參數進行運算，得到一結果值；

所述終端設備將所述結果值轉換為包含多個元素的序列；

所述終端設備根據所述序列中包含的每個元素的值，設置設定的第一多項式f1(x)中相應項的系數值；

所述終端設備根據設置了系數值后的第一多項式f1(x)，確定第二多項式f2(x)和第三多項式f3(x)，其中，f1(x)和f2(x)滿足設定的第一關系，f1(x)和f3(x)滿足設定的第二關系；

所述終端設備根據f1(x)和f2(x)，確定對應所述應用程序的私鑰，并根據f3(x)確定對應所述應用程序的公鑰。

5.如權利要求4所述的方法，其特征在于，若所述密鑰參數包括下列參數的部分或全部時：所述預先存儲的參數、所述用戶輸入的參數，所述終端設備使用預設的運算規則對所述密鑰參數進行運算，得到一結果值，包括：

所述終端設備獲取應用程序的屬性參數和應用程序對應的預設參數，所述應用程序對應的預設參數為使f1(x)和f2(x)滿足設定的第一關系、且f1(x)和f3(x)滿足設定的第二關系的值；

所述終端設備使用預設的運算規則對所述應用程序的屬性參數、所述密鑰參數和應用程序對應的預設參數進行運算，得到一結果值。

6.如權利要求4所述的方法，其特征在于，若所述密鑰參數為所述應用程序的屬性參數時，所述終端設備使用預設的運算規則對所述密鑰參數進行運算，得到一結果值，包括：

所述終端設備使用預設的運算規則對所述應用程序的屬性參數和所述應用程序對應的預設參數進行運算，得到一結果值，所述應用程序對應的預設參數為使f1(x)和f2(x)滿足設定的第一關系、且f1(x)和f3(x)滿足設定的第二關系的值。

7.如權利要求4～6任一所述的方法，其特征在于，所述預設的運算規則為單向不可逆的計算函數。

8.如權利要求4～6任一所述的方法，其特征在于，所述終端設備將所述結果值轉換為包含多個元素的序列，包括：

所述終端設備對所述結果值與設定的數值進行求余運算，并將得到的余數轉換成N進制數，將所述N進制數作為所述包含多個元素的序列，其中，N進制數中的每一位為所述序列中的一個元素，N為正整數。