elliptic-shiho https://blog.hatena.ne.jp/elliptic-shiho/ ₍₍ (ง ˘ω˘ )ว ⁾⁾ < 暗号楽しいです https://elliptic-shiho.hatenablog.com/ 攻撃 公開鍵暗号 この記事では、RSA暗号への攻撃の中で恐らく最も有名であろうWiener's Attackについて取り上げる。多くは原論文を参考にしているが、証明の省略やアルゴリズムの一部改変等があるので、この記事を読んで氣になったのであればぜひとも原論文を読んで実際に実装してみて欲しい。 連分数 連分数とは、次の形で表される分数の一種である。 \[ \left. \cfrac{a_1}{q_1 + \cfrac{a_2}{q_2 + \cfrac{a_3}{\ddots\cfrac{}{q _ {m - 1} + \cfrac{a_m}{q_m}}}}}\right. = a_1/(q_1 + a_2/(q… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Felliptic-shiho.hatenablog.com%2Fentry%2F2015%2F12%2F18%2F205804" title="公開鍵暗号 - RSA - Wiener&#39;s Attack - ₍₍ (ง ˘ω˘ )ว ⁾⁾ &lt; 暗号楽しいです" 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 2015-12-18 20:58:04 rich https://elliptic-shiho.hatenablog.com/entry/2015/12/18/205804 1.0 100%