| 講演抄録/キーワード |
| 講演名 |
2023-07-24 17:20
安全性帰着がタイトな同種写像に基づくIDベース署名方式 ○陳 加偉・趙 亨騄・佐藤慎悟・四方順司(横浜国大) ISEC2023-29 SITE2023-23 BioX2023-32 HWS2023-29 ICSS2023-26 EMM2023-29 |
| 抄録 |
(和) |
本論文では, 超特異楕円曲線の同種写像問題に基づく, 安全性帰着がタイトな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 / / / / / |
| 文献情報 |
信学技報, vol. 123, no. 129, ISEC2023-29, pp. 97-104, 2023年7月. |
| 資料番号 |
ISEC2023-29 |
| 発行日 |
2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
ISEC2023-29 SITE2023-23 BioX2023-32 HWS2023-29 ICSS2023-26 EMM2023-29 |
| 研究会情報 |
| 研究会 |
EMM BioX ISEC SITE ICSS HWS IPSJ-CSEC IPSJ-SPT |
| 開催期間 |
2023-07-24 - 2023-07-25 |
| 開催地(和) |
北海道自治労会館 |
| 開催地(英) |
Hokkaido Jichiro Kaikan |
| テーマ(和) |
セキュリティ、一般 (セキュリティサマーサミット2023) |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
ISEC |
| 会議コード |
2023-07-EMM-BioX-ISEC-SITE-ICSS-HWS-CSEC-SPT |
| 本文の言語 |
日本語 |
| タイトル(和) |
安全性帰着がタイトな同種写像に基づくIDベース署名方式 |
| サブタイトル(和) |
|
| タイトル(英) |
An Identity-based Signature Scheme with Tight Security Reduction |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
耐量子計算機暗号 / Post-quantum cryptography |
| キーワード(2)(和/英) |
IDベース署名 / Identity-based signature |
| キーワード(3)(和/英) |
同種写像ベース暗号 / Isogeny-based cryptography |
| キーワード(4)(和/英) |
/ |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第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) |
| 第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著者 |
| 発表日時 |
2023-07-24 17:20:00 |
| 発表時間 |
20分 |
| 申込先研究会 |
ISEC |
| 資料番号 |
ISEC2023-29, SITE2023-23, BioX2023-32, HWS2023-29, ICSS2023-26, EMM2023-29 |
| 巻番号(vol) |
vol.123 |
| 号番号(no) |
no.129(ISEC), no.130(SITE), no.131(BioX), no.132(HWS), no.133(ICSS), no.134(EMM) |
| ページ範囲 |
pp.97-104 |
| ページ数 |
8 |
| 発行日 |
2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
|