Low Public-Exponent Attack

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

RSA暗号

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

Common Modulus Attack

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

Ubuntu 18.04 LTS にTeX Live 2018をインストールしてVisual Studio Codeで使えるようにする!

Ubuntu 18.04のaptでインストールできるのはTeX Live 2017なので、最新版のTex Live 2018をTex LiveのISOイメージからインストールしてみる 環境 Ubuntu 18.04 LTS Tex Live 2018 TeX Live のインストール TeX Live - TeX Wiki ミラーサイトから、texlive201…

CTFdをnginxでデプロイする

部のサーバーでCTFdのデプロイにハマったのでその時のメモ 環境 $ cat /etc/lsb-release DISTRIB_ID=Ubuntu DISTRIB_RELEASE=16.04 DISTRIB_CODENAME=xenial DISTRIB_DESCRIPTION="Ubuntu 16.04.3 LTS" $ python -V Python 2.7.12 $ nginx -V nginx version:…

XPS 13 9360の無線LANカードを換装した

PC

blog.akashisn.info 随分前の記事だけど、このときにDell XPS 13 9360を買っていました。 届いた当日に、YouTubeで音楽を聞きながらソフトを色々インストールしていた 普通に何も問題なくインストールしてたのに、いきなりYouTubeの音が「ブッーーー」という…