Crypto

CTF

ångstromCTF 2020 writeup [Crypto]

ångstromCTF 2020 writeup [Crypto] ångstromCTF 2020 のCryptoのwriteupです。 Keysar (40pts) Keyed Caesar Cipherというのがあるらしいので、オンラインデコーダーで復号しました。 actf{yum_delicious_salad} Reasonably Strong Algorithm (70pts) n = 126390312099294739294606157407778835887 e = 65537 c = 13612260682947644362892911986815626931 とのこと。 $n = 126390312099294739294606157407778835887$と小さめなので、素因数分解できます。 $ ./msieve -q -v 126390312099294739294606157407778835887 prp19 factor: 9336949138571181619 prp20 factor: 13536574980