Data Processing over Concealed Data

2017 Fiscal Year Final Research Report

• Project/Area Number: 15K00193
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Information security
• Research Institution: Hosei University
• Principal Investigator: Obana Satoshi 法政大学, 情報科学部, 教授 (70633600)
• Research Collaborator: Hoshino Hidetaka ; Nozoe Shunta
• Project Period (FY): 2015-04-01 – 2018-03-31
• Keywords: マルチパーティ計算 / 秘密分散 / 秘匿生体認証

Outline of Final Research Achievements

With respect to secure computation over encrypted data that enables us to process encrypted data without decrypting them, we constructed protocols for cross tabulation, biometric authentication, and keyword search. With respect to secure multiparty computation (MPC) that enables multiple users to compute function without revealing inputs possessed by users, we constructed efficient cheating detectable secret sharing and cheater identifiable secret sharing which are used as building blocks to construct MPC. Moreover, we study MPC which does not require user interaction during protocol execution. Namely, we proved theoretical limitation about such protocols, and give efficient construction for them.

Free Research Field

情報セキュリティ