Dachshund Attacks
โจทย์ให้ RSA มาแบบนี้
nc wily-courier.picoctf.net 52159
Welcome to my RSA challenge!
e: 95698963731149578293342487177884301881743884570447572228007673164304327750013645718974497463152746575116764245643102156890012559200346053913246109276698626235631253353828894203187855505597133912741599050510548778723178481123071918476167179576811243991621280234706681246175905475461333741804619830706207423239
n: 96718232122198115347212835528855026897887580768848357748790127744800231694859433791095942236581745642711313504016611091656778457062941665208284513000216610429183288260293808365516144149675076488036189870698014875543011032535724585828867689583825748417418127462893689271137090991659012065376851222113259931181
c: 90788966090664844411112234996437023918817603778961628732840132783131494857103185252403866297852766182953926878848325859454308993480019720057425433556286381855745467792796379511750342323671684540500064463046011399611891150579384994917826842177234556621660555408080898525933644720397752049848923954512663293986
ซึ่งโจทย์ใบ้ว่า small d ค่า d น้อยมากๆแสดงว่าต้อง attack ด้วย Wiener's attack ผมเลยให้ RsaCtfTool
RsaCtfTool -n 96718232122198115347212835528855026897887580768848357748790127744800231694859433791095942236581745642711313504016611091656778457062941665208284513000216610429183288260293808365516144149675076488036189870698014875543011032535724585828867689583825748417418127462893689271137090991659012065376851222113259931181 -e 95698963731149578293342487177884301881743884570447572228007673164304327750013645718974497463152746575116764245643102156890012559200346053913246109276698626235631253353828894203187855505597133912741599050510548778723178481123071918476167179576811243991621280234706681246175905475461333741804619830706207423239 --decrypt 90788966090664844411112234996437023918817603778961628732840132783131494857103185252403866297852766182953926878848325859454308993480019720057425433556286381855745467792796379511750342323671684540500064463046011399611891150579384994917826842177234556621660555408080898525933644720397752049848923954512663293986 --attack wiener
private argument is not set, the private key will not be displayed, even if recovered.
[*] Testing key /tmp/tmpeeuh9myo.
[*] Performing wiener attack on /tmp/tmpeeuh9myo.
26%|██████████████████████████████████████████████████▍ | 162/620 [00:00<00:00, 386505.83it/s]
[+] Time elapsed: 0.1568 sec.
[+] Total time elapsed min,max,avg: 0.1568/0.1568/0.1568 sec.
Results for /tmp/tmpeeuh9myo:
Decrypted data :
HEX : 0x7069636f4354467b70726f76696e675f7769656e65725f646164393535667d0a
INT (big endian) : 50845244255660570569955406588324758321691659642284556756987349565171386711306
INT (little endian) : 4744689781539669124941168422935453321428082972437896557050705004780518074736
utf-8 : picoCTF{proving_wiener_dad955f}
utf-16 : 楰潣呃筆牰癯湩彧楷湥牥摟摡㔹昵
STR : b'picoCTF{proving_wiener_dad955f}\n'
HEX : 0x0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000007069636f4354467b70726f76696e675f7769656e65725f646164393535667d0a
INT (big endian) : 50845244255660570569955406588324758321691659642284556756987349565171386711306
INT (little endian) : 7366216728194634543984010431606882629641616399960434121562167548247125047365301146560728313037368952862620743418742273302775795237653353577708863005639293749958228610609817277165546862596639715551090916349608038811049435504925131434795335081738724020277492907895224065951357379852724028227315736446307926016
utf-8 : picoCTF{proving_wiener_dad955f}
utf-16 : 楰潣呃筆牰癯湩彧楷湥牥摟摡㔹昵
STR : b'\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00picoCTF{proving_wiener_dad955f}\n'