講演名 2023-03-14
格子に基づく多権限属性ベース署名
金子 悠人(横浜国大), 冨田 斗威(横浜国大), 四方 順司(横浜国大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では格子に基づく多権限属性ベース署名 (Multi-Authority Attribute-Based Signatures:MA-ABS)を構成する.我々の方式は非対話型ゼロ知識証明 (Non-Interactive Zero Knowledge proof:NIZK) を用いない初めての方式であり,Learning with errors (LWE) 仮定のもとで安全である.構成のアイデアは Okamoto と Takashima (PKC 2013) による多権限属性ベース暗号 (Multi-Authority Attribute-Based Encryption:MA-ABE) から MA-ABS を構成するテクニックを,Waters ら (TCC2022) の格子に基づく MA-ABE 方式に適用することである.
抄録(英) We construct Multi-Authority Attribute-Based Signatures (MA-ABS) based on lattices. Our scheme is the first scheme that does not use Non-Interactive Zero Knowledge proof (NIZK) and is secure under the learning with errors (LWE) assumption. The idea is based on the technique of constructing MA-ABS from Multi-Authority Attribute-Based Encryption (MA-ABE) by Okamoto and Takashima (PKC 2013) and we apply this technique to lattice-based MA-ABE of Waters et al. (TCC 2022).
キーワード(和) 格子 / LWE / 属性ベース署名 / 多権限属性ベース署名
キーワード(英) Lattice / LWE / Attribute-Based Signatures / Multi-Authority Attribute-Based Signatures
資料番号 IT2022-89,ISEC2022-68,WBS2022-86,RCC2022-86
発行日 2023-03-07 (IT, ISEC, WBS, RCC)

研究会情報
研究会 RCC / ISEC / IT / WBS
開催期間 2023/3/14(から2日開催)
開催地(和) 山口大学常盤キャンパス
開催地(英)
テーマ(和) RCC・ISEC・IT・WBS合同研究会
テーマ(英)
委員長氏名(和) 東 俊一(名大) / 國廣 昇(筑波大学) / 小嶋 徹也(東京高専) / 庄納 崇(ウインドリバー)
委員長氏名(英) Shunichi Azuma(Nagoya Univ.) / Noboru Kunihiro(Tsukuba Univ.) / Tetsuya Kojima(Tokyo Kosen) / Takashi Shono(Wind River)
副委員長氏名(和) 小林 孝一(北大) / 石井 光治(香川大) / 四方 順司(横浜国大) / 花岡 悟一郎(産総研) / 野上 保之(岡山大学) / 石川 博康(日大) / 落合 秀樹(横浜国大)
副委員長氏名(英) Shunichi Azuma(Hokkaido Univ.) / Koji Ishii(Kagawa Univ.) / Junji Shikata(Yokohama National Univ.) / Goichiro Hanaoka(AIST) / Yasuyuki Nogami(Okayama Univ.) / Hiroyasu Ishikawa(Nihon Univ.) / Hideki Ochiai(Yokohama National Univ.)
幹事氏名(和) 加川 敏規(電中研) / 岡野 訓尚(立命館大) / 松田 隆宏(産総研) / 米山 一樹(茨城大) / 松田 哲直(埼玉大) / 眞田 亜紀子(長岡技科大) / 荒井 剛(岡山県立大) / 木下 雅之(千葉工大)
幹事氏名(英) Toshinori Kagawa(CRIEPI) / Kunihisa Okano(Ritsumeikan Univ.) / Takahiro Matsuda(AIST) / Kazuki Yoneyama(Ibaraki Univ.) / Tetsunao Matsuta(Saitamai Univ.) / Akiko Manada(Nagaoka Univ. of Tech.) / Tsuyoshi Arai(Okayama Prefectural Univ.) / Masayuki Kinoshita(Chiba Univ. of Tech.)
幹事補佐氏名(和) 単 麟(NICT) / 足立 亮介(山口大) / 花谷 嘉一(東芝) / 野崎 隆之(山口大) / 孫 冉(茨城大) / 陳 娜(奈良先端大)
幹事補佐氏名(英) SHAN LIN(NICT) / Ryosuke Adachi(Yamaguchi Univ.) / Yoshikazu Hanatani(Toshiba) / Takayuki Nozaki(Yamaguchi Univ.) / Sun Ran(Ibaraki Univ.) / Chen Na(NAIST)

講演論文情報詳細
申込み研究会 Technical Committee on Reliable Communication and Control / Technical Committee on Information Security / Technical Committee on Information Theory / Technical Committee on Wideband System
本文の言語 JPN
タイトル(和) 格子に基づく多権限属性ベース署名
サブタイトル(和)
タイトル(英) Multi-Authority Attribute Based Signatures from Lattice
サブタイトル(和)
キーワード(1)(和/英) 格子 / Lattice
キーワード(2)(和/英) LWE / LWE
キーワード(3)(和/英) 属性ベース署名 / Attribute-Based Signatures
キーワード(4)(和/英) 多権限属性ベース署名 / Multi-Authority Attribute-Based Signatures
第 1 著者 氏名(和/英) 金子 悠人 / Yuto Kaneko
第 1 著者 所属(和/英) 横浜国立大学(略称:横浜国大)
Yokohama National University(略称:Yokohama National Univ.)
第 2 著者 氏名(和/英) 冨田 斗威 / Toi Tomita
第 2 著者 所属(和/英) 横浜国立大学(略称:横浜国大)
Yokohama National University(略称:Yokohama National Univ.)
第 3 著者 氏名(和/英) 四方 順司 / Junji Shikata
第 3 著者 所属(和/英) 横浜国立大学(略称:横浜国大)
Yokohama National University(略称:Yokohama National Univ.)
発表年月日 2023-03-14
資料番号 IT2022-89,ISEC2022-68,WBS2022-86,RCC2022-86
巻番号(vol) vol.122
号番号(no) IT-427,ISEC-428,WBS-429,RCC-430
ページ範囲 pp.127-134(IT), pp.127-134(ISEC), pp.127-134(WBS), pp.127-134(RCC),
ページ数 8
発行日 2023-03-07 (IT, ISEC, WBS, RCC)