Skip to main content
Article
Is the notion of divisible on-line/off-line signatures stronger than on-line/off-line signatures?
Faculty of Informatics - Papers (Archive)
  • Willy Susilo, University of Wollongong
  • Yi Mu, University of Wollongong
  • Man Ho Allen Au, University of Wollongong
RIS ID
42330
Publication Date
1-1-2009
Publication Details

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.

Abstract
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.
Grant Number
ARC/DP0877123
Citation Information
Willy Susilo, Yi Mu and Man Ho Allen Au. "Is the notion of divisible on-line/off-line signatures stronger than on-line/off-line signatures?" (2009) p. 129 - 139
Available at: http://works.bepress.com/manhoallenau/12/