Author: Nathan Yam, Jonathan Kartawidjaja


image.png

image.png

ciphertext.txt

39534984743514460106819297382969627727010366739243444845035656861594079593426438487070078905045220801674338098394808316986178942771497532676116751527280732410268459182366600565719068603044551595544157410731444840670915356345650693086718294777585939831185360315998339891294876397600083899490

moduli.txt

142278297907259952313145040868836004243977180704577209627578655580502170794137370273110086202737039037265549533066613415235632352969156679243992507360521768333863620779890161254182623849596926138345615937632555433922971036313857235603361630320937033733565121497370249922133370194448915768178662750537244052777
137631561917139441169889209943306241738181589064715575967092328741043983924433452111245966414944545656652065530412805147616342132336277264626166603793954022247506609987324053803592055656767938311866177566671068766262005705985103166709097537762416961505717438642888128602137565290178419790836748937259839542167

public_exp.txt

65537

There is also a hint for this challenge:

You’ve intercepted:

Two RSA moduli

A public exponent

An encrypted message

How can math be leveraged to reveal the secret?

Theory