文献

J-GLOBAL ID：201902244510415241   整理番号：19A2421240

改良型DAGを用いた空間効率的でセキュアな基板探索可能な対称暗号化【JST・京大機械翻訳】

Space-Efficient and Secure Substring Searchable Symmetric Encryption Using an Improved DAWG

著者 (3件)： Yamamoto Hiroaki (Department of Electrical and Computer Engineering, Shinshu University, Nagano-shi, Japan) ,  Wachi Yoshihiro (NTT COMWARE CORPORATION, Minato-ku, Tokyo, Japan) ,  Fujiwara Hiroshi (Department of Electrical and Computer Engineering, Shinshu University, Nagano-shi, Japan)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11821  ページ： 130-148  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 探索可能な対称暗号化(SSE)方式は暗号化データを解読することなく暗号化データを探索する方法である。本論文では,文書の集合Dとパターンpに対するサブストリング探索問題に取り組み,Dにおけるpのすべての発生を見出した。ここでは,文書とパターンをストリングとして定義し,暗号化した。決定論的有限オートマトンである指向性非巡回単語グラフ(DAWG)は,平文上のサブストリング探索問題を解くために知られている。DAWGのすべての遷移が異なるシンボルを持つようにDAWGを改良し,改良DAWGを用いて空間効率的で安全なサブストリングSSE方式を提示した。改良DAWGの新しい特徴は,遷移のラベルのみを用いてサブストリング探索問題を解くことができることである。提案したサブストリングSSE方式は,単純な構造を持つ指標から構成され,サイズは文書の全サイズnに対してO(n)である。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 単語 ,  有限オートマトン ,  指向性 ,  探索問題 ,  *暗号 ,  *対称性 ,  安全性 ,  決定論

分類 (3件)： 人工知能  (JE08000Z) ,  計算理論  (JB02000A) ,  分子・遺伝情報処理  (JE15040B)

タイトルに関連する用語 (5件)： DAG ,  空間効率 ,  探索 ,  対称 ,  暗号化