2024年9月23日 (月) 06:52にPttによる

2024-09-23T06:52:48Z

← 古い版		2024年9月23日 (月) 15:52時点における版
4行目:		4行目:
	メッセージ <math>m</math> を暗号化する。		メッセージ <math>m</math> を暗号化する。
	=== 鍵の生成 ===		=== 鍵の生成 ===
			受信者が鍵を生成する。
	# 素数 <math>p,q</math> を用意する		# 素数 <math>p,q</math> を用意する
	# 合成数 <math>N=pq</math> をつくる		# 合成数 <math>N=pq</math> をつくる
	# <math>(p-1)(q-1)</math> と互いに素な整数 <math>e</math> をとる		# <math>(p-1)(q-1)</math> と互いに素な整数 <math>e</math> をとる
	# <math>ed</math> を <math>(p-1)(q-1)</math>で割った余りが1になるように整数 <math>d</math> をとる		# <math>ed</math> を <math>(p-1)(q-1)</math>で割った余りが1になるように整数 <math>d</math> をとる

			このうち <math>e, N</math> を送信者に伝える。

	=== 暗号化 ===		=== 暗号化 ===

Ptt: ページの作成:「RSA暗号は公開鍵暗号の一つで、大きい数の素因数分解が困難であることを安全性の根拠としている。 == 手法 == メッセージ $m$ を暗号化する。 === 鍵の生成 === # 素数 $p,q$ を用意する # 合成数 $N=pq$ をつくる # $(p-1)(q-1)$ と互いに素な整数 $e$ をとる # $ed$ を $(p-1)(q-1)$ で割った余りが1になるよ…」

2024-09-23T06:49:57Z

ページの作成:「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になるよ…」

新規ページ

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になるように整数 <math>d</math> をとる

=== 暗号化 ===
<math>c = m^e ~\%~ N</math>

=== 復号 ===
<math>m = c^d ~\%~ N</math>

RSA暗号 - 版の履歴

2024年9月23日 (月) 06:52にPttによる