講演抄録/キーワード |
講演名 |
2004-11-08 15:55
Paillier暗号をもとにしたしきい値暗号について ○石原 武・青野 博・本郷節之(NTTドコモ)・四方順司(横浜国大) |
抄録 |
(和) |
公開鍵暗号における秘密鍵を複数の分散鍵に分けることができる暗号の方式として,
しきい値暗号がある.
しきい値暗号では素因数分解の困難性に関する方式として
Paillier暗号をもとにしたしきい値暗号がFouqueらによって提案されている.
しかしながらこの方式は暗号化のための計算のうち,事前計算を行えないべき乗演算が存在する.本稿ではShoupらによって提案されたしきい値暗号方式をもとにして$2$つの
しきい値暗号を提案する.
$1$つめはPartial Discrete Logarithm仮定のもとランダムオラクルモデルでIND-TCPAの証明可能安全性を持ち,
$2$つめはDecisional Small Diffie-Hellman仮定のもとランダムオラクルモデルでIND-TCCAの証明可能安全性を持つ.
さらに,暗号化のべき乗演算は全て事前に行えるため,
Paillier暗号に基づく方式と比べ暗号化の効率が良く,
分散鍵の個数も半分に減らすことが可能となる. |
(英) |
The threshold cryptosystem is a threshold distributed version of the
public key cryptosystem.
The threshold cryptosystem is useful to control
secret key in a distributed manner.
Fouque et al. proposed a threshold distributed version
of the Paillier's cryptosystem whose security depends on the integer factoring problem.
However, in the scheme, there is powering calculation which cannot be computed beforehand.
We propose two threshold cryptosystems based on the
idea in a paper by Shoup et al.
The first scheme is proven to be IND-TCPA
in the random oracle model
under
Partial Discrete Logarithm Assumption.
The second one is shown to be IND-TCCA in the random oracle model
under Decisional Small Diffie-Hellman Assumption.
In addition, our schemes have advantages over those by Fouque et al. in that
: (1) we can compute power calculation beforehand in the encryption
; (2) the number of private keys in our scheme can be reduced to half of that of the Fouque et al. schemes. |
キーワード |
(和) |
しきい値暗号 / Paillier暗号 / 秘密分散法 / / / / / |
(英) |
Threshold Cryptosystem / Paillier's Cryptosystem / Secret Sharing Scheme / / / / / |
文献情報 |
信学技報, vol. 104, no. 421, ISEC2004-83, pp. 35-41, 2004年11月. |
資料番号 |
ISEC2004-83 |
発行日 |
2004-11-01 (ISEC, OIS) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
|