[論文レビュー] A Practical Searchable Symmetric Encryption Scheme for Smart Grid Data

Jiangnan Li, Xiangyu Niu+1 more|arXiv (Cornell University)|Aug 2, 2018

Cryptography and Data Security参考文献 11被引用数 3

ひとこと要約

本論文は、スマートグリッドデータに特化した実用的な検索可能な対称暗号化（SSE）方式を提案する。この方式は、高度計測インfraストラクチャ（AMI）データの構造的かつ頻繁に更新される性質を活用し、最小限の情報漏洩れで高い空間効率を達成する。方式ではAES暗号化とMD5ハッシュを用いて検索可能なインデックスを生成し、暗号化されたデータ上で高速なキーワード検索を可能にするとともに、実世界のスマートグリッドワークロードと互換性を保つ。実装されたプロトタイプは、4,819件のレコードを0.15秒でインデックス化することに成功した。

ABSTRACT

Outsourcing data storage to the remote cloud can be an economical solution to enhance data management in the smart grid ecosystem. To protect the privacy of data, the utility company may choose to encrypt the data before uploading them to the cloud. However, while encryption provides confidentiality to data, it also sacrifices the data owners' ability to query a special segment in their data. Searchable symmetric encryption is a technology that enables users to store documents in ciphertext form while keeping the functionality to search keywords in the documents. However, most state-of-the-art SSE algorithms are only focusing on general document storage, which may become unsuitable for smart grid applications. In this paper, we propose a simple, practical SSE scheme that aims to protect the privacy of data generated in the smart grid. Our scheme achieves high space complexity with small information disclosure that was acceptable for practical smart grid application. We also implement a prototype over the statistical data of advanced meter infrastructure to show the effectiveness of our approach.

研究の動機と目的

• 信頼できないクラウド環境に格納されたスマートグリッドデータにおけるプライバシーと検索可能性の課題に対処すること。
• 構造的かつ高速度なスマートグリッドデータに対して適用された際の、現行の最先端SSE方式の限界を特定すること。
• 最小限の情報漏洩れに耐えうる実用的水準で、空間効率的かつ更新に強いSSE方式を設計すること。
• 米国EIAの実際のAMIデータを用いてプロトタイプを実装・評価し、性能と実現可能性を検証すること。

提案手法

• データ機密性を確保するため、方式ではAES-128暗号化を用いる。キーワードおよびレコードのユニークな識別子を生成するためにMD5ハッシュを用いる。
• 構造的属性（例：電力会社名、州、メーター種別）をコードワードにマッピングすることで、効率的な検索を可能にする検索インデックスを構築する。
• クライアントは暗号化されたレコードと対応するインデックスを生成し、それをクラウドサーバーに格納する。
• 検索処理では、クエリキーワードから導出されたコードワードを、格納済みインデックスと照合して暗号化されたレコードを取得する。
• 更新処理は、既存データに新しい（暗号化レコード、インデックス）ペアを追加することで処理され、インクリメンタルな更新が可能になる。
• プロトタイプはPythonとPycryptoを用い、暗号文の16進数表現を用いてCSV形式を保持するためのデモを実施している。

実験結果

リサーチクエスチョン

• RQ1 なぜ既存の汎用SSE方式はスマートグリッドデータワークロードに対して非効率的または不適切なのか？
• RQ2 スマートグリッドデータの構造的および動的特性を活用することで、空間効率的なSSE方式を設計できるか？
• RQ3 実用的なスマートグリッドアプリケーションにおいて、許容可能な情報漏洩れのレベルは何か、そしてどのように最小限に抑えることができるか？
• RQ4 提案方式は、実世界のスマートグリッドデータセットにおいて、リアルタイムの検索および更新処理をどの程度効率的にサポートできるか？

主な発見

• 本方式は、スマートグリッドデータの構造的かつ予測可能な性質を活用することで、インデックスの肥大化を抑える高い空間効率を達成した。
• プロトタイプは、4,819件の実際のAMIレコードをインデックス化し、キーワード検索を約0.15秒で実行でき、低遅延性能を示した。
• 既存データの再暗号化なしに、新しい（暗号化レコード、インデックス）ペアを追加することで、効率的なインクリメンタル更新が可能となった。
• 情報漏洩れはキーワード頻度やインデックス構造といったメタデータに限定されており、実用的なスマートグリッド展開において許容可能であるとされた。
• プロトタイプの目的にはMD5による識別子生成が十分であったが、本番環境では暗号的により強い関数の使用が推奨される。