読者です 読者をやめる 読者になる 読者になる

暗号方式の種類

世の中には悪意を持って悪いことをする悪い人がいます。
そんな悪い人から情報を守るために暗号化は大切です。
そして何より情報技術者試験が近いです。

勉強のきっかけになった過去問

暗号方式のうち,共通鍵暗号方式はどれか。

ア. AES    イ. ElGamal暗号    ウ. RSA    エ. 楕円曲線暗号
問37 共通鍵暗号方式はどれか 平成28年春期|応用情報技術者試験.com

共通鍵暗号方式

送信側で暗号化する鍵、
受信側で復号化する鍵
同じ鍵を使います。

メリット : 公開鍵暗号方式にくらべて処理が高速である
デメリット : 複数人と通信する場合は鍵の受け渡しが煩雑になってしまう
jp.globalsign.com

昔アメリカで標準規格として採用されていたDES

共通鍵暗号方式を採用した暗号方式です。
鍵長は56ビットです。
e-words.jp

アメリカで標準規格として採用されているAES

共通鍵暗号方式を採用した暗号方式です。
鍵長は 128 と 192 と 256ビットの3種類あります。
無線LANにおいて暗号化する際の規格(決まり事)である「WPA2」に採用されています。
e-words.jp

公開鍵暗号方式

送信側で暗号化する鍵は公開鍵、
受信側で復号化する鍵は秘密鍵
異なる鍵を使います。

メリット : 複数人とやり取りする際に鍵の管理が容易である
デメリット : 処理速度は遅くなってしまう
jp.globalsign.com

離散対数問題の困難さを利用したElGamal暗号

公開鍵暗号方式を採用した暗号方式です。
公開鍵や暗号文から秘密鍵が割り出されることを防ぐため、逆算が困難な演算を用いて鍵を造ります。
e-words.jp

大きい数の素因数分解の困難さを利用したRAS

公開鍵暗号方式を採用した暗号方式です。
公開鍵で暗号化、秘密鍵で復号を行うだけでなく、秘密鍵で暗号化、公開鍵で復号できます。
オイラーの定理を使っているそうですが、難しくてよくわかりません。
mathtrain.jp

楕円曲線上の離散対数問題の困難さを利用した楕円曲線暗号

楕円曲線を利用した暗号方式の総称です。
公開鍵暗号方式を採用していることが多いそうです。
暗号通貨の「ビットコイン」で採用されました。
楕円曲線暗号RSA 暗号に比べて鍵長が小さいという利点があります。

共通鍵暗号方式と公開鍵暗号方式を組み合わせたハイブリッド暗号方式

送信側 : 平文を暗号化した共通鍵暗号方式の共通鍵公開鍵暗号方式公開鍵で暗号化します。
受信側 : 公開暗号方式の秘密鍵で復号化して取得した共通鍵暗号方式の共通鍵で平文を復号化します。
インターネットで広く使われている通信方式(プロトコル)であるSSL(Secure Sockets Layer)で採用されています。

公開鍵暗号方式の「鍵の管理・配布が容易」という長所と,共通鍵暗号方式の「処理が高速」という長所の両方を生かすように,両方式を組み合わせたハイブリッド暗号方式が考えられました。
http://itpro.nikkeibp.co.jp/article/COLUMN/20060620/241303/zu1.gif

itpro.nikkeibp.co.jp