University of Wollongong
Browse

Is the notion of divisible on-line/off-line signatures stronger than on-line/off-line signatures?

Download (389.84 kB)
journal contribution
posted on 2024-11-16, 08:00 authored by Willy SusiloWilly Susilo, Yi Mu, Man Ho Allen Au
On-line/Off-line signatures are useful in many applications where the signer has a very limited response time once the message is presented. The idea is to perform the signing process in two phases. The first phase is performed off-line before the message to be signed is available and the second phase is performed on-line after the message to be signed is provided. Recently, in CT-RSA 2009, Gao et al. made a very interesting observation that most of the existing schemes possess the following structure. In the off-line phase, a partial signature, called the off-line token is computed first. Upon completion of the on-line phase, the off-line token constitutes part of the full signature. They considered the “off-line token exposure problem” in which the off-line token is exposed in the off-line phase and introduced a new model to capture this scenario. While intuitively the new requirement appears to be a stronger notion, Gao et al. cannot discover a concrete attack on any of the existing schemes under the new model. They regard clarifying the relationship between the models as an open problem. In this paper, we provide an affirmative answer to this open problem. We construct an On-line/Offline signature scheme, which is secure under the ordinary security model whilst it is insecure in the new model. Specifically, we present a security proof under the old model and a concrete attack of the scheme under the new model. This illustrates that the new model is indeed stronger.

Funding

Secure and Practical Anonymous Electronic Payment and Applications

Australian Research Council

Find out more...

History

Citation

Au, M., Susilo, W. & Mu, Y. (2009). Is the notion of divisible on-line/off-line signatures stronger than on-line/off-line signatures?. Lecture Notes in Computer Science, 5848 129-139.

Journal title

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volume

5848 LNCS

Pagination

129-139

Language

English

RIS ID

42330

Usage metrics

    Categories

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC