外包计算是云计算环境中常见的服务之一,通常有单租赁用户下的外包计算和多租赁用户下的外包计算两种形式。文章使用安全多方计算协议和密钥共享协议构造多租赁用户模型下的外包计算协议,并且证明了只要多方计算协议和密钥共享方案是安全的,则外包计算协议也是安全的。文章分别为门限和非门限两种情形构造了安全外包计算协议,前者假设每个租赁用户的可信度相同,而后者假设每个租赁用户的可信度不同。
Outsourced computation is one of common services in cloud computing, which usually happens in a single-tenant cloud or in a multi-tenant cloud. This paper uses secure multi-party computation and secret sharing scheme as tools to construct outsourced computation in a multi-tenant cloud. The outsourced computation is secure under the assumption that both multi-party computation and secret sharing scheme are secure. This paper constructs threshold outsourced computation and non-threshold outsourced computation in a multi-tenant cloud, where it is threshold if every tenant has identical credibility, otherwise, it is non-threshold.