An enhancement of privacy-preserving wildcards pattern matching

Tushar Kanti Saha, Takeshi Koshiba

研究成果: Conference contribution

8 引用 (Scopus)

抜粋

We consider secure pattern matching for some alphabet set, where gaps are represented by the character ‘*’. Generally, we know that a wildcard character ‘*’ in the pattern is used to replace zero or more letters in the text. Yasuda et al. (ACISP 2014) proposed a new packing method for somewhat homomorphic encryption for handling wildcards pattern where the wildcards replace one letter in the text. We extend the secure pattern matching so that the wildcards are replaced with any sequences. We propose a method for privacy-preserving wildcards pattern matching using somewhat homomorphic encryption in the semi-honest model. At the same time, we also propose another packing method for executing homomorphic operations between plaintext and encrypted wildcards pattern in three homomorphic multiplications rather than 3k multiplications required by Yasuda et al. method to handle k sub-patterns. Moreover, we have been able to improve the communication complexity of Yasuda et al. method by a factor k denoting the total number of sub-patterns appearing in the pattern. In addition, our practical implementation shows that our method is about k-times faster than that of Yasuda et al. Here, we show some applications of our packing method to computing secure Hamming and Euclidean distances.

元の言語English
ホスト出版物のタイトルFoundations and Practice of Security - 9th International Symposium, FPS 2016, Revised Selected Papers
出版者Springer Verlag
ページ145-160
ページ数16
10128 LNCS
ISBN(印刷物)9783319519654
DOI
出版物ステータスPublished - 2017
外部発表Yes
イベント9th International Symposium on Foundations and Practice of Security, FPS 2016 - Quebec, Canada
継続期間: 2016 10 242016 10 26

出版物シリーズ

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

Other

Other9th International Symposium on Foundations and Practice of Security, FPS 2016
Canada
Quebec
期間16/10/2416/10/26

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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

  • これを引用

    Saha, T. K., & Koshiba, T. (2017). An enhancement of privacy-preserving wildcards pattern matching. : Foundations and Practice of Security - 9th International Symposium, FPS 2016, Revised Selected Papers (巻 10128 LNCS, pp. 145-160). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 10128 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-51966-1_10