| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-11-17 10:25 低レイテンシなSPHINCS+署名ハードウェアの設計 ○竹島優太・池田 誠（東大）  VLD2023-69 ICD2023-77 DC2023-76 RECONF2023-72 |
|
| 抄録 | （和） | 近年耐量子暗号の研究・標準化が盛んに行われている．2022年にNISTにより標準化されたデジタル署名は，格子暗号に分類されるCRYSTALS-DilithiumとFALCON，ハッシュベース署名に分類される$text{SPHINCS}^+$の3種類である．他の2つは格子問題とハッシュの衝突検出の困難性を安全の根拠としているのに対し，$text{SPHINCS}^+$はハッシュのみを根拠としているためより破られにくいと考えられる．一方計算コストは他の2つよりも高く，車車間通信など速度が求められる場面で使用しにくいという問題がある．そこで本研究ではCRYSTALS-dilithiumと同等のレイテンシとなるような演算器数を考察し，21個の演算器を並列に動作させることで18.9倍の高速化が見込めることを示した． |
| （英） | In recent years, research and standardization of post-quantum cryptography have been actively pursued. In 2022, the digital signatures standardized by NIST included three types: CRYSTALS-Dilithium and FALCON, which are classified as lattice-based cryptography, and $text{SPHINCS}^+$, which is classified as a hash-based signature. While the other two rely on the hardness of lattice problems and the difficulty of hash collision detection for their security, $text{SPHINCS}^+$ relies solely on hashes, making it potentially more resistant to breaches. However, its computational cost is higher than the other two, posing challenges for use in scenarios demanding fast communication, such as vehicle-to-vehicle communication. In this study, we examined the number of operators required to achieve latency equivalent to that of CRYSTALS-Dilithium. By running 21 operators in parallel, we demonstrated a potential speed-up of 18.9 times. | |
| キーワード | （和） | SPHINCS+ / ハッシュベース署名 / 耐量子計算機暗号 / ハードウェア / / / / |
| （英） | SPHINCS+ / hash-based signature / Post-Quantum Cryptography / hardware / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 258, VLD2023-69, pp. 200-204, 2023年11月. | |
| 資料番号 | VLD2023-69 | |
| 発行日 | 2023-11-08 (VLD, ICD, DC, RECONF) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | VLD2023-69 ICD2023-77 DC2023-76 RECONF2023-72 |
|
| 研究会情報 | |
| 研究会 | VLD DC RECONF ICD IPSJ-SLDM |
| 開催期間 | 2023-11-15 - 2023-11-17 |
| 開催地（和） | くまもと市民会館シアーズホーム夢ホール |
| 開催地（英） | Civic Auditorium Sears Home Yume Hall |
| テーマ（和） | デザインガイア2023 -VLSI設計の新しい大地- |
| テーマ（英） | Design Gaia 2023 -New Field of VLSI Design- |
| 講演論文情報の詳細 | |
| 申込み研究会 | VLD |
| 会議コード | 2023-11-VLD-DC-RECONF-ICD-SLDM |
| 本文の言語 | 日本語 |
| タイトル（和） | 低レイテンシなSPHINCS+署名ハードウェアの設計 |
| サブタイトル（和） | |
| タイトル（英） | Low-Latency Hardware Implementation for SPHINCS+ signature generation |
| サブタイトル（英） | |
| キーワード(1)（和/英） | SPHINCS+ / SPHINCS+ |
| キーワード(2)（和/英） | ハッシュベース署名 / hash-based signature |
| キーワード(3)（和/英） | 耐量子計算機暗号 / Post-Quantum Cryptography |
| キーワード(4)（和/英） | ハードウェア / hardware |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 竹島 優太 / Yuta Takeshima / タケシマ ユウタ |
| 第1著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： The Univ. of Tokyo) |
| 第2著者 氏名（和/英/ヨミ） | 池田 誠 / Makoto Ikeda / イケダ マコト |
| 第2著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： The Univ. of Tokyo) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-11-17 10:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | VLD |
| 資料番号 | VLD2023-69, ICD2023-77, DC2023-76, RECONF2023-72 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.258(VLD), no.259(ICD), no.260(DC), no.261(RECONF) |
| ページ範囲 | pp.200-204 |
| ページ数 | 5 |
| 発行日 | 2023-11-08 (VLD, ICD, DC, RECONF) |
[研究会発表申込システムのトップページに戻る]