Secure statistical analysis using RLWE-based homomorphic encryption

Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba

研究成果: Conference contribution

12 引用 (Scopus)

抜粋

Homomorphic encryption enables various calculations while preserving the data confidentiality. Here we apply the homomorphic encryption scheme proposed by Brakerski and Vaikuntanathan (CRYPTO 2011) to secure statistical analysis between two variables. For reduction of ciphertext size and practical performance, we propose a method to pack multiple integers into a few ciphertexts so that it enables efficient computation over the packed ciphertexts. Our packing method is based on Yasuda et al.’s one (DPM 2013). While their method gives efficient secure computation only for small integers, our modification is effective for larger integers. Our implementation shows that our method is faster than the state-of-the-art work. Specifically, for one million integers of 16 bits (resp. 128 bits), it takes about 20 minutes (resp. 3.6 hours) for secure covariance and correlation on an Intel Core i7-3770 3.40 GHz CPU.

元の言語English
ホスト出版物のタイトルInformation Security and Privacy - 20th Australasian Conference, ACISP 2015, Proceedings
編集者Ernest Foo, Douglas Stebila
出版者Springer Verlag
ページ471-487
ページ数17
ISBN(印刷物)9783319199610
DOI
出版物ステータスPublished - 2015
イベント20th Australasian Conference on Information Security and Privacy, ACISP 2015 - Brisbane, Australia
継続期間: 2015 6 292015 7 1

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
9144
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

Other

Other20th Australasian Conference on Information Security and Privacy, ACISP 2015
Australia
Brisbane
期間15/6/2915/7/1

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント Secure statistical analysis using RLWE-based homomorphic encryption' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Yasuda, M., Shimoyama, T., Kogure, J., Yokoyama, K., & Koshiba, T. (2015). Secure statistical analysis using RLWE-based homomorphic encryption. : E. Foo, & D. Stebila (版), Information Security and Privacy - 20th Australasian Conference, ACISP 2015, Proceedings (pp. 471-487). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 9144). Springer Verlag. https://doi.org/10.1007/978-3-319-19962-7_27