Problem 44956. Determine RSA keys (public and private) given two prime number character strings (p and q)
Given two prime number character strings (p and q), generate the RSA public and private keys (n and d) with e = 65537. The more difficult part is doing this without the use of symbolic numbers. Example: p = '3355335697481001330501721', q = '5955344080483688912855719' n='19982178584029090861856118769095354822153154192399' d='3270348772331599380262578849367006078599068947553'
Solution Stats
Problem Comments
-
6 Comments
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
Show commentsProblem Recent Solvers13
Suggested Problems
-
Maximum running product for a string of numbers
2197 Solvers
-
14465 Solvers
-
Sum of first n terms of a harmonic progression
433 Solvers
-
Remove element(s) from cell array
1738 Solvers
-
Find the Oldest Person in a Room
17965 Solvers
More from this Author56
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!