合同会社そらとりん

第2章 暗号 2-Z

暗号の総まとめ 共通鍵・公開鍵・ハッシュ・PQCの違いは?

第2章「暗号」の総まとめです。共通鍵暗号・公開鍵暗号・ハイブリッド暗号の違い、ハッシュ関数の三つの性質、CRYPTREC暗号リストの三つのリスト、サイドチャネル攻撃と耐量子計算機暗号(PQC)を整理し、最後に過去問を1問解きます。

  1. 共通鍵暗号と公開鍵暗号
  2. ハイブリッド暗号
  3. ハッシュ関数の三つの性質
  4. CRYPTREC暗号リスト
  5. 攻撃と対策
  6. 量子コンピュータへの備え
  7. 過去問
  8. まとめ
YouTube で見る

共通鍵暗号と公開鍵暗号

共通鍵暗号は送受信者で同じ鍵を、公開鍵暗号は公開鍵と秘密鍵のペアを使います。処理は共通鍵暗号が速く、公開鍵暗号は遅くなります。

共通鍵暗号には鍵配送問題がありますが、公開鍵は誰に配っても構いません。n人で通信するときの鍵の数は、共通鍵暗号がn(n−1)/2個、公開鍵暗号は2n個です。

共通鍵暗号と公開鍵暗号の図解

ハイブリッド暗号

ハイブリッド暗号は、データを共通鍵暗号で暗号化し、その共通鍵を受信者の公開鍵で暗号化して送ります。

ハイブリッド暗号の図解

ハッシュ関数の三つの性質

ハッシュ関数に求められる性質は三つです。一つ目の一方向性は、ハッシュ値から元のデータを求めにくい性質です。二つ目の第二原像計算困難性は、与えられたデータと同じハッシュ値になる別のデータを見つけにくい性質です。

三つ目の衝突発見困難性は、ハッシュ値が一致するデータの組を、どれでもよいから探すことさえ難しい性質です。第二原像は片方のデータが決まり、衝突は二つとも自由に選べる点が違います。

MD5とSHA-1は衝突が見つかって危殆化し、現在はSHA-2やSHA-3を使います。

ハッシュ関数の三つの性質の図解

CRYPTREC暗号リスト

次は、CRYPTREC暗号リストです。政府の調達で参照する暗号のリストで、三つからなります。電子政府推奨暗号リストは、安全性と実装性能が確認され、利用実績が十分か今後の普及が見込まれる暗号です。

推奨候補暗号リストは、今後、電子政府推奨暗号リストに載る可能性がある暗号です。運用監視暗号リストは、解読のリスクが高まり推奨できなくなったものの、互換性維持のために利用を認める暗号です。

CRYPTREC暗号リストの図解

攻撃と対策

最後は攻撃と対策です。鍵の候補をすべて試す総当たり攻撃は、鍵を長くして防ぎます。サイドチャネル攻撃は、消費電力や処理時間、電磁波などを測って、装置内部の秘密を推定する攻撃です。

対策には、処理時間を一定にすることや、中身を解析しにくくする耐タンパ性があります。

攻撃と対策の図解

量子コンピュータへの備え

量子コンピュータが実用化されると、RSAや楕円曲線暗号が解読されるおそれがあります。そこで、量子コンピュータの攻撃にも耐え、今のコンピュータで動く耐量子計算機暗号、PQCへの移行が進んでいます。

量子コンピュータへの備えの図解

過去問にチャレンジ

出典:令和7年度 秋期 情報処理安全確保支援士試験 午前Ⅱ 問3

PQC(Post-Quantum Cryptography)はどれか。

  1. ア 量子コンピュータを使うことによって,従来のコンピュータを使うときと比べて暗号化の処理速度を飛躍的に向上させることができる暗号技術
  2. イ 量子コンピュータを使うことによっても従来のコンピュータを使うことによっても,暗号化の処理に掛かる処理時間を一定にできる暗号技術
  3. ウ 量子コンピュータを使った攻撃では,従来のコンピュータを使った攻撃と比べて解読時間が大幅に短くなる可能性のある暗号技術
  4. エ 量子コンピュータを使った攻撃に対しても従来のコンピュータを使って安全性を確保できる暗号技術
答えと解説を見る

正解はエです。量子コンピュータの攻撃にも、今のコンピュータで安全性を保てる暗号技術です。

アは量子コンピュータで速くする話、イはタイミング攻撃の対策、ウはRSAなど今の公開鍵暗号のことです。

まとめ

この回の用語

参考:CRYPTREC 暗号リスト(CRYPTREC LS-0001-2022R2) https://www.cryptrec.go.jp/list.html、デジタル庁・総務省・経済産業省「CRYPTREC暗号リスト」改定の公表(2023年3月30日)、NIST FIPS 197(AES)、FIPS 180-4(SHA-2)、FIPS 202(SHA-3)、NIST FIPS 203・204・205(耐量子計算機暗号の最初の標準、2024年8月公表)、RFC 8446(TLS 1.3)、出典:令和7年度 秋期 情報処理安全確保支援士試験 午前Ⅱ 問3。本ページは独立行政法人情報処理推進機構(IPA)とは関係ありません。過去問題は IPA の公開問題を出典を明記して掲載しています。

企業の方へ

セキュリティ対策のご相談

システム開発会社として、開発時のセキュリティ設計、運用中システムの点検と改修、社内規程の整備と研修を支援しています。

セキュリティ相談について

情報処理安全確保支援士試験の対策サービスを準備しています。公開のお知らせを希望する方は、こちらから事前登録できます。