[發明專利]用于生成共享密鑰的方法和系統有效
| 申請號： | 201880045496.0 | 申請日： | 2018-05-01 |
| 公開（公告）號： | CN110999203B | 公開（公告）日： | 2021-09-07 |
| 發明（設計）人： | 馬修·約翰·坎帕尼亞;瑪格麗特瑪麗·娜塔莉·德歌特 | 申請（專利權）人： | 亞馬遜技術有限公司 |
| 主分類號： | H04L9/08 | 分類號： | H04L9/08;H04L9/32 |
| 代理公司： | 上海晨皓知識產權代理事務所(普通合伙) 31260 | 代理人： | 成麗杰 |
| 地址： | 美國華盛頓*** | 國省代碼： | 暫無信息 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 用于 生成 共享 密鑰 方法 系統 | ||
1.一種計算機實現的方法，其包括：
在第一實體處獲取與所述第一實體和第二實體之間的通信信道相關聯的隱式證書；
從所述隱式證書中導出與所述第一實體相關聯的第一私鑰和與所述第二實體相關聯的第二公鑰；
基于分布來獲取第一私有靜態密鑰；
基于所述第一私有靜態密鑰、與整數環相關聯的域多項式、所述第一私鑰和與所述第一實體相關聯的第一公鑰來確定第一差異；
向所述第二實體提供所述第一差異；
從所述第二實體獲取第二差異，所述第二差異基于與所述第二實體相關聯的第二私有靜態密鑰、與所述整數環相關聯的所述域多項式、與所述第二實體相關聯的第二私鑰以及與所述第二實體相關聯的第二公鑰；
從所述第二公鑰和所述第二差異確定第二靜態公鑰；以及
基于所述第二靜態公鑰和所述第一私有靜態密鑰來生成共享密鑰。
2.如權利要求1所述的計算機實現的方法，其還包括：
確定所述整數環上的第一私有臨時密鑰；
基于所述域多項式和第一私有臨時密鑰來確定第一公共臨時密鑰；
向所述第二實體提供所述第一公共臨時密鑰；
從所述第二實體獲取第二公共臨時密鑰；以及
其中所述共享密鑰基于所述第二公共臨時密鑰和所述第一私有臨時密鑰。
3.如權利要求2所述的計算機實現的方法，其還包括：
從整數環中選擇樣本；
基于所述第二靜態公鑰和所述第一私有臨時密鑰的乘積與所述第二公共臨時密鑰和所述第一私有靜態密鑰的乘積之間的差來確定所述共享密鑰；以及
從所述樣本的系數提取共享位。
4.如權利要求1所述的計算機實現的方法，其還包括：
建立從所述第一實體到所述第二實體的網絡連接；
生成消息；
用所述共享密鑰加密所述消息以產生加密的消息；
經由所述網絡連接將所述加密的消息傳輸到所述第二實體；以及
其中所述第一實體和所述第二實體是計算機系統。
5.如權利要求1所述的計算機實現的方法，其中，所述整數環是用于生成隱式證書的環容錯學習問題的一部分。
6.一種用于生成共享密鑰的系統，其包括：
一個或多個處理器；以及
存儲器，其存儲計算機可執行指令，所述計算機可執行指令如果被執行，則致使所述一個或多個處理器：
在第一實體處獲取與所述第一實體和第二實體之間的通信信道相關聯的隱式證書；
從所述隱式證書中導出與所述第一實體相關聯的第一私鑰和與所述第二實體相關聯的第二公鑰；
獲取第一私有靜態密鑰；
向所述第二實體提供第一差異，所述第一差異基于所述第一私有靜態密鑰、與整數環相關聯的域多項式、所述第一私鑰和與所述第一實體相關聯的第一公鑰；
從所述第二實體獲取第二差異，所述第二差異基于與所述第二實體相關聯的第二私有靜態密鑰、與所述整數環相關聯的所述域多項式、與所述第二實體相關聯的第二私鑰以及與所述第二實體相關聯的第二公鑰；
從所述第二公鑰和所述第二差異確定第二靜態公鑰；以及
基于所述第一私有靜態密鑰和所述第二靜態公鑰生成共享密鑰。
7.如權利要求6所述的系統，其中基于概率分布隨機地生成所述第一私有靜態密鑰。
8.如權利要求6所述的系統，其中所述指令還包括這樣的指令，所述指令如果被執行，則致使所述一個或多個處理器使用所述共享密鑰來使用加密通信進行通信。
9.如權利要求6所述的系統，其中所述第一差異使得所述第二實體能夠導出所述共享密鑰。
10.如權利要求6所述的系統，其中所述隱式證書與所述第一實體與第二實體之間的通信信道相關聯。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于亞馬遜技術有限公司，未經亞馬遜技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201880045496.0/1.html，轉載請聲明來源鉆瓜專利網。
