A solution to privacy-preserving two-party sign test on vertically partitioned data (P22NSTv) using data disguising techniques

Meng Chang Liu, Ning Zhang

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Abstract

    Statistical hypothesis test is an important data analysis technique that has found applications in a variety of research fields. In this paper, we investigate one of the fundamental test theories: the nonparametric Sign Test (NST) theory, under the privacy-preserving context. In this context, two parties, each with a private dataset, would like to conduct a sign test on their joint dataset, but neither of them is willing to disclose its private dataset to the other party or any other third party. To support this computation, we transform the NST algorithm into a privacy-preserving two-party nonparametric sign test (P22NST) protocol. More specifically, this paper addresses this situation using a vertically partitioned data model. We design five building blocks to address this P22NSTv problem based on data disguising techniques. The performance of the protocol, in terms of security, communication and computation cost is evaluated against the solution where a trusted third party (TTP) is used. This paper proposes an alternative to address the P22NSTv problem: our P22NSTv protocol does not make use of any third party nor cryptographic primitives. Our result shows that, with some more computation and communication efforts, our protocol achieves a similar level of security as the TTP model. © 2010 IEEE.
    Original languageEnglish
    Title of host publicationICNIT 2010 - 2010 International Conference on Networking and Information Technology|ICNIT - Int. Conf. Networking Inf. Technol.
    PublisherIEEE Computer Society
    Pages526-534
    Number of pages8
    ISBN (Print)9781424475773
    DOIs
    Publication statusPublished - 2010
    Event2010 International Conference on Networking and Information Technology, ICNIT 2010 - Manila
    Duration: 1 Jul 2010 → …

    Conference

    Conference2010 International Conference on Networking and Information Technology, ICNIT 2010
    CityManila
    Period1/07/10 → …

    Keywords

    • Nonparametric sign test
    • Privacy
    • Secure multi-party computation
    • Security
    • Statistical hypothesis test

    Fingerprint

    Dive into the research topics of 'A solution to privacy-preserving two-party sign test on vertically partitioned data (P22NSTv) using data disguising techniques'. Together they form a unique fingerprint.

    Cite this