本番中では解けなかったが、元ネタの論文を見て面白かったので復習。

先に感想 題名の通り、剰余類の逆元演算について結合法則が成り立つというもの。よく考えれば当たり前のように見えるが個人的にはとても非自明で驚きだったのでブログにした。 定理 剰余類 \(Z_n \) の逆元が存在する任意の元 \( a, b \) について以下の等式…

問題 システムにログインしてね usernameは n3T4Dm1n、passwordは P4s5W0rd ただしそのハッシュも一緒につける必要があるよ ハッシュは sha1(salt + password + md5(pepper + username)) だよ saltとpepperのハッシュと文字数は分かっているよ 解説 salt、pe…

まとめ ハッシュ関数の中には、SHA256のように伸長攻撃(Length Extension Attack)ができるものがある。 これがよく分からなかったので、伸長攻撃を行うライブラリHashPumpの実装を読むことで、 伸長攻撃がどのようにして行われるかを調査した。 調査の結果、…