An ID-SP-M4M Scheme and Its Security Analysis

Search this Article

Author(s)

    • OKAMOTO Eiji
    • The authors are with the Graduate School of Systems and Information Engineering, University of Tsukuba
    • MIAO Ying
    • The authors are with the Graduate School of Systems and Information Engineering, University of Tsukuba
    • OKAMOTO Takeshi
    • The authors are with the Graduate School of Systems and Information Engineering, University of Tsukuba
    • DOI Hiroshi
    • The author is with the Graduate School of Information Security, Institute of Information Security

Abstract

ID-SP-M4M scheme means ID-based series-parallel multisignature schemes for multi-messages. In this paper, we investigate series-parallel multisignature schemes for multi-messages and propose an ID-SP-M4M scheme based on pairings in which signers in the same subgroup sign the same message, and those in different subgroups sign different messages. Our new scheme is an improvement over the series-parallel multisignature schemes introduced by Doi et al. [6]-[8] and subsequent results such as the schemes proposed by Burmester et al. [4] and the original protocols proposed by Tada [20], [21], in which only one message is to be signed. Furthermore, our ID-SP-M4M scheme is secure against forgery signature attack from parallel insiders under the BDH assumption.

Journal

  • IEICE Trans. Fundamentals, A

    IEICE Trans. Fundamentals, A 90(1), 91-100, 2007-01-01

    The Institute of Electronics, Information and Communication Engineers

References:  23

Cited by:  1

Codes

  • NII Article ID (NAID)
    110007519078
  • NII NACSIS-CAT ID (NCID)
    AA10826239
  • Text Lang
    ENG
  • Article Type
    Journal Article
  • ISSN
    09168508
  • Data Source
    CJP  CJPref  NII-ELS 
Page Top