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

146 Solutions
14 Solvers

Last Solution submitted on Apr 09, 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

FEATURED DISCUSSION

Why should you share code?

In a discussion on LInkedin about my recent blog post, Do these...

Mike Croucher in General

View Post

Problem Recent Solvers14

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

Why should you share code?

Problem Recent Solvers14

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

Why should you share code?

Problem Recent Solvers14

Suggested Problems

More from this Author57

Problem Tags

Community Treasure Hunt

Players