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

Study on multi-user homomorphic functional signatures

Research Project

Project/Area Number 16K16068
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Information security
Research InstitutionNational Institute of Advanced Industrial Science and Technology

Principal Investigator

Yamada Shota  国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 研究員 (70750834)

Project Period (FY) 2016-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2019: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2018: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2017: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2016: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywords電子署名 / 準同型署名 / 属性ベース署名 / グループ署名 / 格子暗号 / 格子 / 非対話ゼロ知識証明 / 属性ベース暗号 / 関数型暗号 / IDベース暗号 / 不正者追跡暗号 / 公開鍵暗号技術 / 準同型性 / 暗号・認証等
Outline of Final Research Achievements

Homomorphic signature is an advanced form of conventional digital signatures where one can homomorphically evaluate on the signatures while preserving authenticity and privacy of data. In homomorphic signatures, there are two limitations. Firstly, in homomorphic signatures, there is no mechanism to control the signing capability of the signing entity. Secondly, homomorphic evaluation on signatures is available only when the signatures are generated by the same entity. In this research project, we tried to overcome these limitations and obtained new cryptographic schemes such as attribute-based signature, which is an advanced form of signature that allows access control over signing entities in the multi-use settings, as well as group signatures and non-interactive zero-knowledge protocols as partial results.

Academic Significance and Societal Importance of the Research Achievements

本研究では,目的としていた「多ユーザ関数型準同型署名」の設計を目指して研究し,目標に近い技術である属性ベース署名やグループ署名の設計を提案した.グループ署名方式は,シンプルなアクセス制御機構と,追跡可能性を保持した高機能電子署名技術で,提案方式は初めての量子コンピュータに対しても安全な方式である.また,研究の過程で新たな暗号理論的テクニックを発見し,複数の新たな高機能暗号技術を提案した.これは今後の当該分野の理論的発展および真に実用的な高機能暗号技術の実社会への普及に向けて,一定程度の意義があるものと考えられる.

Report

(5 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Research-status Report
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (36 results)

All 2020 2019 2018 2017 2016 Other

All Int'l Joint Research (8 results) Journal Article (12 results) (of which Int'l Joint Research: 4 results,  Peer Reviewed: 12 results,  Open Access: 1 results,  Acknowledgement Compliant: 1 results) Presentation (14 results) (of which Int'l Joint Research: 14 results) Funded Workshop (2 results)

  • [Int'l Joint Research] IIT Madras(インド)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] Northeastern University(米国)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] インド工科大学マドラス校(インド)

    • Related Report
      2018 Research-status Report
  • [Int'l Joint Research] 中央研究院(台湾)(その他の国・地域)

    • Related Report
      2018 Research-status Report
  • [Int'l Joint Research] IIT Madras/Indian Statistical Institute(インド)

    • Related Report
      2017 Research-status Report
  • [Int'l Joint Research] ENS Lyon/University of Limoges(フランス)

    • Related Report
      2017 Research-status Report
  • [Int'l Joint Research] ENS Lyon/University of Limoges(フランス)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] IIT Delhi(インド)

    • Related Report
      2016 Research-status Report
  • [Journal Article] Optimal Broadcast Encryption from Pairings and LWE2020

    • Author(s)
      Shweta Agrawal, Shota Yamada
    • Journal Title

      Advances in Cryptology - EUROCRYPT 2020

      Volume: 12105 Pages: 13-43

    • DOI

      10.1007/978-3-030-45721-1_2

    • ISBN
      9783030457204, 9783030457211
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Compact NIZKs from Standard Assumptions on Bilinear Maps2020

    • Author(s)
      Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
    • Journal Title

      Advances in Cryptology - EUROCRYPT 2020

      Volume: 12107 Pages: 379-409

    • DOI

      10.1007/978-3-030-45727-3_13

    • ISBN
      9783030457266, 9783030457273
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Generic hardness of inversion on ring and its relation to self-bilinear map2020

    • Author(s)
      Yamakawa Takashi、Yamada Shota、Hanaoka Goichiro、Kunihiro Noboru
    • Journal Title

      Theoretical Computer Science

      Volume: 820 Pages: 60-84

    • DOI

      10.1016/j.tcs.2020.03.009

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Exploring Constructions of Compact NIZKs from Various Assumptions2019

    • Author(s)
      Takashi Yamakawa, Shota Yamada, Goichiro Hanaoka, and Noboru Kunihiro
    • Journal Title

      Advances in Cryptology - CRYPTO 2019

      Volume: 11694 Pages: 639-669

    • DOI

      10.1007/978-3-030-26954-8_21

    • ISBN
      9783030269531, 9783030269548
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Attribute Based Encryption (and more) for Nondeterministic Finite Automata from LWE2019

    • Author(s)
      Shweta Agrawal, Monosij Maitra, Shota Yamada
    • Journal Title

      Advances in Cryptology - CRYPTO 2019

      Volume: 11693 Pages: 765-797

    • DOI

      10.1007/978-3-030-26951-7_26

    • ISBN
      9783030269500, 9783030269517
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Attribute Based Encryption for Deterministic Finite Automata from DLIN2019

    • Author(s)
      Shweta Agrawal, Monosij Maitra, Shota Yamada
    • Journal Title

      Theory of Cryptography

      Volume: 11892 Pages: 91-117

    • DOI

      10.1007/978-3-030-36033-7_4

    • ISBN
      9783030360320, 9783030360337
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Designated Verifier/Prover and Preprocessing NIZKs from Diffie-Hellman Assumptions2019

    • Author(s)
      Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
    • Journal Title

      Advances in Cryptology - EUROCRYPT 2019

      Volume: 11477 Pages: 622-651

    • DOI

      10.1007/978-3-030-17656-3_22

    • ISBN
      9783030176556, 9783030176563
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Group Signatures without NIZK: From Lattices in the Standard Model2019

    • Author(s)
      Shuichi Katsumata, Shota Yamada
    • Journal Title

      Advances in Cryptology - EUROCRYPT 2019

      Volume: 11478 Pages: 312-344

    • DOI

      10.1007/978-3-030-17659-4_11

    • ISBN
      9783030176587, 9783030176594
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Non-Zero Inner Product Encryption Schemes from Various Assumptions: LWE, DDH and DCR2019

    • Author(s)
      Shuichi Katsumata, Shota Yamada
    • Journal Title

      Public-Key Cryptography - PKC 2019

      Volume: 11443 Pages: 223-253

    • DOI

      10.1007/978-3-030-17259-6_6

    • ISBN
      9783030172589, 9783030172596
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Tighter Security Proofs for GPV-IBE in the Quantum Random Oracle Model.2018

    • Author(s)
      Shuichi Katsumata, Takashi Yamakawa, Shota Yamada
    • Journal Title

      Advances in Cryptology - ASIACRYPT 2018

      Volume: 11273 Pages: 252-282

    • DOI

      10.1007/978-3-030-03329-3_9

    • ISBN
      9783030033286, 9783030033293
    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Constrained PRFs for NC1 in Traditional Groups.2018

    • Author(s)
      Nuttapong Attrapadung, Takahiro Matsuda, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
    • Journal Title

      Advances in Cryptology - CRYPTO 2018

      Volume: 10992 Pages: 543-573

    • DOI

      10.1007/978-3-319-96881-0_19

    • ISBN
      9783319968803, 9783319968810
    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Journal Article] New Security Proof for the Boneh-Boyen IBE: Tight Reduction in Unbounded Multi-Challenge Security2017

    • Author(s)
      Nuttapong Attrapadung, Goichiro Hanaoka, Shota Yamada
    • Journal Title

      IEICE transaction EA

      Volume: 印刷中

    • NAID

      130006038266

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] Optimal Broadcast Encryption from Pairings and LWE2020

    • Author(s)
      Shweta Agrawal, Shota Yamada
    • Organizer
      Eurocrypt 2020
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Compact NIZKs from Standard Assumptions on Bilinear Maps2020

    • Author(s)
      Takashi Yamakawa, Shota Yamada, Goichiro Hanaoka, and Noboru Kunihiro
    • Organizer
      Eurocrypt 2020
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Exploring Constructions of Compact NIZKs from Various Assumptions2019

    • Author(s)
      Takashi Yamakawa, Shota Yamada, Goichiro Hanaoka, and Noboru Kunihiro
    • Organizer
      CRYPTO 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Attribute Based Encryption (and more) for Nondeterministic Finite Automata from LWE2019

    • Author(s)
      Shweta Agrawal, Monosij Maitra, Shota Yamada
    • Organizer
      CRYPTO 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Attribute Based Encryption for Deterministic Finite Automata from DLIN2019

    • Author(s)
      Shweta Agrawal, Monosij Maitra, Shota Yamada
    • Organizer
      TCC2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Designated Verifier/Prover and Preprocessing NIZKs from Diffie-Hellman Assumptions2019

    • Author(s)
      Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
    • Organizer
      Eurocrypt 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Group Signatures without NIZK: From Lattices in the Standard Model2019

    • Author(s)
      Shuichi Katsumata, Shota Yamada
    • Organizer
      Eurocrypt 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Non-Zero Inner Product Encryption Schemes from Various Assumptions: LWE, DDH and DCR2019

    • Author(s)
      Shuichi Katsumata, Shota Yamada
    • Organizer
      PKC 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Constrained PRFs for NC1 in Traditional Groups.2018

    • Author(s)
      Nuttapong Attrapadung, Takahiro Matsuda, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
    • Organizer
      Crypto 2018
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Tighter Security Proofs for GPV-IBE in the Quantum Random Oracle Model.2018

    • Author(s)
      Shuichi Katsumata, Takashi Yamakawa, Shota Yamada
    • Organizer
      Asiacrypt 2018
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Asymptotically Compact Adaptively Secure Lattice IBEs and Verifiable Random Functions via Generalized Partitioning Techniques2017

    • Author(s)
      Shota Yamada
    • Organizer
      CRYPTO 2017
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Efficient Public Trace and Revoke from Standard Assumptions2017

    • Author(s)
      Duong Phan Hieu
    • Organizer
      ACM-CCS2017
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Partitioning via Non-Linear Polynomial Functions: More Compact IBEs from Ideal Lattices and Bilinear Maps2016

    • Author(s)
      Shuichi Katsumata
    • Organizer
      Asiacrypt 2017
    • Place of Presentation
      Aula der Wissenschaften,ウィーン,オーストリア
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Adaptively Secure Identity-Based Encryption from Lattices with Asymptotically Shorter Public Parameters2016

    • Author(s)
      Shota Yamada
    • Organizer
      Eurocrypt 2017
    • Place of Presentation
      InterContinental Hanoi Westlake Hotel,ハノイ,ベトナム
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Funded Workshop] Asiacrypt 20162016

    • Place of Presentation
      Aula der Wissenschaften,ウィーン,オーストリア
    • Year and Date
      2016-12-04
    • Related Report
      2016 Research-status Report
  • [Funded Workshop] Eurocrypt 20162016

    • Place of Presentation
      InterContinental Hanoi Westlake Hotel,ハノイ,ベトナム
    • Year and Date
      2016-05-08
    • Related Report
      2016 Research-status Report

URL: 

Published: 2016-04-21   Modified: 2023-03-20  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi