RSA系暗号ユニット

RSA暗号系ユニットは，

• $p,q$ は2つの異なる素数であること．
• $e,d$ は，$e \cdot d \equiv 1(mod\,\,lcm(p-1,q-1))$ を満足する2つの異なる正の整数であること．
• $n=p \cdot q$

を満足する\[\langle p,q,e,d,n\rangle\]から構成されます．

---

$lcm$ は最小公倍数（least common multiple）のことです．

$mod$ は剰余を持つ除法（モジュラ計算）の意味で「modular arithmetic」の略語になります．\[18\,\,mod\,\,10=8\]と書くと，18のモジュロ10をとると8となると読みますが，これは，\[18=8(mod\,\,10)\]と書いて18は10を法とすると8になる，とも読み替えることができます．

Mathematics is the language with which God has written the universe.