A Homomorphic Encryption Method Based on Random Weighted Unitary Matrix in Outsourced Computing

Abstract

The invention discloses a homomorphic encryption method based on a random weighted unitary matrix in outsourcing computation. The method is same as the basic unitary matrix, and has the fully homomorphic encryption characteristic and can be applied to the non-integer field computation, and has the honesty check characteristic of the full number field and better security. Compared with the classical cryptography scheme which can be only applied to the integer field, the method can be applied to any number field with operable matrix, the number field comprises real number and plural; compared with the existing same-type encryption method, the scheme not only has the fully-homomorphic feature, and can resist the statistical attacks (such as feature value attack, the matrix trace attack and like) on the invariance of the unitary matrix while not importing ill-condition number for the computation after the encryption by adopting the weighted unitary matrix, thereby providing real check characteristic. The method is suitable for any matrix encryption, and especially suitable for the application scene with independent computation and independent encryption due to good homogeneity, such asoutsourcing computation.

Description

Technical field [0001] The invention belongs to the technical field of information security, and relates to an encryption method, in particular to a symmetric key homomorphic encryption method based on a random weighted unitary matrix in outsourcing calculation, and is applied to the field of outsourcing calculation. Background technique [0002] There is a type of encryption method for homomorphic encryption, which is especially suitable for occasions where computing and encryption are separated, such as outsourced computing. On the surface, based on the sharing economy, outsourcing computing customers and service providers have achieved good win-win results. But in fact, all sensitive information of computing customer outsourcing data may be leaked, especially the current network links are open, service providers may be untrustworthy, or the server computing environment may be infected with malicious viruses. [0003] However, the current methods based on classical cryptography ...

AI Technical Summary

Problems solved by technology

This can cause unpredictable results between encrypted calculations and decrypted results

[0008] However, using the unitary matrix method, although the matrix norm is effectively controlled, it may lead to some statistical attacks, such as the matrix before and after encryption, the trace remains unchanged, and the eigenvalue remains unchanged

It is possible to cause the calculation result to be attacked

Images