第2章 暗号 2-Z
暗号の総まとめ 共通鍵・公開鍵・ハッシュ・PQCの違いは?
第2章「暗号」の総まとめです。共通鍵暗号・公開鍵暗号・ハイブリッド暗号の違い、ハッシュ関数の三つの性質、CRYPTREC暗号リストの三つのリスト、サイドチャネル攻撃と耐量子計算機暗号(PQC)を整理し、最後に過去問を1問解きます。
共通鍵暗号と公開鍵暗号
共通鍵暗号は送受信者で同じ鍵を、公開鍵暗号は公開鍵と秘密鍵のペアを使います。処理は共通鍵暗号が速く、公開鍵暗号は遅くなります。
共通鍵暗号には鍵配送問題がありますが、公開鍵は誰に配っても構いません。n人で通信するときの鍵の数は、共通鍵暗号がn(n−1)/2個、公開鍵暗号は2n個です。

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

ハッシュ関数の三つの性質
ハッシュ関数に求められる性質は三つです。一つ目の一方向性は、ハッシュ値から元のデータを求めにくい性質です。二つ目の第二原像計算困難性は、与えられたデータと同じハッシュ値になる別のデータを見つけにくい性質です。
三つ目の衝突発見困難性は、ハッシュ値が一致するデータの組を、どれでもよいから探すことさえ難しい性質です。第二原像は片方のデータが決まり、衝突は二つとも自由に選べる点が違います。
MD5とSHA-1は衝突が見つかって危殆化し、現在はSHA-2やSHA-3を使います。

CRYPTREC暗号リスト
次は、CRYPTREC暗号リストです。政府の調達で参照する暗号のリストで、三つからなります。電子政府推奨暗号リストは、安全性と実装性能が確認され、利用実績が十分か今後の普及が見込まれる暗号です。
推奨候補暗号リストは、今後、電子政府推奨暗号リストに載る可能性がある暗号です。運用監視暗号リストは、解読のリスクが高まり推奨できなくなったものの、互換性維持のために利用を認める暗号です。

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

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

過去問にチャレンジ
出典:令和7年度 秋期 情報処理安全確保支援士試験 午前Ⅱ 問3
PQC(Post-Quantum Cryptography)はどれか。
- ア 量子コンピュータを使うことによって,従来のコンピュータを使うときと比べて暗号化の処理速度を飛躍的に向上させることができる暗号技術
- イ 量子コンピュータを使うことによっても従来のコンピュータを使うことによっても,暗号化の処理に掛かる処理時間を一定にできる暗号技術
- ウ 量子コンピュータを使った攻撃では,従来のコンピュータを使った攻撃と比べて解読時間が大幅に短くなる可能性のある暗号技術
- エ 量子コンピュータを使った攻撃に対しても従来のコンピュータを使って安全性を確保できる暗号技術
答えと解説を見る
正解はエです。量子コンピュータの攻撃にも、今のコンピュータで安全性を保てる暗号技術です。
アは量子コンピュータで速くする話、イはタイミング攻撃の対策、ウはRSAなど今の公開鍵暗号のことです。
まとめ
- 三つの暗号方式:共通鍵は速い、公開鍵は配送が楽、ハイブリッドは両立
- ハッシュ関数:一方向性・第二原像計算困難性・衝突発見困難性
- CRYPTREC暗号リスト:電子政府推奨・推奨候補・運用監視の三つ
- 攻撃と対策:サイドチャネルは時間を一定に、量子にはPQC
この回の用語
- 共通鍵暗号
- 公開鍵暗号
- ハイブリッド暗号
- 衝突発見困難性
- 第二原像計算困難性
- CRYPTREC暗号リスト
- サイドチャネル攻撃
- 耐量子計算機暗号(PQC)
参考: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 の公開問題を出典を明記して掲載しています。