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

doi:10.11959/j.issn.1000-436x.2014.11.012

Abstract

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

Yuan TIAN,Rong-xin SUN,Wu-yang CAI. GUC-secure protocol for private relational join operator computing[J]. Journal on Communications, 2014, 35(11): 107-116.

Figures/Tables 1

References 24

[1]	GARCIA-MOLINA H ， ULLMAN J D ， WIDOM J . Database System Implementation[M]. Prentice Hall， 2000.
[2]	?ZSU M T ， VALDURIEZ P . Principles of Distributed Database Systems[M]. Springer， 2011.
[3]	GREEN M ， HOHENBERGER S . Blind identity-based encryption and simulatable oblivious transfer[A]. Asiacrypt’07[C]. 2007. 265-282.
[4]	SHI E ， BETHENCOURT J ， CHAN T H H ，et al. Multi-dimensional range query over encrypted data[A]. IEEE Symposium on Security and Privacy[C]. 2007. 350-364.
[5]	BONEH D ， WATERS B . Conjunctive，subset，and range queries on encrypted data[A]. Theory of Cryptography[C]. Springer Berlin Heidelberg， 2007. 535-554.
[6]	ABDALLA M ， BELLARE M ， CATALANO D ，et al. Searchable encryption revisited:Consistency properties，relation to anonymous IBE，and extensions[J]. Journal of Cryptology， 2008，21(3): 350-391.
[7]	BLAKE I F ， KOLESNIKOV V . Conditional encrypted mapping and comparing encrypted numbers[A]. Proceedings of the 10th international conference on Financial Cryptography and Data Security[C]. Springer-Verlag， 2006. 206-220.
[8]	HAZAY C ， LINDELL Y . Efficient protocols for set intersection and pattern matching with security against malicious and covert adver-saries[A]. Theory of Cryptography[C]. Springer Berlin Heidelberg， 2008. 155-175.
[9]	KISSNER L ， SONG D . Privacy-preserving set operations[A]. Cryptology–CRYPTO 2005[C]. Springer Berlin Heidelberg， 2005. 241-257.
[10]	LINDELL Y ， PINKAS B . Privacy preserving data mining[J]. Journal of Cryptology， 2002，15(3): 177-206.
[11]	GOLDREICH O . Foundations of Cryptography:Volume 2，Basic Applications[M]. Cambridge University Press， 2009.
[12]	CANETTI R . Universally composable security:a new paradigm for cryptographic protocols[A]. IEEE Symposium on Foundations of Computer Science IEEE[C]. 2001. 136-145.
[13]	CANETTI R ， DODIS Y ， PASS R ，et al. Universally composable security with global setup[A]. TCC’07[C]. 2007. 61-85.
[14]	GARAY J A ， MACKENZIE P ， Yang K . Strengthening zero-knowledge protocols using signatures[A]. Advances in Cryptology—Eurocrypt 2003[C]. Springer Berlin Heidelberg， 2003. 177-194.
[15]	MACKENZIE P ， YANG K . On simulation-sound trapdoor commitments[A]. Cryptology-EUROCRYPT 2004[C]. Springer Berlin Heidelberg， 2004. 382-400.
[16]	DODIS Y ， SHOUP V ， WALFISH S . Efficient constructions of composable commitments and zero-knowledge proofs[A]. Proc Crypt’08[C]. 2008. 515-535.
[17]	GENTRY C . Practical identity-based encryption without random oracles[A]. Eurocrypt’06[C]. 2006. 445-464.
[18]	BOYEN X ， WATERS B . Anonymous hierarchical identity-based encryption (without random oracles)[A]. Crypto’06[C]. 2006. 290-307.
[19]	BELLARE M ， NAMPREMPRE C ， NEVEN G . Security proofs for identity-based identification and signature schemes[J]. Journal of Cryptology， 2009，22(1): 1-61.
[20]	李顺东，王道顺 . 基于同态加密的高效多方保密计算[J]. 电子学报， 2013，41(4): 798-803. LI S D ， WANG D H . Efficient secure multiparty computation based on homomorphic[J].Encryption Acta Electronica Sinica 2013，41(4):798-803.Encryption Acta Electronica Sinica 2013，41(4): 798-803.
[21]	夏峰，杨波，张明武等. 基于 LWE 的集合相交和相等的两方保密计算[J]. 电子与信息学报， 2012，34(2): 462-467. XIA F ， YANG B ， ZHANG M W ，et al. Secure two-party computation for set intersection and set equality problems based on LWE[J]. Journal of Electronics & Information Technology， 2012，34(2): 462-467.
[22]	GROTH J ， SAHAI A . Efficient non-interactive proof systems for bilinear groups[A]. Proc Eurocrypt[C]. 2008. 415-432.
[23]	田有亮，彭长根，马建峰等. 通用可组合公平安全多方计算协议[J]. 通信学报， 2014，35(2): 54-62. TIAN Y L ， PENG C G ， MA J F ，et al. Universally composable secure multiparty computation protocol with fairness[J]. Journal on Communications， 2014，35(2): 54-62.
[24]	IZABACHENE M ， POINTCHEVAL D . New anonymity notions for identity-based encryption[A]. Security and Cryptography for Networks[C]. Springer Berlin Heidelberg， 2008. 375-391.

Metrics

Recommended 0

No Suggested Reading articles found!

GUC-secure protocol for private relational join operator computing

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 1

References 24

Related Articles 15

Metrics

Recommended 0

[1]	Nan XIA, Danyang GAO, Baohui XING, Yaning WANG. Direct localization algorithm of the aerial target based on external radiation source [J]. Journal on Communications, 2023, 44(6): 117-124.
[2]	Ying FANG, Yiwen XU, Tiesong ZHAO. Joint vibrotactile coding for machine recognition and human perception [J]. Journal on Communications, 2023, 44(5): 42-51.
[3]	Weifeng LU, Ning LI, Jia XU, Lijie XU, Jian XU. Joint scheduling algorithm for correlative tasks in multi-access edge computing [J]. Journal on Communications, 2023, 44(4): 87-98.
[4]	Helin SUN, Hongyuan GAO, Yanan DU, Jianhua CHENG, Yapeng LIU. Joint estimation method of target number and orientation parameters for FDA-MIMO radar [J]. Journal on Communications, 2023, 44(2): 41-51.
[5]	Jianxun LIU, Linghang DING, Guosheng KANG, Buqing CAO, Yong XIAO. Joint QoS prediction for Web services based on deep fusion of features [J]. Journal on Communications, 2022, 43(7): 215-226.
[6]	Sijin YANG, Lei ZHUANG, Yu SONG, Jiaxing WANG, Xinyu YANG. Intelligent scheduling mechanism of time-sensitive network modal in polymorphic network [J]. Journal on Communications, 2022, 43(5): 82-91.
[7]	Zhiqing WEI, Zhiyong FENG, Yiheng LI, Hao MA, Jinzhu JIA. Terahertz joint communication and sensing waveform:status and prospect [J]. Journal on Communications, 2022, 43(1): 3-10.
[8]	Hongyan WANG, Hai YUAN. Action recognition method based on fusion of skeleton and apparent features [J]. Journal on Communications, 2022, 43(1): 138-148.
[9]	Lichuan MA, Jiayi PENG, Qingqi PEI, Haojin ZHU. Efficient privacy-preserving decision tree classification protocol [J]. Journal on Communications, 2021, 42(8): 80-89.
[10]	Hongyan WANG, Xiao YANG, Yanchao JIANG, Zumin WANG. Image denoising algorithm based on multi-channel GAN [J]. Journal on Communications, 2021, 42(3): 229-237.
[11]	Lei SUN, Jianquan WANG, Shangjing LIN, Zhangchao MA, Wei LI, Liang Qilian, Rong HUANG. Research on 5G-TSN joint scheduling mechanism based on radio channel information [J]. Journal on Communications, 2021, 42(12): 65-75.
[12]	Bin LYU, Yi CAO, Jian LI, Ting QI. Performance enhancement scheme for IRS-assisted cognitive backscatter communication network [J]. Journal on Communications, 2021, 42(12): 172-181.
[13]	Xiaona LI,Zhongfang WANG,Qian CHENG,Jingwen FU,Shunliang ZHANG. Dynamic interference coordination scheme based on the iterative joint transmission in ultra dense network [J]. Journal on Communications, 2020, 41(2): 176-186.
[14]	Tao LI,Yuanbo GUO,Ankang JU. Knowledge triple extraction in cybersecurity with adversarial active learning [J]. Journal on Communications, 2020, 41(10): 80-91.
[15]	Bowen CHEN,Xiaodong FU,Yu LEI. Joint optimization method of failure probability and fiber-link load balancing in flexible bandwidth optical network [J]. Journal on Communications, 2019, 40(9): 136-144.