An efficient one-move Nominative Signature scheme

Authors: Huang, Qiong1; Liu, Dennis Y.W.1; Wong, Duncan S.2

Source: International Journal of Applied Cryptography, Volume 1, Number 2, 3 November 2008 , pp. 133-143(11)

Publisher: Inderscience Publishers

Buy & download fulltext article:

OR

Price: $44.11 plus tax (Refund Policy)

Abstract:

A signer in a Nominative Signature (NS) scheme can arbitrarily choose a nominee, then jointly generate a signature in such a way that the signature can only be verified with the nominee's consent. NS is particularly useful in user certification systems. Currently, the only secure NS scheme available requires multiround communications between the nominator and the nominee during signature generation. This implies that an NS-based user certification system requires a certification issuer to interact with a user using a complicated multiround protocol for certificate issuance. It remains an open problem to construct an efficient and non-interactive NS scheme. In this article, we solve this problem by proposing the first efficient one-move (i.e. non-interactive) NS scheme. In addition, we propose an enhanced security requirement called Strong Invisibility, and prove that our scheme satisfies this strong security requirement.

Keywords: COMPUTING JOURNALS; Applied and Computational Mathematics; Communications and Mobile Technology; Computing Science, Applications and Software; Information Systems and Technology; Internet and Web Services

Document Type: Research article

DOI: http://dx.doi.org/10.1504/IJACT.2008.021086

Affiliations: 1: Department of Computer Science, City University of Hong Kong, Hong Kong, PR China. 2: Department of Computer Science, City University of Hong Kong, Hong Kong, PR China

Publication date: 2008-11-03

More about this publication?
  • Information security is important to the rapid growth of the Internet and advances of computer systems. However, existing journals on information security mainly focus on either theory or specific areas of information and computer security.
    The International Journal of Applied Cryptography aims to introduce new ground between these two areas. It proposes and fosters discussion on cryptographic algorithms and protocols that are directly applicable.
  • Information for Authors
  • Submit a Paper
  • Subscribe to this Title
  • Terms & Conditions
  • Newsletter
  • Blog
  • ingentaconnect is not responsible for the content or availability of external websites
Related content

Tools

Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content

Text size:

A | A | A | A
Share this item with others: These icons link to social bookmarking sites where readers can share and discover new web pages. print icon Print this page