講演抄録/キーワード |
講演名 |
2005-05-18 13:00
証明可能安全性をもつしきい値暗号の構成法について ○石原 武・青野 博・本郷節之(NTTドコモ)・四方順司(横浜国大) |
抄録 |
(和) |
しきい値暗号は,公開鍵暗号における
秘密鍵を複数の分散鍵に分割し,別々に管理することにより
安全性性を高める方式である.
本稿では弱い安全性しか達成しない鍵カプセル化方式,共通鍵暗号方式,
署名を組み合わせることにより,
IND-CCAを達成する公開鍵暗号を一般的に構成する阿部の方式
をもとにして,安全なしきい値暗号を
一般的に構成する方式を提案する.
また提案したしきい値暗号の一般的な構成方法において,
RSA,バーナム暗号,用いるハッシュ関数の入力を変更したGQ署名
を用いることにより,具体的なしきい値暗号方式も構成する.
この具体例はランダムオラクルモデルの下で
RSA問題が困難であれば,IND-TCCAを満たすような初めてのしきい値暗号方式であ
る. |
(英) |
The threshold cryptosystem is a threshold distributed version of the
public key cryptosystem.
We propose generic construction of threshold cryptosystems
using Abe's generic construction of IND-CCA scheme that consists of
key-encapsulation scheme, symmetric-key encryption scheme, and signature
scheme.
We also construct concrete
example by using RSA, vernam cipher, and modified GQ signature.
This threshold cryptosystem is
a first scheme that achieves IND-TCCA under the RSA assumption in the
random oracle model. |
キーワード |
(和) |
しきい値暗号 / 秘密分散法 / / / / / / |
(英) |
Threshold Cryptosystem / Secret Sharing Scheme / / / / / / |
文献情報 |
信学技報, vol. 105, no. 51, ISEC2005-1, pp. 1-8, 2005年5月. |
資料番号 |
ISEC2005-1 |
発行日 |
2005-05-11 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
|