Solve this Equation for H: 5260862 = M*H^y % 20876441; know variables y and M.

23 views

Skip to first unread message

unread,

May 14, 2020, 9:26:09 AM5/14/20

to sage-support

Solve this Equation for H: 5260862 = M*H^y % 20876441

Does anyone happen to know the steps to solve for h:

Equation: 5260862 = M*Hy % 20876441

Where y = 17, and M = 20192834? My H value is wrong from my previous tries.

I think my order of op. is wrong. Function for code would be helpful. Already familiar with mod_inverse

unread,

May 14, 2020, 7:05:38 PM5/14/20

to sage-support

H = (Mod(20192834, 20876441)^-1 * 5260862).nth_root(17)

Reply all

Reply to author

Forward

0 new messages