Threshold authenticated encryption scheme using labor-division signature

Authors:
Yu Fang Chung;Kuo Hsuan Huang;Tzer Shyong Chen
Affiliations:
Department of Electrical Engineering, Tunghai University, Taiwan and Department of Information Management, Tunghai University, Taichung, Taiwan;Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan;Department of Information Management, Tunghai University, Taichung, Taiwan
Venue:
Computer Standards & Interfaces
Year:
2009

Citing 10
Cited 0

Use of elliptic curves in cryptography

Lecture notes in computer sciences; 218 on Advances in cryptology---CRYPTO 85
A new signature scheme based on the DSA giving message recovery

CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
Message Recovery for Signature Schemes Based on the Discrete Logarithm Problem

Designs, Codes and Cryptography - Special issue dedicated to Gustavus J. Simmons
Authenticated encryption schemes with message linkage

Information Processing Letters
Algebraic aspects of cryptography

Algebraic aspects of cryptography
Authenticated encryption schemes with linkage between message blocks

Information Processing Letters
Digital signatures for flows and multicasts

IEEE/ACM Transactions on Networking (TON)
The State of Elliptic Curve Cryptography

Designs, Codes and Cryptography - Special issue on towards a quarter-century of public key cryptography
Threshold DSS Signatures without a Trusted Party

CRYPTO '95 Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology
Research note: Threshold signature schemes with traceable signers in group communications

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This study presents a new (t, n) threshold-authenticated encryption scheme with message linkage to reduce the load on the signer using a division-of-labor signature. Only t signers can examine and sign an over-large message on behalf of the whole group, by dividing the whole message into a few readable sub-message blocks; then, each signer needs only examine and sign the designated sub-message block rather than the whole message. Consequently, the load on the signer should be substantially reduced to improve the performance. The proposed scheme is based on the elliptic curve cryptosystem, which can reach highly efficient performance and comprehensiveness of security, supporting the practical use of the scheme.