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

佐久間 淳
題名: 準同型性暗号に基づくプライバシ保護データマイニングとその開 発フレームワークFairyRing
アブストラクト: ネットワークベースのサービスや多様な携帯デバイス等の高度化により,多種多 様かつ詳細な個人・組織の実社会情報が蓄積されつつある。これらの安全な利用 を目指し、分散秘密情報源からの安全な知識獲得を目指すプライバシ保護データ マイニングが近年活発に研究されている. 講演では、情報を秘匿したまま加算や乗算、ある種の論理演算など限られた演算 を実行可能な準同型暗号を利用した、プライバシ保護データマイニングの技術と その展開、またその限界について解説するとともに、多主体間のマルチパーティ 計算を簡便に実装・公開するための開発フレームワークFairyRingについて紹介 する。

The 4th Meeting for Cryptology Frontier Group Abstract


Jun Sakuma
Title: Privacy-preserving data mining using homomorphic encryption and itsdevelopment framework Fairy Ring
Abstract: With advances of network-based services and smart phones, various types of information tightly associated with individual and organizational activities are being collected. Privacy-preserving data mining (PPDM) is now gaining much attention as technologies which enable secure exploitation of such sensitive information. In the talk, privacy preserving data mining with homomorphic encryption, which allows a certain prescribed operation, such as addiction or multiplication, over encrypted values, are introduced. Furthermore, we demonstrate our development framework for PPDM with smart phones, fairy ring. As advanced topics of PPDM, we consider multiparty computation in which parties form a graph and the links between parties and the information held by the parties are private, and show that well-known network mining problems, such as PageRank and label propagation, can be realized over the private graph of parties.

[Back ]