67、多方隐私保护数据挖掘与XML文档聚类方法研究

多方隐私保护数据挖掘与XML文档聚类方法研究

多方隐私保护数据挖掘（PPDM）

三方安全求和计算的收益表

在多方隐私保护数据挖掘中，以三方安全求和计算为例，有不同策略下的收益情况，如下表所示：
| A | B | C | 收益（无惩罚） | 收益（策略 I） | 收益（策略 II） |
| — | — | — | — | — | — |
| 好 好 好 | (3, 3, 3) | (3, 3, 3) | (3, 3, 3) |
| 好 好 坏 | (3, 3, 3) | (2, 2, 0) | (2, 2, 2) |
| 好 坏 好 | (3, 3, 3) | (2, 0, 2) | (2, 2, 2) |
| 好 坏 坏 | (3, 4, 4) | (0, 0, 0) | (2, 2, 2) |
| 坏 好 好 | (3, 3, 3) | (0, 2, 2) | (2, 2, 2) |
| 坏 好 坏 | (4, 3, 4) | (0, 0, 0) | (2, 2, 2) |
| 坏 坏 好 | (4, 4, 3) | (0, 0, 0) | (2, 2, 2) |
| 坏 坏 坏 | (0, 0, 0) | (0, 0, 0) | (0, 0, 0) |

从这个表格可以看出，不同的节点行为组合在不同策略下有着不同的收益，这为后续的协议设计提供了基础。

带惩罚的安全求和（SSP）协议

1. 协议前提 ：考虑一个包含 n 个节点的网络，节点分为好节点（诚实）和坏节点（勾结）。在安全求和协议