Recent content by hackish
-
H
Undergrad How to solve a problem involving modulus
Ok, someone else solved it... thanks. Turns out you can apply (3182^(380951-2)) mod 380951 then multiply that by x, then mod 380951 and you get y. Wow. A little math wizardry and encrypting a file now takes 250ms instead of 23 minutes.- hackish
- Post #3
- Forum: Linear and Abstract Algebra
-
H
Undergrad How to solve a problem involving modulus
Even though this deals with programming an encryption algorithm I feel this is more math based so I'm asking it here. x=((y mod 380951)*3182) mod 380951 How can I solve for y? A few helpful points: 1) the math involved here is limited to integers, so for example division by 3182 must...- hackish
- Thread
- Modulus
- Replies: 2
- Forum: Linear and Abstract Algebra