Problem 44956. Determine RSA keys (public and private) given two prime number character strings (p and q)
Solution Stats
Problem Comments
-
6 Comments
I get different results for d in test cases 2, 3, and 4 (in particular, d=929660805638728623653 for test case 2).
If I understand correctly, we should have mod(d*e,phi)=1, where phi=(p-1)*(q-1). My answers seem to satisfy that condition, but test cases 2, 3, and 4 do not.
Could someone help me out with the modular inversion. I can't seem to get it to work for any large numbers. I've been stuck for a while
I think my main issue is that I cannot use the mod function with large numbers, what is a way around this?
@David Hill. Thanks, that worked a lot better for me
One should first consider if MATLAB is even adapted for these kinds of calculations. Still, I had a lot of fun.
Solution Comments
-
2 Comments
Problem Recent Solvers13
Suggested Problems
-
Replace NaNs with the number that appears to its left in the row.
2587 Solvers
-
How to find the position of an element in a vector without using the find function
2608 Solvers
-
272 Solvers
-
Check if a matrix is a palindrome in all directions
87 Solvers
-
225 Solvers
More from this Author50
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!