Sign and verify using the El Gamal Digital Signature

All inputs must be numbers, q must be prime, a must be a primitive root of q

xA and k are optional, k and q-1 must be relatively prime