講演名 | 2023-07-24 安全性帰着がタイトな同種写像に基づくIDベース署名方式 陳 加偉(横浜国大), 趙 亨?(横浜国大), 佐藤 慎悟(横浜国大), 四方 順司(横浜国大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文では, 超特異楕円曲線の同種写像問題に基づく, 安全性帰着がタイトなIDベース署名 (Identity-based Signature, IBS)方式を提案する. 既存方式としてShawとDuttaによって同種写像ベースIBSの直接的な構成が提案されたが, その安全性証明はタイトでない. これを改善するため, タイトな安全性を達成する同種写像ベース署名方式Lossy CSI-FiShを用いる. Lossy CSI-FiShに基づいたIBS方式を提案し, この方式に対してタイトな安全性証明を示す. さらに, 適切なパラメータ設定の下で鍵サイズと署名サイズの比較・解析を行う. |
抄録(英) | In this paper, we propose an identity-based signature (IBS) scheme based on the supersingular isogeny problem, with tightly security reduction. While Shaw and Dutta have proposed a direct construction of isogeny-based IBS as an existing scheme, its security proof is not tight. To address this issue, we utilize a tightly secure isogeny-based signature scheme Lossy CSI-FiSh. We present an IBS scheme based on the Lossy CSI-FiSh scheme and provide a tight security proof for this scheme. Furthermore, we conduct a comparative analysis of key size and signature size for the isogeny-based IBS scheme under suitable parameter settings. The full version of this paper will be appeared in the proceedings of the 14th International Conference on Post-Quantum Cryptography (PQCrypto 2023). |
キーワード(和) | 耐量子計算機暗号 / IDベース署名 / 同種写像ベース暗号 |
キーワード(英) | Post-quantum cryptography / Identity-based signature / Isogeny-based cryptography |
資料番号 | ISEC2023-29,SITE2023-23,BioX2023-32,HWS2023-29,ICSS2023-26,EMM2023-29 |
発行日 | 2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
研究会情報 | |
研究会 | EMM / BioX / ISEC / SITE / ICSS / HWS / IPSJ-CSEC / IPSJ-SPT |
---|---|
開催期間 | 2023/7/24(から2日開催) |
開催地(和) | 北海道自治労会館 |
開催地(英) | Hokkaido Jichiro Kaikan |
テーマ(和) | セキュリティ、一般 (セキュリティサマーサミット2023) |
テーマ(英) | |
委員長氏名(和) | 新見 道治(九工大) / 高野 博史(富山県立大) / 花岡 悟一郎(産総研) / 大谷 卓史(吉備国際大) / 井上 大介(NICT) / 鈴木 大輔(三菱電機) |
委員長氏名(英) | Michiharu Niimi(Kyushu Inst. of Tech.) / hironobu Takano(Toyama Prefectural Univ.) / Goichiro Hanaoka(AIST) / Takushi Otani(Kibi International Univ.) / Daisuke Inoue(NICT) / Daisuke Suzuki(Mitsubishi Electric) |
副委員長氏名(和) | 薗田 光太郎(長崎大) / 姜 玄浩(東京高専) / 奥井 宣広(KDDI総合研究所) / 佐野 恵美子(クボタ) / 四方 順司(横浜国大) / 清本 晋作(KDDI総合研究所) / 森下 壮一郎(サイバーエージェント) / 辰己 丈夫(放送大) / 山田 明(神戸大) / 山内 利宏(岡山大) / 林 優一(奈良先端大) / 秋下 徹(ソニーセミコンダクタソリューションズ) |
副委員長氏名(英) | Kotaro Sonoda(Nagasaki Univ.) / Hyunho Kang(NIT, Tokyo) / Norihiro Okui(KDDI Research) / Emiko Sano(Kubota) / Junji Shikata(Yokohama National Univ.) / Shinsaku Kiyomoto(KDDI Research) / Soichiro Morishita(Cyber Agent) / Takeo Tatsumi(Open Univ. of Japan) / Akira Yamada(Kobe Univ.) / Toshihiro Yamauchi(Okayama Univ.) / Yuichi Hayashi(NAIST) / Toru Akishita(Sony Semiconductor Solutions) |
幹事氏名(和) | 梶山 朋子(広島市大) / 酒澤 茂之(大阪工大) / 早坂 昭裕(NEC) / 鈴木 裕之(群馬大) / 松田 隆宏(産総研) / 花谷 嘉一(東芝) / 藤井 秀之(NRIセキュアテクノロジー) / 橘 雄介(福岡工大) / 木藤 圭亮(三菱電機) / 菅原 健(電通大) / 山本 弘毅(ソニーセミコンダクタソリューションズ) / 坂本 純一(産総研) |
幹事氏名(英) | Tomoko Kajiyama(Hiroshima City Univ.) / Shieyuki Sakazawa(Osaka Inst. of Tech.) / Akihiro Hayasaka(NEC) / Hiroyuki Suzuki(Gunma Univ) / Takahiro Matsuda(AIST) / Yoshikazu Hanatani(Toshiba) / Hideyuki Fujii(NRI-Secure) / Yusuke Tachibana(Fukuoka Inst. of Tech.) / Keisuke Kito(Mitsubishi Electric) / Takeshi Sugawara(Univ. of Electro-Comm.) / Hirotake Yamamotoi(Sony Semiconductor Solutions) / Junichi Sakamoto(AIST) |
幹事補佐氏名(和) | 青木 直史(北大) / 中村 和晃(東京理科大) / 河原 智一(東芝) / 白川 真一(横浜国大) / 岡田 大樹(KDDI総合研究所) / 金子 雄介(日本総合研究所) / 鐘本 楊(NTT) / 佐藤 将也(岡山県立大) |
幹事補佐氏名(英) | Naofumi Aoki(Hokkaido Univ.) / Kazuaki Nakamura(Tokyo Univ. of Science) / Tomokazu Kawahara(Toshiba) / Shinichi Shirakawa(Yokohama National Univ.) / Hiroki Okada(KDDI Research) / Yusuke Kaneko(Japan Research Institute) / Yo Kanemoto(NTT) / Masaya Sato(Okayama Prefectural Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Enriched MultiMedia / Technical Committee on Biometrics / 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 Hardware Security / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust |
---|---|
本文の言語 | JPN |
タイトル(和) | 安全性帰着がタイトな同種写像に基づくIDベース署名方式 |
サブタイトル(和) | |
タイトル(英) | An Identity-based Signature Scheme with Tight Security Reduction |
サブタイトル(和) | |
キーワード(1)(和/英) | 耐量子計算機暗号 / Post-quantum cryptography |
キーワード(2)(和/英) | IDベース署名 / Identity-based signature |
キーワード(3)(和/英) | 同種写像ベース暗号 / Isogeny-based cryptography |
第 1 著者 氏名(和/英) | 陳 加偉 / Jiawei Chen |
第 1 著者 所属(和/英) | 横浜国立大学(略称:横浜国大) Yokohama National University(略称:YNU) |
第 2 著者 氏名(和/英) | 趙 亨? / Hyungrok Jo |
第 2 著者 所属(和/英) | 横浜国立大学(略称:横浜国大) Yokohama National University(略称:YNU) |
第 3 著者 氏名(和/英) | 佐藤 慎悟 / Shingo Sato |
第 3 著者 所属(和/英) | 横浜国立大学(略称:横浜国大) Yokohama National University(略称:YNU) |
第 4 著者 氏名(和/英) | 四方 順司 / Junji Shikata |
第 4 著者 所属(和/英) | 横浜国立大学(略称:横浜国大) Yokohama National University(略称:YNU) |
発表年月日 | 2023-07-24 |
資料番号 | ISEC2023-29,SITE2023-23,BioX2023-32,HWS2023-29,ICSS2023-26,EMM2023-29 |
巻番号(vol) | vol.123 |
号番号(no) | ISEC-129,SITE-130,BioX-131,HWS-132,ICSS-133,EMM-134 |
ページ範囲 | pp.97-104(ISEC), pp.97-104(SITE), pp.97-104(BioX), pp.97-104(HWS), pp.97-104(ICSS), pp.97-104(EMM), |
ページ数 | 8 |
発行日 | 2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |