エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
量子アルゴリズムによるRSA暗号の破り方 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
量子アルゴリズムによるRSA暗号の破り方 - Qiita
はじめに 主催者がなかなか記事を書かなくて本当に申し訳ありませんでした1。しかしながら、私がとても... はじめに 主催者がなかなか記事を書かなくて本当に申し訳ありませんでした1。しかしながら、私がとても怠惰だったため、結局、24日になるまで何を書くか決めておらず(笑)、いろいろ考えた末どっちにしろ1日で勉強して書ける内容を書くしか無いという結論に達しました。実際、この内容は量子コンピュータの勉強している人以外からも少しは気になるのではないでしょうか。ということで、やっていきます(勉強していきます)。何か間違いなどあったら指摘して頂けるととてもありがたいです。 最初にRSA暗号についておさらいする。 大きな2つの素数 $p$, $q$ を選び、$n = pq$ を計算する。 $\varphi(n) = (p-1)(q-1)$と互いに素な奇数の自然数 $e$ を選ぶ。 自然数 $d$ を $de \equiv 1 \ {\rm mod} \ (p-1)(q-1)$ となるように選ぶ。2 このとき