■掲示板に戻る■ 全部 1- 101- 201- 最新50 [PR]ぜろちゃんねるプラス[PR]  

夜限定で算数・数学の話でも

1 ：１０７ ◆Dnhm9Q9euc ＠１０７ ★：2010/08/02(月) 02:15:28 ID:???

職権乱用とはこのこと。
怒られたらやめますし、朝になったらpool行き。

アニメ・漫画の掲示板にこんなふわふわした数学のスレッド。

259 ：１０７ ◆Dnhm9Q9euc ：2017/10/23(月) 22:13:55 ID:VBnkbWYK0

>>113から6年のときを超えて復習する機会が与えられたRSA暗号である。
今度こそ…今度こそ完全に理解したと思われる。

復元の根拠は確かに、初等整数論のオイラーの定理>>114ではある。
しかしもっと大事なことは3)で d が選べることである。
これはφ(n) と e の最大公約数が 1 だからできることだからだ。
つまり、Z/Φ(n)Z （Z上のΦ(n)による剰余環）において、
積の逆元が存在するための必要十分条件を与えていることにある。
ここでも、ax≡b (mod n) を解く話を理解したことが効いている。

ちなみに2) で e を選ぶことができるのは、当然のことだ。