Cryptography – Key management – Having particular key generator
Patent
1995-06-12
1997-03-25
Black, Thomas G.
Cryptography
Key management
Having particular key generator
380 25, 395793, G06F 1730
Patent
active
056149271
ABSTRACT:
A system and method are disclosed for protecting a database against deduction of confidential attribute values therein. A memory 160 is provided for storing the database and a processor 155 is provided for processing the database. Using the processor, the database is electronically partitioning into public attributes, containing nonconfidential attribute values, and private attributes, containing private attribute values. The processor is then used to electronically process the private attribute values to reduce any high correlation between public attribute values and private attribute values. Specifically, the processor can partition the database into safe tuples and unsafe tuples, which unsafe tuples have highly correlative public attribute values. The processor can then selectively combine the public attribute values of the tuples to camouflage such tuples from deduction of their private attribute values beyond a threshold level of uncertainty or remove such tuples from the database.
REFERENCES:
patent: 4962533 (1990-10-01), Krueger et al.
patent: 5191638 (1993-03-01), Wakami et al.
patent: 5355474 (1994-10-01), Thuraisingham
patent: 5481700 (1996-01-01), Thuraisingham
S. Loeb & Y. Yacobi, Private Information Filters in a Public Network, - Proc. of the Con. on High Perf. Info Filtering, pp. 1-3, 1991.
Dobkin, Jones & Lipton, Secure Databases: Protection Against User Influence, ACM Trans. on Database Sys., vol. 4, No. 1, pp. 97-106, Mar., 1979.
Warner, Randomized Response: A Survey Technique for Eliminating Evasive Answer Bias, 60 J. of the Am. Stat. Assoc. pp. 63-69, 1965.
Denning, Secure Statistical Databases With Random Sample Queries, ACM Trans. on Database Sys., vol. 5, No. 3, pp. 291-315, Sep., 1980.
Yu & Chin, A Study on the Protection of Statistical Databases, Proc. ACM-SIGMOD Int'l Conf. on the Mgmt. of Data, pp. 169-181, 1977.
Chin & Ozsoyoglu, Security in Partitioned Dynamic Statistical Databases, Proc. IEEE COMPSAC Conf., pp. 594-601, 1979.
Pernul et al., "A Multilevel Secure Relational Data Model Based on Views", Proceedings. Seventh Annual Computer Security Applications Conference, San Antonio, Texas, 2-6 Dec. 1991, pp. 166-177 Dec. 1991.
Gifford Warren S.
Griffeth Nancy D.
Katz James E.
Bell Communications Research Inc.
Black Thomas G.
Lintz Paul R.
Yeadon Loria B.
LandOfFree
Protecting confidential information in a database for enabling t does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Protecting confidential information in a database for enabling t, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Protecting confidential information in a database for enabling t will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2207353