| 講演抄録／キーワード |
| 講演名 |
2006-07-21 14:15
Password-Authenticated Key Exchange for Multi-Party with Different Passwords Using a Constant Number of Rounds
○Jeong Ok Kwon（Korea Univ./Kyushu Univ.）・Kouichi Sakurai（Kyushu Univ.）・Dong Hoon Lee（Korea Univ.） |
| 抄録 |
（和） |
Password-authenticated key exchange (PAKE) for multi-party with different passwords
allows group users with different passwords to agree on a common session key by the help of a trusted server using their passwords only. In this setting, the users do not share a password between themselves but only with the server. The fundamental security goal of PAKE is security against dictionary attacks. In this paper, we present two in symmetric model and two in asymmetric model provably-secure protocols for this problem in the standard model under the DDH assumption; our first protocol in symmetric model is designed to provide forward secrecy and to secure against known-key attacks. The second protocol in symmetric model is designed to additionally provide key secrecy against the server. Our first protocol in asymmetric model is designed to provide forward secrecy and to secure against known-key attacks and server compromise attacks. The second protocol in asymmetric model is designed to additionally provide key secrecy against the server. Our all protocols require a constant number of rounds. Toward this goal, we recall some of the existing security notions for server-aided PAKE protocols in symmetric model and provide a formal definition of security for asymmetric model. To the best of our contribution, the new protocols are the first constant-round PAKE protocols for multi-party with different passwords along with a rigorous proof of security in the standard model per protocol. |
| （英） |
Password-authenticated key exchange (PAKE) for multi-party with different passwords
allows group users with different passwords to agree on a common session key by the help of a trusted server using their passwords only. In this setting, the users do not share a password between themselves but only with the server. The fundamental security goal of PAKE is security against dictionary attacks. In this paper, we present two in symmetric model and two in asymmetric model provably-secure protocols for this problem in the standard model under the DDH assumption; our first protocol in symmetric model is designed to provide forward secrecy and to secure against known-key attacks. The second protocol in symmetric model is designed to additionally provide key secrecy against the server. Our first protocol in asymmetric model is designed to provide forward secrecy and to secure against known-key attacks and server compromise attacks. The second protocol in asymmetric model is designed to additionally provide key secrecy against the server. Our all protocols require a constant number of rounds. Toward this goal, we recall some of the existing security notions for server-aided PAKE protocols in symmetric model and provide a formal definition of security for asymmetric model. To the best of our contribution, the new protocols are the first constant-round PAKE protocols for multi-party with different passwords along with a rigorous proof of security in the standard model per protocol. |
| キーワード |
（和） |
Cryptography / provable security, / group key exchange / password-authenticated key exchange / dictionary attack / round complexity / / |
| （英） |
Cryptography / provable security, / group key exchange / password-authenticated key exchange / dictionary attack / round complexity / / |
| 文献情報 |
信学技報, vol. 106, no. 176, ISEC2006-55, pp. 115-122, 2006年7月. |
| 資料番号 |
ISEC2006-55 |
| 発行日 |
2006-07-14 (ISEC) |
| ISSN |
Print edition: ISSN 0913-5685 |
| PDFダウンロード |
|
| 研究会情報 |
| 研究会 |
ISEC SITE IPSJ-CSEC |
| 開催期間 |
2006-07-20 - 2006-07-21 |
| 開催地（和） |
岡山大学 |
| 開催地（英） |
Okayama Univ. |
| テーマ（和） |
一般．情報通信システムセキュリティ時限研究専門委員会（ICSS）協賛 |
| テーマ（英） |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
ISEC |
| 会議コード |
2006-07-ISEC-SITE-IPSJ-CSEC |
| 本文の言語 |
英語 |
| タイトル（和） |
|
| サブタイトル（和） |
|
| タイトル（英） |
Password-Authenticated Key Exchange for Multi-Party with Different Passwords Using a Constant Number of Rounds |
| サブタイトル（英） |
|
| キーワード(1)（和/英） |
Cryptography / Cryptography |
| キーワード(2)（和/英） |
provable security, / provable security, |
| キーワード(3)（和/英） |
group key exchange / group key exchange |
| キーワード(4)（和/英） |
password-authenticated key exchange / password-authenticated key exchange |
| キーワード(5)（和/英） |
dictionary attack / dictionary attack |
| キーワード(6)（和/英） |
round complexity / round complexity |
| キーワード(7)（和/英） |
/ |
| キーワード(8)（和/英） |
/ |
| 第1著者 氏名（和/英/ヨミ） |
Jeong Ok Kwon / Jeong Ok Kwon / |
| 第1著者 所属（和/英） |
Kyushu Univresity (略称： Korea Univ./九大)
Kyushu Univresity (略称： Korea Univ./Kyushu Univ.) |
| 第2著者 氏名（和/英/ヨミ） |
Kouichi Sakurai / Kouichi Sakurai / |
| 第2著者 所属（和/英） |
Kyushu Univresity (略称： 九大)
Kyushu Univresity (略称： Kyushu Univ.) |
| 第3著者 氏名（和/英/ヨミ） |
Dong Hoon Lee / Dong Hoon Lee / |
| 第3著者 所属（和/英） |
Korea University (略称： Korea Univ.)
Korea University (略称： Korea Univ.) |
| 第4著者 氏名（和/英/ヨミ） |
/ / |
| 第4著者 所属（和/英） |
(略称： )
(略称： ) |
| 第5著者 氏名（和/英/ヨミ） |
/ / |
| 第5著者 所属（和/英） |
(略称： )
(略称： ) |
| 第6著者 氏名（和/英/ヨミ） |
/ / |
| 第6著者 所属（和/英） |
(略称： )
(略称： ) |
| 第7著者 氏名（和/英/ヨミ） |
/ / |
| 第7著者 所属（和/英） |
(略称： )
(略称： ) |
| 第8著者 氏名（和/英/ヨミ） |
/ / |
| 第8著者 所属（和/英） |
(略称： )
(略称： ) |
| 第9著者 氏名（和/英/ヨミ） |
/ / |
| 第9著者 所属（和/英） |
(略称： )
(略称： ) |
| 第10著者 氏名（和/英/ヨミ） |
/ / |
| 第10著者 所属（和/英） |
(略称： )
(略称： ) |
| 第11著者 氏名（和/英/ヨミ） |
/ / |
| 第11著者 所属（和/英） |
(略称： )
(略称： ) |
| 第12著者 氏名（和/英/ヨミ） |
/ / |
| 第12著者 所属（和/英） |
(略称： )
(略称： ) |
| 第13著者 氏名（和/英/ヨミ） |
/ / |
| 第13著者 所属（和/英） |
(略称： )
(略称： ) |
| 第14著者 氏名（和/英/ヨミ） |
/ / |
| 第14著者 所属（和/英） |
(略称： )
(略称： ) |
| 第15著者 氏名（和/英/ヨミ） |
/ / |
| 第15著者 所属（和/英） |
(略称： )
(略称： ) |
| 第16著者 氏名（和/英/ヨミ） |
/ / |
| 第16著者 所属（和/英） |
(略称： )
(略称： ) |
| 第17著者 氏名（和/英/ヨミ） |
/ / |
| 第17著者 所属（和/英） |
(略称： )
(略称： ) |
| 第18著者 氏名（和/英/ヨミ） |
/ / |
| 第18著者 所属（和/英） |
(略称： )
(略称： ) |
| 第19著者 氏名（和/英/ヨミ） |
/ / |
| 第19著者 所属（和/英） |
(略称： )
(略称： ) |
| 第20著者 氏名（和/英/ヨミ） |
/ / |
| 第20著者 所属（和/英） |
(略称： )
(略称： ) |
| 第21著者 氏名（和/英/ヨミ） |
/ / |
| 第21著者 所属（和/英） |
(略称： )
(略称： ) |
| 第22著者 氏名（和/英/ヨミ） |
/ / |
| 第22著者 所属（和/英） |
(略称： )
(略称： ) |
| 第23著者 氏名（和/英/ヨミ） |
/ / |
| 第23著者 所属（和/英） |
(略称： )
(略称： ) |
| 第24著者 氏名（和/英/ヨミ） |
/ / |
| 第24著者 所属（和/英） |
(略称： )
(略称： ) |
| 第25著者 氏名（和/英/ヨミ） |
/ / |
| 第25著者 所属（和/英） |
(略称： )
(略称： ) |
| 第26著者 氏名（和/英/ヨミ） |
/ / |
| 第26著者 所属（和/英） |
(略称： )
(略称： ) |
| 第27著者 氏名（和/英/ヨミ） |
/ / |
| 第27著者 所属（和/英） |
(略称： )
(略称： ) |
| 第28著者 氏名（和/英/ヨミ） |
/ / |
| 第28著者 所属（和/英） |
(略称： )
(略称： ) |
| 第29著者 氏名（和/英/ヨミ） |
/ / |
| 第29著者 所属（和/英） |
(略称： )
(略称： ) |
| 第30著者 氏名（和/英/ヨミ） |
/ / |
| 第30著者 所属（和/英） |
(略称： )
(略称： ) |
| 第31著者 氏名（和/英/ヨミ） |
/ / |
| 第31著者 所属（和/英） |
(略称： )
(略称： ) |
| 第32著者 氏名（和/英/ヨミ） |
/ / |
| 第32著者 所属（和/英） |
(略称： )
(略称： ) |
| 第33著者 氏名（和/英/ヨミ） |
/ / |
| 第33著者 所属（和/英） |
(略称： )
(略称： ) |
| 第34著者 氏名（和/英/ヨミ） |
/ / |
| 第34著者 所属（和/英） |
(略称： )
(略称： ) |
| 第35著者 氏名（和/英/ヨミ） |
/ / |
| 第35著者 所属（和/英） |
(略称： )
(略称： ) |
| 第36著者 氏名（和/英/ヨミ） |
/ / |
| 第36著者 所属（和/英） |
(略称： )
(略称： ) |
| 講演者 |
第1著者 |
| 発表日時 |
2006-07-21 14:15:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
ISEC |
| 資料番号 |
ISEC2006-55 |
| 巻番号（vol） |
vol.106 |
| 号番号（no） |
no.176 |
| ページ範囲 |
pp.115-122 |
| ページ数 |
8 |
| 発行日 |
2006-07-14 (ISEC) |
|