
Number Theory Number Theory Math Forum 
 LinkBack  Thread Tools  Display Modes 
April 9th, 2014, 05:04 AM  #1 
Newbie Joined: Apr 2014 From: Singapore Posts: 1 Thanks: 0  Elliptic curve over finite field
Hello guys, I am doing a project about elliptic curve cryptography over finite field. The equation used is : y^2 ≡ x^3+ax+b (mod p). I want to plot the coordinates of that equation in finite field. I found referance which stated that: Ep (a,b) are the sets of coordinates, with x, y ∈ Zp, such that the equation y^2 = x^3+ax+b with a, b ∈ Zp is satisﬁed modulo p and such that the condition : 4a^3+27b not equal to zero. Zp = prime ﬁnite ﬁeld Zp Ep(a,b) = set of coordinates x,y 1. I want to ask what does it mean by x, y ∈ Zp and a, b ∈ Zp? Does it mean that x,y,a,b must be a prime number? 2. is the following condition necessary : 4a^3+27b != 0 ? 2. Also, what the equation y^2 ≡ x^3+ax+b (mod p) means? is it the same as : (y^2) mod p = (x^3+ax+b) mod p? I really need explanation for this. Thanks 
April 9th, 2014, 06:03 AM  #2  
Senior Member Joined: Apr 2014 From: Greater London, England, UK Posts: 320 Thanks: 155 Math Focus: Abstract algebra  Quote:
Yes (that’s what the question explicitly states). By the way $0$ here means $0\pmod p$, in other words $4a^3+27b$ must not be a multiple of $p$. Yes.  

Tags 
cryptography, curve, elliptic, elliptic curve, field, finite, finite field, number theory, prime finite field 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Equation of a drawn line tangent to elliptic curve  Singularity  Calculus  1  December 12th, 2012 10:30 AM 
Finite field  Lullaby  Abstract Algebra  4  September 23rd, 2012 12:54 PM 
Finite Field  Haya  Linear Algebra  2  December 10th, 2011 04:57 PM 
What is a finite field?  Wolf  Abstract Algebra  8  April 15th, 2009 06:47 PM 
Supersingular elliptic curve question  fathwad  Number Theory  3  June 2nd, 2007 11:19 AM 