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

• Created by David Hill
• Appears in 2 groups

×

By solving this problem, you will make progress in the following group(s)

M3 Challenge Problem Group

• 20 Problems
• 20 Finishers

Tough Stuff

• 19 Problems
• 7 Finishers

Like (3)

Difficulty:

(17)

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

11.51% Correct | 88.49% Incorrect

• 139 Solutions
• 13 Solvers

Last Solution submitted on Mar 23, 2025

Last 200 Solutions

Solution Comments

ANNOUNCEMENT ×

Who Deserves Your Praise? Discover the New Contribution Widget!

We are excited to announce another update to our Discussions area: the...

Problem Recent Solvers13

Suggested Problems

• Back and Forth Rows

  6877 Solvers

• Counting in Finnish

  1684 Solvers

• Poker Series 01: isStraightFlush

  121 Solvers

• Fibonacci-Sum of Squares

  1486 Solvers

• Natural numbers in string form

  1641 Solvers

More from this Author56

• Convert Periodic Continued Fraction to Fractional Radical Representation

  1 Solvers

• Integrate a Power-Tower of a Function

  1 Solvers

• Montgomery Multiplication

  3 Solvers

• Elliptic Curve Cryptography (ECC) Point Addition

  10 Solvers

• AES-256 KeyExpansion()

  2 Solvers