一种基于Lagrange插值法和多云的数据隐藏方法

摘要

本发明公开了一种基于Lagrange插值法和多云的数据隐藏方法，应用在多云环境下的系统中，系统包括四个部分：用户、客户端、数据上传层、数据下载层和云端；数据上传前在客户端用Reed Solomon纠删码的信息分割算法对用户数据进行分割，然后用Lagrange插值方法对每块分割后的数据进行信息隐藏，最后把每块数据存储到不同的云存储中。数据下载时只需要从部分云存储获取数据，先使用Lagrange插值方法对下载得到的每块数据进行隐藏信息的恢复，然后使用Reed Solomon中的恢复算法对数据块进行合并恢复得到原始数据。本发明解决了服务可用性和单个云存储的限制；Reed Solomon算法的使用可以在减少存储空间的同时，容忍部分云存储出错；Lagrange插值方法的使用解决了数据机密性，保护用户数据的隐私。

主权项

一种基于Lagrange插值法和多云的数据隐藏方法，应用在多云环境下的系统中，系统包括四个部分：用户、客户端、数据上传层、数据下载层和云端；其特征在于，包括以下步骤：步骤1：用户注册；系统在客户端启动后，用户进入注册界面，输入用户名与密码进行注册，注册成功后，转到步骤2；步骤2：用户登录；用户进入登录界面，输入用户名密码进行登录，登录成功后，转到步骤3；步骤3：选择上传文件；用户进入系统主界面，点击上传按钮，从本地选择任意一个文件进行上传，选择完成后，转到步骤4；步骤4：此时客户端首先用Reed Solomon纠删码的信息分割算法将文件分成相同大小的m块，然后编码产生k块，其中k≤m，共产生n个数据块，n＝m+k，编码成功后转到步骤5；步骤5：然后用Lagrange插值法对分割后的每个数据块进行信息隐藏，隐藏成功后转到步骤6；步骤6：文件上传；把处理后的每块数据及每块数据对应的序列值上传到相应的云存储中，文件上传成功后，系统主界面显示了已成功上传的n块数据，根据云存储各自的状况，用户根据自身需求选择其中的m块进行下载，选择完成后转到步骤7；步骤7：文件下载；选择完成后点击下载按钮，则从相应的云存储中下载存储的数据及其对应的序列值，m块数据下载下来后，转到步骤8；步骤8：在客户端对下载下来的每块数据用Lagrange插值法对隐藏的信息进行恢复，恢复成功后，转到步骤9；步骤9：对用Lagrange插值法对隐藏的信息进行恢复后的m块数据用ReedSolomon纠删码的信息恢复算法对其进行恢复，恢复成为原始的文件，结束。