%0 Journal Article
%T Secure Computation Protocol for Private Matching and Inclusion Relation against Outsourced Database System<br>外包数据库系统中隐私匹配与包含关系的安全计算协议
%A JIANG Ya-jun
%A YANG Bo
%A ZHANG Ming-wu
%A CHEN Xu-ri
%A <br>蒋亚军
%A 杨波
%A 张明武
%A 陈旭日
%J 计算机科学
%D 2011
%I 
%X The secure computation protocol based on distributed environment, namely Protocol 1, was proposed for privale matching against outsourced database system. The data owner adopted Mignotte's secret sharing scheme to outsource a dataset_ The user interacted with some third-party service provider to determine if some elements of the user's dataset belonged to the data owner's dataset by means of additive homomorphic encryption and secret reconstruction to construct discriminant and with the value of discriminant being zero or not, and ultimately realized private matching. In addition, the other protocol was also proposed to determine whether the user' s dataset was included in the owner' s dataset, namely protocol 2. In the semihonest model, the security of the two protocols was proved by simulator.
%K Outsourced databases
%K Secret sharing
%K Private matching
%K Simulator<br>外包数据库，秘密共享，隐私匹配，模拟器
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=BFD22357B560C4979A1B67208D7A4081&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=38B194292C032A66&sid=2B5DE8A23DCEED39&eid=0AA39FAE0035445E&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=11