安田 雅哉 |
題名:準同型暗号を用いた秘匿検索 |
アブストラクト: 準同型暗号とは暗号化したまま加算・乗算が可能な公開鍵暗号で、2009年C.
Gentry氏による
完全準同型暗号方式の具体的な構成法の提案以降、主にプライバシー保護データ
利活用を含む
様々な分野での適用が期待されている。本発表では、文字列検索などでよく用い
られる
パターンマッチング計算を暗号化したまま効率的に計算する方法を紹介すると共
に、その具体
的な適用先として、DNA情報の秘匿検索デモを紹介する。
キーワード: 準同型暗号、秘匿検索、プライバシー保護、パターンマッチング計算 |
Yasuda Masaya |
Title: Secret search using homomorphic encryption |
Abstract:
Homomorphic encryption is public key encryption supporting additions
or/and multiplications
on encrypted data (without decryption), and it has been expected to be
applied in various
areas mainly including privacy-preserving data mining (PPDM) since C.
Gentry in 2009 proposed
a concrete construction of a fully homomorphic encryption scheme. In
this talk, we present
a method to efficiently compute pattern matching computations on
encrypted data, which can be
used for string search, and then we give a demonstration of secret
search for DNA information
as a concrete application of our method.
Keywords: Homomorphic encryption, secret search, privacy-preserving, pattern matching computations |