Qiwi Infosec CTF 2016: PPC 100_1

,

名前が整数のファイルがたくさん与えられる。問題文に素数が重要とあるので、そのようなものの中身だけ集める。

$ ls encrypted | head
17327339387
17355543683
17422149133
17445721753
17532530033
17548035061
17573695747
17589952271
17597293927
17613401167

$ ls encrypted | xargs factor | tail
67533215303: 259381 260363
67560190927: 259381 260467
67607594963: 258061 261983
67659274469: 259381 260849
67915150711: 67915150711
67940046973: 67940046973
68125672481: 260849 261169
68226716707: 68226716707
68276796017: 68276796017
68635092289: 261983 261983

$ ls encrypted | xargs factor | grep '^\(.*\): \1$' | sed 's/.*: /encrypted\//' | xargs cat | tr -d '\n'
c93c0f30299130cde942fce8ec5dd0b3012dcfa478a4ab2314ee525098fb779e2812d6731d372bae6d71e220a6