Skip to main content
placeholder image

A new generic digital signature algorithm

Journal Article


Download full-text (Open Access)

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.

Publication Date


  • 2011

Citation


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

Scopus Eid


  • 2-s2.0-84858406802

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=2285&context=infopapers

Ro Metadata Url


  • http://ro.uow.edu.au/infopapers/1265

Has Global Citation Frequency


Number Of Pages


  • 16

Start Page


  • 221

End Page


  • 237

Volume


  • 3

Issue


  • 2

Place Of Publication


  • Berlin, Germany

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.

Publication Date


  • 2011

Citation


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

Scopus Eid


  • 2-s2.0-84858406802

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=2285&context=infopapers

Ro Metadata Url


  • http://ro.uow.edu.au/infopapers/1265

Has Global Citation Frequency


Number Of Pages


  • 16

Start Page


  • 221

End Page


  • 237

Volume


  • 3

Issue


  • 2

Place Of Publication


  • Berlin, Germany