Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Gradient Descent Computation Method for Protecting Privacy Data

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

Active Publication Date: 2022-07-15
UNIV OF SCI & TECH OF CHINA
View PDF4 Cites 0 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
  • A Gradient Descent Computation 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 with reference to the specific content of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work fall within the protection scope of the present invention. Contents that are not described in detail in the embodiments of the present invention belong to the prior art known to those skilled in the art.

[0021] The embodiments of the present invention provide a privacy-protected gradient descent calculation method, which has a privacy-protected gradient descent algorithm, and completes the gradient descent calculation without revealing any user privacy data by using technologies such as homomorphic encryption and secure mult...

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 the gradient function calculation of machine learning including one or more data providers, a decryption service provider and a computing resource provider. Use a polynomial function that is similar to the contour of the sigmoid function to fit the sigmoid function or use a piecewise function that is similar to the contour of the sigmoid function to fit and calculate the sigmoid function, including: homomorphic encryption key generation and distribution, training parameters Negotiation, data encryption and summarization and gradient descent process steps. This method has high precision, and the precision loss caused by data processing in the calculation process is in a controllable range; it has high security, and both the input and intermediate data in the calculation process can meet the requirements of semantic security; it has good flexibility, and can achieve two or more Multiple participants participate in the computation; good scalability, can be extended from the original gradient descent to Newton's method or batch 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, 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 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, matrix factori...

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/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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products