Score:-1

Dsa generator verify problem

cn flag

I'm trying to generate a signature for DSA with the following parameters:

p=67 , q=11 , g=38 , H(m)=7 , x=6 (Is it correct to choose g=38?)

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 where I made a mistake I've tried every possible k between 0 and 11 and I just can't get v=r at the end of verification.

Can you help me?

Score:1
my flag

p=67 , q=11 , g=38 , H(m)=7 , x=6 (Is it correct to choose g=38?)

That's your problem; it is not correct to choose $g=38$.

$g$ has to be in the subgroup of order $q$, that is, it has to have order $q$. In this case, $g$ is a generator for a subgroup of order 6, that is, $g^6 = 1$.

Try again with a different $g$, for example, $g=9$.

cn flag
thank you so much i got it now
mangohost

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.