[发明专利]云环境下实现密文空间数据的访问控制和范围查询方法

摘要

本发明公开了一种在云环境下实现密文空间数据的访问控制和范围查询方法，属于云计算安全技术领域。本发明中，数据拥有者首先利用保序加密以及安全内积运算产生密文数据索引，并将所有索引以R‑树的形式组织并发送给云服务器；用户根据自己需要查询的几何范围生成密文搜索指令并提交给云服务器；云服务器根据用户请求和用户的当前访问权限返回相应的密文匹配结果；最终，用户在收到密文结果后，使用数据拥有者预先发送的密钥进行解密，实现密文环境下的范围查询以及数据访问控制。本发明保证了搜索过程中的高效性及安全性，特定用户只能访问其被授权的密文空间数据。

主权项

1.一种在云环境下实现密文空间数据的访问控制和范围查询方法，其特征在于，包括以下步骤：步骤1.系统初始化：系统生成公共参数，并生成用于AES、安全内积运算和保序加密所需的密钥；步骤2.生成数据索引：数据拥有者使用AES对原始空间数据加密并发送给云服务器；数据拥有者使用安全内积运算和保序加密对每个数据生成一个与之关联的索引，其中所有密文索引以R‑树的方式存储；步骤3.生成搜索指令：用户根据其当前权限和需要查询的几何范围，使用安全内积运算和保序加密对当前几何范围进行加密，并将密文指令发送给云服务器；步骤4.查询阶段：云服务器根据用户的搜索指令在R‑树上进行高效搜索，并为用户返回符合条件的密文数据；步骤5.解密阶段：用户使用数据拥有者预先发送的密钥对密文结果进行解密，最终获得当前几何范围下的密文查询结果。