文献

J-GLOBAL ID：201802237504367020   整理番号：18A1107833

正則損失関数と漏れ耐性暗号におけるその応用【JST・京大機械翻訳】

Regular lossy functions and their applications in leakage-resilient cryptography

著者 (6件)： Chen Yu (State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China) ,  Chen Yu (State Key Laboratory of Cryptology, P.O. Box 5159, Beijing, 100878, China) ,  Chen Yu (School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China) ,  Qin Baodong (National Engineering Laboratory for Wireless Security, Xi’an University of Posts and Telecommunications, Xi’an 710121, China) ,  Qin Baodong (State Key Laboratory of Cryptology, P.O. Box 5159, Beijing, 100878, China) ,  Xue Haiyang (State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 739  ページ： 13-38  発行年： 2018年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： STOC 2008において,PeikertとWatersは,損失性トラップドア関数(LTF)と呼ばれる強力なプリミティブを導入した。nuシェルにおいて,LTFは二つのモードの一つで振舞う関数である。通常のモードでは,関数は注入され,トラップドアで反転できる。損失モードにおいて,関数はそれらの入力に関する情報を統計的に失う。さらに,2つのモードは計算的に区別できない。本研究では,LTFの緩和,すなわち正規損失関数(RLF)を提唱した。LTFと比較して,通常モードにおける関数は,効率的に反転可能であるか,あるいは注入する必要がないことを必要としない。代わりに,それらは損失性ではあるが,規則的な方法でもある。また,RLFのより豊富な抽象化を提唱した。すなわち,全ビット1正則損失関数(ABO-RLF)と1時間正規損失フィルタ(OT-RLF)である。(ABO)-RLFは,自然代数特性を満足する部分集合メンバシップ問題に対して,多様な数理論的仮定とハッシュ証明システム(HPS)の両方から効率的な構成を与えることを示した。機能性に関する緩和のおかげで,構築は(ABO)-LTFのものよりはるかにコンパクトなキーサイズとより良い計算効率を持っている。RLFの有用性と漏れ耐性暗号におけるそれらの拡張を示し,最適漏れ率1-o(1)を持つ漏れ耐性のある1時間メッセージ認証コード(MAC)を示し,HPSと共に漏れ耐性のある1時間メッセージ認証コード(MAC)を提案した。HPSからABO-RLFの構成を結合して,これは単にHPSに基づく最適な漏れ速度を有する最初の漏れ耐性CCA安全公開鍵暗号化(PKE)を与えて,このように,Dodisらによって提起された障壁(アジアの2010)を超えた。著者らの構築はまた,同定ベースの設定にも適用され,LR-CCAは以前の研究よりも高い漏れ率を持つIB-KEMを安全にする。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 基準モード ,  部分集合 ,  *損失関数 ,  代数学 ,  フィルタ ,  公開鍵暗号 ,  アジア ,  *暗号 ,  安全性
準シソーラス用語： メッセージ認証コード ,  計算効率 ,  機能性 , 【Automatic Indexing@JST】

著者キーワード (6件)： 正則損失関数 ,  ハッシュ証明システム ,  漏れ回復力 ,  一方向関数 ,  メッセージ認証符号 ,  (アイデンティティベース)鍵カプセル化機構

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (5件)： 損失関数 ,  漏れ ,  耐性 ,  暗号 ,  応用