Secure Outsourcing of Program Execution with Private Inputs

2022 Fiscal Year Final Research Report

• Project/Area Number: 20K11807
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Review Section: Basic Section 60070:Information security-related
• Research Institution: University of Tsukuba
• Principal Investigator: Nishide Takashi 筑波大学, システム情報系, 准教授 (70570985)
• Co-Investigator(Kenkyū-buntansha): 國廣 昇 筑波大学, システム情報系, 教授 (60345436)
• Project Period (FY): 2020-04-01 – 2023-03-31
• Keywords: プライバシ保護

Outline of Final Research Achievements

Various types of data can be digitized, shared, and processed today, and there is a need for methods that enable the sharing and utilization of even confidential data with other organizations. Among these methods, cryptographic techniques known as secure computation play a central role. With secure computation, multiple data holders can bring together their confidential data, perform calculations while keeping the data secret, and obtain only the output. On the other hand, secure computation has the disadvantage of slower computation speed compared to regular computation, as it involves performing calculations while keeping the data secret. In this study, we focused on improving the efficiency of secure computation to promote its use in society.

Free Research Field

暗号技術

Academic Significance and Societal Importance of the Research Achievements

本研究では(1)秘密分散に基づく秘密計算手法、(2)完全準同型暗号に基づく秘密計算手法、(3)ワンタイムプログラムという形式で秘密データの提供者と使用者が直接に通信しなくとも秘密計算を行える手法の署名権限委譲への適用、に取り組んだ。また分散電子台帳を利用することでワンタイムプログラム形式の暗号文を作成し、秘密計算などに利用する暗号鍵の漏洩対策技術の開発にも取り組んだ。