暗号化とは　暗号方式の種類や復号化の方法について

セキュリティの CIA

最初に、暗号化は以下のセキュリティの CIA を満たすために行います。

• 機密性 (Confidentiality): 送信されるデータを盗聴できない
• 完全性・整合性 (Integrity): 送信されるデータの欠損や改ざんを検出可能
• 認証 (Authentication): 通信相手が正しいことを確認可能

暗号方式とアルゴリズムの種類一覧

暗号方式は大きく分けて次の３つがあります。

• 一方向暗号（ハッシュ関数）
• 共通鍵暗号方式
• 公開鍵暗号方式

一方向暗号（ハッシュ関数）とは

一方向暗号（ハッシュ関数）とは、「元のデータ」を「ハッシュ値」に変換する関数です。
「ハッシュ値」は次の２つの特徴を持ちます。
・「元のデータ」が同じ場合、「変換後のハッシュ値」は同じ文字列になる
・「変換後のハッシュ値」から「元のデータ」を推測できない

一方向暗号（ハッシュ関数）の特徴・用途は以下のとおりです。

一方向暗号（ハッシュ関数）のサンプルコマンド

■ハッシュ値を生成

89c99d37500be2061f853db3a4da2fcce4c0fc0f2f2b71bc2238acca0967c3b7

上記のハッシュ値は、元のデータ（data.txt）が改ざんされない限り、何回実行しても同じ値になります。

■ハッシュ値で改ざんを検出

172666081ff2e826232b1a3ed3bbfcaa9b3056b2a79f8854b562cf17a1b46d13

先程とハッシュ値が異なることがわかります。

共通鍵暗号方式とは

共通鍵暗号とは、自分と通信相手で共通の鍵を利用する方式です。
共通鍵で暗号化されたデータは共通鍵で復号化できます。

つまり、暗号化・復号化できるのは、共通鍵を持つ相手と自分だけです。

共通鍵暗号方式の特徴・用途は以下のとおりです。

共通鍵暗号のサンプルコマンド

■共通鍵を使ってデータを暗号化

U2FsdGVkX18w4ce8ZuMsgmqBsLtYeHuvipXOSqrNHes=

共通鍵（common_key.txt）を利用してデータ（data.txt）を暗号化できました。

■共通鍵を使ってデータを復号化

HelloWorld

暗号化したデータ（encrypt.txt）を復号化できたこと（decrypt.txt）が確認できます。

公開鍵暗号方式とは

公開鍵暗号方式とは、「全世界に公開する公開鍵」と「自分だけが持つ秘密鍵」を利用する方式です。

公開鍵暗号方式は次の３つの利用用途があります。

• 通信の暗号化（ほぼ使いません。計算処理の軽い共通鍵暗号方式を使います。）
• 共通鍵の交換
• 電子署名

なお、「通信の暗号化」に対する「共通鍵暗号方式」と「公開鍵暗号方式」の使い分けは以下のとおりです。

通信の暗号化

公開鍵で暗号化したデータは、秘密鍵でのみ復号化できます。

そのため、データを復号化できるのは秘密鍵を持つ自分だけです。

0000000 8a 61 e4 d4 5b fd 3f fd 74 bc 66 46 34 03 1e b9
0000010 76 11 a4 49 e0 64 37 37 bc 71 df 9f 80 d7 e7 e8
0000020 5d 74 a4 29 f5 48 1c 1f f2 f6 59 4c 14 9b ac 2d
0000030 bc 5c f4 76 23 c9 4e 03 bd b8 da 7c f9 6e 3e ff
0000040 c9 ba e7 69 01 96 11 0a 06 36 ae f4 d8 14 aa 22
0000050 46 a4 7f be 58 3f 59 bf 17 e1 ad 3b 94 a2 a3 b7
0000060 dd 25 69 38 d1 13 d4 12 d4 03 e9 f1 32 5b 09 04
0000070 ef b3 7e 69 f6 9e f3 1c 1b 83 f0 5d 9b f0 31 e8
0000080 3e 46 b0 0e 67 f3 1b ee c8 6e ec a9 07 99 f1 70
0000090 12 64 cb b6 66 3d 5d c9 a0 14 52 3f 19 5a 0b ad
00000a0 12 3e 58 75 a6 e0 73 84 75 f2 0c 0c 80 13 6c 9a
00000b0 4b 50 84 90 3e bb b8 96 9e 29 28 8e c5 53 85 13
00000c0 d6 25 56 0c a0 e6 2c 02 e7 64 1a ce c2 98 44 94
00000d0 0d a0 71 63 dd 23 16 b2 df 4f a4 1c e7 e2 81 a5
00000e0 94 f5 ed ff 81 5a 2c da d0 7c 5e f2 d4 63 a7 b5
00000f0 65 74 11 ca e7 6a 2a fa 8a d5 7e f6 64 09 99 3f
0000100

HelloWorld

RSA operation error

共通鍵の交換

共通鍵暗号方式では、共通鍵を持ってない相手と安全に共通鍵を交換できません。

1. 共通鍵は誰にもバレてはいけないため、相手に渡す際には暗号化する必要があります
2. 受信した共通鍵を復号化するためには、相手から共通鍵を貰う必要があります
3. １に戻る

そこで、公開鍵暗号方式を利用して共通鍵を交換します。

■共通鍵の交換手順は以下のとおりです。（DH アルゴリズム）

1. 各々が公開鍵を生成し交換します。（x, p は公開情報です。）

公開鍵は盗まれても大丈夫なので暗号化してない通信でも OK です。

2. 貰った公開鍵と持っている秘密鍵で共通鍵を生成します。

以下の計算式を用いると、「全く同じ共通鍵」が生成されることが数学的に証明されてます。

詳しくは以下の記事が参考になります。

【図解】素数とDiffie-Hellman鍵交換法 ~わかりやすい計算例とシーケンス,RFCや種類,アルゴリズムについて~

Diffie-Hellman 鍵共有とは IP ネットワーク通信において、暗号化による機密性と認証による通信相手の正当性を担保する技術として「IPsec」や「SSL/TLS」、「SSH」等があります。 この 3 つのプロトコルは用途によって

milestone-of-se.nesuke.com

Diffie-Hellman鍵交換入門 - Qiita

鍵交換とは　例えば、zipを作成するときにはパスワードを設定しますね。これは、zip作成者がパスワードを知っている人だけが中身を読めるようにするためのものです。　我々がふだん使っているセキュアな…

qiita.com

電子署名

秘密鍵で暗号化したデータは、公開鍵で復号化可能です。

公開鍵で復号化可能なデータを生成できる人は、「秘密鍵を持ってる人」だけです。

そのため、「秘密鍵による暗号化」を「電子署名」として使うことができます。

0000000 9b 1e 19 eb 53 80 d9 8d d7 bf d7 fb 4a ca 89 da
0000010 9a 20 8e 46 13 98 c9 9f 72 28 0b d6 06 24 27 88
0000020 a8 d2 49 b6 15 23 f7 4f ac 71 ca 82 cc 0d 89 b8
0000030 35 fc 86 8f d3 fa 9d 5d 8a 14 cb d7 4e 5b 7f 5c
0000040 a3 f8 74 b9 57 ec 68 17 1d 20 44 b2 fe 67 23 13
0000050 df 1b 65 46 b8 d7 ac 27 c3 5e e5 e1 4a 42 35 c5
0000060 73 31 54 99 92 db ff 02 c3 43 78 f5 21 73 66 ac
0000070 55 3f c5 6d 66 31 5d 23 51 4e d8 ca 67 ac 2b 74
0000080 a4 68 a2 34 60 ec a8 72 17 e2 cd 74 dd 76 5a 0b
0000090 3f 2f a8 8a d7 5a f1 4f 76 42 ef 1f 16 ad 73 9d
00000a0 ab 2c 6e 99 fa 04 bf 72 ce 34 d9 2d 5d 1e d3 50
00000b0 88 15 e8 6f 1c 73 5c 6a ba ba 44 9c fd 91 17 d6
00000c0 d1 b1 f5 fc 16 2c b9 0c 45 09 a8 7a ad b6 46 dd
00000d0 be d3 8e f8 74 3e 21 21 78 fe 44 a5 a6 3f e7 ee
00000e0 bc 86 ce 08 a6 dd b6 94 09 42 b9 5c 17 9b c6 91
00000f0 62 2f 79 1b 1b 15 1c 85 d0 26 b5 e9 36 e1 93 f3
0000100

Verified OK

Cipher Suite（暗号スイート）

Cipher Suite（暗号スイート）とは、サーバーとクライアント間で暗号通信を行う際に利用する以下の４つのアルゴリズムの組み合わせのことです。
・一方向暗号アルゴリズム（Mac - Message Authentication Code）
・共通鍵暗号アルゴリズム（Enc - Encryption）
・公開鍵暗号アルゴリズム
　- 鍵交換アルゴリズム（Kx - Key Exchange）
　- 認証アルゴリズム（Au - Authentication）

要するに、最初で示した以下の各暗号方式で利用する「暗号化アルゴリズム」を決めます。

Cipher Suite（暗号スイート）の確認

利用可能な Cipher Suite を確認するには、以下のコマンドを利用します。

ECDHE-RSA-AES256-GCM-SHA384 TLSv1.2 Kx=ECDH Au=RSA Enc=AESGCM(256) Mac=AEAD
ECDHE-ECDSA-AES256-GCM-SHA384 TLSv1.2 Kx=ECDH Au=ECDSA Enc=AESGCM(256) Mac=AEAD
ECDHE-RSA-AES256-SHA384 TLSv1.2 Kx=ECDH Au=RSA Enc=AES(256) Mac=SHA384
（中略）

例えば３行目の "ECDHE-RSA-AES256-SHA384 TLSv1.2 Kx=ECDH Au=RSA Enc=AES(256) Mac=SHA384" は以下の意味を表します。