发明名称 System and method for order-preserving encryption for numeric data
摘要 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.
申请公布号 US7426752(B2) 申请公布日期 2008.09.16
申请号 US20040752154 申请日期 2004.01.05
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 AGRAWAL RAKESH;KIERNAN GERALD GEORGE;SRIKANT RAMAKRISHNAN;XU YIRONG
分类号 G06F17/30;G06F21/00;H04K1/00 主分类号 G06F17/30
代理机构 代理人
主权项
地址