Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2014-02-18 14:15:34

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.

Offline

#2 2014-02-18 19:23:29

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.

Offline

Board footer

Powered by FluxBB