[发明专利]混淆数据的方法

权利要求书

1.一种混淆数据的方法，其特征在于，所述方法包括：

通过将单向压缩函数应用于多个辅助输入来产生多个随机数；以及

对待混淆的每一行数据，反复地进行以下步骤：

根据所述待混淆的每一行数据构建多个数据块，其中预先确定所述数据块的数目；

产生点积，所述点积通过以下步骤获得：通过将所述多个数据块中的每一个数据块乘以所述多个随机数中的专属的一个来产生多个乘积，并对所述多个乘积求和；以及

通过确定取模运算的余数来产生所述待混淆的每一行数据的混淆形式，使用所述点积作为被除数以及预先确定的整数值作为除数来执行所述确定取模运算的余数。

2.根据权利要求1所述的方法，其特征在于，对所述单向压缩函数的所述多个辅助输入包含以下中的至少一个：对所述混淆形式提供不可改变性的秘密密钥、提供抗共谋性的数据合作伙伴标识符、提供灵活性的批次标识符以及对所述待混淆的每一行数据的随后混淆提供不可关联性的计数器。

3.根据权利要求1所述的方法，其特征在于，进一步包括：

在所述反复之前，确定所述整数值和待混淆的多行数据；

使用1－e^{－L(L－1)/2q}确定碰撞的概率，其中q是所述所确定的整数值，L是所述所确定的待混淆的数据的总行数，且e是自然对数的已知底数(大约等于2.718281828)；并且

如果所述所确定的碰撞概率超过第一预定阈值，调整所述整数值。

4.根据权利要求3所述的方法，其特征在于，进一步包括：

确定不大于所述调整后的整数值的数据块长；

基于针对大域的Goldreich-Levin定理，确定以任何所述随机数辨别所述混淆形式的概率；以及

如果所述所确定的以任何所述随机数辨别所述混淆形式的概率超过第二预定阈值，调整所述调整后的整数值和数据块长。

5.根据权利要求1到4中任一项所述的方法，其特征在于，所述单向压缩函数是密码哈希函数和块密码中的一个。

6.一种非暂时性计算机可读介质，所述非暂时性计算机可读介质包括计算机可读程序，其特征在于，所述计算机可读程序当由计算机上的微处理器执行时致使所述计算机执行根据权利要求1到5中任一项所述的方法。

7.一种混淆数据的系统，其特征在于，所述系统包括：

混淆模块，其可通信地耦合到数据源和随机化模块，

其中所述随机化模块用于通过将单向压缩函数应用于多个辅助输入来产生多个随机数，

其中所述混淆模块用于：

针对待混淆的每一行数据，反复地：

根据所述待混淆的每一行数据构建多个数据块，其中预先确定数据块的数目；

产生点积，所述点积通过以下步骤获得：通过将所述多个数据块中的每一个数据块乘以所述多个随机数中的专属的一个来产生多个乘积，并对所述多个乘积求和；以及

通过确定取模运算的余数来产生所述待混淆的每一行数据的混淆形式，使用所述点积作为被除数以及预先确定的整数值作为除数来执行所述确定取模运算的余数。

8.根据权利要求7所述的系统，其特征在于，对所述单向压缩函数的所述多个辅助输入包含以下中的至少一个：对所述混淆形式提供不可改变性的秘密密钥、提供抗共谋性的数据合作伙伴标识符、提供灵活性的批次标识符以及对所述待混淆的每一行数据的随后混淆提供不可关联性的计数器。

9.根据权利要求7所述的系统，其特征在于，所述混淆模块进一步用于：

在所述反复之前，确定所述整数值和待混淆的多行数据；

使用1－e^{－L(L－1)/2q}确定碰撞的概率，其中q是所述所确定的整数值，L是所述所确定的待混淆的数据的总行数，且e是自然对数的已知底数(大约等于2.718281828)；以及

如果所述所确定的碰撞概率超过第一预定阈值，调整所述整数值。