通信学报 ›› 2014, Vol. 35 ›› Issue (11): 107-116.doi: 10.11959/j.issn.1000-436x.2014.11.012

• 安全协议 • 上一篇    下一篇

GUC安全的关系联结算子保密计算协议

田园,孙荣辛,蔡悟洋   

  1. 大连理工大学 软件学院,辽宁 大连116620
  • 出版日期:2014-11-25 发布日期:2017-06-20
  • 基金资助:
    国家自然科学基金资助项目

GUC-secure protocol for private relational join operator computing

Yuan TIAN,Rong-xin SUN,Wu-yang CAI   

  1. Software School,Dalian University of Technology,Dalian 116620,China
  • Online:2014-11-25 Published:2017-06-20
  • Supported by:
    The National Natural Science Foundation of China

摘要:

分布式数据库系统的关系算子的保密计算协议是多方保密计算(MPC)理论的重要应用领域之一,目前该方向的绝大部分工作主要针对如何构造查询类算子的保密计算协议,对如何构造数据生成类算子的保密计算协议则较少涉及。针对广泛应用的关系联结(join)算子,基于保密及匿名的身份基公钥加密(IBE)方案及其用户私钥盲生成协议给出联结算子的 2-方保密计算协议的一种通用的、不依赖于随机 oracle(即标准模型)的有效构造,并证明该构造具有GUC(generlized universal composability)安全性。

关键词: 多方保密计算, GUC安全模型, 分布式数据库, 联结算子

Abstract:

It is one of important applications of secure multiparty computation that privacy-preserving SQL computation in distributed relational database.There are only few works dealing with provably-secure privacy-preserving data manipulations in contrast with comparatively abundant works on privacy-preserving data-query in database,among which the join operator is the most powerful in generating new data (relation).By making use of anonymous IBE (identity-based encryption) scheme and its user private-keys blind generation techniques,a very general cryptographic protocol framework is proposed for secure 2-party join computation.This construction is provably GUC (generalized universally composable) secure in the standard model with acceptable efficiency.

Key words: secure multiparty computation, GUC security, distributed relational database, join

No Suggested Reading articles found!