Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A new generic digital signature algorithm

A new generic digital signature algorithm 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 to Number : G →→ ℤℤ. 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Groups - Complexity - Cryptology de Gruyter

A new generic digital signature algorithm

Loading next page...
 
/lp/de-gruyter/a-new-generic-digital-signature-algorithm-wrkiaLj43O
Publisher
de Gruyter
Copyright
© de Gruyter 2011
ISSN
1867-1144
eISSN
1869-6104
DOI
10.1515/GCC.2011.008
Publisher site
See Article on Publisher Site

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 to Number : G →→ ℤℤ. 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.

Journal

Groups - Complexity - Cryptologyde Gruyter

Published: Dec 1, 2011

Keywords: Digital signature; discrete log problem; circulant matrices group

There are no references for this article.