| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-03-06 14:05 線形ハッシュ関数を用いたランダムオラクルなし署名方式の提案 ○林田幸大・宮地充子（阪大）  IT2024-114 ISEC2024-128 WBS2024-111 RCC2024-116 |
|
| 抄録 | （和） | デジタル署名は, 認証や改ざん防止のための技術として広く利用されている. 一般に, デジタル署名は送信されるメッセージに付加されるため, 通信帯域の圧迫や署名情報の保存にかかるリソースを削減する観点から, 安全かつ署名長が短い方式が望ましい. そのような短い署名方式の一つとしてBLS 署名が知られている. しかし, BLS 署名はランダムオラクルモデルに基づいて安全性証明がされている. 実環境における安全性を考慮すると, ランダムオラクルを使用しないスタンダードモデルでの安全性証明が重要となる. これに対し, Tang とHuang はMultilinear maps を用いたスタンダードモデルで安全なBLS 署名の構成を提案した. この方式では, 署名長や鍵長はBLS 署名と同程度であるものの, Multilinear maps の使用により, 署名生成および検証にかかる計算効率が低下するという課題がある. そこで本研究では, 線形ハッシュ関数を用いることで, 署名長を維持しつつ, Tang とHuang の方式よりも計算効率が高い, スタンダードモデルで安全な署名方式を提案する. |
| （英） | Digital signatures are widely used for authentication and tamper resistance. In general, digital signatures are appended to transmitted messages; therefore, from the perspective of reducing communication bandwidth consumption and storage resources for signature information, secure signature schemes with shorter signature lengths are desirable. One such short signature scheme is the BLS signature. However, the security of BLS signatures has been proven under the random oracle model. Considering security in real-world environments, it is important to provide security proofs in the standard model, which does not rely on random oracles. In response to this, Tang and Huang proposed the construction of a BLS signature scheme that is secure in the standard model by using multilinear maps. While this scheme achieves signature and key lengths comparable to those of the BLS signature, the use of multilinear maps results in a significant reduction in computational cost for signature generation and verification. In this study, we propose a signature scheme that maintains a short signature length while achieving higher computational efficiency than Tang and Huang’s scheme and is provably secure in the standard model using a linear hash function. |
|
| キーワード | （和） | デジタル署名 / BLS 署名 / スタンダードモデル / 線形ハッシュ / / / / |
| （英） | Digital signature / BLS signature / Standard model / Linear Hash Function / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 397, ISEC2024-128, pp. 261-267, 2025年3月. | |
| 資料番号 | ISEC2024-128 | |
| 発行日 | 2025-02-26 (IT, ISEC, WBS, RCC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| 査読に ついて |
本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります． | |
| PDFダウンロード | IT2024-114 ISEC2024-128 WBS2024-111 RCC2024-116 |
|
| 研究会情報 | |
| 研究会 | WBS ISEC IT RCC |
| 開催期間 | 2025-03-05 - 2025-03-06 |
| 開催地（和） | 大阪大学中之島センター |
| 開催地（英） | Nakanoshima Center, Osaka University |
| テーマ（和） | ISEC/IT/RCC/WBS合同研究会 |
| テーマ（英） | Joint Workshop of ISEC, IT, RCC, and WBS |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2025-03-WBS-ISEC-IT-RCC |
| 本文の言語 | 日本語 |
| タイトル（和） | 線形ハッシュ関数を用いたランダムオラクルなし署名方式の提案 |
| サブタイトル（和） | |
| タイトル（英） | Propose of Digital Signatures Without Random Oracle model Using Linear Hash Functions |
| サブタイトル（英） | |
| キーワード(1)（和/英） | デジタル署名 / Digital signature |
| キーワード(2)（和/英） | BLS 署名 / BLS signature |
| キーワード(3)（和/英） | スタンダードモデル / Standard model |
| キーワード(4)（和/英） | 線形ハッシュ / Linear Hash Function |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 林田 幸大 / Kodai Hayashida / ハヤシダ コウダイ |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 宮地 充子 / Atsuko Miyaji / ミヤジ アツコ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-03-06 14:05:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | IT2024-114, ISEC2024-128, WBS2024-111, RCC2024-116 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.396(IT), no.397(ISEC), no.398(WBS), no.399(RCC) |
| ページ範囲 | pp.261-267 |
| ページ数 | 7 |
| 発行日 | 2025-02-26 (IT, ISEC, WBS, RCC) |
[研究会発表申込システムのトップページに戻る]