Discrete Log Problem

**cryptocrow** · Jun 17th 2008, 04:38 AM

Good morning, I had trouble with this:

3^6 = 44 (mod 137)
3^10 = 2 (mod 137)

Find x 0 <= x <= 135 such that 3^x = 11 (mod 137)

Thank you...

**Isomorphism** · Jun 17th 2008, 04:54 AM

Originally Posted by cryptocrow

Good morning, I had trouble with this:

3^6 = 44 (mod 137)
3^10 = 2 (mod 137)

Find x 0 <= x <= 135 such that 3^x = 11 (mod 137)

Thank you...

$3^{10} = 2 \text{ \, mod \, 137}$

$3^{20} = 4 \text{ \, mod \, 137}$

$3^{-20} = 4^{-1} \text{ \, mod\, 137}$

$3^6 = 44 \text{ \, mod \, 137} \Rightarrow (3^6)(3^{-20}) = (44)(4^{-1}) \text{ \, mod\, 137}$

$3^{-14} = 11 \text{ \,mod \, 137}$

By Fermats little theorem $3^{136} = 1 \text{ \, mod \, 137}$

$3^{122} = 11 \text{ \, mod\, 137}$

So $x = 122$

**cryptocrow** · Jun 17th 2008, 05:07 AM

Ah, I see where I went wrong... thanks for your help!

Thread: Discrete Log Problem

LinkBack

Thread Tools

Display

Discrete Log Problem

Similar Math Help Forum Discussions

Discrete Math Problem

A problem in discrete geometry

Discrete Math - Last Problem. Need Help!

Discrete Math Problem! HELP!!

need help on this discrete problem

Search Tags