Math Is Fun Forum

zxcvbnm123

Member

Registered: 2013-05-08

Posts: 15

x^e mod P where x is unknown

Hi, i need help to find this formula. Lets say only x is unknown but the next x will always be x(i+1) which is x,2x,3x,4x

x^e mod P = K
x^5 mod 23 = 13
2x ^ 5 mod 23 = 2
3x ^ 5 mod 23 = 8
4x ^ 5 mod 23 = ?

how to find next K since i know next x is (i+1) which will be 4x.
i need something similar to fast exponentiation. but for fast exponentiation, it works if e is the only unknown value.

bobbym

bumpkin

From: Bumpkinland

Registered: 2009-04-12

Posts: 109,606

Re: x^e mod P where x is unknown

Hi zxcvbnm123;

Welcome to the forum. I am not sure I understand what you want here. Can you please explain?

---

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.