| 出願番号 |
特願2010-126373 |
| 出願日 |
2010/6/2 |
| 出願人 |
独立行政法人産業技術総合研究所 |
| 公開番号 |
特開2011-253018 |
| 公開日 |
2011/12/15 |
| 登録番号 |
特許第5578553号 |
| 特許権者 |
国立研究開発法人産業技術総合研究所 |
| 発明の名称 |
公開鍵暗号技術におけるドメインパラメータの生成 |
| 技術分野 |
電気・電子、情報・通信 |
| 機能 |
機械・部品の製造、制御・ソフトウェア |
| 適用製品 |
公開鍵暗号技術におけるドメインパラメータの生成システム |
| 目的 |
素体の素数位数部分群で定義され、離散対数問題を安全性の根拠とする公開鍵暗号方式（Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ鍵共有プロトコルやディジタル署名方式を含む）におけるドメインパラメータの生成およびその応用において、暗号プロトコルや公開鍵暗号に係る処理における計算負荷を減少させる。 |
| 効果 |
このドメインパラメータ生成技術は、離散対数問題を安全性の根拠とする公開鍵暗号方式を利用する様々な分野において利用されることができる。特に、このドメインパラメータ生成技術は、公開鍵暗号方式を利用する上で必要とされる計算資源が従来技術に比べて著しく減少させるため、種々多様なソフトウェアやハードウェアに搭載されることができる。 |
技術概要
 |
図１は、ドメインパラメータ生成装置１００の処理要素および処理の流れを説明するためのブロック図である。ドメインパラメータ生成装置は、素数ｑ生成器１０２、ｒ生成器１０４、演算器１０６、素数判断部１０８、出力器１１０などを備える。このドメインパラメータ生成装置では、入力された｜ｐ｜とセキュリティパラメータｋの対（Ｌ、ｋ）、もしくはＬとｑのビットの長さの対（Ｌ、Ｎ）に基づいて、素数生成や演算を行い、素体の票数であるセキュアー素数ｐと乗法群Ｇの位数である素数ｑを出力する。出力された（ｐ、ｑ）は生成元ｇを生成するためにも使われる。素数判断部１０８の判断処理において、演算器１０６から入力された値ｐがＬビットの素数である場合は、値ｐがセキュアー素数であるとして、出力器１１０は、素数ｑ生成器１０２から出力された素数ｑと演算器１０６から出力されたセキュアー素数ｐを入力として、ドメインパラメータ（ｐ、ｑ）を出力する。図２〜図４は、他の例を示す。 |
| イメージ図 |
|
| 実施実績 |
【無】 |
| 許諾実績 |
【無】 |
| 特許権譲渡 |
【否】
|
| 特許権実施許諾 |
【可】
|
)
)
)
)