Mathematics! Help!

Associate
Joined
15 Nov 2007
Posts
2,112
Location
Sheffield, UK
Hey there, just a question for all you maths geniuses out there! Say I have the equation:

B = g^b mod p

I know all the values except for b, and p is a prime number which is also known. How do I go about finding b, I can't for the life of me figure this out because of the mod operator! Reversing it just confuses me :( Does anyone know where I can get started to solve this one? If it helps its in relation to Diffie-Hellman key exchange methods :o
 
Soldato
Joined
13 Feb 2003
Posts
6,141
I can't remember modular algebra, but don't you get a 2nd unknown though this operation anyway:

B = g^b mod p
multiply by p =>

Np + B = g^b

for some integer N
 
Associate
OP
Joined
15 Nov 2007
Posts
2,112
Location
Sheffield, UK
So basically my cryptography lecturer is having one on with me? It is the last one of a set of 30 questions so its not unlikely that he's just set one that cannot be feasibly done :p
 
Top Bottom