With the explosion of the mobile communication market, more and more handheld devices act as clients in the Internet. People use these devices to purchase books, play games, receive emails, etc. For protecting privacies, such applications should integrate digital signature schemes. Since handheld devices have poor computational capabilities and limited battery life, traditional computation intensive digital signature protocols that are based on asymmetric cryptographic algorithms are not suitable for mobile devices. We propose a server based signature (SBS) scheme for mobile devices. Besides achieving the same security level of the traditional digital signature protocols, the SBS scheme also: 1) reduces the computation complexity on the mobile devices; 2) reduces the communication consumption between signer and verifier. Application results show that our scheme is very useful for mobile communication systems.
[1]
Bernard P. Zajac.
Applied cryptography: Protocols, algorithms, and source code in C
,
1994
.
[2]
Vassil S. Dimitrov,et al.
Two Algorithms for Modular Exponentiation Using Nonstandard Arithmetics
,
1995
.
[3]
Gene Tsudik,et al.
Server-Supported Signatures
,
1996,
ESORICS.
[4]
Tim Howes,et al.
Internet X.509 Public Key Infrastructure Operational Protocols - LDAPv2
,
1999,
RFC.
[5]
William M. Daley,et al.
Digital Signature Standard (DSS)
,
2000
.
[6]
Hung-Yu Chien,et al.
RSA-based partially blind signature with low computation
,
2001,
Proceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001.
[7]
Gene Tsudik,et al.
Experimenting with Server-Aided Signatures
,
2002,
NDSS.