Vector and matrix operation-based calculation-supported encryption method

Abstract

The invention provides a vector and matrix operation-based calculation-supported encryption method, which comprises the following steps: 1. converting initial data into a vector and encrypting the vector by using an encryption matrix so as to obtain an encrypted outsourcing vector; 2. converting a calculation parameter into a vector and encrypting the vector by using the encryption matrix so as to obtain an encrypted calculation parameter vector; 3. carrying out operations, such as scalar product, addition, subtraction and multiplication, on the encrypted outsourcing vector and the encrypted calculation parameter vector so as to obtain an encrypted calculation result; and 4. obtaining the plaintext of the calculation result through carrying out an operation on the encryption matrix and the encrypted calculation result by a user. According to the method provided by the invention, an encryption scheme with IND-COA security is always used for the encryption of data or the operation of encrypted data, thus the function of protecting personal privacy is exerted; and meanwhile, the method has excellent operating performance in the fuzzy retrieval of encrypted character strings, excellent calculation performance for service providers and a moderate storage and communication load.

Description

technical field [0001] The invention relates to the technical field of computers, in particular to a data encryption method supporting calculation. Background technique [0002] Cloud computing provides users with on-demand, scalable, and quality-of-service computing and storage resources in the form of services, and users can use these resources anytime and anywhere only through Internet devices. Faced with such powerful advantages of cloud computing, individuals and businesses are hesitant to migrate from personal computers or corporate data centers to cloud environments. The main reason is that people worry about losing control over data and computing. The current incidents of cloud service providers leaking and losing user data have confirmed people's concerns: in 2009, due to software defects in Google's Docs, user data was accessed by unauthorized users, and data leakage occurred; in 2008 In 2007, the cloud storage service provider MediaMax lost 45% of user data due t...

AI Technical Summary

Problems solved by technology

However, the existing fully homomorphic schemes are too complicated and the amount of calculation is too large, and they are not suitable for application in the cloud computing environment.

[0006] According to the above analysis, we found that: (i) there is no encryption scheme that can support the retrieval of character strings and the arithmetic operations of numerical data (including integers and floating point numbers) at the same time; (ii) the fuzzy retrieval of encrypted strings is a (iii) The arithmetic operation of encrypted numerical data has always been a challenge in the field of cryptography; (iv) Some existing schemes often require the data owner to be in the data Do a lot of preparatory work before outsourcing, which will greatly reduce the user experience

Images