[发明专利]云系统中组合服务的恶意服务提供者的查找方法和装置

摘要

本发明涉及一种云系统中组合服务的恶意服务提供者的查找方法和装置，包括：对功能相同的多个服务提供者输入原始数据，以使多个服务提供者返回数据处理结果；接收多个服务提供者的数据处理结果，比较多个服务提供者的数据处理结果，得到多个服务提供者的功能一致性关系和功能不一致性关系；根据多个服务提供者的功能一致性关系和功能不一致性关系，确定恶意服务提供者。本发明实施例提供的技术方案，可以有效揭露攻击者，从而找到恶意服务提供者，即使恶意服务提供者成为大多数，也可以有效地查明攻击者，还可以抑制合伙攻击和限制攻击损害的范围，并且不需要任何特殊的硬件或安全内核的支持，对大型云系统来说比较实用。

主权项

1.一种云系统中组合服务的恶意服务提供者的查找方法，其特征在于，包括：对功能相同的多个服务提供者输入原始数据，以使多个服务提供者返回数据处理结果；接收所述多个服务提供者的数据处理结果，比较所述多个服务提供者的数据处理结果，得到所述多个服务提供者的功能一致性关系和功能不一致性关系；根据所述多个服务提供者的功能一致性关系和功能不一致性关系，确定恶意服务提供者；其中，所述比较所述多个服务提供者的数据处理结果，得到所述多个服务提供者的功能一致性关系和功能不一致性关系，具体包括：比较所述多个服务提供者的数据处理结果，数据处理结果的差异在预设范围内的服务提供者为功能一致性关系，数据处理结果的差异超出所述预设范围的服务提供者为功能不一致性关系，得到所述多个服务提供者的功能一致性关系和功能不一致性关系；其中，数据处理结果的差异超出所述预设范围的服务提供者中至少存在一个恶意服务提供者；其中，所述根据所述多个服务提供者的功能一致性关系和功能不一致性关系，确定恶意服务提供者，具体包括：根据所述多个服务提供者的功能一致性关系，建立一致性关系图，确定可疑服务提供者，其中，所述可疑服务提供者为数据处理结果相同的服务提供者，且所述可疑服务提供者的数量小于N/2，N为所述多个服务提供者的总数；根据所述多个服务提供者的功能不一致性关系，建立全局不一致关系图，当且仅当|Ne|+|R|>M时，确定当前服务提供者是恶意服务提供者；其中，Ne是与当前服务提供者邻接的服务提供者的数目，R是移除了当前服务提供者和与其邻接的服务提供者后的剩余服务提供者的不一致关系图的最小顶点覆盖数，M为所述恶意服务提供者的数量的上限；根据所述一致性关系图得到的可疑服务提供者和所述全局不一致关系图得到的恶意服务提供者，确定所有的恶意服务提供者。