行列の冪乗

対角化対角行列ジョルダン標準形

特に正方行列に対してを求める計算。 [** が対角化可能な場合] を対角化して対角行列を求める対角行列のn乗は対角成分をそれぞれn乗していくだけなので簡単。両辺乗するとしたがって、 [** が対角化不可能な場合] は対角化不可能な場合もある。この場合は…

2023-12-11

Backdoor CTF 2021 | mdh

backdoorctf2021 good_challenges_2021 ランダムとの判定問題行列対角化判定問題 legendre記号

#backdoorctf2021 #good_challenges_2021 from Crypto.Util.number import * import json from hashlib import sha256 def xor(a, b): return bytes([i^^j for (i, j) in zip(a, b)]) flag = open('flag.txt', 'rb').read() p = 130804003790372516314205890…

2023-12-10

Union CTF | neo-classical key exchange

unionctf 一般線形群離散対数問題行列対角化ジョルダン標準形行列の冪乗

#UnionCTF 一般線形群上の離散対数問題そしてこれは行列が対角化#### できないときには解ける import os from hashlib import sha1 from random import randint from Crypto.Cipher import AES from Crypto.Util.Padding import pad, unpad FLAG = b"union{…

2023-12-02

CrewCTF 2022 | matdlp

crewctf_2022 行列 discrete_log diffie-hellman ジョルダン標準形対角化

#CrewCTF_2022 FLAG = open('flag.txt', 'r').read().encode() p = 0x3981e7c18d9517254d5063b9f503386e44cd0bd9822710b4709c89fc63ce1060626a6f86b1c76c7cbd41371f6bf61dd8216f4bc6bad8b02a6cd4b99fe1e71b5d9ffc761eace4d02d737e5d4bf2c07ff7 m = 6 import …