crypto

Enter the Matrix

Punkty: 253
Rozwiązań: 14

N variables and just one equation? Gauss says this shouldn't be solvable! Right?

output.txt 26 KB


matrix.py

import random
from Crypto.Util.number import getPrime


def main():
    flag = open("flag.txt", "rb").read()
    size = len(flag)
    bits = 2048
    p = getPrime(bits // 4)
    q = getPrime(bits // 4)
    n = p * q
    coeffs = [random.randint(2 ** (bits - 1), 2 ** bits) for _ in range(size)]
    res = [flag[i] * coeffs[i] for i in range(size)]
    result = sum(res) % n
    print(n)
    print(coeffs)
    print(result)


main()

Format flagi: ecsc25{litery_cyfry_i_znaki_specjalne}.
W razie wątpliwości lub pytań dotyczących konkursu zapraszamy na naszego Discorda: https://discord.gg/gAtRKa2rcn.

Aby wysłać flagę, musisz się zalogować.