概要 が小さいときに、の乗根以下の平文 については、単純にの乗根を取れば平文を求めることができる攻撃。 証明 暗号文が以下で与えられており、 \begin{align} c \equiv m^{e} \bmod n \end{align} について以下の条件を満たす時、 \begin{align} m < \sqr…

公開鍵暗号 - RSA - 基礎より はじめにパラメータを決める。はそれぞれ十分に巨大な素数で、その積がとなる。 \begin{align} n = pq \end{align} 平文について、 \begin{align} m < n \end{align} となるようなを選択する（大きい場合は分割したりする）。ま…

概要 RSA暗号において、平文をが同一かつが異なる公開鍵でそれぞれ暗号化した暗号文があり、 \begin{align} \mathrm{gcd}(e_1,e_2) = 1 \end{align} の時、から平文を導出することができる攻撃。 証明 RSA暗号の定義より、暗号文は以下で与えられる \begin{a…

SECCONとは・・・http://2016.seccon.jp/about/ 情報セキュリティをテーマに多様な競技を開催する情報セキュリティコンテストイベントです。 SECCONオンライン予選「SECCON 2016 Online CTF」に参加してきました この記事は「CTF Advent Calendar 2016」の13…

友利奈緒 彼女はGoogleで検索したときに”友利奈緒 seccon”とサジェストされるようにCTFerにとっての憧れである この記事はそんな彼女になろうとした話である・・・・ というわけで、これは”友利奈緒 Advent Calendar 2016”の11日目の記事です。 はじめ “友利…

サイバー甲子園とは・・・http://2016.seccon.jp/news/#121 18才、高校生以下の学生を対象としたCTF大会です。 クイズ形式（Jeopardy）によるセキュリティやITの技術を競うCTFで、 出題予定のジャンルはWeb、バイナリ、ネットワーク、暗号など。 さまざまな…

2015/12/5~6の間SECCON 2015 Online CTFにチーム名BiPhoneでAkashi_SNとして5人で参加しました。CTFは初めてまだ1ヶ月ほどにしてはまぁ解けた方かな・・・？ ちなみに順位は240位でした。 僕が解いた問題のwrite upをします。 問題はGitHubにあります Write …