文献

J-GLOBAL ID：202002231634576989   整理番号：20A2636076

効率的なタグ生成を持つ標準模型における短い格子署名【JST・京大機械翻訳】

Short Lattice Signatures in the Standard Model with Efficient Tag Generation

著者 (4件)： Kajita Kaisei (Japan Broadcasting Corporation, Setagaya-ku, Tokyo, Japan) ,  Ogawa Kazuto (Japan Broadcasting Corporation, Setagaya-ku, Tokyo, Japan) ,  Nuida Koji (The University of Tokyo, Bunkyo-ku, Tokyo, Japan) ,  Takagi Tsuyoshi (The University of Tokyo, Bunkyo-ku, Tokyo, Japan)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12505  ページ： 85-102  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 標準モデルにおけるリング-SIS仮定の下で新しい短い署名方式を提案した。特に,[DucasとMicciancio,CRYPTO2014]における既存構築を再考することにより,改良されたタグ生成を有する効率的な格子ベース署名を示した。著者らは,まず,補助情報によるランダムメッセージ攻撃に対して実存的でない,穏やかなセキュリティ条件の下での方式を構築した。次に,トラップドアコミット方式を適用することにより,穏やかな安全方式を完全安全方式に変換する。このスキームは,メッセージからのタグの生成と多重タグの衝突を可能にし,これにより,低減損失を改善した。このスキームは,O(1)の短い署名サイズを持ち,Ducasらの方式よりもタイトな縮小損失を達成した。タグ生成のための2種類のパラメータセットに従って,著者らは縮小損失と検証鍵サイズの異なる特性を有する2つの署名方式を得る。この方式の1つは,Ducasらの方式と同様に,[数式:原文を参照]の同じサイズ検証鍵として,よりタイトな縮小があり,そこでは,nがセキュリティパラメータである。もう一つの方式は,Qが署名クエリの数である,O(n)の検証サイズのために,[数式:原文を参照]のはるかに緊密な減少損失を達成する。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 多重化 ,  *規範モデル ,  ディジタル署名 ,  セキュリティ
準シソーラス用語： クエリー , 【Automatic Indexing@JST】

著者キーワード (4件)： ディジタル署名 ,  リングSIS仮定 ,  セキュリティ削減 ,  トラップドアコミットメント

分類 (2件)： データ保護  (JD01020V) ,  符号理論  (ND02030R)

タイトルに関連する用語 (4件)： タグ ,  標準模型 ,  格子 ,  署名