Anonymity measuring device
First Claim
Patent Images
1. A device comprising:
- a memory to store instructions; and
a processor to execute the instructions to;
calculate a conditional conditional entropy for each entry in an anonymized database,each conditional entropy being based on a probability of each entry existing in an original database,the probability of each entry being based on a respective entry existing in the anonymized database, andthe processor, when calculating the conditional entropy for each entry in the anonymized database, is to;
calculate the conditional entropy for each entry in the anonymized database using a formula that is based on;
a first value that represents each entry in the original database,
a second value that represents one of the entries in the original database,
a third value that represents one of the entries in the anonymized database, and
a fourth value that represents a probability of the second value based on the third value;
compare at least one calculated conditional entropy with a threshold value; and
transmit, based on comparing the at least one calculated entropy with the threshold value, information associated with the anonymized database,the information including at least one of the entries in the anonymized database.
0 Assignments
0 Petitions
Accused Products
Abstract
The invention concerns a data anonymity measuring device for selectively transmitting an anonymized database to a third party comprising: calculation means (402) coupled to at least one memory, the memory storing an original database (204) and said anonymized database (206), said calculation means arranged to calculate the conditional entropy for each entry in said anonymized database based on entries in said original database; comparing means (406) arranged to compare at least one of said conditional entropies with a threshold value; and output means (410) arranged to transmit said anonymized database based on the result of said comparison.
44 Citations
20 Claims
-
1. A device comprising:
-
a memory to store instructions; and a processor to execute the instructions to; calculate a conditional conditional entropy for each entry in an anonymized database, each conditional entropy being based on a probability of each entry existing in an original database, the probability of each entry being based on a respective entry existing in the anonymized database, and the processor, when calculating the conditional entropy for each entry in the anonymized database, is to; calculate the conditional entropy for each entry in the anonymized database using a formula that is based on;
a first value that represents each entry in the original database,
a second value that represents one of the entries in the original database,
a third value that represents one of the entries in the anonymized database, and
a fourth value that represents a probability of the second value based on the third value;compare at least one calculated conditional entropy with a threshold value; and transmit, based on comparing the at least one calculated entropy with the threshold value, information associated with the anonymized database, the information including at least one of the entries in the anonymized database. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method comprising:
-
calculating, by a device, a conditional entropy for each entry in an anonymized database, each conditional entropy being based on a probability of each entry existing in an original database, the probability of each entry being based on a respective entry existing in the anonymized database, and calculating the conditional entropy for each entry in the anonymized database including; calculating the conditional entropy for each entry in the anonymized database using a formula that is based on; a first value that represents each entry in the original database, a second value that represents one of the entries in the original database, a third value that represents one of the entries in the anonymized database, and a fourth value that represents a probability of the second value based on the third value; comparing, by the device, at least one calculated conditional entropy with a threshold value; and selectively transmitting, by the device and based on comparing the at least one calculated entropy with the threshold value, information associated with the anonymized database, the information including at least one of the entries in the anonymized database. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A non-transitory computer-readable storing instructions, the instructions comprising:
-
one or more instructions, which, when executed by a processor, cause the processor to; calculate a conditional entropy for each entry in an anonymized database, each conditional entropy being based on a probability of each entry existing in an original database, the probability of each entry being based on a respective entry existing in the anonymized database, and the one or more instructions to calculate the conditional entropy for each entry in the anonymized database include; one or more instructions to calculate the conditional entropy for each entry in the anonymized database using a formula that is based on;
a first value that represents each entry in the original database,
a second value that represents one of the entries in the original database,
a third value that represents one of the entries in the anonymized database, and
a fourth value that represents a probability of the second value based on the third value;compare at least one calculated conditional entropy with a threshold value; and selectively transmit, based on comparing the at least one calculated entropy with the threshold value, information associated with the anonymized database, the information including at least one of the entries in the anonymized database. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification