• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Secure Outsourcing of Program Execution with Private Inputs

Research Project

Project/Area Number 20K11807
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60070:Information security-related
Research InstitutionUniversity of Tsukuba

Principal Investigator

Nishide Takashi  筑波大学, システム情報系, 准教授 (70570985)

Co-Investigator(Kenkyū-buntansha) 國廣 昇  筑波大学, システム情報系, 教授 (60345436)
Project Period (FY) 2020-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2022: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2021: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2020: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Keywordsプライバシ保護 / 暗号技術
Outline of Research at the Start

様々な情報を電子化しコンピュータで処理することが可能であるが,その扱いやすさの反面,適切な情報保護に対する要請も大きくなっている。本研究では機密データの利用を回数制限付きで他者に安全に委託可能な手法を暗号技術とクラウドストレージを利用し開発する。特に機密データを委託する側と委託される側の間の通信回数を少なくすることで,現実世界でより使い勝手のよい技術の確立を目指す。

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.

Academic Significance and Societal Importance of the Research Achievements

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

Report

(4 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • Research Products

    (22 results)

All 2023 2022 2021 2020

All Journal Article (14 results) (of which Peer Reviewed: 14 results,  Open Access: 2 results) Presentation (8 results)

  • [Journal Article] PoS Blockchain-Based Forward-Secure Public Key Encryption with Immutable Keys and Post-Compromise Security Guarantees2023

    • Author(s)
      NUTA Seiya、SCHULDT Jacob C. N.、NISHIDE Takashi
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E106.A Issue: 3 Pages: 212-227

    • DOI

      10.1587/transfun.2022CIP0016

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2023-03-01
    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Constant-Round Fair SS-4PC for Private Decision Tree Evaluation2022

    • Author(s)
      TSUCHIDA Hikaru、NISHIDE Takashi
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E105.A Issue: 9 Pages: 1270-1288

    • DOI

      10.1587/transfun.2021DMP0016

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2022-09-01
    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Private Decision Tree Evaluation with Constant Rounds via (Only) SS-3PC over Ring and Field2022

    • Author(s)
      Hikaru Tsuchida, Takashi Nishide, and Yusaku Maeda
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E105.A Issue: 3 Pages: 214-230

    • DOI

      10.1587/transfun.2021CIP0018

    • NAID

      130008165432

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2022-03-01
    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Improved Integer-wise Homomorphic Comparison and Division based on Polynomial Evaluation2022

    • Author(s)
      Morimura Koki、Maeda Daisuke、Nishide Takashi
    • Journal Title

      International Conference on Availability, Reliability and Security (ARES), ACM

      Volume: 33 Pages: 1-10

    • DOI

      10.1145/3538969.3538988

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Square Table Lookup Multiparty Computation Protocol2022

    • Author(s)
      Wang Zhongqi、Fuse Keita、Nishide Takashi
    • Journal Title

      International Symposium on Computing and Networking Workshops (CANDARW), IEEE

      Volume: 1 Pages: 392-395

    • DOI

      10.1109/candarw57323.2022.00048

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficient Homomorphic Evaluation of Arbitrary Bivariate Integer Functions2022

    • Author(s)
      Maeda Daisuke、Morimura Koki、Nishide Takashi
    • Journal Title

      Workshop on Encrypted Computing & Applied Homomorphic Cryptography (WAHC), ACM

      Volume: 1 Pages: 13-22

    • DOI

      10.1145/3560827.3563378

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Client-aided Robust Bit-composition Protocol with Deterministic Cheater Identification in Standard Model2021

    • Author(s)
      Hikaru Tsuchida, and Takashi Nishide
    • Journal Title

      Journal of Information Processing

      Volume: 29 Issue: 0 Pages: 515-524

    • DOI

      10.2197/ipsjjip.29.515

    • NAID

      130008088405

    • ISSN
      1882-6652
    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Forward-Secure Public Key Encryption without Key Update from Proof-of-Stake Blockchain2021

    • Author(s)
      Seiya Nuta, Jacob C.N. Schuldt, and Takashi Nishide
    • Journal Title

      Indocrypt, LNCS, Springer

      Volume: 13143 Pages: 436-461

    • DOI

      10.1007/978-3-030-92518-5_20

    • ISBN
      9783030925178, 9783030925185
    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Private Decision Tree Evaluation with Constant Rounds via (Only) Fair SS-4PC2021

    • Author(s)
      Hikaru Tsuchida, and Takashi Nishide
    • Journal Title

      ACISP, LNCS, Springer

      Volume: 13083 Pages: 309-329

    • DOI

      10.1007/978-3-030-90567-5_16

    • ISBN
      9783030905668, 9783030905675
    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Client-Aided Bit-Composition Protocol with Guaranteed Output Delivery2020

    • Author(s)
      Hikaru Tsuchida and Takashi Nishide
    • Journal Title

      IEICE Proceeding Series

      Volume: 65 Pages: 387-391

    • DOI

      10.34385/proc.65.C01-11

    • NAID

      230000012647

    • ISSN
      2188-5079
    • Year and Date
      2020-10-18
    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] One-Time Delegation of Unlinkable Signing Rights and Its Application2020

    • Author(s)
      Takashi Nishide
    • Journal Title

      International Conference on Provable Security, Springer-Verlag

      Volume: LNCS 12505 Pages: 103-123

    • DOI

      10.1007/978-3-030-62576-4_6

    • ISBN
      9783030625757, 9783030625764
    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Private Decision Tree Evaluation with Constant Rounds via (Only) SS-3PC over Ring2020

    • Author(s)
      Hikaru Tsuchida, Takashi Nishide, and Yusaku Maeda
    • Journal Title

      International Conference on Provable Security, Springer-Verlag

      Volume: LNCS 12505 Pages: 298-317

    • DOI

      10.1007/978-3-030-62576-4_15

    • ISBN
      9783030625757, 9783030625764
    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Regularization with Latent Space Virtual Adversarial Training2020

    • Author(s)
      Genki Osada, Budrul Ahsan, Revoti Prasad Bora, Takashi Nishide
    • Journal Title

      European Conference on Computer Vision (ECCV), Springer-Verlag

      Volume: LNCS 12346 Pages: 565-581

    • DOI

      10.1007/978-3-030-58452-8_33

    • ISBN
      9783030584511, 9783030584528
    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Load Balancing in Sharded Blockchains2020

    • Author(s)
      Naoya Okanami, Ryuya Nakamura, and Takashi Nishide
    • Journal Title

      Workshop on Trusted Smart Contracts (in Financial Cryptography), Springer-Verlag

      Volume: LNCS 12063 Pages: 512-524

    • DOI

      10.1007/978-3-030-54455-3_36

    • ISBN
      9783030544546, 9783030544553
    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Presentation] 準同型暗号TFHE上の任意精度演算のための冗長表現による多並列化2023

    • Author(s)
      成定真太郎,福島和英,清本晋作,西出隆志
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS)
    • Related Report
      2022 Annual Research Report
  • [Presentation] 完全準同型暗号における整数型平文空間の一拡張手法とその演算2023

    • Author(s)
      前田大輔,森村洸生,成定真太郎,福島和英,西出隆志
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS)
    • Related Report
      2022 Annual Research Report
  • [Presentation] Secure Multi-key Homomorphic Signatures against Insider Corruption2023

    • Author(s)
      Ye Xu,Takashi Nishide
    • Organizer
      How to Compute Multiplication in FHE Encoding Integer Plaintexts into Polynomials
    • Related Report
      2022 Annual Research Report
  • [Presentation] 関数型暗号を用いた顔認証方式の鍵分散による安全性向上2023

    • Author(s)
      伊藤悠椰,西出隆志
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS)
    • Related Report
      2022 Annual Research Report
  • [Presentation] How to Compute Multiplication in FHE Encoding Integer Plaintexts into Polynomials2023

    • Author(s)
      王中琦,梨本健斗,西出隆志
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS)
    • Related Report
      2022 Annual Research Report
  • [Presentation] 整数型平文空間における非線形2変数準同型演算の高速化2022

    • Author(s)
      前田大輔,西出隆志
    • Organizer
      暗号と情報セキュリティシンポジウム
    • Related Report
      2021 Research-status Report
  • [Presentation] 多項式補間による整数型準同型大小比較/除算の改良2022

    • Author(s)
      森村洸生,西出隆志
    • Organizer
      暗号と情報セキュリティシンポジウム
    • Related Report
      2021 Research-status Report
  • [Presentation] TEE 技術に基づく非対話紛失通信プロトコルの構成2020

    • Author(s)
      小林正英,西出隆志
    • Organizer
      情報通信システムセキュリティ研究会
    • Related Report
      2020 Research-status Report

URL: 

Published: 2020-04-28   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi