Gradient descent calculation method for protecting privacy data

A gradient descent, computing method technology, applied in computing, computing model, digital data protection and other directions, can solve the problems of limited application, low security, low efficiency of fully homomorphic encryption algorithm, etc., to achieve high security and good scalability , good flexibility

Active Publication Date: 2019-08-02
UNIV OF SCI & TECH OF CHINA
View PDF4 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] For the protection of private data in the gradient descent algorithm, most of the existing schemes adopt some less secure linear encryption or differential privacy methods to design schemes with certain privacy protection, but these schemes are difficult to ensure that all private data will not be Give way
There are also some schemes that use fully homomorphic encryption schemes to encrypt original data while ensuring data confidentiality and computing power, but the efficiency of fully homomorphic encryption algorithms at this stage is low, which limits the practical application of these schemes

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
  • Gradient descent calculation method for protecting privacy data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the specific content of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, 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 making creative efforts belong to the protection scope of the present invention. The content not described in detail in the embodiments of the present invention belongs to the prior art known to those skilled in the art.

[0021] The embodiment of the present invention provides a privacy-protecting gradient descent calculation method, which has a privacy-protecting gradient descent algorithm, and uses techniques such as homomorphic encryption and secure multi-party computing to complete the gradient descent calculation without revealing any user privacy ...

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 discloses a gradient descent calculation method for protecting privacy data. The method is used in gradient function computation of machine learning including one or more data providers,a decryption service provider, and a computing resource provider,. The method is suitable for carrying out fitting calculation on a sigmoid function by utilizing a polynomial function similar to thesigmoid function contour or carrying out fitting calculation on the sigmoid function by utilizing a piecewise function similar to the sigmoid function contour. The method comprises the steps of homomorphic encryption key generation and distribution, training parameter negotiation, data encryption and summarization and gradient descent. The method is high in precision, and precision loss caused bydata processing in the calculation process is within a controllable range; the security is high, and the input data and the intermediate data can meet the semantic security requirements in the calculation process; flexibility is good, and two or more participants can participate in calculation; and the expansibility is good, and the original gradient descent can be expanded to a Newton method or abatch gradient descent.

Description

technical field [0001] The invention relates to the field of privacy protection of machine learning, in particular to a gradient descent calculation method for protecting privacy data in machine learning. Background technique [0002] In modern society, machine learning technology is more and more widely used in various fields, such as medical care, business, education and public safety. However, a large amount of private data is involved in the process of machine learning, especially in the scenario where these data belong to different data providers, there are a series of threats of privacy leakage. Therefore, machine learning algorithms with privacy protection have always been academic research. A research hotspot in the world. Among them, the gradient descent algorithm is an important optimization method in the field of machine learning, which is widely used in the training process of various machine learning algorithms, including algorithms such as logistic regression,...

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 Applications(China)
IPC IPC(8): G06F21/62G06N20/00
CPCG06F21/6245G06N20/00G06F2221/2107
Inventor 张兰李向阳刘建东
Owner UNIV OF SCI & TECH OF CHINA
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
Try Eureka
PatSnap group products