CTF加密解密—CRYPTO—easyrsa5

最新推荐文章于 2024-05-15 09:05:21 发布

Wcbddd

最新推荐文章于 2024-05-15 09:05:21 发布

阅读量189

点赞数

分类专栏： CTF加密解密 CTF 文章标签：算法安全

本文链接：https://blog.csdn.net/HAI_WD/article/details/131518214

版权

CTF 同时被 2 个专栏收录

81 篇文章 0 订阅

订阅专栏

CTF加密解密

56 篇文章 5 订阅

订阅专栏

0x00 考察知识点

CTF 加解密合集：CTF 加解密合集

本体考察的是维纳攻击，攻击条件是：私钥指数d很小，即d<1/3N^(1/4)，详细的维纳攻击后面专门进行分析和学习

0x01 题目

e = 284100478693161642327695712452505468891794410301906465434604643365855064101922252698327584524956955373553355814138784402605517536436009073372339264422522610010012877243630454889127160056358637599704871937659443985644871453345576728414422489075791739731547285138648307770775155312545928721094602949588237119345
n = 468459887279781789188886188573017406548524570309663876064881031936564733341508945283407498306248145591559137207097347130203582813352382018491852922849186827279111555223982032271701972642438224730082216672110316142528108239708171781850491578433309964093293907697072741538649347894863899103340030347858867705231
c = 350429162418561525458539070186062788413426454598897326594935655762503536409897624028778814302849485850451243934994919418665502401195173255808119461832488053305530748068788500746791135053620550583421369214031040191188956888321397450005528879987036183922578645840167009612661903399312419253694928377398939392827

0x02 Write Up

有现成的脚本可以直接使用，需要现在github上下载https://github.com/pablocelayes/rsa-wiener-attack/tree/master

from Crypto.Util.number import * 
from gmpy2 import * 
import os
import sys
s = os.getcwd()
sys.path.append(s)
from RSAwienerHacker import *

e = 284100478693161642327695712452505468891794410301906465434604643365855064101922252698327584524956955373553355814138784402605517536436009073372339264422522610010012877243630454889127160056358637599704871937659443985644871453345576728414422489075791739731547285138648307770775155312545928721094602949588237119345 
n = 468459887279781789188886188573017406548524570309663876064881031936564733341508945283407498306248145591559137207097347130203582813352382018491852922849186827279111555223982032271701972642438224730082216672110316142528108239708171781850491578433309964093293907697072741538649347894863899103340030347858867705231 
c = 350429162418561525458539070186062788413426454598897326594935655762503536409897624028778814302849485850451243934994919418665502401195173255808119461832488053305530748068788500746791135053620550583421369214031040191188956888321397450005528879987036183922578645840167009612661903399312419253694928377398939392827 
d=hack_RSA(e,n) 
flag=long_to_bytes(pow(c,d,n)) 
print(flag)