CMRGを予測する

序文 §

いつものupsolveのネタが尽きてきたので重めの問題(pbctf 2021 - Yet Another PRNG)をやろうとしたら、参考となっている論文が面白かったので紹介するついでにPoCを書きます

Read more  ↩︎

Meissel-Lehmerのアルゴリズム

序文 §

面白いアルゴリズムを探すために、最近教えてもらったLibrary Checkerを眺めていたら素数計数関数 $\pi(x)$を$x$までの素数を列挙するより速く計算する方法があることが判明したので紹介します。

Read more  ↩︎

Berlekamp-Welchのアルゴリズム

序文 §

LFSRの勉強をしていた際に、Berlekamp-Messeyのアルゴリズムが出てきたのでそれ関連でリードソロモン符号について調べてみたら、結構凄さを感じたアルゴリズムだったので紹介します。

Read more  ↩︎

Coppersmith's Attackを再実装する

序文 §

模範的なCryptoプレイヤーなので、突如Coppersmith's Attackを実装していない事に恐れを抱いてしまった。というわけで再実装をする。

Read more  ↩︎

SECCON CTF 2021 作問者Writeup + 運営参加記

本記事はCTF Advent Calendar 2021 - Adventarの22日目の記事です。1つ前の記事はkam1tsur3さんが「CTFで出題されるmusl libc問あれこれ - 過密です」を時間跳躍して書いてくれました(前の記事でも1つ前の担当者に時間跳躍させた気がするな...)

今年のSECCON CTFですがなんと./Vespiaryに対して問題作成の打診を受けまして、私とArkの2名が参加しました。本記事では前半に私が作った問題のWriteup(とちょっとした小ネタや裏話等)を、後半に運営サイドに回って感じた事を書きます。

Read more  ↩︎