[发明专利]计算机实现的方法、计算机系统及计算机可读存储介质有效
| 申请号： | 201410678001.1 | 申请日： | 2014-11-21 |
| 公开（公告）号： | CN104657673B | 公开（公告）日： | 2020-02-07 |
| 发明（设计）人： | F.克施鲍姆;A.施罗普弗;P.格罗菲格;I.汉格;M.黑特里奇;M.科勒;A.沙德;W.泰泽特 | 申请（专利权）人： | SAP欧洲公司 |
| 主分类号： | G06F21/62 | 分类号： | G06F21/62 |
| 代理公司： | 11105 北京市柳沈律师事务所 | 代理人： | 钱大勇 |
| 地址： | 德国瓦*** | 国省代码： | 德国;DE |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 平均 复杂度 理想 安全 加密 | ||
1.一种计算机实现的方法，包括：
使客户端上的引擎创建保持服务器上的数据库中存储的数据的顺序的字典拷贝；
使引擎根据所述顺序执行对字典拷贝上的数据进行加密的算法；
使引擎以一更新概率更新存储在数据库中的数据；
使引擎从加密的数据创建进一步加密的数据；
使引擎向服务器发送进一步加密的数据；以及
使引擎发送加密密钥以允许对进一步加密的数据进行解密，
其中，所述算法包括构建包含n个节点的二叉搜索树，其中，密文的最大长度与二叉搜索树的高度对应，密文来自二叉搜索树，最先插入的明文元素是根，随后的明文依赖于它们的顺序关系被放置到根的左或右，
其中，所述算法还包括将至少2log n位的缓冲区添加到密文长度，以减少更新概率，
其中，所述进一步加密的数据是使用同态加密创建的以允许在数据库上聚合，
其中，所述进一步加密的数据是使用确定性加密创建的以允许在数据库上选择。
2.如权利要求1所述的计算机实现的方法，其中，所述数据库是基于结构化查询语言(SQL)的。
3.如权利要求1所述的计算机实现的方法，其中，所述数据库包含列存储的内存数据库。
4.一种包含用于执行方法的计算机程序的非临时性计算机可读存储介质，所述方法包括：
使客户端上的引擎创建保持服务器上的数据库中存储的数据的顺序的字典拷贝；
使引擎根据所述顺序执行对字典拷贝上的数据进行加密的算法；
使引擎以一更新概率更新存储在数据库中的数据；
使引擎从加密的数据创建进一步加密的数据；
使引擎向服务器发送进一步加密的数据；以及
使引擎发送加密密钥以允许对进一步加密的数据进行解密，
其中，所述算法包括构建包含n个节点的二叉搜索树，其中，密文的最大长度与二叉搜索树的高度对应，密文来自二叉搜索树，最先插入的明文元素是根，随后的明文依赖于它们的顺序关系被放置到根的左或右，
其中，所述算法还包括将至少2log n位的缓冲区添加到密文长度，以减少更新概率，
其中，所述进一步加密的数据是使用同态加密创建的以允许在数据库上聚合，
其中，所述进一步加密的数据是使用确定性加密创建的以允许在数据库上选择。
5.如权利要求4所述的非临时性计算机可读存储介质，其中，所述数据库是基于结构化查询语言(SQL)的。
6.如权利要求4所述的非临时性计算机可读存储介质，其中，所述数据库包含列存储的内存数据库。
7.一种计算机系统，包括：
一个或多个处理器；
可在计算机系统上执行的软件程序，该软件程序被配置为：
使客户端上的引擎创建保持服务器上的数据库中存储的数据的顺序的字典拷贝；
使引擎根据所述顺序执行对字典拷贝上的数据进行加密的算法；
使引擎以一更新概率更新存储在数据库中的数据；
使引擎从加密的数据创建进一步加密的数据；
使引擎向服务器发送进一步加密的数据；以及
使引擎发送加密密钥以允许对进一步加密的数据进行解密，
其中，所述算法包括构建包含n个节点的二叉搜索树，其中，密文的最大长度与二叉搜索树的高度对应，密文来自二叉搜索树，最先插入的明文元素是根，随后的明文依赖于它们的顺序关系被放置到根的左或右，
其中，所述算法还包括将至少2log n位的缓冲区添加到密文长度，以减少更新概率，
其中，所述进一步加密的数据是使用同态加密创建的以允许在数据库上聚合，
其中，所述进一步加密的数据是使用确定性加密创建的以允许在数据库上选择。
8.如权利要求7所述的计算机系统，其中，所述数据库包含列存储的内存数据库。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于SAP欧洲公司，未经SAP欧洲公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201410678001.1/1.html，转载请声明来源钻瓜专利网。
