System and method for providing secure transmission, search, and storage of data
First Claim
1. A system for generating and storing encrypted data, comprising:
- a record database which includes a set of records;
a fuzzy signature database; and
an application server performing the following;
generating a first set of trigrams for each record of the records, sorting the first set of trigrams for each record of the records, generating signature vectors using the first set of trigrams, wherein one of the signature vectors is assigned to a respective record residing in the record database, encrypting the signature vectors using a key to generate encrypted vectors, wherein one of the encrypted vectors is assigned to the respective record, and storing the encrypted vectors in the fuzzy signature database.
0 Assignments
0 Petitions
Accused Products
Abstract
A system and method for securely transmitting, searching, and storing data. To ensure security on the client side of a communication network, the system and method double encrypt sensitive data and single encrypt non-sensitive data. The system and method also fuzzy searches for user information. Thus, it is possible to find the information for the user in a database knowing only a minimal amount of detail about that user. Privacy and security is provided without impeding performance or compromising any of the standard database search functionality. Capitalizing on the difference in privacy requirements between users, the number of keys required to access sensitive data is minimized by using a single key for each user (e.g., a patient) and two keys for other users (e.g., health care providers).
-
Citations
13 Claims
-
1. A system for generating and storing encrypted data, comprising:
-
a record database which includes a set of records;
a fuzzy signature database; and
an application server performing the following;
generating a first set of trigrams for each record of the records, sorting the first set of trigrams for each record of the records, generating signature vectors using the first set of trigrams, wherein one of the signature vectors is assigned to a respective record residing in the record database, encrypting the signature vectors using a key to generate encrypted vectors, wherein one of the encrypted vectors is assigned to the respective record, and storing the encrypted vectors in the fuzzy signature database. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method for generating and storing encrypted data, comprising the steps of:
-
generating a first set of trigrams for each record of a record database, the record database including a plurality of records;
for each record of the records, sorting the first set of trigrams;
generating signature vectors using the first set of trigrams, wherein one of the signature vectors is assigned to a respective record of the records;
encrypting the signature vectors using a key to generate the encrypted vectors, wherein one of the encrypted vectors is assigned to the respective record; and
storing the encrypted vectors in a fuzzy signature database. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A machine-readable medium having stored thereon data representing sequences of instructions, the sequences of instructions including particular instructions which, when executed by a processor connected to a communication network, cause the processor to perform the steps of:
-
generating a first set of trigrams for each record of a record database, the record database including a plurality of records;
for each record of the records, sorting the first set of trigrams;
generating signature vectors using the first set of trigrams, wherein one of the signature vectors is assigned to a respective record of the records;
encrypting the signature vectors using a key to generate encrypted vectors, wherein one of the encrypted vectors is assigned to the respective record; and
storing the encrypted vectors in a fuzzy signature database.
-
Specification