Invention Grant
US07873840B2 System and method for order-preserving encryption for numeric data
失效
用于数字数据的订单保存加密的系统和方法
- Patent Title: System and method for order-preserving encryption for numeric data
- Patent Title (中): 用于数字数据的订单保存加密的系统和方法
-
Application No.: US12166351Application Date: 2008-07-02
-
Publication No.: US07873840B2Publication Date: 2011-01-18
- Inventor: Rakesh Agrawal , Gerald George Kiernan , Srikant Ramakrishnan , Yirong Xu
- Applicant: Rakesh Agrawal , Gerald George Kiernan , Srikant Ramakrishnan , Yirong Xu
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Fleit Gibbons Gutman Bongini & Bianco PL
- Agent Jon A. Gibbons
- Main IPC: G06F11/30
- IPC: G06F11/30 ; G06F7/00

Abstract:
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.
Public/Granted literature
- US20080282096A1 SYSTEM AND METHOD FOR ORDER-PRESERVING ENCRYPTION FOR NUMERIC DATA Public/Granted day:2008-11-13
Information query