基本委任からの改良された格子ベースのリング署名スキーム【Powered by NICT】

Gao Wen; Hu Yupu; Wang Baocang; Xie Jia

文献

J-GLOBAL ID：201602228888327629 整理番号：16A1250251

基本委任からの改良された格子ベースのリング署名スキーム【Powered by NICT】

Improved lattice-based ring signature schemes from basis delegation

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=16A1250251&COPY=1") }}
高度な検索・分析はJDreamⅢで

著者 (4件)： , , ,
資料名：
巻： 23 号： 3 ページ： 11-17,28 発行年： 2016年
JST資料番号： C2643A ISSN： 1005-8885 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：中国 (CHN) 言語：英語 (EN)

リング署名は管理者なしに匿名で署名メンバーを可能にし,それは多くのオンライン応用,e投票,e金,ホイッスル吹込みなどを持つ有望な次期量子候補として,格子ベース暗号は最近注目されている。いくつかの効率的な格子ベースのリング署名は格子基底委任から構築された自然されているが,それらのすべては大きな検証鍵サイズを持っていた。著者らの観察は,PKC’15でNguyenらによって提案された分割小整数解(SIS)問題と呼ばれる新しい概念が基本委任から格子ベースのリング署名方式の公開鍵サイズの低減に優れていることが分かった。本研究では,まず拡張分割SIS問題と呼ばれる拡張概念を定義し,次に拡張問題の困難性がある多項式因子内の近似最短独立ベクトル問題(SIVP)問題と同程度に困難であることを証明した。さらに,著者らは改善されたリング署名を提示し,そしてそれが内部腐敗に対する匿名性と偽造不可能であることを証明した。最後に,格子からの他の二種の改良した既存のリング署名スキームを与えた。最後に,検証鍵サイズの意味で元のスキームとの比較を示した。本研究データは,提案した方式の公開鍵サイズが大幅に削減されることを示した。Data from the ScienceChina, LCAS.【Powered by NICT】

, , , , , , ,
, , , , , , 【Automatic Indexing@JST】

著者キーワード (4件)： , , ,

符号理論 , データ保護

, , ,

前のページに戻る