[發明專利]用于質數產生及存儲的方法及設備在審
| 申請號： | 201480047314.5 | 申請日： | 2014-08-27 |
| 公開（公告）號： | CN105493437A | 公開（公告）日： | 2016-04-13 |
| 發明（設計）人： | 比詹·安薩里;肖露 | 申請（專利權）人： | 高通股份有限公司 |
| 主分類號： | H04L9/30 | 分類號： | H04L9/30;H04L9/08 |
| 代理公司： | 北京律盟知識產權代理有限責任公司 11287 | 代理人： | 宋獻濤 |
| 地址： | 美國加利*** | 國省代碼： | 美國;US |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 用于 質數 產生 存儲 方法 設備 | ||
1.一種方法，其包括：
通過重復地進行以下操作產生質數
產生具有k位的隨機數種子S，
基于所述種子S產生具有n位的隨機數R，其中k小于n，以及
確定所述隨機數R是否為質數，
直到確定所產生的所述隨機數R為質數為止；以及
將用于產生確定為質數的所述隨機數R的所述隨機數種子S存儲于存儲器電路 中。
2.根據權利要求1所述的方法，其進一步包括：
從所述存儲器電路檢索所述所存儲的隨機數種子S；以及
基于所述隨機數種子S再生所述質數。
3.根據權利要求2所述的方法，其進一步包括：
基于所述質數產生密碼密鑰。
4.根據權利要求1所述的方法，其進一步包括：
在存儲所述種子S之后從存儲器電路刪除所述隨機數R。
5.根據權利要求1所述的方法，其中產生所述隨機數R進一步基于秘密密鑰kS。
6.根據權利要求5所述的方法，其進一步包括：
將用于產生確定為質數的所述隨機數R的所述秘密密鑰kS存儲于安全存儲器電 路中。
7.根據權利要求1所述的方法，其中在從密碼密鑰產生過程接收針對一或多個質數的 請求之前存儲所述隨機數種子S。
8.根據權利要求1所述的方法，其中基于所述種子S產生所述隨機數R包含：
執行接收所述種子S作為輸入及產生所述隨機數R作為輸出的單向函數f，且所 述單向函數f為安全散列函數及/或分塊加密中的至少一者。
9.一種設備，其包括：
存儲器電路；以及
處理電路，其以通信方式耦合到所述存儲器電路，所述處理電路經配置以：
通過重復地進行以下操作產生質數
產生具有k位的隨機數種子S，
基于所述種子S產生具有n位的隨機數R，其中k小于n，以及
確定所述隨機數R是否為質數，
直到確定所產生的所述隨機數R為質數為止；以及
將用于產生確定為質數的所述隨機數R的所述隨機數種子S存儲于所述存儲器 電路中。
10.根據權利要求9所述的設備，其中所述處理電路經進一步配置以：
從所述存儲器電路檢索所述所存儲的隨機數種子S；以及
基于所述隨機數種子S再生所述質數。
11.根據權利要求10所述的設備，其中所述處理電路經進一步配置以：
基于所述質數產生密碼密鑰。
12.根據權利要求9所述的設備，其中在從密碼密鑰產生過程接收針對一或多個質數的 請求之前存儲所述隨機數種子S。
13.根據權利要求9所述的設備，其中產生確定為質數的所述隨機數R進一步基于秘密 密鑰kS，且所述處理電路經進一步配置以將所述秘密密鑰kS存儲于安全存儲器電 路中。
14.一種設備，其包括：
用于通過重復地進行以下操作產生質數的裝置
產生具有k位的隨機數種子S，
基于所述種子S產生具有n位的隨機數R，其中k小于n，以及
確定所述隨機數R是否為質數，
直到確定所產生的所述隨機數R為質數為止；以及
用于將用于產生確定為質數的所述隨機數R的所述隨機數種子S存儲于存儲器電 路中的裝置。
15.根據權利要求14所述的設備，其進一步包括：
用于從所述存儲器電路檢索所述所存儲的隨機數種子S的裝置；以及
用于基于所述隨機數種子S再生所述質數的裝置。
16.根據權利要求14所述的設備，其中在從密碼密鑰產生過程接收針對一或多個質數 的請求之前存儲所述隨機數種子S。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于高通股份有限公司，未經高通股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201480047314.5/1.html，轉載請聲明來源鉆瓜專利網。
