| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-05-26 14:25 標準モデルで適応的安全な格子に基づくフォワード安全署名方式 ○石橋 錬（横浜国大/キヤノン）・知久奏斗・四方順司（横浜国大）  ISEC2026-7 |
|
| 抄録 | （和） | フォワード安全署名(FSS)は，公開鍵と署名鍵の鍵ペアのうち署名鍵のみを時刻ごとに更新することで，現在の時刻における署名鍵が漏洩しても過去の時刻に対する署名偽造を防ぐことができるディジタル署名方式である．Tangらによる初めての格子に基づくFSS方式は，階層型IDベース暗号の構造を基に構成されており，鍵更新回数に依存して署名鍵サイズ及び署名サイズが増大する方式であった．その後，石橋らが鍵更新回数に依存しない固定長の署名鍵サイズ及び署名サイズをもつ格子に基づくFSS方式を提案した．これら既存の格子ベースFSS方式はいずれも選択的安全性に留まっており，標準モデルで適応的FS-EUF-CMA安全性を満たす格子ベースFSS方式は知られていない．本稿では，標準モデルの下でISIS仮定に基づき適応的偽造不可能安全性を満たす初めてのFSS方式を提案する．提案方式は石橋らの方式と同様に鍵更新回数に依存しない固定長の署名鍵サイズ及び署名サイズをもつ． |
| （英） | Forward Secure Signature (FSS) is a digital signature scheme that ensures the security of signatures generated in the past even if the signing key used in the current period is compromised, by updating only the signing key at every time period while keeping the public key unchanged. The first lattice-based FSS scheme proposed by Tang et al. was constructed based on the structure of Hierarchical Identity-Based Encryption (HIBE), in which the sizes of the signing key and signatures grow depending on the number of key updates. Subsequently, Ishibashi et al. proposed a lattice-based FSS scheme with constant sizes of the signing key and signatures independent of the number of key updates. However, existing lattice-based FSS schemes only achieve selective security, and no lattice-based FSS scheme that achieves adaptive FS-EUF-CMA security in the standard model is known. In this paper, we propose the first FSS scheme that achieves adaptive existential unforgeability under chosen message attacks in the standard model under the ISIS assumption. Similar to the scheme by Ishibashi et al., our scheme provides constant sizes of the signing key and signatures independent of the number of key updates. | |
| キーワード | （和） | 格子 / ディジタル署名 / フォワード安全性 / 適応的安全性 / ガジェットトラップドア / / / |
| （英） | Lattice / Digital Signature / Forward Security / Adaptive Security / Gadget Trapdoor / / / | |
| 文献情報 | 信学技報, vol. 126, no. 40, ISEC2026-7, pp. 14-21, 2026年5月. | |
| 資料番号 | ISEC2026-7 | |
| 発行日 | 2026-05-19 (ISEC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2026-7 |
|
| 研究会情報 | |
| 研究会 | ISEC |
| 開催期間 | 2026-05-26 - 2026-05-26 |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2026-05-ISEC |
| 本文の言語 | 日本語 |
| タイトル（和） | 標準モデルで適応的安全な格子に基づくフォワード安全署名方式 |
| サブタイトル（和） | |
| タイトル（英） | Efficient Lattice-based Forward Secure Signature without Random Oracles |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 格子 / Lattice |
| キーワード(2)（和/英） | ディジタル署名 / Digital Signature |
| キーワード(3)（和/英） | フォワード安全性 / Forward Security |
| キーワード(4)（和/英） | 適応的安全性 / Adaptive Security |
| キーワード(5)（和/英） | ガジェットトラップドア / Gadget Trapdoor |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 石橋 錬 / Ren Ishibashi / イシバシ レン |
| 第1著者 所属（和/英） | 横浜国立大学/キヤノン株式会社 (略称： 横浜国大/キヤノン) Yokohama National University/Canon Inc. (略称： Yokohama National Univ./Canon) |
| 第2著者 氏名（和/英/ヨミ） | 知久 奏斗 / Sohto Chiku / チク ソウト |
| 第2著者 所属（和/英） | 横浜国立大学 (略称： 横浜国大) Yokohama National University (略称： Yokohama National Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 四方 順司 / Junji Shikata / シカタ ジュンジ |
| 第3著者 所属（和/英） | 横浜国立大学 (略称： 横浜国大) Yokohama National University (略称： Yokohama National Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-05-26 14:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2026-7 |
| 巻番号（vol） | vol.126 |
| 号番号（no） | no.40 |
| ページ範囲 | pp.14-21 |
| ページ数 | 8 |
| 発行日 | 2026-05-19 (ISEC) |
[研究会発表申込システムのトップページに戻る]