Question

"Verify that this is an elliptic curve"
\(y^2 \equiv x^3 +3x +47 mod 1187\)

Answer 1

what is this question asking? is saying it's of the form y^2 = x^3 +ax+b good enough?

Answer 2

Hmmm that's all I thought was required, but maybe the mod part means it has to satisfy some other criteria, I'll look into it cause I honestly don't know anything but curious about cryptography lol

Answer 3

we're doing cryptography all night
lattice crypto
elliptic curve crypto
the feds won't touch my child porn

Answer 4

we're in modulo 1187

Answer 5

I swear it's just animated loli tho

Answer 6

so we need to prove that y^2 is equivalent to that big equation in modulo 1187... RUNNNN!!!!!!

Answer 7

I don't think so. it's only a part a for a larger question involving encryption with that curve so I feel like a simple observation is good enough

Answer 8

=(

Answer 9

part b is simple too, eh
gonna go watch my professors videos on this

Answer 10

what course is this?

Answer 11

Cryptography and Cryptanalysis
only pre req was linear algebra but I didn't take that so I get to have fun with the lattice and matrix stuff later

Answer 12

ah, yes, I recognize some of these letters