跳转至
2021 | HSCTF | Crypto

opisthocomus-hoazin

题目

The plural of calculus is calculi.

解题思路

  • 已知 neflag 每一位 ASCII 值与 e 异或模 n 的结果数组

    from Crypto.Util.number import *
    flag = open('flag.txt','r').read()
    p = getPrime(1024)
    q = getPrime(1024)
    e = 2**16+1
    n=p*q
    ct=[]
    for ch in flag:
        ct.append((ord(ch)^e)%n)
    print(n)
    print(e)
    print(ct)
    
  • 看到 ne 感觉很 RSA,然而由于 ASCII 码取值范围为 \([0,127]\),直接暴力就可以了!

    for i in ct:
        for j in range(128):
            if (j ^ e) % n == i:
                print(chr(j),end="")
    

最后更新: 2021年10月15日 16:17:53
Contributors: YanhuiJessica

评论