Secure Division Protocol and Applications to Privacy-preserving Chi-squared Tests

Hiraku Morita, Nuttapong Attrapadung, Satsuya Ohata, Koji Nuida, Shota Yamada, Kana Shimizu, Goichiro Hanaoka, Kiyoshi Asai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We present a new secure integer division protocol with private divisor. Our protocol is based loosely on the Bogdanov et al. (Int. J. Inf. Secur.'12) protocol, which securely computes the classical Goldschmidt's division algorithm. While the Bogdanov et al. scheme was designed specifically to work only on a 3-out-of-3 secret sharing scheme, our scheme works on a 2-out-of-2 secret sharing scheme. This has an advantage since the latter setting is more widely used in the literature of secure computation, and our protocol can thus be used as an efficient building block in this setting. We implement our protocol in Python and provide its benchmark.As a main application of our division protocol, we implement a secure protocol for privacy-preserving chi-squared tests on genomic data. This demonstrates that the proposed protocol is suitable for the statistical analysis on sensitive data.

Original languageEnglish
Title of host publicationProceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages530-534
Number of pages5
ISBN (Electronic)9784885523182
DOIs
Publication statusPublished - 2019 Mar 8
Event15th International Symposium on Information Theory and Its Applications, ISITA 2018 - Singapore, Singapore
Duration: 2018 Oct 282018 Oct 31

Publication series

NameProceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018

Conference

Conference15th International Symposium on Information Theory and Its Applications, ISITA 2018
CountrySingapore
CitySingapore
Period18/10/2818/10/31

Fingerprint

Statistical methods

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Cite this

Morita, H., Attrapadung, N., Ohata, S., Nuida, K., Yamada, S., Shimizu, K., ... Asai, K. (2019). Secure Division Protocol and Applications to Privacy-preserving Chi-squared Tests. In Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018 (pp. 530-534). [8664337] (Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/ISITA.2018.8664337

Secure Division Protocol and Applications to Privacy-preserving Chi-squared Tests. / Morita, Hiraku; Attrapadung, Nuttapong; Ohata, Satsuya; Nuida, Koji; Yamada, Shota; Shimizu, Kana; Hanaoka, Goichiro; Asai, Kiyoshi.

Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018. Institute of Electrical and Electronics Engineers Inc., 2019. p. 530-534 8664337 (Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Morita, H, Attrapadung, N, Ohata, S, Nuida, K, Yamada, S, Shimizu, K, Hanaoka, G & Asai, K 2019, Secure Division Protocol and Applications to Privacy-preserving Chi-squared Tests. in Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018., 8664337, Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018, Institute of Electrical and Electronics Engineers Inc., pp. 530-534, 15th International Symposium on Information Theory and Its Applications, ISITA 2018, Singapore, Singapore, 18/10/28. https://doi.org/10.23919/ISITA.2018.8664337
Morita H, Attrapadung N, Ohata S, Nuida K, Yamada S, Shimizu K et al. Secure Division Protocol and Applications to Privacy-preserving Chi-squared Tests. In Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018. Institute of Electrical and Electronics Engineers Inc. 2019. p. 530-534. 8664337. (Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018). https://doi.org/10.23919/ISITA.2018.8664337
Morita, Hiraku ; Attrapadung, Nuttapong ; Ohata, Satsuya ; Nuida, Koji ; Yamada, Shota ; Shimizu, Kana ; Hanaoka, Goichiro ; Asai, Kiyoshi. / Secure Division Protocol and Applications to Privacy-preserving Chi-squared Tests. Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 530-534 (Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018).
@inproceedings{30e829dc23454fceb3e023538a224a39,
title = "Secure Division Protocol and Applications to Privacy-preserving Chi-squared Tests",
abstract = "We present a new secure integer division protocol with private divisor. Our protocol is based loosely on the Bogdanov et al. (Int. J. Inf. Secur.'12) protocol, which securely computes the classical Goldschmidt's division algorithm. While the Bogdanov et al. scheme was designed specifically to work only on a 3-out-of-3 secret sharing scheme, our scheme works on a 2-out-of-2 secret sharing scheme. This has an advantage since the latter setting is more widely used in the literature of secure computation, and our protocol can thus be used as an efficient building block in this setting. We implement our protocol in Python and provide its benchmark.As a main application of our division protocol, we implement a secure protocol for privacy-preserving chi-squared tests on genomic data. This demonstrates that the proposed protocol is suitable for the statistical analysis on sensitive data.",
author = "Hiraku Morita and Nuttapong Attrapadung and Satsuya Ohata and Koji Nuida and Shota Yamada and Kana Shimizu and Goichiro Hanaoka and Kiyoshi Asai",
year = "2019",
month = "3",
day = "8",
doi = "10.23919/ISITA.2018.8664337",
language = "English",
series = "Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "530--534",
booktitle = "Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018",

}

TY - GEN

T1 - Secure Division Protocol and Applications to Privacy-preserving Chi-squared Tests

AU - Morita, Hiraku

AU - Attrapadung, Nuttapong

AU - Ohata, Satsuya

AU - Nuida, Koji

AU - Yamada, Shota

AU - Shimizu, Kana

AU - Hanaoka, Goichiro

AU - Asai, Kiyoshi

PY - 2019/3/8

Y1 - 2019/3/8

N2 - We present a new secure integer division protocol with private divisor. Our protocol is based loosely on the Bogdanov et al. (Int. J. Inf. Secur.'12) protocol, which securely computes the classical Goldschmidt's division algorithm. While the Bogdanov et al. scheme was designed specifically to work only on a 3-out-of-3 secret sharing scheme, our scheme works on a 2-out-of-2 secret sharing scheme. This has an advantage since the latter setting is more widely used in the literature of secure computation, and our protocol can thus be used as an efficient building block in this setting. We implement our protocol in Python and provide its benchmark.As a main application of our division protocol, we implement a secure protocol for privacy-preserving chi-squared tests on genomic data. This demonstrates that the proposed protocol is suitable for the statistical analysis on sensitive data.

AB - We present a new secure integer division protocol with private divisor. Our protocol is based loosely on the Bogdanov et al. (Int. J. Inf. Secur.'12) protocol, which securely computes the classical Goldschmidt's division algorithm. While the Bogdanov et al. scheme was designed specifically to work only on a 3-out-of-3 secret sharing scheme, our scheme works on a 2-out-of-2 secret sharing scheme. This has an advantage since the latter setting is more widely used in the literature of secure computation, and our protocol can thus be used as an efficient building block in this setting. We implement our protocol in Python and provide its benchmark.As a main application of our division protocol, we implement a secure protocol for privacy-preserving chi-squared tests on genomic data. This demonstrates that the proposed protocol is suitable for the statistical analysis on sensitive data.

UR - http://www.scopus.com/inward/record.url?scp=85063877946&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85063877946&partnerID=8YFLogxK

U2 - 10.23919/ISITA.2018.8664337

DO - 10.23919/ISITA.2018.8664337

M3 - Conference contribution

AN - SCOPUS:85063877946

T3 - Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018

SP - 530

EP - 534

BT - Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -