branch_and_prune

Wani CTF 2023 | fusion

#wani_ctf_2023 from Crypto.PublicKey import RSA RSAkeys = RSA.generate(2048) p = RSAkeys.p q = RSAkeys.q n = RSAkeys.n e = RSAkeys.e m = b"FAKE{<REDACTED>}" c = pow(int.from_bytes(m, "big"), e, n) mask = int("55" * 128, 16) r = p & mask mask = mask <</redacted>…

Aero CTF 2021 | boggart

#aeroctf2021 #good_challenges_2021 #!/usr/bin/env python3.8 from gmpy import next_prime from random import getrandbits def bytes_to_long(data): return int.from_bytes(data, 'big') class Wardrobe: @staticmethod def create_boggarts(fear, dang…

SECCON 2020 | This is RSA

require 'openssl' def get_prime i = OpenSSL::BN.rand(512).to_s.unpack1('H*').hex OpenSSL::BN.new(i).prime? ? i : get_prime end p = get_prime q = get_prime n = p * q e = 65537 m = File.read('flag.txt').unpack1('H*').hex c = m.pow(e, n) puts…