• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2022 年度 実績報告書

あらゆる高機能暗号方式の相互変換を可能にするアジャイルクリプト技術

研究課題

研究課題/領域番号 19H01109
研究機関国立研究開発法人産業技術総合研究所

研究代表者

Attrapadung Nuttapong  国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 研究チーム長 (40515300)

研究分担者 縫田 光司  九州大学, マス・フォア・インダストリ研究所, 教授 (20435762)
照屋 唯紀  国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 主任研究員 (20636972)
花岡 悟一郎  国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 首席研究員 (30415731)
坂井 祐介  国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 研究員 (40750659)
松田 隆宏  国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 研究チーム長 (60709492)
山田 翔太  国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 主任研究員 (70750834)
村上 隆夫  国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 主任研究員 (80587981)
Schuldt Jacob  国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 主任研究員 (80750893)
研究期間 (年度) 2019-04-01 – 2024-03-31
キーワード暗号理論 / 情報セキュリティ
研究実績の概要

本研究は、複数の任意の高機能暗号方式における暗号文変換および方式の組み合わせ変換が可能とする「アジャイルクリプト技術」の実現を目指す。今年度の代表的な成果は以下である。
- 秘匿計算という、情報を秘匿したままデータ解析ができる技術に関して、様々な計算クラスに対応可能な秘匿並列計算の最適なプロトコルが得られ、成果は情報セキュリティ分野トップ1(*)国際会議ACM CCS22で発表した。(*Google Scholar Computer Security and Cryptography subcategory。) また、機械学習の秘密計算(国際会議PETS22)や、秘密計算プリミティブの改良(国際会議ACM ASIACCS22、ACNS22(2件))、プライバシー保護検索(PIR)の高度化(国際会議TCC22、ITC22)、差分プライバシ技術の高度化(国際会議ACM CCS22)の成果が得られた。
- 高機能暗号について、様々な成果が得られた:関数暗号の高度化(国際会議CRYPTO22、TCC22)、準同型暗号の高度化・高安全化(国際会議ACISP22、IWSEC22、APKC22)、公開鍵暗号の高安全化(国際論文誌Journal of Cryptology)、関数署名の高度化(国際会議SCN22)、ゼロ知識証明技術の変換(国際論文誌Journal of Cryptology)

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

アジャイルクリプト技術について成果を複数得られたため、おおむね順調に進展していると自己評価する。具体的に、進行状況は主に以下述べられる。
- 秘密並列計算フレームワーク(ACM CCS22)や機械学習の秘密計算(PETS22)の成果は、単体の秘匿計算から最適な秘匿並列計算の変換や、多数の実数演算における秘密計算変換を含んでいるのため、高いアジリティレベルの変換を達成できた。
- 高機能暗号の成果に関し様々な変換が得られた。例えば、ゼロ知識証明の異なる要素技術であるNIZKとSNARGの変換は高いアジリティレベルの変換を達成できた。

今後の研究の推進方策

最終年度は、これまで得られた様々な個別暗号技術の成果をまとめたフレームワークの確立や効率の改良の提案を目指す。得られた成果は、権威ある国際会議や国際論文誌での発表を目指す。特にこれまで大きい成果が得られた以下のサブ研究課題を重点的に研究を引き続き行う。

[プライバシ情報の保護技術のアジャイルクリプト]本研究で昨年度得られた成果である秘密計算フレームワーク(Attrapadung et al. CCS’21)、並列計算の秘密計算(Attrapadung et al. CCS’22)、機械学習の秘密計算(Attrapadung et al. PETS’22)に基づき、高機能な計算が可能となる拡張を行う。特に、重要な課題である複数パーティ秘密計算プロトコルについて効率的なプロトコルを提案し、それらに関する相互変換を提案する。また、昨年度から引き続きゼロ知識証明と秘密計算の組み合わせフレームワークを設計し、プライバシ保護機械学習への応用を行う。さらに、差分プライバシ技術に関しては、これまでの成果(Imola, Murakami et al. Usenix Security’21, 22, CCS’22)に基づき、さらなる高性能な方式への改良を行う。膨大なデータシミュレーションのために、高性能なGPUの調達および高性能計算インフラストラクチャ(ABCIの予定)の使用料を計上する。

[関数暗号のアジャイルクリプト] 本研究でこれまで確立した関数暗号フレームワーク(Eurocrypt’19, Asiacrypt’20等)に基づき、より高いアジリティレベルの変換の実現を目指す。特に、機能性の拡大のため拡張フレームワークや、効率の良い改良方式の変換を設計する。

  • 研究成果

    (16件)

すべて 2022

すべて 雑誌論文 (16件) (うち国際共著 3件、 査読あり 16件、 オープンアクセス 6件)

  • [雑誌論文] Secure Parallel Computation on Privately Partitioned Data and Applications2022

    • 著者名/発表者名
      Nuttapong Attrapadung, Hiraku Morita, Kazuma Ohara, Jacob C. N. Schuldt, Tadanori Teruya, Kazunari Tozawa
    • 雑誌名

      ACM SIGSAC Conference on Computer and Communications Security CCS 2022

      巻: - ページ: 151-164

    • DOI

      10.1145/3548606.3560695

    • 査読あり / オープンアクセス
  • [雑誌論文] Memory and Round-Efficient MPC Primitives in the Pre-Processing Model from Unit Vectorization2022

    • 著者名/発表者名
      Nuttapong Attrapadung, Hiraku Morita, Kazuma Ohara, Jacob C. N. Schuldt, Kazunari Tozawa
    • 雑誌名

      ACM ASIACCS 2022

      巻: - ページ: 858-872

    • DOI

      10.1145/3488932.3517407

    • 査読あり / オープンアクセス
  • [雑誌論文] Adam in Private: Secure and Fast Training of Deep Neural Networks with Adaptive Moment Estimation2022

    • 著者名/発表者名
      Nuttapong Attrapadung, Koki Hamada, Dai Ikarashi, Ryo Kikuchi, Takahiro Matsuda, Ibuki Mishina, Hiraku Morita, Jacob C. N. Schuldt
    • 雑誌名

      Proc. Priv. Enhancing Technol. (PETS) 2022(4)

      巻: 4 ページ: 746-767

    • DOI

      10.56553/popets-2022-0131

    • 査読あり / オープンアクセス
  • [雑誌論文] On the Optimal Communication Complexity of Error-Correcting Multi-Server PIR2022

    • 著者名/発表者名
      Reo Eriguchi, Kaoru Kurosawa, Koji Nuida
    • 雑誌名

      Proceedings of TCC 2022

      巻: - ページ: 60-88

    • DOI

      10.1007/978-3-031-22368-6_3

    • 査読あり
  • [雑誌論文] Chosen Ciphertext Secure Keyed Two-Level Homomorphic Encryption2022

    • 著者名/発表者名
      Yusaku Maeda, Koji Nuida
    • 雑誌名

      Proceedings of ACISP 2022

      巻: - ページ: 209-228

    • DOI

      10.1007/978-3-031-22301-3_11

    • 査読あり
  • [雑誌論文] On Extension of Evaluation Algorithms in Keyed-Homomorphic Encryption2022

    • 著者名/発表者名
      Hirotomo Shinoki, Koji Nuida
    • 雑誌名

      Proceedings of IWSEC 2022

      巻: - ページ: 189-207

    • DOI

      10.1007/978-3-031-15255-9_10

    • 査読あり
  • [雑誌論文] Multi-Server PIR with Full Error Detection and Limited Error Correction2022

    • 著者名/発表者名
      Reo Eriguchi, Kaoru Kurosawa, Koji Nuida
    • 雑誌名

      Proceedings of ITC 2022

      巻: - ページ: 1:1-1:20

    • DOI

      10.4230/LIPIcs.ITC.2022.1

    • 査読あり
  • [雑誌論文] How to Handle Invalid Queries for Malicious-Private Protocols Based on Homomorphic Encryption2022

    • 著者名/発表者名
      Koji Nuida
    • 雑誌名

      Proceedings of The 9th ACM ASIA Public-Key Cryptography Workshop (APKC 2022)

      巻: - ページ: 15-25

    • DOI

      10.1145/3494105.3526238

    • 査読あり
  • [雑誌論文] Differentially Private Triangle and 4-Cycle Counting in the Shuffle Model2022

    • 著者名/発表者名
      Jacob Imola, Takao Murakami, Kamalika Chaudhuri
    • 雑誌名

      ACM SIGSAC Conference on Computer and Communications Security CCS 2022

      巻: - ページ: 1505-1519

    • DOI

      10.1145/3548606.3560659

    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] NIZK from SNARGs2022

    • 著者名/発表者名
      Fuyuki Kitagawa, Takahiro Matsuda, Takashi Yamakawa
    • 雑誌名

      Journal of Cryptology

      巻: 36 ページ: -

    • DOI

      10.1007/s00145-023-09449-3

    • 査読あり
  • [雑誌論文] CCA Security and Trapdoor Functions via Key-Dependent-Message Security2022

    • 著者名/発表者名
      Fuyuki Kitagawa, Takahiro Matsuda, Keisuke Tanaka
    • 雑誌名

      Journal of Cryptology

      巻: 35 ページ: -

    • DOI

      10.1007/s00145-022-09420-8

    • 査読あり
  • [雑誌論文] Multi-input Attribute Based Encryption and Predicate Encryption2022

    • 著者名/発表者名
      Shweta Agrawal, Anshu Yadav, Shota Yamada
    • 雑誌名

      CRYPTO 2022

      巻: - ページ: 590-621

    • DOI

      10.1007/978-3-031-15802-5_21

    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Bounded Functional Encryption for Turing Machines: Adaptive Security from General Assumptions2022

    • 著者名/発表者名
      Shweta Agrawal, Fuyuki Kitagawa, Anuja Modi, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
    • 雑誌名

      TCC (1) 2022

      巻: - ページ: 618-647

    • DOI

      10.1007/978-3-031-22318-1_22

    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Succinct Attribute-Based Signatures for Bounded-Size Circuits by Combining Algebraic and Arithmetic Proofs2022

    • 著者名/発表者名
      Yusuke Sakai
    • 雑誌名

      Security and Cryptography for Networks, SCN 2022

      巻: - ページ: 711-734

    • DOI

      10.1007/978-3-031-14791-3_31

    • 査読あり
  • [雑誌論文] Efficient Two-Party Exponentiation from Quotient Transfer2022

    • 著者名/発表者名
      Yi Lu, Keisuke Hara, Kazuma Ohara, Jacob C. N. Schuldt, Keisuke Tanaka
    • 雑誌名

      Applied Cryptography and Network Security - 20th International Conference, ACNS 2022

      巻: - ページ: 643-662

    • DOI

      10.1007/978-3-031-09234-3_32

    • 査読あり
  • [雑誌論文] Efficient Oblivious Evaluation Protocol and Conditional Disclosure of Secrets for DFA2022

    • 著者名/発表者名
      Kittiphop Phalakarn, Nuttapong Attrapadung, Kanta Matsuura
    • 雑誌名

      Applied Cryptography and Network Security - 20th International Conference, ACNS 2022

      巻: - ページ: 605-625

    • DOI

      10.1007/978-3-031-09234-3_30

    • 査読あり

URL: 

公開日: 2023-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi