公开(公告)号：US20080282096A1

公开(公告)日：2008-11-13

申请号：US12166351

申请日：2008-07-02

申请人： Rakesh Agrawal ,  Gerald George Kiernan ,  Srikant Ramakrishnan ,  Yirong Xu

发明人： Rakesh Agrawal ,  Gerald George Kiernan ,  Srikant Ramakrishnan ,  Yirong Xu

IPC分类号： H04L9/06

CPC分类号： G06F21/60 ,  G06F21/6227 ,  G06F21/6245

摘要： A system, method, and computer program product to automatically eliminate the distribution information available for reconstruction from a disguised dataset. The invention flattens input numerical values into a substantially uniformly distributed dataset, then maps the uniformly distributed dataset into equivalent data in a target distribution. The invention allows the incremental encryption of new values in an encrypted database while leaving existing encrypted values unchanged. The flattening comprises (1) partitioning, (2) mapping, and (3) saving auxiliary information about the data processing, which is encrypted and not updated. The partitioning is MDL based, and includes a growth phase for dividing a space into fine partitions and a prune phase for merging some partitions together.

摘要翻译： 一种系统，方法和计算机程序产品，用于自动从伪装的数据集中消除可用于重建的分发信息。 本发明将输入数值平坦化为基本上均匀分布的数据集，然后将均匀分布的数据集映射到目标分布中的等效数据。 本发明允许对加密数据库中的新值进行增量加密，同时保留现有加密值。 扁平化包括（1）划分，（2）映射和（3）保存关于被加密且未更新的数据处理的辅助信息。 分区是基于MDL，并且包括用于将空间分割成精细分区的生长阶段和用于将一些分区合并在一起的剪枝阶段。

公开(公告)号：US07873840B2

公开(公告)日：2011-01-18

申请号：US12166351

申请日：2008-07-02

申请人： Rakesh Agrawal ,  Gerald George Kiernan ,  Srikant Ramakrishnan ,  Yirong Xu

发明人： Rakesh Agrawal ,  Gerald George Kiernan ,  Srikant Ramakrishnan ,  Yirong Xu

IPC分类号： G06F11/30 ,  G06F7/00

CPC分类号： G06F21/60 ,  G06F21/6227 ,  G06F21/6245

摘要： A system, method, and computer program product to automatically eliminate the distribution information available for reconstruction from a disguised dataset. The invention flattens input numerical values into a substantially uniformly distributed dataset, then maps the uniformly distributed dataset into equivalent data in a target distribution. The invention allows the incremental encryption of new values in an encrypted database while leaving existing encrypted values unchanged. The flattening comprises (1) partitioning, (2) mapping, and (3) saving auxiliary information about the data processing, which is encrypted and not updated. The partitioning is MDL based, and includes a growth phase for dividing a space into fine partitions and a prune phase for merging some partitions together.

摘要翻译： 一种系统，方法和计算机程序产品，用于自动从伪装的数据集中消除可用于重建的分发信息。 本发明将输入数值平坦化为基本上均匀分布的数据集，然后将均匀分布的数据集映射到目标分布中的等效数据。 本发明允许对加密数据库中的新值进行增量加密，同时保留现有加密值。 扁平化包括（1）划分，（2）映射和（3）保存关于被加密并且不被更新的数据处理的辅助信息。 分区是基于MDL，并且包括用于将空间分割成精细分区的生长阶段和用于将一些分区合并在一起的剪枝阶段。