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

A key conversion method, system, device and readable storage medium for homomorphic cryptographic operations

A conversion method and key technology, which is applied in the direction of homomorphic encryption communication, transmission system, digital transmission system, etc., can solve the problems of large key size, low operation efficiency, complex calculation of fully homomorphic encryption scheme, etc., and achieve short-term , Accelerate the running speed and shorten the calculation time

Active Publication Date: 2022-04-22
XI AN JIAOTONG UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The present invention aims at the problem that the original fully homomorphic encryption scheme designed based on the RLWE problem has complex calculations and large key size, resulting in low operating efficiency. The present invention proposes a key conversion method, system, and Device and readable storage medium

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 key conversion method, system, device and readable storage medium for homomorphic cryptographic operations
  • A key conversion method, system, device and readable storage medium for homomorphic cryptographic operations
  • A key conversion method, system, device and readable storage medium for homomorphic cryptographic operations

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048]The present invention will be further described in detail below in conjunction with specific embodiments, which are explanations of the present invention rather than limitations.

[0049] Such as figure 2 and 3 As shown, the present invention discloses a key conversion system oriented to homomorphic cryptographic operations, including a conversion key generation module and a key conversion module; the conversion key generation module is used to process externally input ciphertext data, Convert the extended secret key parameters required by the key conversion module, and cache the externally input ciphertext data, and pass the extended secret key parameters and cached data to the key conversion module; the key conversion module is used to convert the The extended secret key parameters and the ciphertext of the cached data are used as input, and the dimensionality reduction of the ciphertext is realized through the polynomial operation and finally the modulo operation. ...

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 relates to the technical field of homomorphic encryption, in particular to a key conversion method for homomorphic cryptographic operations, comprising the following steps: processing externally input ciphertext data, converting it into extended secret key parameters, and converting externally inputted ciphertext data into extended secret key parameters. The data is cached; the extended secret key parameters and the cached data are subjected to polynomial operation, and finally the modulo operation is performed to obtain the ciphertext with reduced dimension. Also disclosed is a homomorphic cryptographic operation-oriented key conversion system, which includes a conversion key generation module and a key conversion module. A computer device and a computer-readable storage medium are also disclosed. When the computer program is executed by a processor, the steps of the method for key conversion oriented to homomorphic cryptographic operations are implemented. It overcomes the problems of the original fully homomorphic encryption scheme based on the RLWE problem that the calculation is complex, the key size is large, and the operation efficiency is low.

Description

technical field [0001] The invention relates to the technical field of homomorphic encryption, in particular to a key conversion method, system, device and readable storage medium for homomorphic encryption operations. Background technique [0002] Such as figure 1 As shown, homomorphic encryption (Homomorphic Encryption, HE) essentially refers to such an encryption function, which performs ring addition and multiplication operations on the plaintext and then encrypts it, and performs corresponding operations on the ciphertext after encryption, and the result is equal to price. An encryption function with homomorphic properties is an encryption function that specifies that a text a satisfies Dec(f(Enc(a)))=f(a), where Enc is an encryption operation, Dec is a decryption operation, and f is an operation on the ciphertext domain . When f stands for addition, the encryption is called additive homomorphic encryption; when f stands for multiplication, the encryption is called m...

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/00H04L9/08
CPCH04L9/008H04L9/0869
Inventor 杨晨任嵩楠苏阳伍民顺耿莉
Owner XI AN JIAOTONG UNIV
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More