Complement arithmetic unit and method based on multi-key fully homomorphic scheme

A technology of complementary code operation and multi-key, which is applied in the field of complementary code operator and operation based on the multi-key fully homomorphic scheme, which can solve the problems of ciphertext expansion, low efficiency, and large ciphertext expansion rate

Active Publication Date: 2022-05-27
HARBIN INSTITUTE OF TECHNOLOGY SHENZHEN (INSTITUTE OF SCIENCE AND TECHNOLOGY INNOVATION HARBIN INSTITUTE OF TECHNOLOGY SHENZHEN) +1
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this solution only provides bootstrapped NAND gates, and although it is Turing complete, it requires more efficient and user-friendly encapsulation to further support mathematical operations
[0009] Many researchers have developed multiple LWE-based multi-key fully homomorphi

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
  • Complement arithmetic unit and method based on multi-key fully homomorphic scheme
  • Complement arithmetic unit and method based on multi-key fully homomorphic scheme
  • Complement arithmetic unit and method based on multi-key fully homomorphic scheme

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0113] In order to enable those skilled in the art to better understand the solutions of the present application, the following will clearly and completely describe the technical solutions in the embodiments of the present application with reference to the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, but not all of the embodiments. Based on the embodiments in this application, all other embodiments obtained by those skilled in the art without creative efforts shall fall within the protection scope of this application.

[0114] Reference in this application to an "embodiment" means that a particular feature, structure, or characteristic described in connection with the embodiment can be included in at least one embodiment of the application. The appearances of the phrase in various places in the specification are not necessarily all referring to the same e...

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 complement arithmetic unit and an arithmetic method based on a multi-key fully homomorphic scheme. The arithmetic unit comprises a multi-key fully homomorphic addition arithmetic unit, a multi-key fully homomorphic subtraction arithmetic unit, a multi-key fully homomorphic multiplication arithmetic unit and a multi-key fully homomorphic division arithmetic unit. The multi-key fully homomorphic adder is composed of a multi-key fully homomorphic 0-class adder; the multi-key fully homomorphic subtractor is composed of a multi-key fully homomorphic 0-class adder and a multi-key fully homomorphic negation device; the multi-key fully homomorphic multiplier is composed of a multi-key fully homomorphic 0-class adder, a multi-key fully homomorphic 1-class adder, a multi-key fully homomorphic 2-class adder and a multi-key fully homomorphic AND gate; the multi-key fully homomorphic divider is composed of a multi-key fully homomorphic complement device, a multi-key fully homomorphic CAS unit and a multi-key fully homomorphic exclusive-OR gate. According to the method, an arithmetic operator for complement integers of any bit is constructed, arithmetic operation between positive and negative integers of any bit can be supported, and the practicability of an MKTFHE scheme is greatly improved.

Description

technical field [0001] The invention belongs to the technical field of information security, and in particular relates to a complement operator and an operation method based on a multi-key fully homomorphic scheme. Background technique [0002] Privacy computing is a technology that can perform data computing without revealing specific information. Commonly used privacy computing technologies include Homomorphic Encryption (HE), secure multi-party computing technology, and differential privacy technology. [0003] Homomorphic encryption technology is a cryptographic technology based on mathematical problems. After the data that has been homomorphically encrypted is decrypted, the result is the same as the result of using the same method to directly operate on the unencrypted data. At present, fully homomorphic encryption schemes are roughly divided into three generations according to different technical stages. [0004] The first generation: the ideal lattice-based scheme G...

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/14
CPCH04L9/008H04L9/14
Inventor 王轩蒋琳顾嘉婧王泓潇罗文坚刘洋漆舒汉方俊彬张加佳吴宇琳姚霖陈倩熊力瑶
Owner HARBIN INSTITUTE OF TECHNOLOGY SHENZHEN (INSTITUTE OF SCIENCE AND TECHNOLOGY INNOVATION HARBIN INSTITUTE OF TECHNOLOGY SHENZHEN)
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