WEKO3
アイテム
素因数分解に基づく無衝突関数を利用した暗号方式に関する検討
https://ipsj.ixsq.nii.ac.jp/records/44762
https://ipsj.ixsq.nii.ac.jp/records/447624ea0d034-5fca-4efa-84e0-0f18faa1bb95
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSEC05030054.pdf (791.5 kB)
|
Copyright (c) 2005 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2005-07-22 | |||||||
| タイトル | ||||||||
| タイトル | 素因数分解に基づく無衝突関数を利用した暗号方式に関する検討 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A note on cryptographic schemes using collision-resistant functions based on factoring | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 京都大学大学院情報学研究科 | ||||||||
| 著者所属 | ||||||||
| 京都大学大学院情報学研究科 | ||||||||
| 著者所属 | ||||||||
| 福井大学工学部 | ||||||||
| 著者所属 | ||||||||
| 京都大学大学院情報学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Informatics, Kyoto University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Informatics, Kyoto University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering, The University of Fukui | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Informatics, Kyoto University | ||||||||
| 著者名 |
和田, 純平
× 和田, 純平
|
|||||||
| 著者名(英) |
Jumpei, WADA
× Jumpei, WADA
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 無衝突関数は同じ出力に対応する異なる二つの入力を見つけるのが困難な関数であり、暗号・署名・認証など、情報セキュリティの様々な分野で用いられている。本稿では素因数分解に基づく無衝突関数としてSchmidt-Samoaの関数とShamirとTaumanの関数に注目し、それらを利用した暗号方式についての検討を行った。はじめにそれらの関数に基づくコミットメント方式を構成し、それらの方式の安全性について検討した。また、離散対数に基づく無衝突関数を用いた場合との比較を行った。次に、Shmidt-Samoaの関数に基づく故障停止署名について、複数メッセージに対する署名を効率化する方式を構成し、その方式が安全であることを示した。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 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. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11235941 | |||||||
| 書誌情報 |
情報処理学会研究報告コンピュータセキュリティ（CSEC） 巻 2005, 号 70(2005-CSEC-030), p. 385-390, 発行日 2005-07-22 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
