[论文解读] 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）方案，利用高级计量基础设施（AMI）数据的结构化与频繁更新特性，在实现极低信息泄露的同时达到高空间效率。该方案采用AES加密与MD5哈希生成可搜索索引，支持在加密数据上实现快速关键词搜索，同时与真实世界的智能电网工作负载保持兼容；原型系统在0.15秒内完成对4,819条记录的索引构建，验证了其高效性。

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实现，使用十六进制编码密文以保持CSV格式，便于演示。

实验结果

研究问题

• RQ1 为何现有通用SSE方案在智能电网数据工作负载下效率低下或不适用？
• RQ2 能否通过利用智能电网数据的结构特征与动态特性，设计出空间高效的SSE方案？
• RQ3 在实际智能电网应用中，可接受的信息泄露水平是多少？又该如何将其最小化？
• RQ4 所提出的方案在真实世界智能电网数据集上，能否高效支持实时搜索与更新操作？

主要发现

• 通过利用智能电网数据的结构化与可预测特性，所提出的SSE方案实现了高空间效率，显著减少了索引膨胀。
• 原型系统成功对4,819条真实AMI记录完成索引构建，关键词搜索耗时约0.15秒，表现出低延迟性能。
• 通过追加新的（加密记录，索引）对，该方案支持高效的增量更新，无需对已有数据重新加密。
• 信息泄露被限制在关键词频率与索引结构等元数据范围内，该程度在实际智能电网部署中可被接受。
• MD5用于标识符生成在原型阶段已足够，但建议在生产环境中采用更强大的密码学哈希函数。