f1bとは 人気・最新記事を集めました - はてな (original) (raw)

AlpacaHack Round5 Writeup

3時くらいに思い出し子をあやしながらXorshiftStreamの解法について考えていたが一問も解けず・・・ XorshiftStream (コンテスト終了後にAC) 64-bit Xorshift RNGが与えられる。パラメータ(13,7,17)。 keyの16進値アスキー文字列バイト列 と (flag ^ key) した文字列を結合したバイト列に対して8byte毎にxorした結果が与えられるので解読してください。 考えたこと - パラメータは(a,b,c)=(13, 7, 17)でなかなか周期的な欠点を突くのは難しそう。 - 'Alpaca{'が7文字なので1文字全探索すれば8バイトの完全…