「RSA暗号」の変更履歴

ナビゲーションに移動 検索に移動

差分の選択: 比較したい版のラジオボタンを選択し、Enterキーを押すか、下部のボタンを押します。
凡例: (最新)=最新版との比較、(前)=直前の版との比較、=細部の編集

2024年9月23日 (月)

  • 最新 15:522024年9月23日 (月) 15:52Ptt トーク 投稿記録 691バイト +94 編集の要約なし
  • 最新 15:492024年9月23日 (月) 15:49Ptt トーク 投稿記録 597バイト +597 ページの作成:「RSA暗号は公開鍵暗号の一つで、大きい数の素因数分解が困難であることを安全性の根拠としている。 == 手法 == メッセージ <math>m</math> を暗号化する。 === 鍵の生成 === # 素数 <math>p,q</math> を用意する # 合成数 <math>N=pq</math> をつくる # <math>(p-1)(q-1)</math> と互いに素な整数 <math>e</math> をとる # <math>ed</math> を <math>(p-1)(q-1)</math>で割った余りが1になるよ…」