专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US09037860B1 Average-complexity ideal-security order-preserving encryption 有权
标题翻译：平均复杂度理想的安全订单保存加密
公开(公告)号：US09037860B1
公开(公告)日：2015-05-19
申请号：US14088123
申请日：2013-11-22
申请人： Florian Kerschbaum , Axel Schroepfer , Patrick Grofig , Isabelle Hang , Martin Haerterich , Mathias Kohler , Andreas Schaad , Walter Tighzert
发明人： Florian Kerschbaum , Axel Schroepfer , Patrick Grofig , Isabelle Hang , Martin Haerterich , Mathias Kohler , Andreas Schaad , Walter Tighzert
IPC分类号： H04L29/06
CPC分类号： H04L63/0428 , G06F21/6227 , H04L9/008 , H04L9/0637 , H04L9/14 , H04L2209/76
摘要： Embodiments provide ideal security, order-preserving encryption (OPE) of data of average complexity, thereby allowing processing of the encrypted data (e.g. at a database server in response to received queries). Particular embodiments achieve high encryption efficiency by processing plaintext in the order preserved by an existing compression dictionary already available to a database. Encryption is based upon use of a binary search tree of n nodes, to construct an order-preserving encryption scheme having Ω(n) complexity and even O(n), in the average case. A probability of computationally intensive updating (which renders conventional OPE impractical for ideal security) is substantially reduced by leveraging the demonstrated tendency of a height of the binary search tree to be tightly centered around O(log n). An embodiment utilizing such an encryption scheme is described in the context of a column-store, in-memory database architecture comprising n elements. OPE according to embodiments is compatible with adjustable encryption approaches.
摘要翻译：实施例提供平均复杂度的数据的理想的安全性，订单保留加密（OPE），从而允许加密数据的处理（例如在数据库服务器响应于接收到的查询）。特定实施例通过以数据库已经可用的现有压缩字典保存的顺序处理明文来实现高加密效率。加密是基于使用n个节点的二叉搜索树来构造在平均情况下具有＆OHgr（n）复杂度甚至O（n）的订单保留加密方案。通过利用二叉搜索树的高度以O（log n）为中心的显示趋势，大大减少了计算密集型更新的概率（这使得传统OPE对理想安全性不切实际）。在包含n个元素的列存储器内存数据库架构的上下文中描述了利用这种加密方案的实施例。根据实施例的OPE与可调整的加密方法兼容。

2. 发明授权

US09213764B2 Encrypted in-memory column-store 有权
标题翻译：加密内存中的列存储
公开(公告)号：US09213764B2
公开(公告)日：2015-12-15
申请号：US14088051
申请日：2013-11-22
申请人： Florian Kerschbaum , Martin Haerterich , Mathias Kohler , Isabelle Hang , Andreas Schaad , Axel Schroepfer , Walter Tighzert , Patrick Grofig
发明人： Florian Kerschbaum , Martin Haerterich , Mathias Kohler , Isabelle Hang , Andreas Schaad , Axel Schroepfer , Walter Tighzert , Patrick Grofig
IPC分类号： G06F17/30 , G06F21/62
CPC分类号： G06F17/30864 , G06F21/6227
摘要： Embodiments relate to processing encrypted data, and in particular to identifying an appropriate layer of encryption useful for processing a query. Such identification (also known as the onion selection problem) is achieved utilizing an adjustable onion encryption procedure. Based upon defined requirements of policy configuration, alternative resolution, and conflict resolution, the adjustable onion encryption procedure entails translating a query comprising an expression in a database language (e.g. SQL) into an equivalent query on encrypted data. The onion may be configured in almost arbitrary ways directing the onion selection. An execution function introduces an execution split to allow local (e.g. client-side) query fulfillment that may otherwise not be possible in a secure manner on the server-side. A searchable encryption function may also be employed, and embodiments accommodate aggregation via homomorphic encryption. Embodiments may be implemented as an in-memory column store database system.
摘要翻译：实施例涉及处理加密数据，特别是涉及识别适用于处理查询的适当加密层。利用可调节的洋葱加密程序实现了这种识别（也称为洋葱选择问题）。根据策略配置，替代解决方案和冲突解决的定义要求，可调节洋葱加密过程需要将包含数据库语言（例如SQL）中的表达式的查询转换为对加密数据的等效查询。洋葱可以以几乎任意方式配置，以指导洋葱选择。执行功能引入执行分割以允许在服务器端以安全的方式可能不可能的本地（例如客户端）查询执行。还可以采用可搜索的加密功能，并且实施例通过同态加密适应聚合。实施例可以被实现为内存中列存储数据库系统。

3. 发明授权

US09607161B2 Optimal re-encryption strategy for joins in encrypted databases 有权
公开(公告)号：US09607161B2
公开(公告)日：2017-03-28
申请号：US14631593
申请日：2015-02-25
申请人： Martin Haerterich , Florian Kerschbaum , Patrick Grofig , Mathias Kohler , Andreas Schaad , Axel Schroepfer , Walter Tighzert
发明人： Martin Haerterich , Florian Kerschbaum , Patrick Grofig , Mathias Kohler , Andreas Schaad , Axel Schroepfer , Walter Tighzert
IPC分类号： G06F21/60 , G06F21/62 , G06F17/30
CPC分类号： G06F21/602 , G06F17/30345 , G06F21/6218 , G06F21/6227 , G06F2221/2107
摘要： Methods, systems, and computer-readable storage media for selecting columns for re-encryption in join operations. In some implementations, actions include determining a first column and a second column to be joined, receiving a first key corresponding to the first column and a second key corresponding to the second column, receiving a first rank associated with the first key and a second rank associated with the second key, selecting the second column for re-encryption based on the first rank and the second rank, and providing the first column, the second column, and the first key for performing a join operation, the second column being re-encrypted based on the first key.

4. 发明申请

US20150039586A1 Local Versus Remote Optimization in Encrypted Query Processing 审中-公开
标题翻译：本地与加密查询处理中的远程优化
公开(公告)号：US20150039586A1
公开(公告)日：2015-02-05
申请号：US13955691
申请日：2013-07-31
申请人： Florian Kerschbaum , Patrick Grofig , Martin Haerterich , Mathias Kohler , Andreas Schaad , Axel Schroepfer , Walter Tighzert
发明人： Florian Kerschbaum , Patrick Grofig , Martin Haerterich , Mathias Kohler , Andreas Schaad , Axel Schroepfer , Walter Tighzert
IPC分类号： G06F17/30
CPC分类号： G06F17/30463
摘要： Methods, systems, and computer-readable storage media for optimizing query processing in encrypted databases. In some implementations, actions include receiving a query that is to be used to query an encrypted database, generating a plurality of query plans based on the query, each query plan including a local query and one or more remote queries, the local query being executable at a client-side and the one or more remote queries being executable at a server-side, selecting an optimal query plan from the plurality of query plans, providing one or more remote queries of the optimal query plan to the server-side for execution, receiving one or more remote results, and processing a local query of the optimal query plan and the one or more remote results to provide a final query result.
摘要翻译：用于优化加密数据库中查询处理的方法，系统和计算机可读存储介质。在一些实现中，动作包括接收用于查询加密数据库的查询，基于查询生成多个查询计划，每个查询计划包括本地查询和一个或多个远程查询，本地查询是可执行的在客户端，并且所述一个或多个远程查询可在服务器端执行，从所述多个查询计划中选择最佳查询计划，向所述服务器端提供所述最佳查询计划的一个或多个远程查询用于执行接收一个或多个远程结果，以及处理最佳查询计划的本地查询和一个或多个远程结果以提供最终查询结果。

5. 发明申请

US20150019879A1 Optimal Re-Encryption Strategy for Joins in Encrypted Databases 有权
标题翻译：加密数据库连接的最佳重新加密策略
公开(公告)号：US20150019879A1
公开(公告)日：2015-01-15
申请号：US13938571
申请日：2013-07-10
申请人： Martin Haerterich , Florian Kerschbaum , Patrick Grofig , Mathias Kohler , Andreas Schaad , Axel Schroepfer , Walter Tighzert
发明人： Martin Haerterich , Florian Kerschbaum , Patrick Grofig , Mathias Kohler , Andreas Schaad , Axel Schroepfer , Walter Tighzert
IPC分类号： G06F21/60
CPC分类号： G06F21/602 , G06F17/30345 , G06F21/6218 , G06F21/6227 , G06F2221/2107
摘要： Methods, systems, and computer-readable storage media for selecting columns for re-encryption in join operations. In some implementations, actions include determining a first column and a second column to be joined, receiving a first key corresponding to the first column and a second key corresponding to the second column, receiving a first rank associated with the first key and a second rank associated with the second key, selecting the second column for re-encryption based on the first rank and the second rank, and providing the first column, the second column, and the first key for performing a join operation, the second column being re-encrypted based on the first key.
摘要翻译：用于在连接操作中选择用于重新加密的列的方法，系统和计算机可读存储介质。在一些实现中，动作包括确定要连接的第一列和第二列，接收对应于第一列的第一键和对应于第二列的第二键，接收与第一键相关联的第一列和第二列与所述第二密钥相关联，基于所述第一等级和所述第二等级选择所述第二列进行重新加密，并且提供所述第一列，所述第二列和用于执行连接操作的所述第一密钥，基于第一个密钥进行加密。

6. 发明授权

US10162858B2 Local versus remote optimization in encrypted query processing 有权
公开(公告)号：US10162858B2
公开(公告)日：2018-12-25
申请号：US13955691
申请日：2013-07-31
申请人： Florian Kerschbaum , Patrick Grofig , Martin Haerterich , Mathias Kohler , Andreas Schaad , Axel Schroepfer , Walter Tighzert
发明人： Florian Kerschbaum , Patrick Grofig , Martin Haerterich , Mathias Kohler , Andreas Schaad , Axel Schroepfer , Walter Tighzert
IPC分类号： G06F17/30
摘要： Methods, systems, and computer-readable storage media for optimizing query processing in encrypted databases. In some implementations, actions include receiving a query that is to be used to query an encrypted database, generating a plurality of query plans based on the query, each query plan including a local query and one or more remote queries, the local query being executable at a client-side and the one or more remote queries being executable at a server-side, selecting an optimal query plan from the plurality of query plans, providing one or more remote queries of the optimal query plan to the server-side for execution, receiving one or more remote results, and processing a local query of the optimal query plan and the one or more remote results to provide a final query result.

7. 发明申请

US20150178507A1 Optimal Re-Encryption Strategy for Joins in Encrypted Databases 有权
标题翻译：加密数据库连接的最佳重新加密策略
公开(公告)号：US20150178507A1
公开(公告)日：2015-06-25
申请号：US14631593
申请日：2015-02-25
申请人： Martin Haerterich , Florian Kerschbaum , Patrick Grofig , Mathias Kohler , Andreas Schaad , Axel Schroepfer , Walter Tighzert
发明人： Martin Haerterich , Florian Kerschbaum , Patrick Grofig , Mathias Kohler , Andreas Schaad , Axel Schroepfer , Walter Tighzert
IPC分类号： G06F21/60 , G06F17/30
CPC分类号： G06F21/602 , G06F17/30345 , G06F21/6218 , G06F21/6227 , G06F2221/2107
摘要： Methods, systems, and computer-readable storage media for selecting columns for re-encrpytion in join operations. In some implementations, actions include determining a first column and a second column to be joined, receiving a first key corresponding to the first column and a second key corresponding to the second column, receiving a first rank associated with the first key and a second rank associated with the second key, selecting the second column for re-encryption based on the first rank and the second rank, and providing the first column, the second column, and the first key for performing a join operation, the second column being re-encrypted based on the first key.
摘要翻译：方法，系统和计算机可读存储介质，用于在连接操作中选择用于重新加密的列。在一些实现中，动作包括确定要连接的第一列和第二列，接收对应于第一列的第一键和对应于第二列的第二键，接收与第一键相关联的第一列和第二列与所述第二密钥相关联，基于所述第一等级和所述第二等级选择所述第二列进行重新加密，并且提供所述第一列，所述第二列和用于执行连接操作的所述第一密钥，基于第一个密钥进行加密。

8. 发明授权

US09003204B2 Optimal re-encryption strategy for joins in encrypted databases 有权
标题翻译：加密数据库中联接的最佳重新加密策略
公开(公告)号：US09003204B2
公开(公告)日：2015-04-07
申请号：US13938571
申请日：2013-07-10
申请人： Martin Haerterich , Florian Kerschbaum , Patrick Grofig , Mathias Kohler , Andreas Schaad , Axel Schroepfer , Walter Tighzert
发明人： Martin Haerterich , Florian Kerschbaum , Patrick Grofig , Mathias Kohler , Andreas Schaad , Axel Schroepfer , Walter Tighzert
IPC分类号： G06F21/60 , G06F21/62
CPC分类号： G06F21/602 , G06F17/30345 , G06F21/6218 , G06F21/6227 , G06F2221/2107
摘要： Methods, systems, and computer-readable storage media for selecting columns for re-encryption in join operations. In some implementations, actions include determining a first column and a second column to be joined, receiving a first key corresponding to the first column and a second key corresponding to the second column, receiving a first rank associated with the first key and a second rank associated with the second key, selecting the second column for re-encryption based on the first rank and the second rank, and providing the first column, the second column, and the first key for performing a join operation, the second column being re-encrypted based on the first key.
摘要翻译：用于在连接操作中选择用于重新加密的列的方法，系统和计算机可读存储介质。在一些实现中，动作包括确定要连接的第一列和第二列，接收对应于第一列的第一键和对应于第二列的第二键，接收与第一键相关联的第一列和第二列与所述第二密钥相关联，基于所述第一等级和所述第二等级选择所述第二列进行重新加密，并且提供所述第一列，所述第二列和用于执行连接操作的所述第一密钥，基于第一个密钥进行加密。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式