A Data Hiding Method Based on Lagrange Interpolation and Cloudiness

Abstract

The invention discloses a data hiding method based on a Lagrange interpolation method and multiple clouds, which is applied in a system under a multi-cloud environment. The system comprises four parts: a user, a client, a data uploading layer, a data downloading layer and the clouds; before data are uploaded, an information segmentation algorithm of Reed Solomon erasure codes is used for segmenting the user data on the client, the Lagrange interpolation method is then used for carrying out information hiding on each block of segmented data, and finally, each block of data is stored in a different cloud storage. During data downloading, the data only need to be obtained from part of the cloud storages, the Lagrange interpolation method is first used for carrying out hidden information recovery on each block of data, and a recovery algorithm in Reed Solomon is then used for merging the data blocks to recover the original data. The data hiding method based on the Lagrange interpolation method and the multiple clouds solves the availability problem of services and the limitation of a single cloud storage; while reducing storage spaces, the usage of the Reed Solomon algorithm can tolerate the errors of the cloud storages; the usage of the Lagrange interpolation method solves the confidentiality problem of data, protecting the privacy of user data.

Description

technical field [0001] The invention belongs to the technical field of multi-cloud storage and information hiding, and relates to a data hiding method in a multi-cloud environment, in particular to a data hiding method based on a Lagrange interpolation method and multi-cloud. Background technique [0002] Cloud storage came into being based on the rise of cloud computing. In recent years, digitization and informatization have become increasingly obvious, and people's demand for storage has also grown rapidly. With the increase of cloud storage service providers, more and more companies choose to use cloud storage to meet their storage needs when dealing with important data. Examples include medical record databases, historical information and financial data for large systems, etc. However, while cloud storage brings flexibility and high scalability to user storage, it also faces security challenges. First of all, due to the untrustworthiness of cloud storage, it will lead ...

AI Technical Summary

Problems solved by technology

[0006] Aiming at the problems existing in the prior art, the present invention provides a data hiding method based on Lagrange interpolation method and multi-cloud, which solves the problem of data confidentiality compared with RACS, and solves the problem caused by key storage compared with Depsky-CA. Comes the storage space increase problem

Images