[发明专利]用于保护分布和存储在多个存储服务提供者处的文件的保密性的方法

摘要

该方法包括以下步骤：-选择(1)安全参数n，-将文件分割(2)成n个块S₁，...，S_n，-对于i＝1，...，n以及j＝1，...，n随机地选择(3)n²个系数a_ij，-对于i＝1，...，n，验证(3)向量a_i1，...a_in是线性独立的，否则再次生成系数，-对于i＝1，...，n，计算(4)n个线性组合C_i＝a_i1·S₁+…+a_ij·S_j+…+a_in·S_n，-在所述多个存储服务提供者中选择(5)n个存储服务提供者O_i，…O_n，-生成(6a；6b；6c)指定所述文件(F)的n个文件标识符ID'₁，…，ID'_n，-对于i＝1，...，n，将组合C_i与文件标识符ID'_i相关联地存储在存储服务提供者O_i处，-对于i＝1，...，n，将文件标识符ID'_i和提供者标识符O_i存储在与该文件(F)相对应的文件描述符中，该文件描述符被存储在本地存储器(LM)中，-对于i＝1，...，n，存储系数a_i1，...a_in的集合，使得其可以与组合C_i重新关联；-对于j＝1，...，n，随机地选择n个超级系数a'₁，...，a'_n，-计算线性过组合OC'＝a'₁·C₁+…+a'_j·C_j+…+a'_n·C_n，-以及对于j＝1，...，n，存储过组合OC'以及系数a'₁，...，a'_j，...a'_n。

主权项

一种用于保护分布和存储在多个存储服务提供者处的文件(F)的保密性的方法，包括步骤：‑选择(1)安全参数n，‑将所述文件分割(2)成n个块S₁，...，S_n，‑对于i＝1，...，n以及j＝1，...，n，选择(3)n²个系数a_ij，‑对于i＝1，...，n，验证(3)向量a_i1，...a_in是线性独立的，否则再次生成所述系数，‑对于i＝1，...，n，计算(4)n个线性组合C_i＝a_i1·S₁+…+a_ij·S_j+…+a_in·S_n，‑在所述多个存储服务提供者中选择(5)n个存储服务提供者O_i，…O_n，‑生成(6a；6b；6c)指定所述文件(F)的n个文件标识符ID'₁，…ID'_n，‑对于i＝1，...，n，与所述文件标识符ID'_i相关联地将所述组合C_i存储(6a；6b；6c)在所述存储服务提供者O_i处，‑对于i＝1，...，n，将所述文件标识符ID'_i和所述提供者标识符O_i存储在与所述文件(F)相对应的文件描述符中，该文件描述符被存储在本地存储器(LM)中，‑以及对于i＝1，...，n，存储系数a_i1，...a_in的集合，使得其可以与所述组合C_i重新关联；其特征在于，所述方法进一步包括步骤：‑对于i＝1，...，n以及j＝1，...，n，随机选择(3)所述n²个系数a_ij，‑对于i＝1，...，n，验证(3)所述向量a_i1，...a_in是线性独立的，否则再次生成所述系数，‑对于j＝1，...，n，随机选择n个超级系数a'₁，...，a'_j，…，a'_n，‑计算线性过组合OC'＝a'₁·C₁+…+a'_j·C_j+…+a'_n·C_n，‑以及对于j＝1，...，n，存储所述过组合OC'以及系数a'₁，...，a'_j，...a'_n。