云计算中高效安全外包计算协议的研究

项目名称： 云计算中高效安全外包计算协议的研究

项目编号： No.11271003

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 数理科学和化学

项目作者： 唐春明

作者单位： 广州大学

项目金额： 68万元

中文摘要： 云计算是一种具有动态延展能力、通过互联网以按需和易扩展的方式获得计算资源及服务的新型计算模式，它的最终目标是将计算、服务和应用作为一种公共设施提供给公众，客户端仅仅通过给"云"发送指令和接受数据从而享受云计算服务。云计算环境中的一种重要计算是外包计算，即客户端发送输入x给"云"，委托"云"计算函数f(x)，外包计算的目的是客户端能得到正确的f(x)，同时保持x和f(x)的秘密性。我们将使用线性码作为主要工具为任意存取结构构造高效的（即计算复杂度和通信复杂度最低）外包计算：首先使用线性码构造具有乘性的高效的线性秘密共享方案；然后使用该类方案构造高效的安全多方计算协议；最后使用我们的安全多方计算协议构造高效的外包计算协议。我们的外包计算协议不仅能保证f(x)的正确性，x和f(x)的秘密性，而且保证了高效性。外包计算是云计算服务商提供的一种重要服务，它的实现对云计算的发展具有重要作用

中文关键词： 云计算；数据外包；外包计算；密码学；安全多方计算

英文摘要： Cloud computing with dynamic extension capacity is an emerging computing paradigm in which resources of the computing infrastructure are provided as services over the Internet. The ultimate goal of cloud computing is that computation, service and application are used as public facilities for general public. In this new computing paradigm, user only need to send instruction and accept its returned data from the cloud. Outsourced computation is an important computation in the field of cloud computing, in which user sends its input to "cloud" and delegates it to compute function f(x). The purpose of outsourced computation is that user can receive correct f(x), and both of x and f(x) are secret. We will use linear code as the main tool to construct efficient outsourced computation protocol for any access structure, where a protocol is efficient if its computation complexity and communication complexity are the least. At first, we use linear code to construct efficient linear secret sharing scheme with multiplication property; then we construct efficient secure multi-party computation protocol from our linear secret sharing scheme; at last, we construct efficient outsourced computation based on our secure multi-party computation. Our outsourced computation has following properties: 1) output f(x) is correct; 2)

英文关键词： Cloud Computing；Data outsourced；outsourced computation；Cryptography；Secure Multiparty Computation