Skip to content

Commit

Permalink
71x87 isn't a factorization; use 71x97 instead
Browse files Browse the repository at this point in the history
  • Loading branch information
vEnhance committed Jul 13, 2024
1 parent baeeb33 commit f6240bf
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions easy/src/ec.typ
Original file line number Diff line number Diff line change
Expand Up @@ -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"
Expand Down

0 comments on commit f6240bf

Please sign in to comment.