Skip to content

Instantly share code, notes, and snippets.

@RDxR10

RDxR10/UTCTF-2021-Illegal-Prime.py

Last active March 16, 2021 06:52
Show Gist options
  • Save RDxR10/74508775b5a830fe59bb9ef9de78e886 to your computer and use it in GitHub Desktop.
Save RDxR10/74508775b5a830fe59bb9ef9de78e886 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
UTCTF-2021-Illegal-Prime.py
from Crypto.Util.number import long_to_bytes
c = 0x2f7f63b5e27343dcf750bf83fb4893fe3b20a87e81e6fb62c33d30
p = 56594044391339477686029513026021974392498922525513994709310909529135745009448534622250639333011770158535778535848522177601610597930145120019374953248865595853915254057748042248348224821499113613633807994411737092129239655022633988633736058693251230631716531822464530907151
b = long_to_bytes(p)
a = 0x5a0b05d9831438ac8561d2b0a42be1cf5613db21deb9a443e21c4d # from b
print(bytes.fromhex(hex(a ^ c)[2:]).decode("ASCII"))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment