My Math Forum Elliptic curve over finite field

 Number Theory Number Theory Math Forum

 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:
 Originally Posted by Kentut 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?
$\mathbb Z_p$ is the field consisting of $0,1,\ldots,p-1$ under addition and multiplication modulo $p$ (a prime). The variables $x,y$ and parameters $a,b$ must belong to this field.

Quote:
 Originally Posted by Kentut 2. is the following condition necessary : 4a^3+27b != 0 ?
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$.

Quote:
 Originally Posted by Kentut 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?
Yes.

 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post Singularity Calculus 1 December 12th, 2012 09:30 AM Lullaby Abstract Algebra 4 September 23rd, 2012 12:54 PM Haya Linear Algebra 2 December 10th, 2011 03:57 PM Wolf Abstract Algebra 8 April 15th, 2009 06:47 PM fathwad Number Theory 3 June 2nd, 2007 11:19 AM

 Contact - Home - Forums - Cryptocurrency Forum - Top