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

秘密計算において,ゲノムデータを用いた複数な検定のアウトソーシング計算基盤

Research Project

Project/Area Number 17J00450
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field Information security
Research InstitutionUniversity of Tsukuba

Principal Investigator

陸 文杰  筑波大学, システム情報工学研究科, 特別研究員(DC2)

Project Period (FY) 2017-04-26 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 2018: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2017: ¥900,000 (Direct Cost: ¥900,000)
Keywords行列積の秘密計算 / 非対話型な大小比較秘密計算 / ニューラルネットワーク / 秘密計算 / 大小比較
Outline of Annual Research Achievements

We present a more practical and non-interactive comparison protocol for ciphertexts of small domain integers, e.g., range in [0, 2^13). Our comparison protocol uses only one homomorphic multiplication to compare two ciphertext, which is about 45xー75x times faster than the existing homomorphic encryption-based solutions.

The second paper focuses on the matrix multiplication on encrypted matrices. We present a band new packing, double packing, for batching the inner products of K encrypted vectors, where K is about 100. On top of the double packing, we present a communication efficient and computation fast matrix multiplication protocol, which is about 10x faster than the existing HE-based methods and consumes only 1/40 commutation bandwidth of its OT-based counterparts.

Research Progress Status

平成30年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

平成30年度が最終年度であるため、記入しない。

Report

(2 results)
  • 2018 Annual Research Report
  • 2017 Annual Research Report
  • Research Products

    (9 results)

All 2018 2017 Other

All Int'l Joint Research (2 results) Presentation (7 results) (of which Int'l Joint Research: 3 results)

  • [Int'l Joint Research] MIT(米国)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] Alibaba Group(中国)

    • Related Report
      2018 Annual Research Report
  • [Presentation] Non-interactive and Output Expressive Private Comparison from Homomorphic Encryption and the Applications2018

    • Author(s)
      Wen-jie Lu, Jun-jie Zhou, and Jun Sakuma
    • Organizer
      The13th ACM ASIA Conference on Information, Computer and Communications Security
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] More Practical Privacy-Preserving Machine Learning as A Service via Efficient Secure Matrix Multiplication2018

    • Author(s)
      Wen-jie Lu, and Jun Sakuma
    • Organizer
      The 6th Workshop on Encrypted Computing & Applied Homomorphic Cryptography
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Non-interactive and Output Expressive Private Comparison from Homomorphic Encryption and the Applications2018

    • Author(s)
      陸 文杰、周 俊杰、佐久間淳
    • Organizer
      暗号と情報セキュリティシンポジウム
    • Related Report
      2017 Annual Research Report
  • [Presentation] Private Mann-Whitney U Test using Fully Homomorphic Encryption2018

    • Author(s)
      周 俊杰、陸 文杰、佐久間淳
    • Organizer
      暗号と情報セキュリティシンポジウム
    • Related Report
      2017 Annual Research Report
  • [Presentation] Non-interactive and Output Expressive Private Comparison from Homomorphic Encryption2018

    • Author(s)
      Wen-jie Lu, Jun-jie Zhou, Jun Sakuma
    • Organizer
      ACM Asia Conference on Computer & Communications Security 2018
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 2PCにおける大規模なマトリクス--ベクトルの秘密計算2017

    • Author(s)
      陸 文杰、佐久間淳
    • Organizer
      コンピュータセキュリティシンポジウム
    • Related Report
      2017 Annual Research Report
  • [Presentation] 畳み込みニューラルネットワークの秘密評価プロトコル2017

    • Author(s)
      陸 文杰、佐久間淳
    • Organizer
      コンピュータセキュリティシンポジウム
    • Related Report
      2017 Annual Research Report

URL: 

Published: 2017-05-25   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi