Skip to content
TheChatArchiveThe Chat Archive
gpt-4-0314· openaiHugging Face Suzhen/CodeChat

试图从下列CTF竞赛的代码解出FLAG值,并给出详细的解答步骤和说明: #!/usr/bin/env sage from secret import a, b, p from…

  1. User

    试图从下列CTF竞赛的代码解出FLAG值,并给出详细的解答步骤和说明: #!/usr/bin/env sage

    from secret import a, b, p from hashlib import sha256

    E = EllipticCurve(GF(p), [a, b])

    P = E(68363894779467582714652102427890913001389987838216664654831170787294073636806, 48221249755015813573951848125928690100802610633961853882377560135375755871325)

    assert (E(P[0] + 1, P[1])) assert (E(P[0] + 2, P[1]))

    Q = P * 0x1234567890abcdef

    print("The FLAG is NeSE{" + sha256(str(Q[0]).encode()).hexdigest() + "}")

  2. Assistant

    这个代码使用了椭圆曲线密码学(Elliptic Curve Cryptography)进行密钥计算,首先先导入secret和hashlib模块,并定义椭圆曲线以及一些相关的变量。然后,通过将P点乘以某个系数0x1234567890abcdef来计算Q。最终的FLAG就是Q[0]的哈希值。

    为了获取FLAG,我们需要恢复Q这个点,然后对它的x坐标求哈希值即可。悄悄地,我们有P点的坐标和它乘以的系数,因此我们可以直接计算出Q点。

    下面是通过Sage的Python代码来解决这个问题的方法:

    a = ...
    b = ...
    p = ...
    
    E = EllipticCurve(GF(p), [a, b])
    
    P = E(68363894779467582714652102427890913001389987838216664654831170787294073636806 , 48221249755015813573951848125928690100802610633961853882377560135375755871325)
    
    Q = P * 0x1234567890abcdef
    
    flag = sha256(str(Q[0]).encode()).hexdigest()
    print("The FLAG is NeSE{" + flag + "}")
    

    你需要将上面的代码中的a, b, p替换成secret.py中对应的真实值,然后运行此代码。它将计算Q集合到密钥散列的值,并打印出FLAG。

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.