Unlock instant, AI-driven research and patent intelligence for your innovation.

Encryption and similarity measurement method, terminal and server

A similarity measurement, server technology, applied in the security field, can solve problems such as low efficiency and slow operation speed

Active Publication Date: 2018-08-21
HUAWEI TECH CO LTD +1
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the operation speed of the current fully homomorphic encryption construction is slow, resulting in low implementation efficiency

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Encryption and similarity measurement method, terminal and server
  • Encryption and similarity measurement method, terminal and server
  • Encryption and similarity measurement method, terminal and server

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0121] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0122] figure 1 is a schematic diagram of a privacy-preserving similarity measure. figure 1 A user 101, an authenticator 102 and a proxy server 103 are shown in . It can be understood that the proxy server 103 is a third-party system, and the proxy server 103 is semi-honest. Although it can calculate the inner product similarity or cosine similarity based on ciphertext homomorphism, it cannot violate the privacy of the user 101 .

[0123] For example...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiment of the invention provides an encryption and similarity measurement method. The encryption method comprises that: a terminal receives the biological characteristic vector which is input by a user and comprises I components; the I components of the biological characteristic vector are respectively coded into I plaintext components in I plaintext subspaces, the I plaintext subspaces are subspaces formed by decomposing a plaintext space R2=Z2[x] / f(x). The I components are packaged into the plaintext on the plaintext space by a CRT (cathode ray tube). The plaintext on the plaintext space is encrypted into the ciphertext in a ciphertext space R2=Z2[x] / f(x) by a homomorphic encryption method and a public key. The ciphertext is sent to a second server so that the second server carries out similarity measurement to the ciphertext and the other pre-stored ciphertext. In the encryption process of the embodiment of the invention, the components of the biological characteristic vector are coded into plaintext components of the plaintext subspaces, the plaintext components are packaged, in this way, one plaintext is obtained by carrying out once encryption to the packaged plaintext; the encryption time is saved; the communication traffic is reduced; and the efficiency is improved.

Description

technical field [0001] The embodiments of the present invention relate to the field of security technology, and more specifically, to an encryption and similarity measurement method, terminal and server. Background technique [0002] No matter biometric-based authentication or group mining in social networks, similarity measures are often required. In particular, consider that in outsourced computing, how data is stored in third-party systems is opaque to users. This requires a user-centric data protection mechanism rather than the traditional server-centric centralized protection. Therefore, similarity measures must be privacy-preserving. Privacy-preserving similarity measures generally have two application scenarios: inner-product similarity in biometric-based authentication and cosine similarity in group mining in social networks. [0003] Biometric-based authentication is to identify the user's identity through the user's biological characteristics, such as fingerprin...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F21/32G06F21/60H04L9/32
Inventor 杨浩淼汤殿华
Owner HUAWEI TECH CO LTD