[发明专利]使用安全多方计算的灵活内容选择过程

说明书

本文档涉及使用安全MPC以保护用户隐私并保护选择过程中涉及的每一方的数据的安全性的方式来选择数字组件。在一个方面中，一种方法包括由安全MPC系统的第一服务器从客户端设备接收数字组件请求。第一服务器为集合中的每个数字组件识别选择值和优先级层级。对于每个层级，第一服务器与安全MPC系统的一个或多个第二服务器协作地使用安全MPC过程来确定优先级层级中的每个数字组件的获胜者参数的第一秘密份额。第一服务器识别给定数字组件具有指示给定数字组件是获胜数字组件的获胜者参数的最高层级。

技术领域

本说明书涉及密码学和数据安全性。

背景技术

安全多方计算(MPC)是通过跨多方分发计算来防止对数据的访问使得没有个体方能够访问另一方的数据或中间计算值同时输出仅被释放给指定方的密码协议族。MPC计算系统通常使用秘密份额或其他加密形式的数据来执行计算以及各方之间的信息的安全交换。

发明内容

通常，本说明书中描述的主题的一个创新方面能够被体现在方法中，该方法包括：由安全多方计算(MPC)系统的第一服务器从客户端设备接收数字组件请求；对于数字组件集合中的每个数字组件，识别数字组件的选择值和数字组件的优先级层级；对于多个优先级层级中的每一个：与安全MPC系统的一个或多个第二服务器协作地使用安全MPC过程来确定优先级层级中的每个数字组件的获胜者参数的第一秘密份额，包括：对于优先级层级中的每个数字组件，确定指示数字组件是否是用于选择的候选的候选参数的第一秘密份额；以及基于(i)优先级层级中的每个数字组件的候选参数的值的第一秘密份额，(ii)优先级层级中的每个数字组件的候选参数的一个或多个第二秘密份额，以及优先级层级中的每个数字组件的选择值，确定优先级层级中的每个数字组件的获胜者参数的秘密份额；识别多个层级中给定数字组件具有获胜者参数的最高层级，获胜者参数指示给定数字组件是层级的获胜数字组件；以及向客户端设备提供识别给定数字组件的选择结果的第一秘密份额。该方面的其他实施方式包括对应的装置、系统和被配置为执行在计算机存储设备上编码的方法的方面的计算机程序。

这些和其他实施方式能够各自可选地包括以下特征中的一个或多个。在一些方面中，与安全MPC系统的一个或多个第二服务器协作地使用安全MPC过程来确定优先级层级中的每个数字组件的获胜者参数的第一秘密份额包括并行地确定每个优先级层级中的每个数字组件的获胜者参数的第一秘密份额。该实施例特别有利，因为这能够提高执行整个数字内容选择过程的速度。

在一些方面中，与安全MPC系统的一个或多个第二服务器协作地使用安全MPC过程来确定优先级层级中的每个数字组件的获胜者参数的第一秘密份额包括：确定从最高优先级层级到最低优先级层级的序列中的每个优先级层级中的每个数字组件的获胜者参数的第一秘密份额。该实施例在处理的速度不是关键的情况下是特别有利的。相反，如果较高优先级层级包括获胜数字组件，则该特定实施例通过避免对较低优先级层级的浪费计算来高效地使用计算资源。

在一些方面中，对于优先级层级中的每个数字组件，确定指示数字组件是否是用于选择的候选的候选参数的第一秘密份额包括：与一个或多个第二服务器中的每个第二服务器协作地基于特定数字组件的一个或多个条件的秘密份额来确定特定数字组件的候选参数的第一秘密份额。

在一些方面中，对于数字组件集合中的每个数字组件，识别数字组件的选择值包括：对于给定内容平台，识别由接收到针对其的数字组件请求的电子资源的发布者或发布者的内容平台建立的提升；以及使用提升来调整内容平台的每个数字组件的选择值。

一些方面包括：识别由接收到针对其的数字组件请求的电子资源的发布者建立的选择值下限；以及从数字组件集合中过滤具有小于选择值下限的选择值的一个或多个数字组件。从数字组件集合中过滤的那些数字组件可以对应于不必要的和/或不相关的数字组件(因为它们具有低于下限值的选择值)。因此，以这种方式过滤掉不必要的数字组件能够减少网络带宽使用和计算资源使用，从而使整个内容选择过程更高效。