1 parent
50ea8ef93d
commit
350c8e969a
1 file changed
+3
@@ -211,6 +211,7 @@ for authentication. is this really you type shit.
|
||||
### elgamal
|
||||
|
||||
1. setup
|
||||
|
||||
get yourself a prime p.
|
||||
|
||||
alpha in [0, p) where gcd(alpha, p) = 1.
|
||||
@@ -224,6 +225,7 @@ for authentication. is this really you type shit.
|
||||
privkey is d
|
||||
|
||||
2. sign yo shi
|
||||
|
||||
imagine msg x.
|
||||
|
||||
create a throwaway key ke in \[2, p-2] and is coprime with p - 1
|
||||
@@ -235,6 +237,7 @@ for authentication. is this really you type shit.
|
||||
give (r, s) to whoever is gonna verify yo msg
|
||||
|
||||
3. verify x
|
||||
|
||||
get ts to be true:
|
||||
|
||||
$$\beta^rr^s \equiv \alpha^x \pmod p$$
|
||||
|
||||
Reference in new issue
Block a user