文献

J-GLOBAL ID：201802254873821474   整理番号：18A1950734

効率的に更新できる低メモリオーバヘッド公共検証データベース方式【JST・京大機械翻訳】

Publicly Verifiable Databases Scheme with Efficient Updates and Low Storage Overhead

著者 (4件)： Wu Qiyu (東北大学軟件学院 沈陽 110169) ,  Zhou Fucai (東北大学軟件学院 沈陽 110169) ,  Wang Qiang (東北大学軟件学院 沈陽 110169) ,  Li Yuxi (東北大学軟件学院 沈陽 110169)
資料名： Jisuanji Yanjiu yu Fazhan  (Jisuanji Yanjiu yu Fazhan)
巻： 55  号： 8  ページ： 1800-1808  発行年： 2018年 
JST資料番号： W0790A  ISSN： 1000-1239  CODEN： JYYFEY  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： アウトソーシングデータの計算効率と質問結果の完全性をめぐって、検証可能なデータベースに対する研究を展開し、有効に更新できる低メモリコスト公共検証データベースモデルを提出した。アルゴリズムの形式的定義とセキュリティモデルを与え、素数階双線形群を利用して、具体的な有効な更新可能な低記憶コスト公共検証データベース方案を構築した。このスキームは,資源が制限された顧客が,大規模データベースを専門データベースのサービスプロバイダにアウトソーシングし,その問合せや更新データの記録だけでなく,クエリーデータの完全性をチェックし,検証することができる。方式のセキュリティは,Square-CDH問題の仮定に規定できる。既存の方式と比較して,このスキームは,素数次数双線形群に基づいており,計算効率を改善し,初期化段階でデータベースサイズに独立な公共パラメータを構築し,顧客の記憶コストを低減した。同時に、方案検証は秘密鍵の参加を必要とせず、公共の検証を実現した。さらに,この方式はデータの修正をサポートするだけでなく,データの挿入と削除操作もサポートする。性能分析は,この方式が,顧客の質問,更新,および検証の操作コストのデータベースサイズに独立であることを示した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： アウトソーシング ,  アルゴリズム ,  素数 ,  線形性 ,  *記憶装置 ,  性能分析 ,  完全性 ,  *データベース ,  データモデル ,  暗号鍵 ,  セキュリティ
準シソーラス用語： 次数 ,  クエリー ,  サービスプロバイダ ,  計算効率 , 【Automatic Indexing@JST】

分類 (2件)： データベースシステム  (JD03030U) ,  計算機網  (JC03000K)

タイトルに関連する用語 (4件)： 更新 ,  オーバヘッド ,  検証 ,  データベース