Alice och Bob har sekvenser x n och y n respektive och vill beräkna d(x n, y n ) där d(·, ·) är en förvrängning åtgärd. Men Alice och Bob litar inte på varandra och vill inte avslöja sina data för varandra. Detta papper beskriver och analyserar ett protokoll som använder homomorphic kryptering för säker beräkning av vissa speciella distorsion funktioner utan att avslöja x n och y n. Den resulterande distorsion resultatet är också i krypterad form. Två varianter av protokollet presenteras, en för Hamming avstånd mellan binära vektorer, och den andra för kvadrat felförvrängning mellan heltal vektorer. En tillämpning av protokollet för privat biometrisk autentisering beskrivs där Bob interagerar med en fjärr krypterad fingeravtrycksdatabas (Alice) för att uppnå åtkomstkontroll utan att avslöja sin egen identitet.
Som den första typen av protokoll beskriver och analyserar REF ett system för biometrisk autentisering och använder homomorphic kryptering för säker beräkning av Hamming Distance utan att avslöja deltagarnas hemliga information.
Secure distortion computation among untrusting parties using homomorphic encryption
{'venue': '2009 16th IEEE International Conference on Image Processing (ICIP)', 'journal': '2009 16th IEEE International Conference on Image Processing (ICIP)', 'mag_field_of_study': ['Computer Science']}