一种基于环上模格误差学习问题的近似同态加密方法
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- NO 30 INST OF CHINA ELECTRONIC TECH GRP CORP
- Filing Date
- 2023-07-31
- Publication Date
- 2026-07-17
AI Technical Summary
Existing homomorphic encryption schemes have shortcomings in terms of security and efficiency. In particular, lattice homomorphic encryption algorithms based on LWE and RLWE have weak security and are difficult to meet the practical requirements of complex computing tasks.
An approximate homomorphic encryption method based on the learning problem of modular lattice error on rings (MLWE) is adopted. By encoding plaintext polynomials, encrypting ciphertext ring polynomial vectors, and performing operations in the ciphertext domain, it supports highly secure operations such as addition, multiplication, rotation, shift, and conjugation, thereby improving key complexity and quantum resistance security.
It improves the security and efficiency of homomorphic encryption schemes, supports high-security operations on floating-point numbers in the complex field, expands the practical application scenarios of homomorphic encryption, and realizes quantum-safe parameter settings.
Smart Images
Figure CN116827518B_ABST