TeslaCrypt（vvvウイルス）によって暗号化されたファイルの復号手順メモ http://csirt.ninja/?p=193

こないだのTMCTFの問題は256bitのRSAだったので、 msieveやPARI/GPで力技で因数分解できたけれど、 vvvウイルスは2048bitのRSAと聞いて、 力技では無理だろうなと思っていたので、驚いた。TeslaCrackのコードを見て見ると、RSAではなくECDSAで鍵長はそこまで長くはなかったのか。 ECDSAの難しさをよく知らないけれど、面白い。

あと、msieveはTMCTFのときに知ったけれど、他に YAFU http://sourceforge.net/projects/yafu/ という因数分解ツールもあるのね。

TMCTFの問題の力技での因数分解
https://github.com/msakai/tmctf2015-qualifier/blob/09ac6189f301616bffdf9d78f296d5778e831662/crypto100.hs
https://github.com/msakai/tmctf2015-qualifier/blob/52c9dbd3f4bc111e7e77dd9759d6c2a8f85608b3/crypto100_parigp.txt

via https://twitter.com/gururi/status/686044077188460544