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

情報漏洩耐性を持つ実用的な暗号通貨の実現に向けた多重署名方式に関する研究

Research Project

Project/Area Number 22KJ1366
Project/Area Number (Other) 22J12700 (2022)
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeMulti-year Fund (2023)
Single-year Grants (2022)
Section国内
Review Section Basic Section 60070:Information security-related
Research InstitutionThe University of Electro-Communications

Principal Investigator

竹牟禮 薫 (2023)  電気通信大学, 情報理工学研究科, 特別研究員(DC2)

Research Fellow 竹牟禮 薫 (2022)  電気通信大学, 情報理工学研究科, 特別研究員(DC2)
Project Period (FY) 2023-03-08 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 2023: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2022: ¥900,000 (Direct Cost: ¥900,000)
Keywords多重署名方式 / 暗号資産 / 閾値署名方式 / マルチシグ
Outline of Research at the Start

暗号通貨流出の主な原因は、取引の正当性を証明するための電子署名の発行に必要な秘密鍵の流出である。対策の1つとして、近年注目され、導入されている高機能暗号方式の1つが多重署名方式である。これは、自身の秘密鍵を持つ複数の署名者で1つの文書に対する署名を生成する電子署名方式である。既存方式では、漏洩していない鍵が1つでも存在すれば偽造不可能であることが保障されている。一方で多重署名方式は署名生成に署名者間通信を必要するが、この時の秘密情報の漏洩は考慮されていない。本研究では、新たな情報漏洩を考慮した多重署名方式の安全性モデルの定式化を行い、実際に方式の構築を行う。

Outline of Annual Research Achievements

暗号資産は近年多くの注目を集めいている技術の一方で、資産流出に関するインシデントを耳にすることも少なくない。この主な原因は、送金等に必要な署名を生成するための秘密鍵の漏洩である。秘密鍵漏洩への対策として利用できる高機能暗号方式の1つに多重署名方式があり、本研究では既存研究では達成されていない情報漏洩耐性を持つ方式の構成を目的として研究を行っている。
昨年度は、目的とする情報漏洩耐性を持つ方式の構成が困難であったため、方式構成の知見を深める等を目的として、情報漏洩耐性に限らない多様な性質に着目して多重署名方式を主軸に関連署名方式に関して研究を進めてきた。具体的には、離散対数問題ベースの2ラウンド多重署名方式において、厳密なパラメータ設定の下で効率的な方式を構成した。本年度では、本研究成果と非常に関連の深い最新の研究結果との比較や、追加の性能評価を行った。これらの成果は昨年度の成果と合わせて、査読付き国際論文誌に採録決定された。また、本提案方式の安全性を向上させた改良方式の構成とその安全性を行った。本結果は博士論文に掲載した。
また本年度は、多重署名方式と関連の深い閾値署名方式に関しても研究を実施した。閾値署名方式は、多重署名方式と同様に秘密鍵漏洩の対策として利用できる署名方式である。既存研究では、様々な計算問題を基に構成された方式が提案されているが、特に耐量子計算機暗号を構成するためによく用いられる格子問題をベースした方式に着目して研究を行った。既存研究では未達成の性質を持つ新たな方式を構成し、現在査読付き国際会議に投稿中である。
今後は、上記の研究から得た方式構成の知見を基に、情報漏洩耐性を持つ方式の構成を目指す。

Report

(3 results)
  • 2023 Annual Research Report
  • 2022 Annual Research Report
  • Products Report
  • Research Products

    (6 results)

All 2024 2023 Other

All Int'l Joint Research (2 results) Journal Article (3 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 3 results,  Open Access: 1 results) Presentation (1 results)

  • [Int'l Joint Research] PQShield(英国)

    • Related Report
      2023 Annual Research Report
  • [Int'l Joint Research] ETH Zurich(スイス)

    • Related Report
      2023 Annual Research Report
  • [Journal Article] More Efficient Two-Round Multi-Signature Scheme with Provably Secure Parameters for Standardized Elliptic Curves2024

    • Author(s)
      Kaoru Takemure, Yusuke Sakai, Bagus Santoso, Goichiro Hanaoka, Kazuo Ohta
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E107.A Issue: 7 Pages: 966-988

    • DOI

      10.1587/transfun.2023EAP1045

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2024-07-01
    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Two-Round Threshold Signature from Algebraic One-More Learning with Errors2024

    • Author(s)
      Thomas Espitau, Shuichi Katsumata, Kaoru Takemure
    • Journal Title

      Advances in Cryptology - CRYPTO 2024

      Volume: 14926 Pages: 387-424

    • DOI

      10.1007/978-3-031-68394-7_13

    • ISBN
      9783031683930, 9783031683947
    • Related Report
      Products Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Adaptively Secure 5 Round Threshold Signatures from MLWE/MSIS and DL with Rewinding2024

    • Author(s)
      Shuichi Katsumata, Michael Reichle, Kaoru Takemure
    • Journal Title

      Advances in Cryptology - CRYPTO 2024

      Volume: 14926 Pages: 459-491

    • DOI

      10.1007/978-3-031-68394-7_15

    • ISBN
      9783031683930, 9783031683947
    • Related Report
      Products Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] 帰着ロスを考慮したパラメタの下でより効率的な2ラウンド多重署名方式2023

    • Author(s)
      竹牟禮薫、坂井祐介 、バグスサントソ 、花岡悟一郎、太田和夫
    • Organizer
      2023年暗号と情報セキュリティシンポジウム(SCIS2023)
    • Related Report
      2022 Annual Research Report

URL: 

Published: 2022-04-28   Modified: 2025-03-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi