[发明专利]流数据的匿名化

摘要

提供了用于对流数据进行匿名化的技术。在各个实施例中，通过以下而对数据进行匿名化：接收数据流的数据元素(p_i,s_i)，其中p_i包括识别部分且s_i包括相关联的敏感信息；将识别部分p_i指定至划分空间S的分区S_i；将相关联的敏感信息s_i加密为e(s_i)；并且将经加密的相关联敏感信息e(s_i)存储在与所指定分区S_i相关联的列表之中。可选地，排列函数π使得划分空间S中的分区S₁,S₂,…,S_t被存储的顺序进行随机化而使得对手无法通过观察存储在特定分区之中的数据而获得信息。分区S₁,S₂,…,S_t具有相对应的中心C₁,C₂,…,C_t，并且可选地确定与p_i最接近的中心C_i。经加密的相关联敏感信息e(s_i)可以被存储在与最接近的中心C_i相关联的列表中。

主权项

一种方法，包括：接收数据流的数据元素(p_i,s_i)，其中p_i包括识别部分且s_i包括相关联的敏感信息；将所述识别部分p_i指定至划分空间S的分区S_i；将所述相关联的敏感信息s_i加密为e(s_i)；并且将所述经加密的相关联敏感信息e(s_i)存储在与所述所指定分区S_i相关联的列表之中。