BaseCTF2024-week-ezmath

最新推荐文章于 2024-08-31 21:39:38 发布

lin599273

最新推荐文章于 2024-08-31 21:39:38 发布

阅读量145

点赞数 2

文章标签：密码学网络安全 python 安全

本文链接：https://blog.csdn.net/Niuma1122/article/details/141404598

版权

题目

import numpy as np
from Crypto.Util.number import *

a, b, c, d = [getPrime(128) for _ in range(4)]
point1 = a * d
point2 = b * c
matrix2 = [[0, a, b], [0, c, d]]

flag = b"flag{test_flag}"
flag = bytes_to_long(flag)


def randomArray():
    upper = [[1, 0, 0], [0, 1, 0], [0, 0, 1]]
    low = [[1, 0, 0], [0, 1, 0], [0, 0, 1]]
    for i in range(3):
        for j in range(i+1, 3):
            upper[i][j] = getPrime(128)
            low[j][i] = getPrime(128)
    result = np.array(upper) @ np.array(low)
    return result

A = np.array([[flag, 0, 0]] + matrix2)
B = randomArray()
MAT = A @ B

print(point1)
print(point2)
print(MAT)

'''
85763755029292607594055805804755756282473763031524911851356658672180185707477
70470862191594893036733540494554536608294230603070251013536189798304544579643
[[73595299897883318809385485549070133693240974831930302408429664709375267345973630251242462442287906226820558620868020093702204534513147710406187365838820773200509683489479230005270823245
  46106113894293637419638880781044700751458754728940339402825975283562443072980134956975133603010158365617690455079648357103963721564427583836974868790823082218575195867647267322046726830
  161159443444728507357705839523372181165265338895748546250868368998015829266587881868060439602487400399254839839711192069105943123376622497847079185]
 [13874395612510317401724273626815493897470313869776776437748145979913315379889260408106588331541371806148807844847909
  17025249852164087827929313934411832021160463738288565876371918871371314930048841650464137478757581505369909723030523
  59510107422473463833740668736202898422777415868238817665123293560097821015330]
 [11314088133820151155755028207579196628679021106024798818326096960197933616112389017957501267749946871903275867785729
  13883500421020573457778249958402264688539607625195400103961001780695107955462968883861677871644577542226749179056659
  48528427402189936709203219516777784993195743269405968907408051071264464132448]]
'''

$A=\begin{bmatrix} flag &0 & 0 \\ 0& a& b &\\ 0& c &d \end{bmatrix}$

a,b,c,d是随机数，那么这个可以再优化一下

$A=\begin{bmatrix} flag &0 \\ 0& A_{abcd} \end{bmatrix}$

$A_{abcd}=\begin{bmatrix} a & b\\ c & d \end{bmatrix}$

又有

$\left | A \right |=\left | flag \right |*\left | A_{abcd} \right |$

其中

$B=B_{upper}*B_{low}$

$\left | B \right |=1$

$MAT=A*B$

所以

$\left | MAT \right |=\left | A \right |$

所以flag为

$flag=\left | flag \right |=\frac{\left | MAT \right |}{\left |A_{abcd} \right |}$

EXP

from Crypto.Util.number import *

point1=85763755029292607594055805804755756282473763031524911851356658672180185707477
point2=70470862191594893036733540494554536608294230603070251013536189798304544579643
MAT=[[73595299897883318809385485549070133693240974831930302408429664709375267345973630251242462442287906226820558620868020093702204534513147710406187365838820773200509683489479230005270823245,46106113894293637419638880781044700751458754728940339402825975283562443072980134956975133603010158365617690455079648357103963721564427583836974868790823082218575195867647267322046726830,161159443444728507357705839523372181165265338895748546250868368998015829266587881868060439602487400399254839839711192069105943123376622497847079185],
 [13874395612510317401724273626815493897470313869776776437748145979913315379889260408106588331541371806148807844847909,17025249852164087827929313934411832021160463738288565876371918871371314930048841650464137478757581505369909723030523,59510107422473463833740668736202898422777415868238817665123293560097821015330],
 [11314088133820151155755028207579196628679021106024798818326096960197933616112389017957501267749946871903275867785729,13883500421020573457778249958402264688539607625195400103961001780695107955462968883861677871644577542226749179056659,48528427402189936709203219516777784993195743269405968907408051071264464132448]]
print(long_to_bytes(det(matrix(MAT)) // (point1 - point2)))
#BaseCTF{7E9328AF-784C-8AF5-AC10-D6A8FC0977A8}