Efficient multi-party digital signature using adaptive secret sharing for low-power devices in wireless networks

Authors:
Caimu Tang;Dapeng Oliver Wu;Anthony T. Chronopoulos;Cauligi S. Raghavendra
Affiliations:
Pathfinder Energy Services, Houston, TX;Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL;Department of Computer Science, University of Texas, San Antonio, TX;Department of Electrical Engineering, University of Southern California, Los Angeles, CA
Venue:
IEEE Transactions on Wireless Communications
Year:
2009

Citing 9
Cited 0

Discrete logarithms in finite fields and their cryptographic significance

Proc. of the EUROCRYPT 84 workshop on Advances in cryptology: theory and application of cryptographic techniques
Proactive public key and signature systems

Proceedings of the 4th ACM conference on Computer and communications security
A Reconfigurable System on Chip Implementation for Elliptic Curve Cryptography over GF(2n)

CHES '02 Revised Papers from the 4th International Workshop on Cryptographic Hardware and Embedded Systems
Soft-Timeout Distributed Key Generation for Digital Signature based on Elliptic Curve D-log for Low-Power Devices

SECURECOMM '05 Proceedings of the First International Conference on Security and Privacy for Emerging Areas in Communications Networks
Secure Distributed Key Generation for Discrete-Log Based Cryptosystems

Journal of Cryptology
A Fully Distributed Proactively Secure Threshold-Multisignature Scheme

IEEE Transactions on Parallel and Distributed Systems
A practical scheme for non-interactive verifiable secret sharing

SFCS '87 Proceedings of the 28th Annual Symposium on Foundations of Computer Science
Security proofs for signature schemes

EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
The advantages of elliptic curve cryptography for wireless security

IEEE Wireless Communications

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, we propose an efficient multiparty signature scheme for wireless networks where a given number of signees can jointly sign a document, and it can be verified by any entity who possesses the certified group public key. Our scheme is based on an efficient threshold key generation scheme which is able to defend against both static and adaptive adversaries. Specifically, our key generation method employs the bit commitment technique to achieve efficiency in key generation and share refreshing; our share refreshing method provides proactive protection to long-lasting secret and allows a new signee to join a signing group. We demonstrate that previous known approaches are not efficient in wireless networks, and the proposed multi-party signature scheme is flexible, efficient, and achieves strong security for low-power devices in wireless networks.