講演名 | 2020-03-10 トラップドアを用いない格子Aggregate署名方式 大井 洸慈(千葉大), 多田 充(千葉大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 近年の量子コンピュータの急速な発展により,既存の公開鍵暗号方式が破られる可能性が危惧されている. 量子計算に耐えうる暗号のひとつとして格子暗号が挙げられており,効率化や様々な方式への派生が提案されている. その中のひとつがアグリゲート署名であり,これは異なるメッセージに対する異なる署名を 1 つにまとめて,効率化を 図る手法である.これまでに提案された格子ベースのアグリゲート署名は全て,トラップドアを用いた署名を集約す る方法が提案されている.その中でも,Lu らによる方式は Boneh らにより提案された交差法(Intersection method) と呼ばれる手法を用いて署名を実現しており,これは提案されている手法の中で唯一衝突に対する安全性が証明され ている.本論文では同様に交差法を用いることで,Lyubashevsky らにより提案された Fiat-Shamir 型の格子ベース署 名方式の署名を集約する方法を提案し,その安全性を証明した. |
抄録(英) | |
キーワード(和) | 格子暗号 / アグリゲート署名 / 交差法 |
キーワード(英) | |
資料番号 | IT2019-93,ISEC2019-89,WBS2019-42 |
発行日 | 2020-03-03 (IT, ISEC, WBS) |
研究会情報 | |
研究会 | ISEC / IT / WBS |
---|---|
開催期間 | 2020/3/10(から2日開催) |
開催地(和) | 兵庫県立大学 神戸情報科学キャンパス(神戸ポートアイランド) |
開催地(英) | University of Hyogo |
テーマ(和) | IT・ISEC・WBS合同研究会 |
テーマ(英) | joint meeting of IT, ISEC, and WBS |
委員長氏名(和) | 盛合 志帆(NICT) / 村松 純(NTT) / 岡田 実(奈良先端大) |
委員長氏名(英) | Shiho Moriai(NICT) / Jun Muramatsu(NTT) / Minoru Okada(NAIST) |
副委員長氏名(和) | 廣瀬 勝一(福井大) / 伊豆 哲也(富士通研) / 和田山 正(名工大) / 大内 浩司(静岡大) / 滝沢 賢一(NICT) |
副委員長氏名(英) | Shoichi Hirose(Univ. of Fukui) / Tetsuya Izu(Fujitsu Labs.) / Tadashi Wadayama(Nagoya Inst. of Tech.) / Koji Ohuchi(Shizuoka Univ.) / Kenichi Takizawa(NICT) |
幹事氏名(和) | 江村 恵太(NICT) / 面 和成(筑波大) / 廣友 雅徳(佐賀大) / 太田 隆博(長野県工科短大) / 中村 聡(神奈川大) / 荒井 伸太郎(岡山理科大) |
幹事氏名(英) | Keita Emura(NICT) / Kazunari Omote(Tsukuba Univ.) / Masanori Hirotomo(Saga Univ.) / Takahiro Ohta(Nagano Pref Inst. of Tech.) / Akira Nakamura(Kanagawa Univ.) / Shintaro Arai(Okayama Univ. of Science) |
幹事補佐氏名(和) | 山本 大(富士通研) / 須賀 祐治(インターネットイニシアティブ) / 八木 秀樹(電通大) / Duong Quang Thang(奈良先端大) / 森山 雅文(NICT) |
幹事補佐氏名(英) | Dai Yamamoto(Fujitsu Labs.) / Yuuji Suga(IIJ) / Hideki Yagi(UEC) / Duong Quang Thang(NAIST) / Masafumi Moriyama(NICT) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Information Security / Technical Committee on Information Theory / Technical Committee on Wideband System |
---|---|
本文の言語 | JPN |
タイトル(和) | トラップドアを用いない格子Aggregate署名方式 |
サブタイトル(和) | |
タイトル(英) | A lattice aggregate signature scheme without trapdoor |
サブタイトル(和) | |
キーワード(1)(和/英) | 格子暗号 |
キーワード(2)(和/英) | アグリゲート署名 |
キーワード(3)(和/英) | 交差法 |
第 1 著者 氏名(和/英) | 大井 洸慈 / Koji Oi |
第 1 著者 所属(和/英) | 千葉大学(略称:千葉大) Chiba University(略称:Chiba Univ.) |
第 2 著者 氏名(和/英) | 多田 充 / Mitsuru Tada |
第 2 著者 所属(和/英) | 千葉大学(略称:千葉大) Chiba University(略称:Chiba Univ.) |
発表年月日 | 2020-03-10 |
資料番号 | IT2019-93,ISEC2019-89,WBS2019-42 |
巻番号(vol) | vol.119 |
号番号(no) | IT-473,ISEC-474,WBS-475 |
ページ範囲 | pp.23-30(IT), pp.23-30(ISEC), pp.23-30(WBS), |
ページ数 | 8 |
発行日 | 2020-03-03 (IT, ISEC, WBS) |