4、云计算数据隐私与曼德勃罗集并行算法研究

云计算数据隐私与曼德勃罗集并行算法研究

云计算数据隐私保护的博弈论研究

背景与问题提出

云计算对众多组织的吸引力与日俱增，但数据存储于不可信的外部数据库服务器，确保云计算数据安全成为应用关键。数据安全涵盖数据保密性、隐私性、正确性和完整性，本文聚焦于从博弈论视角探讨云计算数据隐私问题。

现有云计算数据隐私方案多基于加密，但在处理数据隐私与高效查询的矛盾上不够平衡。部分方案采用数据加密、可信计算、安全多方计算技术等，但存在效率低下或实际难以实现的问题。为平衡数据加密与查询性能，本文提出基于信息安全经济学思想的新方法，设计有效机制，让理性自利的服务提供商为联盟导致的数据隐私泄露负责并受惩罚，遵守协议则获激励。

博弈论基础概念

• 纳什均衡 ：在 n 人标准型博弈 (G={S_1,\cdots,S_n;u_1,\cdots,u_n}) 中，策略 ({s_1^ ,\cdots,s_n^ }) 是纳什均衡，若对于每个参与者 i，(s_i^*) 是参与者 i 对其他 (n - 1) 个参与者指定策略的最佳反应。
• 混合策略 ：在 n 人标准型博弈 (G={S_1,\cdots,S_n;u_1,\cdots,u_n}) 中，参与者 i 的混合策略是一个概率分布 ((p_{i1},\cdots,p_{ik}))，满足 (\sum_{k}p_{ik}=1) 且 (0\leq p_{ik}\leq1)。
• 混合策略纳什均衡 ：在 n 人标准型博弈 (G={S_1,\