Problem 44956. Determine RSA keys (public and private) given two prime number character strings (p and q)

Created by David Hill
Appears in Advanced Cryptography Algorithms and Mathematics

Difficulty:Rate

Solve Later
Add To GroupÃ‚

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'

https://simple.wikipedia.org/wiki/RSA_algorithm

Solve

Solution Stats

139 Solutions
13 Solvers

Last Solution submitted on Mar 23, 2025

Last 200 Solutions

Problem Comments

6 Comments

6 Comments

Show 3 older comments

Joel Hottinger on 9 Jul 2021

I think my main issue is that I cannot use the mod function with large numbers, what is a way around this?

Joel Hottinger on 28 Jul 2021

@David Hill. Thanks, that worked a lot better for me

Jeremy Perez on 6 Aug 2021

One should first consider if MATLAB is even adapted for these kinds of calculations. Still, I had a lot of fun.

Solution Comments

Show comments

ANNOUNCEMENT

Registration Now Open for MathWorks AUTOMOTIVE CONFERENCE 2025

Hello Community, We're excited to announce that registration is now open for the...

Problem Recent Solvers13

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 44956. Determine RSA keys (public and private) given two prime number character strings (p and q)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Registration Now Open for MathWorks AUTOMOTIVE CONFERENCE 2025

Problem Recent Solvers13

Suggested Problems

More from this Author57

Problem Tags

Community Treasure Hunt

Problem 44956. Determine RSA keys (public and private) given two prime number character strings (p and q)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Registration Now Open for MathWorks AUTOMOTIVE CONFERENCE 2025

Problem Recent Solvers13

Suggested Problems

More from this Author57

Problem Tags

Community Treasure Hunt

Players