A Protocol of Encrypted Data Equijoin Sharing Across Private Database
HE Dong-jian · Xi'an Jiaotong Daxue xuebao · 2012
A protocol of encrypted data equijoin sharing across private database is proposed for the problem of fair sharing the private data between two tenants in management-type software as a service.The protocol realizes the sharing of the intersection on a mutual attribute with the help of service provider and using a commutative encryption function to exchange the universal set of the attribute between two tenants.The service provider encrypts other attributes using the key that is generated by the value of attribute,and then sends them to counterpart.Each tenant decrypts them with the key that is generated by intersection.Then the equijoin of private data is shared fairly by assembling both parties' tuples of equivalent elements in the intersection.Analyzing results for completeness,security and efficiency in a semi-honest model show that the protocol is proved safely,and meets the minimal necessary information sharing,and that the computation and the communication costs are 57% and 75% of those in utilizing the fair sharing information by AGRAWAL's protocol.