[nullhaven]
All challenges
Crypto★★★★☆200 pts

One modulus, two exponents

Godmode · 1d ago · 1 solved

A key rotation went wrong: the same RSA modulus stayed in place and only the public exponent was changed. Both ciphertexts are still around.
python
n  = 171747212159612085149257348241219186904379104058633562763257666044879638952058646062526790315514720597136958802307768868525376819820458370304693844179685691854613802448645288783132711549197798264902663266900639881708116531332729181405581808750628325595028418905985058669729676449992674952316195681109238395999
e1 = 17
c1 = 41264713319478763003155595540887616667456942180667192412262995860963591455649518890800877355201409502037806429321755684110251549161181458774461708123438187499545618431070126779370872840701170314843329697214352647977536595564012181327062344914417903273814620458942125978968512768607072118165836386071483350232

e2 = 65537
c2 = 27364633862459208575790404485083104380158950005425399537820281437283347524023531036237763357975292807609609309419495367540706223540419242020360989556009223561097726494481068796335673394846674026433545245341149661742829372927963484514729472871933394367395222313765242408790945771778899910245160343475126381228

You do not need to factor n — and you should not. There is a combination of c1 and c2 that cancels the exponents entirely.

Submitting a flag needs an account

That's what records your points and lets you claim the first blood under your name.

Free, no e-mail verification. You land back on this challenge.

Solved by · 1

  1. 1
    JE
    Jetboy01 First blood1d ago