攻防世界crypto_Normal_RSA

环境

题目下载，RSA公钥文件分解

PCTF{256b_i5_m3dium}

wp

解压得到一个密文和一个RSA公钥

openssl rsa -pubin -in pubkey.pem -modulus -text -noout #提取e和pq的乘机

Public-Key: (256 bit)
Modulus:
    00:c2:63:6a:e5:c3:d8:e4:3f:fb:97:ab:09:02:8f:
    1a:ac:6c:0b:f6:cd:3d:70:eb:ca:28:1b:ff:e9:7f:
    be:30:dd
Exponent: 65537 (0x10001)
Modulus=C2636AE5C3D8E43FFB97AB09028F1AAC6C0BF6CD3D70EBCA281BFFE97FBE30DD

已知
  e=65537
  p*q=C2636AE5C3D8E43FFB97AB09028F1AAC6C0BF6CD3D70EBCA281BFFE97FBE30DD
  echo "ibase=16; C2636AE5C3D8E43FFB97AB09028F1AAC6C0BF6CD3D70EBCA281BFFE97FBE30DD" | bc #转成10进制
  p*q=87924348264132406875276140514499937145050893665602592992418171647042491658461
  p=275127860351348928173285174381581152299
  q=319576316814478949870590164193048041239

已知p,q,e，可以安装rsatool.py快速生成私密文件

python3 rsatool.py -n 87924348264132406875276140514499937145050893665602592992418171647042491658461 \
                  -p 275127860351348928173285174381581152299 \
                  -q 319576316814478949870590164193048041239 \
                  -d 10866948760844599168252082612378495977388271279679231539839049698621994994673 \
                  -e 65537 \
                  -o private_key.pem \
                  -f PEM \
                  -v
                  
openssl pkeyutl -decrypt -inkey private_key.pem -in flag.enc -out flag.txt
  使用 rsautl 时，通常是进行简单的 RSA 操作，如加密、解密、签名和验签。
  使用 pkeyutl 时，可以处理更多的加密操作和算法，同时提供更灵活的选项，适合更复杂的任务。