| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-11-09 13:30 Winternitz署名の最適化:Median-sum署名方式 ○本多志成・楫 勇一（名大）  ISEC2023-57 SITE2023-51 LOIS2023-15 |
|
| 抄録 | （和） | 数論的問題に依拠した電子署名は，量子コンピュータにより危殆化される可能性がある．Winternitzワンタイム署名（OTS）は，耐量子安全性を有すると考えられているハッシュベース署名方式の１つであり，実用的なハッシュベース署名の構成要素としても使用される．著者らは，Winternitz OTSが使用するチェックサム指紋を独自のゼロサム指紋で置き換えることで，Winternitz OTSより効率の良いOTSを実現している．本研究では，ゼロサム指紋の一般化となるmedian-sum指紋を導入することで，強存在的偽造不可能性を維持したまま更なる性能改善が可能となること，指紋関数の計算が簡便になること，提案方式がWinternitz型OTSの中で最良の効率を有すること等を示す． |
| （英） | Winternitz one-time signature (OTS) plays a core role in practical quantum-secure hash-based digital signature schemes. This study focuses on the security mechanism of Winternitz OTS and improves the scheme by introducing a novel fingerprinting function. The proposed fingerprinting function is a slight generalization of the zero-sum fingerprinting function that was proposed by the authors. It is shown that the generalization can improve the efficiency of the OTS while preserving the provable security. It is also shown that there is a simple and efficient algorithm for computing the fingerprinting function, and that the constructed OTS has the optimum efficiency among all Winternitz-style OTS. | |
| キーワード | （和） | ワンタイム署名 / ハッシュベース署名 / Winternitz署名 / 指紋関数 / 耐量子安全性 / / / |
| （英） | one-time signature / hash-based signature / Winternitz OTS / fingerprinting function / post-quantum security / / / | |
| 文献情報 | 信学技報, vol. 123, no. 245, ISEC2023-57, pp. 18-25, 2023年11月. | |
| 資料番号 | ISEC2023-57 | |
| 発行日 | 2023-11-02 (ISEC, SITE, LOIS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2023-57 SITE2023-51 LOIS2023-15 |
|
| 研究会情報 | |
| 研究会 | LOIS SITE ISEC |
| 開催期間 | 2023-11-09 - 2023-11-10 |
| 開催地（和） | サテライトキャンパスひろしま 502大講義室 |
| 開催地（英） | Satellite Campus Hiroshima |
| テーマ（和） | 情報セキュリティ，ライフログ活用技術，ライフインテリジェンス，オフィス情報システム，一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2023-11-LOIS-SITE-ISEC |
| 本文の言語 | 日本語 |
| タイトル（和） | Winternitz署名の最適化:Median-sum署名方式 |
| サブタイトル（和） | |
| タイトル（英） | Optimum Median-Sum Fingerprinting for Winternitz One-Time Signature |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ワンタイム署名 / one-time signature |
| キーワード(2)（和/英） | ハッシュベース署名 / hash-based signature |
| キーワード(3)（和/英） | Winternitz署名 / Winternitz OTS |
| キーワード(4)（和/英） | 指紋関数 / fingerprinting function |
| キーワード(5)（和/英） | 耐量子安全性 / post-quantum security |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 本多 志成 / Motonari Honda / ホンダ モトナリ |
| 第1著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： NU) |
| 第2著者 氏名（和/英/ヨミ） | 楫 勇一 / Yuichi Kaji / カジ ユウイチ |
| 第2著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： NU) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-11-09 13:30:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2023-57, SITE2023-51, LOIS2023-15 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.245(ISEC), no.246(SITE), no.247(LOIS) |
| ページ範囲 | pp.18-25 |
| ページ数 | 8 |
| 発行日 | 2023-11-02 (ISEC, SITE, LOIS) |
[研究会発表申込システムのトップページに戻る]