[发明专利]基于云存储的信息分配、还原、完整性验证方法及装置

摘要

本发明提供了基于云存储的信息分配方法及装置，该方法包括：将文件分割成t个秘密信息；将t个秘密信息分别分割成p‑1个子秘密信息；将p‑1个子秘密信息分别生成(k‑1)个只包含0和1的随机信息串；根据p‑1个随机信息串向量，生成随机信息串矩阵R^T；生成一个二元运算矩阵并将其切割成矩阵和根据R^T、秘密信息向量及和计算t×n个信息份额。本发明提供了基于云存储的信息还原方法及装置，已知g个密文时还原秘密信息。本发明提了基于云存储的信息完整性验证方法及装置，获取少量的密文，验证信息的完整性。本发明提供的信息分配、还原、完整性验证方法及装置具有计算负荷小、效率高、安全性高的优点，节省成本。

主权项

1.基于云存储的信息分配方法，其特征在于，所述方法包括：将待存储文件分割成t个秘密信息：s1,s2,…,sh,…,st，其中，sh为第h个秘密信息，1≤h≤t，t为预设常数；将所述t个秘密信息分别分割成p‑1个子秘密信息，得到t个秘密信息向量：其中，为第h个秘密信息向量，s_hl为s_h的第l个子秘密信息，1≤l≤p‑1，p为素数且p≥n‑1，n为预设常数，且n为每个秘密信息生成的信息份额的个数；将所述p‑1个子秘密信息分别生成(k‑1)个只包含0和1的随机信息串，得到p‑1个随机信息串向量：其中，为第l个随机信息串向量，r_lf为第l个子秘密信息的第f个随机信息串，1≤f≤k‑1，k≤n；根据所述p‑1个随机信息串向量，生成随机信息串矩阵生成一个二元运算矩阵所述二元运算矩阵为包含(n+1)×(n‑k+1)个块的分块矩阵，每块均为由0和1组成的(p‑1)阶方阵；将所述二元运算矩阵切割成矩阵和其中，切割方式具体为：将第1行至第(k‑1)切割成(k‑1)×(n‑k+1)阶矩阵将第k行至第n行切割成(n‑k+1)×(n‑k+1)阶矩阵将第(n+1)行切割成1×(n‑k+1)阶矩阵根据所述随机信息串矩阵R^T、所述t个秘密信息向量及所述矩阵和分别求出t个未知向量其中，为第h个秘密信息向量对应的未知向量，公式为：将所述随机信息串矩阵R^T的转置矩阵R与所述t个未知向量的分别组成t个包含n个信息份额的向量：其中，为第h秘密信息向量对应的n个信息份额；将t个秘密信息生成的t×n个信息份额通过秘密信道发送给n个服务器。