中文摘要：

本项目研究使用安全多方计算协议来解决数据挖掘过程中的用户隐私保护问题。我们首先对数据挖掘隐私保护的需求进行了分析，然后将隐私保护的需求与安全多方计算协议的安全需求进行了对比。数据挖掘隐私保护需求是广义安全多方计算安全需求的一种特例，广义安全多方计算的形式化安全需求定义可以用于数据挖掘隐私保护的需求定义。为了提高安全多方计算协议用于解决隐私保护计算的效率，本项目研究了一种使用预计算的安全多方计算协议。协议参与者在预处理或计算空闲阶段分享大量满足乘法关系的随机数三元组，然后在数据挖掘计算阶段可以使用事先分享的随机数来掩盖用户的隐私数据，从而减少用户之间的交互，提高安全多方计算协议在计算阶段的效率。为了提高共享随机数算法的效率，本项目研究了一种批处理方式在多个协议参与者中分享随机数的协议，该协议与多次使用分享一个随机数的协议相比，具有交互轮数小，效率高的特点。对于具体的隐私数据保护问题，本项目基于安全多方计算和同态加密的思想研究了一种多服务器环境下隐私数据查询方案。