Brief description of the enciphering homomorphic to the exclusive or, and calculation secured by a distance of hamming

摘要

The present invention relates to an encryption method of a binary data is characterized in that it comprises the steps consisting in: - generate a public key and a private key, the public key is a hollow matrix comprising m rows and n columns, m being greater than the number i of bits of the binary data, i being an integer greater than 1, and the private key being a set of assemblies indexed i integer between 1 and m, such as, for each set, the sum of the elements of the lines of the matrix hollow indexed by the elements of an assembly is zero, and - generate a binary sequence b comprising m bits, such that b = m + e + y) where x is a binary vector random) e is a noise vector random binary, and o y is a linear encoding the data in the present invention also relates to a method of calculating a hamming distance on the data encoded by the enciphering method.