講演抄録/キーワード |
講演名 |
2020-07-20 16:10
効率的なタグ生成を用いた格子ベース署名方式と実装評価 ○梶田海成・大竹 剛・小川一人(NHK)・縫田光司・高木 剛(東大) ISEC2020-22 SITE2020-19 BioX2020-25 HWS2020-15 ICSS2020-9 EMM2020-19 |
抄録 |
(和) |
スタンダードモデルにおいてRing-SIS仮定に基づく署名サイズが小さい署名方式を開発し,その実装評価を行った.我々は既存の構成(Ducasら,CRYPTO 2014)をベースとして,タグの生成方法を改良することで効率的な格子ベース署名方式を提案する.我々は,初めに補助情報を持つランダムメッセージ攻撃に対して安全な弱い安全性を持つ方式を構成し,そしてトラップドアコミットメントを用いてEUF-CMA安全な方式に変換する.提案方式では,メッセージからタグを生成することで疑似乱数生成関数を用いず,複数のタグの衝突を許容することによって帰着効率を改良した.2種類のタグ生成のパラメータ設定により検証鍵サイズと帰着効率の性質が異なる2つの署名方式を提案し,それぞれを実装評価した.帰着効率を勘案すると,いずれの提案署名方式の署名サイズは従来よりも小さいことが確認された. |
(英) |
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. |
キーワード |
(和) |
デジタル署名 / Ring-SIS仮定 / 帰着効率 / トラップドアコミットメント / 実装評価 / / / |
(英) |
Digital signatures / RIng-SIS assumption / Reductgion loss / Trapdoor commitment / Implementation / / / |
文献情報 |
信学技報, vol. 120, no. 112, ISEC2020-22, pp. 53-60, 2020年7月. |
資料番号 |
ISEC2020-22 |
発行日 |
2020-07-13 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2020-22 SITE2020-19 BioX2020-25 HWS2020-15 ICSS2020-9 EMM2020-19 |
研究会情報 |
研究会 |
SITE ISEC HWS EMM BioX IPSJ-CSEC IPSJ-SPT ICSS |
開催期間 |
2020-07-20 - 2020-07-21 |
開催地(和) |
オンライン開催 |
開催地(英) |
Online |
テーマ(和) |
セキュリティ、一般 |
テーマ(英) |
Security, etc. |
講演論文情報の詳細 |
申込み研究会 |
ISEC |
会議コード |
2020-07-SITE-ISEC-HWS-EMM-BioX-CSEC-SPT-ICSS |
本文の言語 |
日本語 |
タイトル(和) |
効率的なタグ生成を用いた格子ベース署名方式と実装評価 |
サブタイトル(和) |
|
タイトル(英) |
Short Lattice Signatures in the Standard Model with Efficient Tag Generation and Its Implementation |
サブタイトル(英) |
|
キーワード(1)(和/英) |
デジタル署名 / Digital signatures |
キーワード(2)(和/英) |
Ring-SIS仮定 / RIng-SIS assumption |
キーワード(3)(和/英) |
帰着効率 / Reductgion loss |
キーワード(4)(和/英) |
トラップドアコミットメント / Trapdoor commitment |
キーワード(5)(和/英) |
実装評価 / Implementation |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
梶田 海成 / Kaisei Kajita / カジタ カイセイ |
第1著者 所属(和/英) |
日本放送協会 (略称: NHK)
Japan Broadcasting Corporation (略称: NHK) |
第2著者 氏名(和/英/ヨミ) |
大竹 剛 / Go Ohtake / ゴウ オオタケ |
第2著者 所属(和/英) |
日本放送協会 (略称: NHK)
Japan Broadcasting Corporation (略称: NHK) |
第3著者 氏名(和/英/ヨミ) |
小川 一人 / Kazuto Ogawa / |
第3著者 所属(和/英) |
日本放送協会 (略称: NHK)
Japan Broadcasting Corporation (略称: NHK) |
第4著者 氏名(和/英/ヨミ) |
縫田 光司 / Koji Nuida / |
第4著者 所属(和/英) |
東京大学 (略称: 東大)
The Universitiy of Tokyo (略称: Univ. of Tokyo) |
第5著者 氏名(和/英/ヨミ) |
高木 剛 / Tsuyoshi Takagi / タカギ ツヨシ |
第5著者 所属(和/英) |
東京大学 (略称: 東大)
The Universitiy of Tokyo (略称: Univ. of Tokyo) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2020-07-20 16:10:00 |
発表時間 |
25分 |
申込先研究会 |
ISEC |
資料番号 |
ISEC2020-22, SITE2020-19, BioX2020-25, HWS2020-15, ICSS2020-9, EMM2020-19 |
巻番号(vol) |
vol.120 |
号番号(no) |
no.112(ISEC), no.113(SITE), no.114(BioX), no.115(HWS), no.116(ICSS), no.117(EMM) |
ページ範囲 |
pp.53-60 |
ページ数 |
8 |
発行日 |
2020-07-13 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
|