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

Anonymously Authenticated Anonymous Routing for Privacy Protection in Networks

Research Project

Project/Area Number 18K18055
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 60070:Information security-related
Research InstitutionNational Institute of Advanced Industrial Science and Technology

Principal Investigator

Yusuke Sakai  国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 主任研究員 (40750659)

Project Period (FY) 2018-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2021: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2020: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2019: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2018: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywordsゼロ知識証明 / グループ署名 / 属性ベース署名 / 安全性概念 / 集約署名 / 多重署名 / タイト安全性 / 匿名認証 / SNARK / 匿名通信 / 暗号理論
Outline of Final Research Achievements

In this project, we conducted research on zero-knowledge proofs and related topics and paved the way for constructing anonymously authenticated anonymous routing. More concretely, we obtained the following results: Efficiency and security improvements in group signatures, relaxation of centralization of power in group signatures, expressiveness and efficiency improvements in attribute-based signatures, reconsideration of security notions of multiple cryptographic primitives, formalization of aggregate signatures with interactive tracing, and construction of tightly secure two-round multi-signatures.

Academic Significance and Societal Importance of the Research Achievements

本研究課題において得られた新たな方式たちはいずれも方式の実用性を改良するものであり、より実用性の高い方式を社会で利用できるようになるという社会的意義がある。それら方式たちを得るために開発した新たな技法はいずれも他の文脈でも活用可能なことが期待され、暗号理論研究を更に進展させることが期待できるという学術的意義がある。
本研究課題で行った安全性概念の再検討は、広く使われている安全性概念が真に実際上の脅威を捉えていることの傍証の一つを与えるものであり、その安全性概念を用いることでより信頼性の高い暗号技術が得られるという社会的・学術的意義がある。

Report

(7 results)
  • 2023 Annual Research Report   Final Research Report ( PDF )
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • 2018 Research-status Report
  • Research Products

    (15 results)

All 2024 2022 2021 2020 2019 2018

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

  • [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] Succinct Attribute-Based Signatures for Bounded-Size Circuits by Combining Algebraic and Arithmetic Proofs2022

    • Author(s)
      Sakai Yusuke
    • Journal Title

      Security and Cryptography for Networks, 13th International Conference, SCN 2022, Amalfi (SA), Italy, September 12-14, 2022, Proceedings

      Volume: 13409 Pages: 711-734

    • DOI

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

    • ISBN
      9783031147906, 9783031147913
    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Equivalence between Non-Malleability against Replayable CCA and Other RCCA-Security Notions2021

    • Author(s)
      HAYATA Junichiro、KITAGAWA Fuyuki、SAKAI Yusuke、HANAOKA Goichiro、MATSUURA Kanta
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E104.A Issue: 1 Pages: 89-103

    • DOI

      10.1587/transfun.2020CIP0015

    • NAID

      130007964796

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2021-01-01
    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Aggregate Signature with Traceability of Devices Dynamically Generating Invalid Signatures2021

    • Author(s)
      Ryu Ishii, Kyosuke Yamashita, Yusuke Sakai, Takahiro Matsuda, Tadanori Teruya, Goichiro Hanaoka, Kanta Matsuura, Tsutomu Matsumoto
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 12809 Pages: 378-396

    • DOI

      10.1007/978-3-030-81645-2_22

    • ISBN
      9783030816445, 9783030816452
    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Achieving Pairing-Free Aggregate Signatures using Pre-Communication between Signers2021

    • 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: -

    • NAID

      130008081795

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Practical Public-Key Encryption Scheme Tightly Secure in the Random Oracle Model2020

    • Author(s)
      Yusuke Sakai, Goichiro Hanaoka
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E103.A Issue: 1 Pages: 165-172

    • DOI

      10.1587/transfun.2019CIP0020

    • NAID

      130007778796

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2020-01-01
    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Generic Construction of Adaptively Secure Anonymous Key-Policy Attribute-Based Encryption from Public-Key Searchable Encryption2020

    • Author(s)
      Junichiro Hayata, Masahito Ishizaka, Yusuke Sakai, Goichiro Hanaoka, Kanta Matsuura
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E103.A Issue: 1 Pages: 107-113

    • DOI

      10.1587/transfun.2019CIP0014

    • NAID

      130007778799

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2020-01-01
    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Shortening the Libert-Peters-Yung Revocable Group Signature Scheme by Using the Random Oracle Methodology2019

    • Author(s)
      K. Ohara, K. Emura, G. Hanaoka, A. Ishida, K. Ohta, and Y. Sakai
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E102.A Issue: 9 Pages: 1101-1117

    • DOI

      10.1587/transfun.E102.A.1101

    • NAID

      130007699571

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2019-09-01
    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Group Signatures with Message-Dependent Opening: Formal Definitions and Constructions2019

    • Author(s)
      Keita Emura, Goichiro Hanaoka, Yutaka Kawai, Takahiro Matsuda, Kazuma Ohara, Kazumasa Omote, Yusuke Sakai
    • Journal Title

      Security and Communication Networks

      Volume: 2019 Pages: 1-36

    • DOI

      10.1155/2019/4872403

    • NAID

      120007133059

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] Succinct Attribute-Based Signatures for Bounded-Size Circuits by Combining Algebraic and Arithmetic Proofs2022

    • Author(s)
      Sakai Yusuke
    • Organizer
      SCN 2022
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] Aggregate Signature with Traceability of Devices Dynamically Generating Invalid Signatures2021

    • Author(s)
      Ishii Ryu、Yamashita Kyosuke、Sakai Yusuke、Matsuda Takahiro、Teruya Tadanori、Hanaoka Goichiro、Matsuura Kanta、Matsumoto Tsutomu
    • Organizer
      ACNS Workshop SCI
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Semantic Definition of Anonymity in Identity-Based Encryption and Its Relation to Indistinguishability-Based Definition2020

    • Author(s)
      Goichiro Hanaoka, Misaki Komatsu, Kazuma Ohara, Yusuke Sakai, Shota Yamada
    • Organizer
      ESORICS 2020
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Achieving Pairing-Free Aggregate Signatures using Pre-Communication between Signers2020

    • Author(s)
      Kaoru Takemure, Yusuke Sakai, Bagus Santoso, Goichiro Hanaoka, Kazuo Ohta
    • Organizer
      ProvSec 2020
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Fully Anonymous Group Signature with Verifier-Local Revocation2018

    • Author(s)
      Ai Ishida, Yusuke Sakai, Keita Emura, Goichiro Hanaoka, Keisuke Tanaka
    • Organizer
      11th Conference on Security and Cryptography for Networks (SCN 2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Attribute-Based Signatures for Unbounded Languages from Standard Assumptions2018

    • Author(s)
      Yusuke Sakai, Shuichi Katsumata, Nuttapong Attrapadung, Goichiro Hanaoka
    • Organizer
      24th International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT 2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2018-04-23   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi