[发明专利]使用可变长度分段和固定分组加密的部分密文更新

摘要

本发明披露了一种重新加密器，其比较更新段和原始段的散列码摘要，以找到有改变的段，再对其进行重新加密。对于每个有改变的段，将一个新的初始化向量输入到分组密码引擎。因为只有改变段需要重新加密，所以可以减少传输到远程加密存储的传输带宽。只有一个单一更新和改变量的密文可以减少至一个段。段有一个可变长度，其通过寻找匹配段分隔符的匹配比特而分割。每个段可以有许多固定长度的分组块，分组块由分组密码引擎对那些段使用相同的初始化向量进行加密。段分隔符是一个随机生成的字，其和初始化向量一起包含在元数据中。可变长度段限制了密文的更新混乱，而固定长度分组能更有效地加密。段和分组的结合为更新提供了更好重新加密。

主权项

一个可变段固定分组加密装置，包括：输入，其用于接收一个明文；滑动窗口，其滑动地选择所述明文的一部分；比较器，其比较一个段分隔符和所述滑动窗口内的明文，以检测到段边界；分组密码引擎，其接收所述明文的一个分组的比特，所述分组密码引擎也接收一个初始化向量，所述初始化向量调整所述分组密码引擎使用的一个加密函数，以从所述分组块中产生一个分组的密文；初始化向量产生器，其产生初始化向量，其中为所述明文的每一段都产生一个不同的初始化向量；选择器，当所述比较器检测到所述段边界时，其输入一个不同的初始化向量到所述分组密码引擎；输出，其从所述分组密码引擎接收所述分组密文，作为所述明文的加密；其中对于每个段边界，初始化向量都有改变。