Abstract: Embodiments disclose a method and a system for determining securely the Manhattan distance between a first and a second signal. The system is mapping the first signal to a first binary signal; mapping the second signal to a second binary signal, such that the squared distance between the first signal and the second binary signals equals the Manhattan distance; reducing respectively dimensions of the first binary signal and the second binary signal to produce a first low dimensional signal and a second low dimensional signal, such that the squared distance between the first low dimensional signal and the second low dimensional signals approximates the squared distance between the first binary signal and the second binary signals; and determining securely the squared distance between the first low dimensional signal and the second low dimensional signals to securely determine the Manhattan distance between the first signal and the second signal.

Abstract: A method for authenticating biometric data. Comprising of a processor that measures the reliability of each bit in enrollment biometric data; by arranging the bits; encoding the enrollment biometric data in the decreasing order to produce an enrollment syndrome; arranging the bits in the authentication biometric; decoding the authentication enrollment syndrome to produce an estimate of the enrollment biometric data; generating an output signal indicating that the estimate of the authentication biometric data is substantially the same as the enrollment biometric data.

Abstract: Embodiments disclose a method and a system for determining securely the Manhattan distance between a first and a second signal. The system is mapping the first signal to a first binary signal; mapping the second signal to a second binary signal, such that the squared distance between the first signal and the second binary signals equals the Manhattan distance; reducing respectively dimensions of the first binary signal and the second binary signal to produce a first low dimensional signal and a second low dimensional signal, such that the squared distance between the first low dimensional signal and the second low dimensional signals approximates the squared distance between the first binary signal and the second binary signals; and determining securely the squared distance between the first low dimensional signal and the second low dimensional signals to securely determine the Manhattan distance between the first signal and the second signal.

Abstract: Embodiments of the invention describe a system and a method for determining securely a result of applying a function to a first encrypted signal and a second encrypted signal resulted from encrypting a first signal and a second signal respectively, The method expresses the function as a linear combination of homomorphic components, wherein a homomorphic component is an algebraic combination of the first signals and the second signal such that an encrypted result of the algebraic combination is suitable to be calculated directly from the first encrypted signal and the second encrypted signal using homomorphic properties. Next, the method determines encrypted results of the homomorphic components from the first encrypted signal and the second encrypted signal, and combines the encrypted results of the homomorphic components according to the linear combination to produce the encrypted result of the function. The method is executed by a plurality of processors.

Abstract: A method for authenticating biometric data. Comprising of a processor that measures the reliability of each bit in enrollment biometric data; by arranging the bits; encoding the enrollment biometric data in the decreasing order to produce an enrollment syndrome; arranging the bits in the authentication biometric; decoding the authentication enrollment syndrome to produce an estimate of the enrollment biometric data; generating an output signal indicating that the estimate of the authentication biometric data is substantially the same as the enrollment biometric data.