Paper Info
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.
Year
DOI
Venue
2018
10.23919/ISITA.2018.8664337
2018 International Symposium on Information Theory and Its Applications (ISITA)
Keywords
Field
DocType
Protocols,Servers,Computational modeling,Algorithms,Encryption,Statistical analysis
Chi-square test,Division algorithm,Secure multi-party computation,Secret sharing,Computer science,Server,Encryption,Theoretical computer science,Divisor,Python (programming language)
Conference
ISBN
Citations 
PageRank 
978-4-88552-318-2
0
0.34
References 
Authors
0
8
Name
Order
Citations
PageRank
Hiraku Morita102.03
Nuttapong Attrapadung281139.85
Satsuya Ohata385.19
Koji Nuida416623.53
Shota Yamada59418.10
Kana Shimizu6152.90
Goichiro Hanaoka7910101.53
Kiyoshi Asai884679.20