講演抄録/キーワード |
講演名 |
2005-07-22 16:35
素因数分解に基づく無衝突関数を利用した暗号方式に関する検討 ○和田純平・神崎 元(京大)・廣瀬勝一(福井大)・吉田 進(京大) |
抄録 |
(和) |
無衝突関数は同じ出力に対応する異なる二つの入力を見つけるのが困難な関数であり,暗号・署名・認証など,情報セキュリティの様々な分野で用いられている.本稿では素因数分解に基づく無衝突関数としてSchmidt-Samoaの関数とShamirとTaumanの関数に注目し,それらを利用した暗号方式についての検討を行った.
はじめにそれらの関数に基づくコミットメント方式を構成し,それらの方式の安全性について検討した.また,離散対数に基づく無衝突関数を用いた場合との比較を行った.次に,Schmidt-Samoaの関数に基づく故障停止署名について,複数メッセージに対する署名を効率化する方式を構成し,その方式が安全であることを示した. |
(英) |
A many-to-one function is called collision-resistant if it is infeasible to find two distinct inputs which correspond to the same output. Collision-resistant functions are used for a lot of cryptographic schemes such as encryption, digital signature and identification. In this paper, we consider a few cryptographic schemes using two collision-resistant functions based on factoring: The Schmidt-Samoa function and the Shamir-Tauman function.
First, we consider commitment schemes using these functions and discuss the security of the schemes. We also compare them with the one using a collision-resistant function based on discrete logarithm. Then, we present a scheme to improve the efficiency of the fail-stop signature
using the Schmidt-Samoa function for multiple messages. We also prove the security of this scheme. |
キーワード |
(和) |
無衝突関数 / Schmidt-Samoaの関数 / ShamirとTaumanの関数 / コミットメント / 故障停止署名 / / / |
(英) |
collision-resistant function / Schmidt-Samoa function / Shamir-Tauman function / commitment scheme / fail-stop signature / / / |
文献情報 |
信学技報, vol. 105, no. 194, ISEC2005-62, pp. 137-142, 2005年7月. |
資料番号 |
ISEC2005-62 |
発行日 |
2005-07-15 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|