#UTCTF https://ctftime.org/task/7803 Public Key 569581432115411077780908947843367646738369018797567841 Can you decrypt Jacobi’s encryption? def encrypt(m, pub_key): bin_m = ''.join(format(ord(x), '08b') for x in m) n, y = pub_key def encrypt_bit(bit): x = randint(0, n) if bit == '1': return (y * pow…