この問題の線形代数による考察を記しておきます。線形代数が何もわからない。まずbjxzjaを26を法とするベクトルとして考えます。これをあるベクトル群の一次結合によって表現出来るかを考えます。ここで、回文の基底を考えると以下のようになります。各操作…

先週のCBCTFではXorshift128+の32個の出力列が与えられた場合にその先を予測させる問題が出題された（Random RSA）。 想定解はSMT Solverを使うのだが、宗教上の理由で使えない人が居るかもしれないため別の解法を考えた。 なお、先に言っておくとこの解法は…

miyaji-labで参加した。これは暗号系研究室に所属している以上Cryptoを全完するという強い決意を表している（大嘘）。 結果としてはRandom RSAを時間中に解くことが出来なかった。悲しい。 Common Modulus 1 Common Modulus Attackをする。 Common Modulus 2…