Circulant matrix transformation based and ciphertext computation supportive encryption method

Abstract

The invention discloses a circulant matrix transformation based and ciphertext computation supportive encryption method. The method includes the steps: firstly, encrypting original data by means of converting the original data into vectors, then converting the vectors into a circulant matrix and encrypting through a key matrix to obtain an encrypted outsourcing matrix; secondly, encrypting computational parameters by means of converting the computational parameters into vectors, then converting the vectors into a circulant matrix and encrypting through a key matrix to obtain an encrypted computational parameter matrix; thirdly, performing arithmetic operation of an encrypting matrix to obtain an encrypted operation result; fourthly, decrypting the encrypted operation result through the key matrix to obtain a circulant matrix, and then selecting one line / column of the circulant matrix to be added to obtain a plaintext of the operation result. The method is particularly suitable for outsourcing storage and computation of confidential data in a cloud computing environment, and can be used for protecting the confidential data of persons or enterprises; the method is supportive to four-rule hybrid operation of infinite addition, subtraction, multiplication and division of encrypted numerical data.

Description

【Technical field】 [0001] The invention relates to the technical field of data encryption, in particular to an encryption method based on cyclic matrix transformation and supporting ciphertext calculation. 【Background technique】 [0002] As an emerging technology, cloud computing provides users with on-demand, scalable computing requests and storage services in the form of services by bringing together a large number of computing resources, mainly including virtualization technology and distributed storage technology. Users only need to use the network anytime and anywhere to use these services. However, users are unwilling to store personal data in cloud computing services. The main reason is that users worry about losing control over data and computing. Outsourcing data to cloud computing services may lead to sensitive data being leaked, misused, and lost. ; If the application program is run in the cloud computing service, the program may be stolen or tampered with, and th...

AI Technical Summary

Problems solved by technology

At present, there are some homomorphic encryption algorithms, such as unpadded RSA, Paillier, etc., but they only support one of the homomorphic operations of addition and multiplication

In 2009, Gentry first designed a fully homomorphic encryption scheme based on ideal lattices. Later, Dijk, Smart and others improved Gentry's scheme to make it more realistic, but these fully homomorphic schemes are too complicated and The amount of calculation is too large to be applied to cloud computing

[0005] According to the above analysis, we found that: (i) currently there is no encryption scheme that can fully support arithmetic operations (four mixed operations) on numerical data (including integers and floating point numbers); (ii) some existing schemes are highly complex , large amount of calculation, not suitable for cloud computing environment; (iii) the arithmetic operation of encrypted numerical data has always been a challenge for the field of cryptography

Images