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

摘要

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