We say a divisien (S = SA or SB, g) is equal if it divides set S into two subsets SA and SB satisfying f (SA) = f (SB), where f is som attribute function on these sets and SA or SB need not be empty. In the present pa...We say a divisien (S = SA or SB, g) is equal if it divides set S into two subsets SA and SB satisfying f (SA) = f (SB), where f is som attribute function on these sets and SA or SB need not be empty. In the present paper, we have obtained some equal divisions on set of ordered tree with n modes: two equal divisions on tree set; two equal divisions on node set; two divisions on leaf set, one is equal, another one is ''asymptotically'' equal. We conclude that, ordered tree set is on its good behavior in equal dividing.展开更多
Secure multiparty computation has become a central research focus in the international cryptographic community. Secure comparing two sets is an important problem in secure multiparty computation. The research on priva...Secure multiparty computation has become a central research focus in the international cryptographic community. Secure comparing two sets is an important problem in secure multiparty computation. The research on privately determining whether two sets are equal has not been investigated. This study solves the problem by mapping these sets into natural numbers and then comparing correspond- ing numbers, We propose two secure multiparty computation protocols for comparing two sets. It is proved by well-accepted simulation paradigm that these solutions are private in semi-honest model. These solutions have important significance in constructing other secure multiparty computation protocols.展开更多
基金Supported by China National Natural Science Foundation.
文摘We say a divisien (S = SA or SB, g) is equal if it divides set S into two subsets SA and SB satisfying f (SA) = f (SB), where f is som attribute function on these sets and SA or SB need not be empty. In the present paper, we have obtained some equal divisions on set of ordered tree with n modes: two equal divisions on tree set; two equal divisions on node set; two divisions on leaf set, one is equal, another one is ''asymptotically'' equal. We conclude that, ordered tree set is on its good behavior in equal dividing.
基金Supported by the National Natural Science Foundation of China (Grant No. 60673065)the High Technology Research and Development Program of China (Grant No. 2005AA114160)
文摘Secure multiparty computation has become a central research focus in the international cryptographic community. Secure comparing two sets is an important problem in secure multiparty computation. The research on privately determining whether two sets are equal has not been investigated. This study solves the problem by mapping these sets into natural numbers and then comparing correspond- ing numbers, We propose two secure multiparty computation protocols for comparing two sets. It is proved by well-accepted simulation paradigm that these solutions are private in semi-honest model. These solutions have important significance in constructing other secure multiparty computation protocols.
