Efficient private matching and set intersection

Abstract. We consider the problem of computing the intersection of private datasets of two parties, where the datasets contain lists of elements taken from a large domain. This problem has many applications for online collaboration. We present protocols, based on the use of homomorphic encryption and balanced hashing, for both semi-honest and malicious environments. For lists of length k, we obtain O(k) communication overhead and O(k lnln k) computation. The protocol for the semihonest environment is secure in the standard model, while the protocol for the malicious environment is secure in the random oracle model. We also consider the problem of approximating the size of the intersection, show a linear lower-bound for the communication overhead of solving this problem, and provide a suitable secure protocol. Lastly, we investigate other variants of the matching problem, including extending the protocol to the multi-party setting as well as considering the problem of approximate matching.

Testing Disjointness of Private Datasets

Two parties, say Alice and Bob, possess two sets of elements that belong to a universe of possible values and wish to test whether these sets are disjoint or not. In this paper we consider the above problem in the setting where Alice and Bob wish to disclose no information to each other about their sets beyond the single bit: "whether the intersection is empty or not." This problem has many applications in commercial settings where two mutually distrustful parties wish to decide with minimum possible disclosure whether there is any overlap between their private datasets. We present three protocols that solve the above problem that meet di#erent e#ciency and security objectives and data representation scenarios. Our protocols are based on Homomorphic encryption and in our security analysis, we consider the semi-honest setting as well as the malicious setting. Our most e#cient construction for a large universe in terms of overall communication complexity uses a new encryption primitive that we introduce called "superposed encryption." We formalize this notion and provide a construction that may be of independent interest

Maternal hyperthyroidism is associated with a decreased incidence of cold-induced ascites in broiler chickens

peer reviewedA hypothesis was tested that providing the breeder hens with exogenous thyroxine (T(4)) would help their offspring to better survive the ascites-inducing condition during the growing period. In total, 132 broiler breeder hens were randomly assigned to one of 3 treatments: control (CON), hypothyroid [HYPO; 6-N-propyl-2-thiouracil (PTU)-treated], and hyperthyroid (HYPER; T(4)-treated). The hens were artificially inseminated, and the hatching eggs (n = 1,320) were incubated. No eggs in the HYPO group hatched. The 1-d-old male chicks (n = 288) from other groups were reared for 42 d under standard or low ambient temperature to induce ascites. Blood samples were drawn from the hens, embryos, and broilers for determination of T(4) and triiodothyronine (T(3)). The hematocrit was also determined in broilers. The PTU-treated hens had an increased BW along with lower plasma T(3) and T(4) concentrations. Plasma T(4) was higher in the HYPER hens compared with CON hens, but T(3) concentration was not different between these groups. The fertility rate was not affected by either hypo- or hyperthyroidism. The embryos in the HYPO group had lower plasma T(3) and T(4) concentrations at d 18 of embryonic development and internal pipping. Higher plasma T(4) was recorded in the HYPER birds at internal pipping, although plasma T(3) concentration was not affected at this stage. Maternal hyperthyroidism decreased the overall incidence of ascites in the cold-exposed chickens (10.0 vs. 33.4% for HYPER and CON groups, respectively). Although the effect of maternal PTU or T(4) treatment on plasma thyroid hormones and on the right ventricle-to-total ventricular weight ratio in the broilers was not significant, the cold-exposed healthy CON chicks showed higher hematocrit values, compared with the HYPER birds. It was concluded that maternal hyperthyroidism could decrease the incidence of cold-induced ascites in broiler chickens; however, probable causal mechanisms remain to be elucidated