From f6240bf3f44e87cf71c0abdf79beff71c590e2a1 Mon Sep 17 00:00:00 2001 From: Evan Chen Date: Sat, 13 Jul 2024 04:06:42 -0400 Subject: [PATCH] 71x87 isn't a factorization; use 71x97 instead --- easy/src/ec.typ | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/easy/src/ec.typ b/easy/src/ec.typ index 2f6ddc7..2caa88a 100644 --- a/easy/src/ec.typ +++ b/easy/src/ec.typ @@ -31,8 +31,8 @@ whose difficulty makes the protocol secure. The best-known example is #cite("https://en.wikipedia.org/wiki/RSA_(cryptosystem)", "RSA"), which is secure because -it is hard to factor a composite number (like $6177$) -into prime factors ($6177 = 71 dot 87$). +it is hard to factor a composite number (like $6887$) +into prime factors ($6887 = 71 dot 97$). Our SNARK protocol will be based on a different hard problem: the "discrete logarithm problem"