Key conversion method, system and device for homomorphic cryptographic operation and readable storage medium

A conversion method and key technology, applied in the direction of homomorphic encryption communication, transmission system, digital transmission system, etc., can solve the problems of low operation efficiency, complex calculation of fully homomorphic encryption scheme, large key size, etc., and achieve accelerated operation. speed, reduced computation time, short time effect

Active Publication Date: 2020-12-29
XI AN JIAOTONG UNIV
View PDF6 Cites 4 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

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

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

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

[0049]Such asfigure 2 with3As shown, the present invention discloses a key conversion system for 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, Converted into the extended secret key parameters required by the key conversion module, and caches the externally input ciphertext data, and passes the extended secret key parameters and cached data to the key conversion module; the key conversion module is used to 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 polynomial operation and finally modulo operation.

[0050]Conversion key generation module genera...

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 operation, and the method comprises the following steps:processing ciphertext data input from the outside, converting the ciphertext data into extended key parameters, and caching the data input from the outside; performing polynomial operation on the extended key parameter and the cache data, and finally performing modular operation to obtain a dimension-reduced ciphertext. The invention further discloses a key conversion system for homomorphic cryptographic operation. The key conversion system comprises a conversion key generation module and a key conversion module. The invention also discloses computer equipment and a computer readable storage medium. When a computer program is executed by the processor, the steps of the key conversion method for homomorphic cryptographic operation are realized. The problems that an original fully homomorphic encryption scheme designed based on the RLWE problem is complex in calculation and large in secret key size, and consequently the operation efficiency is low are solved.

Description

technical field [0001] The present invention relates to the technical field of homomorphic encryption, in particular to a key conversion method, system, device and readable storage medium for homomorphic cryptographic operations. Background technique [0002] Homomorphic Encryption (HE) essentially refers to such an encryption function, which performs ring addition and multiplication operations on the plaintext to re-encrypt, and performs corresponding operations on the ciphertext after encryption, and the result is equivalent. 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 represents addition, the encryption is called additive homomorphic encryption; when f represents multiplication, the encryption is called multiplicative homomorphic encryption. This ensures t...

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
IPC IPC(8): H04L9/00H04L9/08
CPCH04L9/008H04L9/0869
Inventor 杨晨任嵩楠苏阳伍民顺耿莉
Owner XI AN JIAOTONG UNIV
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