An Approach to Shorten Digital Signature Length

Nikolay A. Moldovyan
2006 Computer Science Journal of Moldova  
A new method is proposed to design short signature schemes based on difficulty of factorizing a composite number n=qr, where q and r are two large primes. Using the method new digital signature schemes (DSS) with the 320-bit and 240-bit signature size are developed. The characteristic feature of the 240-bit signature DSS is the use of "three-level" verification equation. The (k,g) signature corresponds to the H hash value and represents a pair of natural numbers having the size of 80 and
more » ... s, respectively. The δ modulus is a prime number. The public key is the triple (α,β,p ) , where p=2n+1 is prime, β is the q order element modulo p,α is the γ order element modulo q. The private key is represented by the pair of two prime numbers (q, γ).
doaj:b78f654da6e746399e6a877d3ca71ba0 fatcat:gslwaatxhncq7kmhmcypmy5l4a