Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

KNN classification service system and method supporting privacy protection

A service system and privacy protection technology, which is applied in the field of machine learning and privacy protection, can solve the problems of easily leaked classification models and classification results, high computational cost of machine learning, and low security settings, so as to improve the efficiency of ciphertext execution, Practical value, easy to achieve effect

Active Publication Date: 2021-06-08
NORTHEASTERN UNIV LIAONING
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Although the combination of homomorphic encryption scheme and secure multi-party computation can partially solve the problem of classifier data privacy protection, and there have been some research results on classifier privacy protection, but there are still the following problems: 1) Most of the schemes are aimed at training There is little protection for the classification model and classification process for the privacy protection of stage data; 2) Its security settings are low, and it is easy to leak the classification model and classification results; 3) Homomorphic encryption operations support polynomial operations of addition and multiplication , the comparison operation can also be obtained through secure multi-party computing, but the machine learning calculation overhead is large and the efficiency is low

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
  • KNN classification service system and method supporting privacy protection
  • KNN classification service system and method supporting privacy protection
  • KNN classification service system and method supporting privacy protection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0098] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and implementation examples. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0099] Based on machine learning, cryptography and privacy security, the present invention proposes a KNN classification service system that supports privacy protection. The supervised learning process of the classifier is as follows: figure 1 As shown, the architecture of the system is as follows figure 2 As shown, it consists of two parts: the model owner and the client;

[0100] The model owner and the client are connected through a dedicated secure channel for transmitting information;

[0101] The client is the requester of the classification prediction service, which is used to...

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 invention belongs to the field of machine learning and privacy protection, and in particular relates to a KNN classification service system and method supporting privacy protection. The architecture of the system includes: the model owner and the client; the method of the KNN classification service system that supports privacy protection, including: 1) the preparation stage, generating public and private keys, and encrypting the training data according to the public key; 2) the classification stage, the interaction between the two parties Key; the client encrypts the data to be tested with the public key, and the model owner uses a security protocol based on the encrypted training data to cooperate with the client to complete the encrypted data classification, and finally obtains the classification result and sends it to the client. The present invention uses homomorphic encryption to encrypt the training data and the data to be tested, and constructs a safe basic protocol by combining secure multi-party computing technology with homomorphic encryption. Realize the analysis and prediction of personal data without revealing privacy.

Description

technical field [0001] The invention belongs to the field of machine learning and privacy protection, and in particular relates to a KNN classification service system and method supporting privacy protection. Background technique [0002] The KNN classification service, that is, the k-Nearest Neighbor (KNN) classifier may leak user privacy information during the sample training and classification stages. In the sample training stage, the data owner does not want the data information he owns to be leaked out, and even keep the trainer confidential, which requires encryption of the training data. In the classification stage, the trainer will use the obtained model W as a component of the classifier, and publish the classifier to provide services, but does not want the results to be obtained by a third party, which requires encryption of the classification model and test vector. Therefore, for classifiers, whether it is the training phase or the classification phase, the issue...

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): H04L9/00G06K9/62
CPCH04L9/008G06F18/24G06F18/214
Inventor 徐剑王安迪王琛
Owner NORTHEASTERN UNIV LIAONING
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products