Skip to content

Latest commit

 

History

History
 
 

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 

ASIS CTF Finals 2016 : rsa-113

Category: Crypto Points: 113 Solves: 64 Description:

Find the flag.

Write-up

RSA暗号。鍵長が短くn < plaintext となり暗号化でエラーが起きるため、pと qを更新して徐々に大きくしている。最初のnは容易に素因数分解可能なのでn > plaintext となる最初のp,qを見つけて復号する。 solver.py

Other write-ups and resources