平成26年3月 先端暗号フロンティアセミナー アブストラクト

安田 雅哉
題名:準同型暗号を用いた秘匿検索
アブストラクト: 準同型暗号とは暗号化したまま加算・乗算が可能な公開鍵暗号で、2009年C. Gentry氏による 完全準同型暗号方式の具体的な構成法の提案以降、主にプライバシー保護データ 利活用を含む 様々な分野での適用が期待されている。本発表では、文字列検索などでよく用い られる パターンマッチング計算を暗号化したまま効率的に計算する方法を紹介すると共 に、その具体 的な適用先として、DNA情報の秘匿検索デモを紹介する。
キーワード: 準同型暗号、秘匿検索、プライバシー保護、パターンマッチング計算

The 5th Meeting for Cryptology Frontier Group Abstract


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

[Back ]