移住先 -> https://project-euphoria.netlify.app/ 表題の通りです。ブログ名は相変わらず"Project Euphoria"です。 新ブログはZolaという静的サイトジェネレータを使ってNetlifyでホストしてます。移行する理由は次の通りです。 移住理由 1番大きいのは文書…

はじめに もう1週間以上前になりますが、Pwn2Win CTF 2020に出ていました。当日は自明なブロック暗号問題を1つ通して残りの時間をRSA問題に費やして解けずに終わりましたが、昨日復習をようやく終えたので解けなかったRSA問題の復習Writeupを生成してこちら…

はじめに 前回がCTFポエムだったので今回は真面目な事書きます。 今回は平方剰余の問題を解く際に登場するTonelli-Shanksのアルゴリズムについて勉強したのでそれをまとめました。といってもアルゴリズムの解説はだいたい英語版Wikipediaを訳したのに加筆修…

はじめに CTFで暗号の問題をやっているとよく出くわす概念に合同式があるのですが方程式の形で与えられることは少ない上に、解こうとしても特殊な場合(解きやすい)が多く、一般化について考えたことがありませんでした。というわけで今回は一次合同方程式を…

年始の挨拶 あけましておめでとうございます。読者の皆様の本年度が良い年になることを心からお祈りいたします。 ところで、正月なので(は?)CTFに出ました。今回の記事は年末の妄想を書き散らしたクソ記事とは異なりCTFのWriteupになります。新年最初をこの…