[發(fā)明專利]公鑰加密系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201580051814.0
• 申請日: 2015-09-22
• 公開（公告）號: CN107078906A
• 公開（公告）日: 2017-08-18
• 發(fā)明（設(shè)計(jì)）人: R.里伊特曼;O.加西亞莫喬恩;L.M.G.M.托休伊澤嗯;S.梅里諾德波佐
• 申請（專利權(quán)）人: 皇家飛利浦有限公司
• 主分類號: H04L9/30
• 分類號: H04L9/30
• 代理公司: 中國專利代理(香港)有限公司72001
• 代理人: 王興秋,陳嵐

1.一種密鑰生成設(shè)備（100），其被配置為生成在公鑰加密設(shè)備中使用的公鑰（126）和在私鑰解密設(shè)備中使用的對應(yīng)的私鑰（114），所述密鑰生成設(shè)備包括：

- 私鑰生成器（110），其被配置為

-以電子形式獲得私有隨機(jī)值（112，s），以及

-生成所述私鑰（114），所述私鑰包括所述私有隨機(jī)值（112），以及

- 公鑰生成器（120），其被配置為

-以電子形式獲得二元多項(xiàng)式的公共集合（122，），其中不同的交換環(huán)與二元多項(xiàng)式的公共集合的每個(gè)多項(xiàng)式相關(guān)聯(lián)，

-通過對通過將所述私有隨機(jī)值（112，s）代入所述公共集合（122，）的多項(xiàng)式而獲得的一元多項(xiàng)式求和，來計(jì)算公共一元多項(xiàng)式（124），通過將所述私有隨機(jī)值（s）代入所述公共集合的特定多項(xiàng)式（）而獲得的一元多項(xiàng)式在與特定一元多項(xiàng)式相關(guān)聯(lián)的交換環(huán)中被歸約為規(guī)范形式，以及

-生成所述公鑰（126），所述公鑰包括所述公共一元多項(xiàng)式（124）和所述公共集合（122）。

2.一種用于使用公鑰來加密電子消息（410）的公鑰加密設(shè)備（200），所述公鑰包括公共一元多項(xiàng)式和二元多項(xiàng)式（）的公共集合，其中不同的交換環(huán)與所述二元多項(xiàng)式的公共集合的每個(gè)多項(xiàng)式相關(guān)聯(lián)，所述公鑰加密設(shè)備包括

- 對稱密鑰獲取器（210），其被配置為

-以電子形式獲得加密隨機(jī)值（212，r），以及

-通過在所述公共一元多項(xiàng)式中代入所述加密隨機(jī)值（212，r）來計(jì)算對稱密鑰（214，K），

- 解密信息生成器（220），其被配置為

-通過對通過將加密隨機(jī)值（r）代入公共集合（122，）的多項(xiàng)式而獲得的一元多項(xiàng)式求和來計(jì)算解密一元多項(xiàng)式（222），通過將加密隨機(jī)值（r）代入公共集合的特定多項(xiàng)式（）中而獲得的一元多項(xiàng)式在與特定一元多項(xiàng)式相關(guān)聯(lián)的交換環(huán)中被歸約為規(guī)范形式，以及

-生成所述解密信息（424），所述解密信息包括所述解密一元多項(xiàng)式（222），以及

- 加密單元（230），其被配置為

-利用所述對稱密鑰（214）加密所述消息（410）并將所述加密的消息（422）與所述解密信息（424）相關(guān)聯(lián)。

3.一種用于使用可由權(quán)利要求2的公鑰加密設(shè)備獲得的解密信息（424）和私鑰（114）解密加密的消息（422）的私鑰解密設(shè)備（300），

-所述解密信息包括解密一元多項(xiàng)式（222），所述私鑰包括私有隨機(jī)值（112，s），

所述私鑰解密設(shè)備包括

-對稱密鑰獲得器（310），其被配置為

-通過在所述解密一元多項(xiàng)式（222）中代入所述私有隨機(jī)值（s）來重構(gòu)對稱密鑰（312，K'），

-解密單元（320），其被配置為

-利用所述重構(gòu)的對稱密鑰（312，K'）來解密所述加密的消息。

4.如權(quán)利要求2中所述的公鑰加密設(shè)備，其中，

- 二元多項(xiàng)式（）的公共集合僅包括對稱二元多項(xiàng)式，和/或

- 二元多項(xiàng)式（）的公共集合包括至少兩個(gè)不同的二元多項(xiàng)式，和/或

- 所述公共集合的至少一個(gè)多項(xiàng)式在所述至少一個(gè)多項(xiàng)式的兩個(gè)變量之一中具有至少為2的次數(shù)。

5.如權(quán)利要求2中所述的公鑰加密設(shè)備，其中，

- 公共一元多項(xiàng)式被表示為規(guī)范形式的公共一元多項(xiàng)式的系數(shù)的列表，以及

- 解密一元多項(xiàng)式被表示為規(guī)范形式的解密一元多項(xiàng)式的系數(shù)的列表。