tl2cents

from chall import AlternatingMatrixProductCryptosystem
from random import SystemRandom
from hashlib import sha256
from itertools import product
from Crypto.Cipher import AES
from sage.all import matrix, ZZ, Zmod, randint, prod, log, GF, block_matrix, vector
from tqdm import tqdm

# Break AlternatingMatrixProductCryptosystem of https://eprint.iacr.org/2023/1745.pdf