Homomorphic encryption method based on random weighted unitary matrix in outsourcing computation

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 calculations, which is applied to the field of outsourcing calculations. Background technique [0002] The encryption method has a type of homomorphic encryption, which is especially suitable for occasions where computation and encryption are separated, such as outsourcing computation. On the surface, based on the sharing economy, outsourcing computing customers and service providers have achieved a good win-win result. But in fact, all sensitive information of computing customers outsourced data may be leaked, especially if the current network link is open, the service provider may not be trusted, or the server computing environment may be infected with malicious viruses. [0003] However, current methods based on classical cryp...

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