[发明专利]计算机实现的方法、计算机系统及计算机可读存储介质

摘要

实施例提供了对平均复杂度的数据的理想安全的保序加密(OPE)，从而允许处理加密的数据(例如，在数据库服务器处响应于接收到查询)。具体的实施例通过按照已经可用于数据库的、现有压缩字典所保持的顺序来处理明文，来实现高加密效率。加密是基于对n个节点的二叉搜索树的使用，以构造具有Ω(n)复杂度，甚至在平均情况下具有O(n)复杂度，的保序加密方案。通过利用被证明的二叉搜索树的高度倾向于紧紧围绕O(log n)，计算密集型更新(这使得常规OPE对于理想安全变得不切实际)的概率被大大减少。在包括n个元素的列存储内存数据库架构的上下文中描述利用这样的加密方案的实施例。根据实施例的OPE与可调整的加密方式兼容。

主权项

1.一种计算机实现的方法，包括：/n使客户端上的引擎创建保持服务器上的数据库中存储的数据的顺序的字典拷贝；/n使引擎根据所述顺序执行对字典拷贝上的数据进行加密的算法；/n使引擎以一更新概率更新存储在数据库中的数据；/n使引擎从加密的数据创建进一步加密的数据；/n使引擎向服务器发送进一步加密的数据；以及/n使引擎发送加密密钥以允许对进一步加密的数据进行解密，/n其中，所述算法包括构建包含n个节点的二叉搜索树，其中，密文的最大长度与二叉搜索树的高度对应，密文来自二叉搜索树，最先插入的明文元素是根，随后的明文依赖于它们的顺序关系被放置到根的左或右，/n其中，所述算法还包括将至少2log n位的缓冲区添加到密文长度，以减少更新概率，/n其中，所述进一步加密的数据是使用同态加密创建的以允许在数据库上聚合，/n其中，所述进一步加密的数据是使用确定性加密创建的以允许在数据库上选择。/n