気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
zenn.dev/kusaremknエントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
いまの話題をアプリでチェック！
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
dc(1) を使って RSA 暗号の鍵を作ってみる
前回の記事では 1024 bit 程度の適当な素数を生成して遊びました． さて，素数の応用といえば暗号，とり... 前回の記事では 1024 bit 程度の適当な素数を生成して遊びました． さて，素数の応用といえば暗号，とりわけ RSA 暗号は有名です． 今回は dc を (今度こそ) 利用して鍵を生成します． RSA 暗号とは RSA 暗号は広く利用されている公開鍵暗号のひとつです． 公開鍵暗号とは，暗号化と復号に異なる鍵を用いる暗号です． これに対して，暗号化と復号に同一の鍵を用いる暗号を共通鍵暗号といいます． RSA 暗号は，非常に大きい合成数の素因数分解に膨大な時間がかかる (= 事実上不可能である) ことを安全の根拠としています． 確かに，33 や 57 を素因数分解することは簡単ですが，319999764000011 まで大きくなるとやる気もおきませんし，400 桁オーダくらいになってくると計算機を使っても時間がかかるでしょう． RSA 暗号の手順 RSA 暗号は，鍵の生成，暗号化，復号の手
ブックマークしたユーザー
すべてのユーザーの
詳細を表示します
詳細を表示します
zenn.dev/kusaremkn
zenn.dev/kusaremkn
zenn.dev/kusaremkn
zenn.dev/kusaremkn
bigcomics.jp
biz-journal.jp
www.nhk.or.jp
news.denfaminicogamer.jp
togetter.com
ascii.jp
speakerdeck.com/rukiadia
speakerdeck.com/3utama
codezine.jp
atmarkit.itmedia.co.jp
ledge.ai
www.hitachi.co.jp
hoppojournal.sapolog.com
2021/03/25 リンク