一种动态叛逆者追踪方法及系统

摘要

本发明提供一种动态叛逆者追踪方法及系统，该方法包括：(1)基于公式r＝Np+1将用户分为r个分组，形成集合I；(2)发送码字；(3)检测扩散的码字；(4)判断码字对应的组；(5)若码字对应于集合I中的分组，则将该码字对应的分组从集合I中提取出，再分为N个分组，形成一叛逆者锁定集合，并将提取后的集合I重新分组，保持总分组数为r；若码字对应于叛逆者锁定集合中的分组，且分组中用户数＞1，则将该分组再分为N个分组，形成一个叛逆者锁定集合，并将该码字对应的分组所属的原叛逆者锁定集合中的其他分组合并至集合I并重新分组，以保持总分组数为r；(6)重复步骤(2)-(5)，直至检测的码字对应的分组中用户数为1，则判断该用户为叛逆者，将该用户剔除。

主权项

1. 一种动态叛逆者追踪方法，其特征在于，该方法包括：(1)基于要追踪的叛逆者个数p按照公式r＝Np+1将所有用户分为r个用户组，该r个用户组形成集合I，其中N为整数且N≥2；(2)向所述r个用户组发送码字，同一组的用户发送相同的码字，不同组的用户发送不同的码字；(3)检测扩散的码字；(4)判断该码字对应的用户组；(5)基于码字对应的用户组调整用户分组；如果该码字对应于集合I中的分组，则将该码字对应的分组从集合I中提取出，再分为N个分组以形成一个叛逆者锁定集合，并将提取后的集合I重新分组，以保持总分组数为r；如果该码字对应于叛逆者锁定集合中的一个分组，且该分组中的用户数大于1，则将该码字对应的分组再分为N个分组以形成一个叛逆者锁定集合，并将所述码字对应的分组所属的原叛逆者锁定集合中的其他分组合并至集合I中，并将合并后的集合I重新分组，以保持总分组数为r；(6)重复步骤(2)-(5)，直至检测到的码字对应的分组中用户数为1，则判断该用户为叛逆者，并将该用户剔除。