Koninklijke Philips Corporation N.v.

Other

Berry Schoenmakers

Pim Theo Tuyls

Meilof Geert Veeningen

Marten Erik Van Dijk

Evgeny Verbitskiy

Sakina Asadova

Marten E Van Dijk

Some embodiments are directed to a computation device configured to verify that an edit script is for transforming a first string to a second string. The edit script has match operations and difference operations as allowed edit operations. The computation device obtains a representation of the edit script and subsequently performs a validation computation. For each match operation, the computation device determines a character at a current position in the first string and a character at a current position in the second string, verifies that they match, increments the current position in the first string by one and increments the current position in the second string by one. For each difference operation, the computation device increments the current position in the first string and/or the current position in the second string by one.

Edit script verification with match operations and difference operations

The present invention relates to a method of converting an encrypted data set into an encryption of individual bits representing the data set. Further, the invention relates to a system for converting an encrypted data set into an encryption of individual bits representing the data set. A basic idea of the present invention is to provide a protocol in which it is possible to divide an encryption of a data set in the form of e.g. a biometric feature, such as a number x, where x&#x2208;{0, 1, . . . , n&#x2212;1}, into an encryption of respective bits x, x, . . . , xforming the number x, where t is the number of bits of the number n&#x2212;1, without leaking any information about x or its bits x, x, . . . , x. Hence, the present invention enables splitting of the encryption [[x]] into the respective encrypted bits [[x]], [[x]] . . . , [[x]] forming the encrypted number x=&#x3a3;x.

Secure threshold decryption protocol computation

The present invention relates to a method of converting an encrypted data set into an encryption of individual bits representing the data set. Further, the invention relates to a system for converting an encrypted data set into an encryption of individual bits representing the data set. A basic idea of the present invention is to provide a protocol in which it is possible to divide an encryption of a data set in the form of e.g. a biometric feature, such as a number x, where x&#x3b5;{0, 1, . . . , n&#x2212;1}, into an encryption of respective bits x, x, . . . , xforming the number x, where t is the number of bits of the number n&#x2212;1, without leaking any information about x or its bits x, x, . . . , xHence, the present invention enables splitting of the encryption [[x]] into the respective encrypted bits [[x]], [[x]], . . . , [[x]] forming the encrypted number x=&#x3a3;I=1x2.

The present invention relates to a method and a system of securely computing a measure of similarity for at least two sets of data. A basic idea of the present invention is to securely compare two sets of encrypted data to determine whether the two sets of data resemble each other to a sufficient extent. If the measure of similarity complies with predetermined criteria, the two sets of data from which the encrypted sets of data originate are considered to be identical.

Growing community of inventors

Eindhoven, Netherlands

Berry Schoenmakers