falconctf https://blog.hatena.ne.jp/falconctf/ CTFと共に生きる https://falconctf.hatenablog.com/ Cryptoまとめ RSAまとめ duck Crypto どうも。duckです。 二回目にして唐突な0.5刻み。マイナーバージョンアップかな？ .5では、Attackじゃないけど知っておかないとCTFで困る（困った）知識について書いていきます。 今回のRSA-CRTだったり、RSA-OAEPだったりですね。 RSA-CRT 一言でいうと、復号の際の高速化処理のために中国剰余定理を使う手法のこと。 ChineseReductionTheoremゆえにCRT。CRT: CTFで使う数学 後編 - CTFと共に生きるまずは、ふつーの復号を見よう。 一ミリも面白くない。まあこの計算が重いので軽くしようぜってこと。まずは中国剰余定理でばらして復号してみる。 の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffalconctf.hatenablog.com%2Fentry%2F2019%2F10%2F14%2F151537" title="第0.5回 RSAへのAttack ～RSA-CRT～ - CTFと共に生きる" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-10-14 15:15:37 rich https://falconctf.hatenablog.com/entry/2019/10/14/151537 1.0 100%