Processing math: 0%

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.