Privacy-preserving wildcards pattern matching using symmetric somewhat homomorphic encryption

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

研究成果: Conference contribution

16 引用 (Scopus)

抜粋

The basic pattern matching problem is to find the locations where a pattern occurs in a text. We give several computations enabling a client to obtain matching results from a database so that the database can not learn any information about client's queried pattern. For such computations, we apply the symmetric-key variant scheme of somewhat homomorphic encryption proposed by Brakerski and Vaikuntanathan (CRYPTO 2011), which can support a limited number of both polynomial additions and multiplications on encrypted data. We also utilize the packing method introduced by Yasuda et al. (CCSW 2013) for efficiency. While they deal with only basic problems for binary vectors, we address more complex problems such as the approximate and wildcards pattern matching for non-binary vectors. To demonstrate the efficiency of our method, we implemented the encryption scheme for secure wildcards pattern matching of DNA sequences. Our implementation shows that a client can privately search real-world genomes of length 16,500 in under one second on a general-purpose PC.

元の言語English
ホスト出版物のタイトルInformation Security and Privacy - 19th Australasian Conference, ACISP 2014, Proceedings
出版者Springer Verlag
ページ338-353
ページ数16
ISBN(印刷物)9783319083438
DOI
出版物ステータスPublished - 2014 1 1
外部発表Yes
イベント19th Australasian Conference on Information Security and Privacy, ACISP 2014 - Wollongong, NSW, Australia
継続期間: 2014 7 72014 7 9

出版物シリーズ

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

Other

Other19th Australasian Conference on Information Security and Privacy, ACISP 2014
Australia
Wollongong, NSW
期間14/7/714/7/9

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント Privacy-preserving wildcards pattern matching using symmetric somewhat homomorphic encryption' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Yasuda, M., Shimoyama, T., Kogure, J., Yokoyama, K., & Koshiba, T. (2014). Privacy-preserving wildcards pattern matching using symmetric somewhat homomorphic encryption. : Information Security and Privacy - 19th Australasian Conference, ACISP 2014, Proceedings (pp. 338-353). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 8544 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-08344-5_22