| 講演抄録/キーワード |
| 講演名 |
2007-07-20 15:45
DDH問題に基づいた高速グループ署名方式 ○吉田琢也・岡田光司(東芝ソリューション) ISEC2007-66 |
| 抄録 |
(和) |
DDH問題に基づいた高速グループ署名方式を提案する.グループ署名方式は個人情報保護やプライバシ保護に応用可能な技術として注目されているが,従来方式の署名生成計算量はRSA署名の約8倍から200倍以上もの大きな計算量が必要であり,実用化への大きな課題とされていた.本提案では署名生成計算量がRSA署名の3倍程度の高速なグループ署名方式を提案する.また,提案方式の署名用秘密鍵はRSA署名や従来のグループ署名のものに比べて非常に短い.さらに提案方式はRSA modulusを必要としないため楕円曲線上で効率よく実装可能である. |
| (英) |
We propose an efficient group signature scheme, which is based on the DDH problem. A group signature scheme can be used as a useful tool to protect personal information and privacy. However, its computational efficiency is far less efficient than ordinary signature schemes and thus it is often considered to be impractical. The computational cost of signature generation of our scheme is only 3 times of RSA signature whereas those of the previous schemes are about 8 to more than 200 times and the length of a member secret key of the proposed schemes is much shorter than RSA signature and previous group signature schemes. Moreover, the proposed scheme can be efficiently implemented on elliptic curves. |
| キーワード |
(和) |
グループ署名 / DDH問題 / / / / / / |
| (英) |
group signature / DDH problem / / / / / / |
| 文献情報 |
信学技報, vol. 107, no. 141, ISEC2007-66, pp. 141-146, 2007年7月. |
| 資料番号 |
ISEC2007-66 |
| 発行日 |
2007-07-13 (ISEC) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
ISEC2007-66 |