I'm trying to generate a signature for DSA with the following parameters:
$p = 23$ , $q = 11$ , $g = 3$ , $H(m) = 8$ , $x = 5$
for the life of me, I cannot choose a random $k$ ($0 > k > q$) that will give me $r$ , $s$ that 'add up' when calculating $w$, $u1$, $u2$, and verifying.
I don't know if I'm just doing my maths wrong, but I've tried every possible $k$ between $0$ and $11$ and I just can't get $v = r$ at the end of verification.
can someone please please help and show your working out if possible?