Pat

J-GLOBAL ID：200903032006683104

順向性、ロバスト及び回復可能な分散しきい値秘密共有を有する公開キー暗号システム及びその方法

Inventor： アミール・ヘルツベルグ ,  スタニスロー・マイケル・ヤレッキー ,  ヒューゴ・マリオ・クロウジック ,  マーセル・モードチャイ・ユング
Applicant, Patent owner： インターナショナル・ビジネス・マシーンズ・コーポレイション
Agent (1)： 合田 潔 (外2名)
Gazette classification：公開公報
Application number (International application number)：1996005277
Publication number (International publication number)：1997205422
Application date： Jan. 16, 1996
Publication date： Aug. 05, 1997
Summary：

【要約】【課題】 順向性、ロバスト及び回復可能な分散しきい値秘密共有方式を有する公開キー暗号システム及びその方法の提供。【解決手段】順向性しきい値秘密共有暗号システムはサーバーのセットを用いる。nサーバーのうちの少なくとも(k+1) のサーバーが活動状態であり且つ正直である場合にサービスが維持される。秘密署名キーは、敵対者が少なくとも(k+1) サーバーに侵入した場合にのみコンプロマイズされる。また、正直なサーバーが誤りのあるサーバーを検出し、サービスは中断されない。さらに、敵対者がコンプロマイズしたサーバーにある全ての局所情報を敵対者が消去した場合でも、サーバーは正しいプロトコルの実行に復帰すると直ちに前記情報を復元できる。本発明の方法及びシステムは順向性を有するため、敵対者が秘密を知るためには、アルゴリズムの同じラウンドの間に(k+1) サーバーへの侵入が必要となる。

Claim (excerpt)：

順向性、ロバスト及び回復可能な分散しきい値秘密共有を有する公開キー暗号化の方法であって、キーを形成するために通信ネットワークによりリンクされたサーバーを初期化するステップと、終了を有する別個のラウンドで動作するように前記サーバーを同期させるステップと、前記通信ネットワークで同報通信されたメッセージから前記ラウンドの前記終了で更新されたキーを計算するステップと、コンプロマイズされたサーバーのセットを形成するために前記更新されたキーを検査するステップと、前記コンプロマイズされたサーバーのセットを回復するステップとを含む方法。

IPC (5)：

H04L 9/30 ,  G09C 1/00 620 ,  G09C 1/00 630 ,  G09C 1/00 ,  H04L 9/08

FI (6)：

H04L 9/00 663 Z ,  G09C 1/00 620 Z ,  G09C 1/00 630 D ,  G09C 1/00 630 F ,  H04L 9/00 601 D ,  H04L 9/00 601 F