Skip to main content
Article
A new generic digital signature algorithm
Faculty of Informatics - Papers (Archive)
  • Jennifer Seberry, University of Wollongong
  • Vinhbuu To, University of Wollongong
  • Dongvu Tonien, Australian National University
RIS ID
52311
Publication Date
1-1-2011
Publication Details

Seberry, J., To, V. & Tonien, D. (2011). A new generic digital signature algorithm. Groups, Complexity, Cryptology, 3 (2), 221-237.

Abstract

In this paper, we study two digital signature algorithms, the DSA and ECDSA, which have become NIST standard and have been widely used in almost all commercial applications. We will show that the two algorithms are actually ‘the same’ algebraically and propose a generic algorithm such that both DSA and ECDSA are instances of it. By looking at this special angle through the generic algorithm, we gain a new insight into the two algorithms DSA and ECDSA. Our new proposed digital signature algorithm is described generically using a group G and a map toNumber : G → Z. As an illustration, we choose G to be a group of non-singular circulant matrices over finite field and describe a totally new concrete digital signature algorithm.

Citation Information
Jennifer Seberry, Vinhbuu To and Dongvu Tonien. "A new generic digital signature algorithm" (2011) p. 221 - 237
Available at: http://works.bepress.com/jseberry/369/