一个基于混淆电路的选择性公开可验证外包计算方案

摘要：

由于分析和处理数据对计算能力的要求越来越高,用户更多地选择将自己复杂的计算任务外包给服务器.本文研究了双服务器多用户场景下的外包计算,计算能力较弱的用户把他们的数据(x1,…,xn)作为函数f的输入,将计算f(x1,…,xn)的工作外包给两个不合谋的服务器S1和S2,S2计算并返回结果,S1使用指定用户的公钥执行加密操作为指定用户提供一个验证最终结果正确的证明.与已有的方案相比,本文方案满足选择性公开可验证性,即只有指定的用户可以使用自己的私钥验证返回结果是否正确并获得正确的结果,从而可以有效地防止敏感性数据信息被权限之外的人获知;还提高了用户的效率,并且不需要用户间和服务器间进行交互;此外,在某个服务器存在恶意行为的情形下本文方案满足所定义的隐私性和可靠性.本文方案可以避免在云环境中因信息泄露给用户带来损失,具有一定的现实意义.

关键词：混淆电路、外包计算、双服务器、选择性公开可验证

所属期刊栏目：5

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金61272091, 61772311;山东省自然科学基金面上项目ZR2012FM005

在线出版日期：2019-01-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：599-611