Item type |
SIG Technical Reports(1) |
公開日 |
2020-07-13 |
タイトル |
|
|
タイトル |
効率的なタグ生成を用いた署名サイズの小さい格子ベース署名方式と実装評価 |
タイトル |
|
|
言語 |
en |
|
タイトル |
A Short Lattice Signature Scheme with Efficient Tag Generation and Its Implementation |
言語 |
|
|
言語 |
jpn |
キーワード |
|
|
主題Scheme |
Other |
|
主題 |
ISEC |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
著者所属 |
|
|
|
日本放送協会 |
著者所属 |
|
|
|
日本放送協会 |
著者所属 |
|
|
|
日本放送協会 |
著者所属 |
|
|
|
東京大学 |
著者所属 |
|
|
|
東京大学 |
著者所属(英) |
|
|
|
en |
|
|
Japan Broadcasting Corporation |
著者所属(英) |
|
|
|
en |
|
|
Japan Broadcasting Corporation |
著者所属(英) |
|
|
|
en |
|
|
Japan Broadcasting Corporation |
著者所属(英) |
|
|
|
en |
|
|
The University of Tokyo |
著者所属(英) |
|
|
|
en |
|
|
The University of Tokyo |
著者名 |
梶田, 海成
大竹, 剛
小川, 一人
縫田, 光司
高木, 剛
|
著者名(英) |
Kaisei, Kajita
Go, Ohtake
Kazuto, Ogawa
Koji, Nuida
Tsuyoshi, Takagi
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
スタンダードモデルにおいて Ring-SIS 仮定に基づく署名サイズが小さい署名方式を開発し,その実装評価を行った.我々は既存の構成(Ducas ら,CRYPTO 2014)をベースとして,タグの生成方法を改良することで効率的な格子ベース署名方式を提案する.我々は,初めに補助情報を持つランダムメッセージ攻撃に対して安全な弱い安全性を持つ方式を構成し,そしてトラップドアコミットメントを用いて EUF-CMA 安全な方式に変換する.提案方式では,メッセージからタグを生成することで疑似乱数生成関数を用いず,複数のタグの衝突を許容することによって帰着効率を改良した.2 種類のタグ生成のパラメータ設定により検証鍵サイズと帰着効率の性質が異なる2つの署名方式を提案し,それぞれを実装評価した.帰着効率を勘案すると,いずれの提案署名方式の署名サイズは従来よりも小さいことが確認された. |
論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
We propose new short signature schemes under the Ring-SIS assumption in the standard model by revisiting an existing construction in [Ducas and Micciancio, CRYPTO 2014]. We firstly construct a scheme under mild security condition that is existentially unforgeable against random message attack with auxiliary information. We then convert the mildly secure scheme to a fully secure scheme by applying a trapdoor commitment scheme. Our scheme enables the generation of tags from messages and the collision of multiple tags, which improves reduction loss. In accordance with two kinds of parameter set for tag generation, we get two signature scheme with different properties of reduction loss and verification key size. Moreover, we confirm properties of our two proposed schemes by implementations. |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA12628305 |
書誌情報 |
研究報告セキュリティ心理学とトラスト(SPT)
巻 2020-SPT-38,
号 13,
p. 1-8,
発行日 2020-07-13
|
ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8671 |
Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |