A 160-bit DSA example
Math 202 Cryptography
November 3, 2022

T. Ratliff, Wheaton College
ratliff_thomas@wheatoncollege.edu

Parameters ( p, q, α, β  )

q=760846931543193671156140389968568795335166685423;
p=;
α = ;
β = ;

Verifying the parameters

1. Verify that p and q are prime and that q | (p-1)

2. Verify that q is 160-bits and that p is 1024-bits 
The command IntegerLength[ ] will be useful

3. Verify that (α^q) ≡ 1 mod p
Since q is prime, this guarantees that ord(α)=q

Confirm that the following signature is valid

(“You’re reminded to enjoy every sandwich”, (71035871631514358263521691752830367243039899506, 19961414548169767119009955349545448561820238945) )

x="You’re reminded to enjoy every sandwich"