Course notes (chap. 1 Number Theory, chap. 2 ... - McGill University
Course notes (chap. 1 Number Theory, chap. 2 ... - McGill University
Course notes (chap. 1 Number Theory, chap. 2 ... - McGill University
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
3: Pick x ∈ R Z n<br />
∗<br />
4: c i ← y m i<br />
x 2 mod n<br />
5: RETURN c = c 1 c 2 ...c t<br />
Algorithm 1.8 ( Goldwasser-Micali decryption )<br />
1: FOR i =1TO t DO<br />
2: e i ←<br />
(<br />
ci<br />
p<br />
)<br />
using algo 1.3.<br />
3: IF e i =1THEN m i ← 0 ELSE m i ← 1<br />
4: RETURN m = m 1 m 2 ...m t