| 講演名 | 2015-07-02 Attribute-Based Two-Tier Signatures 穴田 啓晃(九州先端科学技研), 有田 正剛(情報セキュリティ大), 櫻井 幸一(九大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 属性ベース署名スキームは 2008年に Maji らによって提案されたデジタル署名スキームである．メッセージは署名ポリシが関連付けられ，署名ポリシは署名者らの属性上のブール式で記述される．署名者の属性が署名ポリシを満足するときのみ，正当な署名をメッセージに付すことが可能である．一方，二階層署名スキームは，2007年に Bellare らによって提案されたデジタル署名スキームである．署名者は一連の二つの秘密鍵を順次受け取る．それらのうち後者はワンタイム署名鍵として署名時に与えられる．それらに応じ，対応する二つの公開鍵が順次発行される．これらの二階層鍵はフィアット-シャミア署名に適しており，標準モデルでの安全性を達成することを可能にする．本稿では，両スキームの機能及び特徴を有する，属性ベース二階層署名スキームを提案する．初めにバンドルされた証拠の上のブール式に対するシグマプロトコルを構成する．次に，強RSA仮定の下で選択メッセージ攻撃に対し存在的偽造不可な署名バンドルスキームを構成する．これらの構成要素を組み合わせることで，属性ベース認証スキームを得る．最後に，二階層鍵の方法を適用することで，標準モデルにおいて，強RSA仮定の下で選択メッセージ攻撃に対し存在的偽造不可な属性ベース二階層署名スキームに到達する． |
| 抄録(英) | An attribute-based signature scheme is a digital signature scheme proposed in 2008 by Maji et al., in which a message is associated with a signing policy, where the signing policy is described as a boolean formula over a signers' attributes. Only when a signer's attributes satisfy the signing policy, the signer can make a legitimate signature on the message. On the other hand, a two-tier signature scheme is a digital signature scheme proposed in 2007 by Bellare et al., in which a signer receives two tiered secret keys sequentially, the latter of which is served as a one-time signing key at the timing of signing. Accordingly, two tiered public keys are issued sequentially. These two-tier keys fit the Fiat-Shamir signature and enables it to achieve security in the standard model. In this paper, we construct an attribute-based two-tier signature scheme that possesses the functions and features of both schemes. We start with constructing a $Sgm$-protocol for a boolean formula on a bundled witness. Then we construct a signature bundle scheme that is existentially unforgeable against chosen-message attacks under the Strong RSA assumption. Combining these building blocks, we obtain an attribute-based identification scheme. Finally, by applying the two-tiered keys method, we attain an ABTTS scheme that is existentially unforgeable against chosen-message attacks in the standard model under the Strong RSA assumption. |
| キーワード(和) | デジタル署名 / 属性ベース / 二段鍵 / 強RSA仮定 / 標準モデル |
| キーワード(英) | digital signature / attribute-based / two-tier key / strong RSA assumption / standard model |
| 資料番号 | ISEC2015-9,SITE2015-7,ICSS2015-19,EMM2015-17 |
| 発行日 | 2015-06-25 (ISEC, SITE, ICSS, EMM) |
| 研究会情報 | |
| 研究会 | IPSJ-CSEC / ISEC / SITE / ICSS / EMM / IPSJ-SPT |
|---|---|
| 開催期間 | 2015/7/2(から2日開催) |
| 開催地（和） | 名古屋市中小企業振興会館 吹上ホール |
| 開催地（英） | NAGOYA TRADE & INDUSTRY CENTER |
| テーマ（和） | セキュリティ，一般 |
| テーマ（英） | |
| 委員長氏名（和） | / 角尾 幸保(NEC) / 吉開 範章(日大) / 三宅 優(KDDI研) / 伊藤 彰則(東北大) |
| 委員長氏名（英） | / Yukiyasu Tsunoo(NEC) / Noriaki Yoshikai(Nihon Univ.) / Yutaka Miyake(KDDI R&D Labs.) / Akinori Ito(Tohoku Univ.) |
| 副委員長氏名（和） | / 満保 雅浩(金沢大) / 小川 一人(NHK) / 岡田 仁志(NII) / 森住 哲也(ネッツエスアイ東洋) / 西出 隆志(筑波大) / 白石 善明(神戸大) / 鵜木 祐史(北陸先端大) / 川村 正樹(山口大) |
| 副委員長氏名（英） | / Masahiro Mambo(Kanazawa Univ.) / Kazuto Ogawa(NHK) / Hitoshi Okada(NII) / Tetsuya Morizumi(Toyo Networks & System Integration) / Takashi Nishide(Univ. of Tsukuba) / Yoshiaki Shiraishi(Kobe Univ.) / Masashi Unoki(JAIST) / Masaki Kawamura(Yamaguchi Univ.) |
| 幹事氏名（和） | / 花岡 悟一郎(産総研) / 駒野 雄一(東芝) / 宮田 純子(神奈川大) / 多川 孝央(九大) / 植田 武(三菱電機) / 高倉 弘喜(NII) / 市野 将嗣(電通大) / 薗田 光太郎(長崎大) |
| 幹事氏名（英） | / Goichiro Hanaoka(AIST) / Yuichi Komano(Toshiba) / Sumiko Miyama(Kanagawa Univ.) / Takahiro Tagawa(Kyushu Univ.) / Takeshi Ueda(Mitsubishi Electric) / Hiroki Takakura(NII) / Masatsugu Ichino(Univ. of Electro-Comm.) / Kotaro Sonoda(Nagasaki Univ.) |
| 幹事補佐氏名（和） | / 伊豆 哲也(欧州富士通研) / 水木 敬明(東北大) / 山下 哲孝(NEC) / 芳賀 高洋(岐阜聖徳学園大) / 吉岡 克成(横浜国大) / 神谷 和憲(NTT) / 岩田 基(阪府大) / 河野 和宏(関西大) |
| 幹事補佐氏名（英） | / Tetsuya Izu(Fujitsu Lab.) / Takaaki Mizuki(Tohoku Univ.) / Noritaka Yamashita(NEC) / Takahiro Haga(Gifu Shotoku Gakuen Univ.) / Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT) / Motoi Iwata(Osaka Pref. Univ.) / Kazuhiro Kohno(Kansai Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Special Interest Group on Computer Security / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information and Communication System Security / Technical Committee on Enriched MultiMedia / Special Interest Group on Security Psychology and Trust |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Attribute-Based Two-Tier Signatures |
| サブタイトル（和） | |
| キーワード(1)（和/英） | デジタル署名 / digital signature |
| キーワード(2)（和/英） | 属性ベース / attribute-based |
| キーワード(3)（和/英） | 二段鍵 / two-tier key |
| キーワード(4)（和/英） | 強RSA仮定 / strong RSA assumption |
| キーワード(5)（和/英） | 標準モデル / standard model |
| 第 1 著者 氏名（和/英） | 穴田 啓晃 / Hiroaki Anada |
| 第 1 著者 所属（和/英） | 公益財団法人九州先端科学技術研究所(略称：九州先端科学技研) Institute of Systems, Information Technologies and Nanotechnologies(略称：ISIT) |
| 第 2 著者 氏名（和/英） | 有田 正剛 / Seiko Arita |
| 第 2 著者 所属（和/英） | 情報セキュリティ大学院大学(略称：情報セキュリティ大) Institute of Information Security(略称：IISEC) |
| 第 3 著者 氏名（和/英） | 櫻井 幸一 / Kouichi Sakurai |
| 第 3 著者 所属（和/英） | 九州大学大学院システム情報科学研究院(略称：九大) Faculty of Information Science and Electrical Engineering, Kyushu University(略称：Kyushu University) |
| 発表年月日 | 2015-07-02 |
| 資料番号 | ISEC2015-9,SITE2015-7,ICSS2015-19,EMM2015-17 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | ISEC-119,SITE-120,ICSS-121,EMM-122 |
| ページ範囲 | pp.1-8(ISEC), pp.1-8(SITE), pp.1-8(ICSS), pp.1-8(EMM), |
| ページ数 | 8 |
| 発行日 | 2015-06-25 (ISEC, SITE, ICSS, EMM) |