RSA の履歴(No.1)

• 履歴一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• RSA へ行く。
  • 1 (2021-11-14 (日) 21:02:34)
  • 2 (2021-11-15 (月) 12:59:42)
  • 3 (2022-03-15 (火) 11:46:59)
  • 4 (2022-03-20 (日) 11:52:18)
  • 5 (2022-04-24 (日) 12:02:30)
  • 6 (2022-04-29 (金) 21:42:08)
  • 7 (2022-07-24 (日) 11:18:50)
  • 8 (2024-06-16 (日) 16:14:53)

RSA†

• Rivest Shamir Adleman

RSA とは†

• 桁数の大きな数の素因数分解の困難性を利用した公開鍵暗号方式
• 実用的な公開鍵暗号方式として最初に公開された方式。
• 比較的少ないデータ量のデータの暗号化に使われる。
• 鍵の長さ：1024bitまたは2048bit（2048bitが推奨）

RSAの仕組み†

鍵ペア(暗号鍵と復号鍵)の作成手順†

1. Nを求める
   • 大きな2つの素数を生成して掛け合わせる
2. Lを求める
   • 生成した２つの素数を-1した値の最小公倍数
3. Eを求める　※暗号鍵が作成できる状態になる
   • EとLの関係(1<E<L、EとLの最大公約数が1)を条件にEを生成する
4. Dを求める　※復号鍵が作成できる状態になる
   • DとEとLの関係(1<D<L、E * D mod 1=1)を条件にDを生成する

鍵ペアを使った暗号化と復号†

• 暗号化
  • 暗号文 = 平文 ^ E mod N
    • E: Encryption
    • N: Number
  • 暗号鍵: (E,N)

• 復号
  • 平文 = 暗号文 ^ D mod N
    • D: Decryption
    • N: Number
  • 復号鍵: (D,N)

RSAの用途†

鍵の生成・使用(カッコ内は順番)†

用途†

関連サイト†

• RSA暗号を破壊するとの論文が発表されるも「ほぼ誤報」とみられる - スラド (2021/3/5)
  https://idle.srad.jp/story/21/03/04/210213/

関連用語†

• 暗号化
• PKCS
• RS256
• TPM
• ECC