[发明专利]一种抵抗侧信道攻击的数据去重方法

摘要

本发明公开了一种抵抗侧信道攻击的数据去重方法，包括下述步骤：步骤一，用户对文件F按固定大小进行分块，得到由n个数据块构成的数据块集合{c1,c2,…,cn}，每个数据块ci大小为s，若最后一个数据块cn的大小不等于s，则生成虚拟字节补充到cn中，使得该数据块大小为s；检查n是否为偶数，若不是，则生成一个大小为s的虚拟数据块cn+1并加入到数据块集合中，使得数据块的个数总是为偶数；本发明无需第三方服务器协助，只涉及云存储服务器和用户两个实体，不需要借助任何可信第三方(网关或服务器等)来保证数据的安全和隐私，大大减少了额外的通信开销。

主权项

1.一种抵抗侧信道攻击的数据去重方法，其特征在于，包括下述步骤：步骤一，用户对文件F按固定大小进行分块，得到由n个数据块构成的数据块集合{c₁,c₂,…,c_n}，每个数据块c_i大小为s，若最后一个数据块c_n的大小不等于s，则生成虚拟字节补充到c_n中，使得该数据块大小为s；检查n是否为偶数，若不是，则生成一个大小为s的虚拟数据块c_n+1并加入到数据块集合中，使得数据块的个数总是为偶数；步骤二，用户从数据块集合中选取数据块准备上传，每次取两个数据块c_i和c_i+1，先分别计算数据块的哈希值，即h(c_i)＝H(c_i)，h(c_i+1)＝H(c_i+1)，随后将哈希值<h(c_i),h(c_i+1)>上传到CSP中；步骤三，CSP检查是否已存储数据块c_i和c_i+1，若两个数据块都未存储，则返回操作指令2；若有且仅有一个数据块已存储，则返回操作指令1；若两个数据块都已存储，则根据数据流行度返回操作指令0或1；其中，当c_i和c_i+1的数据流行度都大于或等于阈值t，即count(c_i)≥t且count(c_i+1)≥t时，则CSP返回操作指令0，否则返回操作指令1；步骤四，用户根据CSP的返回值0、1或2进行相应的响应；其中，当用户接收到操作指令0时，无需上传任何数据块，此时在客户端发生去重；当用户接收到操作指令1时，则上传数据块c_i和c_i+1的异或值，即当用户接收到操作指令2时，则上传数据块c_i和c_i+1；步骤五，CSP处理用户上传的数据；其中，当CSP接收到时，根据已存储的数据块c_i或c_i+1计算出另一个数据块，如由可计算得c_i+1，将其保存，并更新数据块c_i和c_i+1的数据流行度，即count(c_i)＝count(c_i)+1，count(c_i+1)＝count(c_i+1)+1；当CSP接收到c_i和c_i+1时，将其保存，并初始化数据块c_i和c_i+1的数据流行度，即count(c_i)＝1，count(c_i+1)＝1。