コンテンツにスキップ

英文维基 | 中文维基 | 日文维基 | 草榴社区

利用者:Iida-yosiaki

前文

[編集]

Wikipediaを利用して足掛け4年になるが、この利用者ページが他人からも閲覧できることに初めて気付いた。このページの過去の版には、あやしげな草稿がいっぱいあるかもしれないが、ご容赦ください。--Iida-yosiaki 2009年3月5日 (木) 10:56 (UTC)

試験

[編集]

kbd要素のプレビューがうまく出なかったので、ここに書いてみる試験。

単一:ESC

二重:Control-Z

RSA暗号の概要の試し書き

[編集]

鍵のペア(公開鍵と秘密鍵)を作成して公開鍵を公開する。まず[1]、適当な λ[2] と互いに素な正整数 e を選択する[3]。また、大きな2つ[4]素数の組 {p, q} [5]を生成し、それらの積 n (= pq) を求めて、順序対 (e, n) を平文の暗号化に使用する鍵(公開鍵)とする。素数の組 {p, q} から暗号文の復号に使用する鍵(秘密鍵)d を生成する。すなわち d = e−1 mod λ となるような {p, q} をとる。d の生成後、λpq も捨ててよい。ただしここで λ = lcm(p − 1, q − 1)[6]。式中の "mod" は剰余演算を表し、dλ を法とする eモジュラ逆数であり、lcm最小公倍数である。

脚注

[編集]
  1. ^ PKCS#1ではe、p、qの選択順序を規定しておらず、それらの満たすべき属性や互いの関係について記載している。
  2. ^ カーマイケルのλ関数でなく、オイラーのφ関数で書く説明の流儀もあるが、どちらの関数値で算出しても、RSAの鍵としては等価になる。
  3. ^ X.509勧告v1のAnnex C.7では、固定のeとしてフェルマーのF4すなわち65537にある利点の記載がある。
  4. ^ PKCS#1では2つ以上の素数だが、簡単のため当記事では2つの素数で説明している。
  5. ^ pとqが同一だと開平でnを素因数分解できるので、たいていpとqは違う値にする。CA/Browser ForumのBaseline Requrementsでは素数の累乗を非推奨にしている。pとqの異なるばあい、pとqの順序は任意である。
  6. ^ (p-1)*(q-1)とする説明の流儀もあるが、どちらで算出しても、RSAの鍵としては等価になる。