RSA暗号とは 1977年にリベスト（Rivest）、シャミア(Shamir)、エーデルマン（Adleman）が提唱した。公開鍵暗号の１つ。 RSA暗号を理解するための数学知識 最大公約数 ユークリッドの互除法 拡張ユークリッドの互除法 整数の合同 合同式の逆元 既約剰余類 オ…

公開鍵暗号とは 秘密鍵を事前に共有する必要ない暗号。このため通信先が誰であっても暗号化を行える。これが最大のメリット。 暗号化するには、相手が公開している鍵を使用して行う。その後、その暗号を相手が持つ秘密鍵で復号化する。 公開鍵が満たす性質 …