Pat

J-GLOBAL ID：200903070649967800

公開鍵暗号システム方法および装置

Inventor： ホフスタイン ジェフリー ,  パイファー ジル ,  シルヴァーマン ジョセフ エイチ.
Applicant, Patent owner： エヌティーアールユー クリプトシステムズ,インコーポレーテッド
Agent (1)： 山本 恵一
Gazette classification：公表公報
Application number (International application number)：1998511051
Publication number (International publication number)：2000516733
Application date： Aug. 19, 1997
Publication date： Dec. 12, 2000
Summary：

【要約】この公開鍵暗号システム符号化技法は、2つの数を法とする多項式代数および整約に基づく混合システムを使用し、それに対して、復号技法は、妥当性が基本確率理論に依存する非混合システムを使用する。デジタル・メッセージを符号化し復号する方法は、環Rのイデアルpおよびqを選択するステップ(305)と、環Rの要素fおよびgを生成するステップ(325)と、F sub q、すなわち、f(mod q)の逆数を生成するステップと、F sub p、すなわちf(mod p)の逆数を生成するステップ(340)と、gおよびF sub qを使用して導出することのできる積と、qを法として合同であるhを含む公開鍵を作成するステップ(350)と、fおよびF sub pを導出することのできる専用鍵を作成するステップと、公開鍵およびランダム要素を使用してメッセージを符号化することによって符号化メッセージを作成するステップと、専用鍵を使用して符号化メッセージを復号することによって復号メッセージを作成するステップとを含む。

Claim (excerpt)：

デジタル・メッセージmを符号化し復号する方法であって、 環Rのイデアルpおよびqを選択するステップと、 環Rの要素fおよびgを生成し、f(mod q)の逆数である要素Fqを生成し、f(mod p)の逆数である要素Fpを生成するステップと、 gおよびFqを使用して得ることのできる積とmod qで合同であるhを含む公開鍵を生成するステップと、 fおよびFpを得ることのできる専用鍵を生成するステップと、 専用鍵およびランダム要素φを使用してメッセージmを符号化することによって符号化メッセージeを生成するステップと、 専用鍵を使用して符号化メッセージeを復号することによって復号メッセージを生成するステップと を含む方法。