目次

NIST IR 8547 日本語訳

英語タイトル : Transition to Post-Quantum Cryptography Standards
日本語タイトル : 耐量子暗号標準への移行
公開日 : 2026-10-27
原文URL : https://csrc.nist.gov/pubs/ir/8547/final
翻訳編集 : 自動生成(有志による非公式の日本語訳), 原文取得日 : 2026-10-31, 訳文 : 285 / 286 ブロック

[要約] NIST IR 8547 は、量子コンピュータに対して脆弱な暗号アルゴリズムから、耐量子デジタル署名アルゴリズムおよび鍵確立方式へ移行するための NIST の取り組み方を説明する報告書です。既存の量子脆弱な暗号標準と、情報技術の製品およびサービスが移行すべき量子耐性のある標準を示します。背景として暗号標準や暗号技術・コンポーネントを整理し、ユースケースや PQC と従来方式のハイブリッドプロトコルといった移行における考慮事項を扱い、PQC 標準の移行タイムラインを示します。産業界、標準化団体、関係機関との連携を促して耐量子暗号の採用を円滑にし、加速することを意図しており、Executive Order 14412 および OMB Memorandum M-26-15 の実施も支援します。

NIST Internal Report

NIST 内部報告書

NIST IR 8547

NIST IR 8547

Transition to Post-Quantum Cryptography Standards

耐量子暗号標準への移行

Dustin Moody Ray Perlner Andrew Regenscheid Angela Robinson David Cooper

Dustin Moody Ray Perlner Andrew Regenscheid Angela Robinson David Cooper

This publication is available free of charge from: https://doi.org/10.6028/NIST.IR.8547

本刊行物は次の場所から無料で入手できます: https://doi.org/10.6028/NIST.IR.8547

NIST Internal Report

NIST 内部報告書

NIST IR 8547

NIST IR 8547

Transition to Post-Quantum Cryptography Standards

耐量子暗号標準への移行

Dustin Moody Ray Perlner Andrew Regenscheid Angela Robinson David Cooper* Computer Security Division Information Technology Lab

Dustin Moody Ray Perlner Andrew Regenscheid Angela Robinson David Cooper* Computer Security Division Information Technology Lab

*Former NIST employee; all work for this publication was done while at NIST.

*元 NIST 職員。本刊行物に関するすべての作業は、NIST 在職中に行われました。

This publication is available free of charge from: https://doi.org/10.6028/NIST.IR.8547

本刊行物は次の場所から無料で入手できます: https://doi.org/10.6028/NIST.IR.8547

October 2026

2026 年 10 月

図表
[U.S. Department of Commerce seal — not reproduced on this unofficial site]

[米国商務省の紋章。公的な標章のため、この非公式サイトには掲載していません。原本 PDF を参照してください。]

U.S. Department of Commerce Howard Lutnick, Secretary

米国商務省 Howard Lutnick 長官

National Institute of Standards and Technology

National Institute of Standards and Technology

Arvind Raman, NIST Director and Under Secretary of Commerce for Standards and Technology

Arvind Raman、NIST 所長兼商務次官(標準・技術担当)

Certain equipment, instruments, software, or materials, commercial or non-commercial, are identified in this paper in order to specify the experimental procedure adequately. Such identification does not imply recommendation or endorsement of any product or service by NIST, nor does it imply that the materials or equipment identified are necessarily the best available for the purpose.

本稿では、実験手順を適切に特定するために、商用・非商用を問わず、一部の機器、計器、ソフトウェア、または材料を明示しています。このような明示は、NIST がいかなる製品やサービスも推奨または保証していることを意味せず、明示した材料や機器がその目的に最適であるとは限らないことも意味しません。

There may be references in this publication to other publications currently under development by NIST in accordance with its assigned statutory responsibilities. The information in this publication, including concepts and methodologies, may be used by federal agencies even before the completion of such companion publications. Thus, until each publication is completed, current requirements, guidelines, and procedures, where they exist, remain operative. For planning and transition purposes, federal agencies may wish to closely follow the development of these new publications by NIST.

本刊行物には、NIST が法令で定められた責務に基づいて現在策定中の他の刊行物への言及が含まれる場合があります。概念や方法論を含む本刊行物の情報は、そうした関連刊行物の完成前であっても、連邦政府機関が利用できます。したがって、各刊行物が完成するまでは、現行の要件、ガイドライン、手順がある場合は、それらが引き続き有効です。計画および移行のため、連邦機関は、NIST によるこれらの新しい刊行物の策定状況を注意深く追うことを検討してもよいです。

Organizations are encouraged to review all draft publications during public comment periods and provide feedback to NIST. Many NIST cybersecurity publications, other than the ones noted above, are available at https://csrc.nist.gov/publications.

組織は、パブリックコメント期間中にすべてのドラフト刊行物を確認し、NIST にフィードバックを提供することが推奨されています。上記以外にも、NIST のサイバーセキュリティ関連刊行物の多くが https://csrc.nist.gov/publications で公開されています。

NIST Technical Series Policies Copyright, Use, and Licensing Statements NIST Technical Series Publication Identifier Syntax

NIST Technical Series の方針、著作権・使用・ライセンスに関する声明、NIST Technical Series 刊行物識別子の構文

Publication History Approved by the NIST Editorial Review Board on 2026-10-21

刊行履歴 2026-10-21 に NIST 編集審査委員会が承認

How to Cite this NIST Technical Series Publication Moody D, Perlner R, Regenscheid A, Robinson A, Cooper D (2026) Transition to Post-Quantum Cryptography Standards. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Internal Report (IR) NIST IR 8547. https://doi.org/10.6028/NIST.IR.8547

本 NIST Technical Series 刊行物の引用方法 Moody D, Perlner R, Regenscheid A, Robinson A, Cooper D (2026) Transition to Post-Quantum Cryptography Standards. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Internal Report (IR) NIST IR 8547. https://doi.org/10.6028/NIST.IR.8547

Author ORCID iDs David Cooper: 0009-0001-2410-5830 Dustin Moody: 0000-0002-4868-6684 Ray Perlner: 0000-0001-8793-2238 Andrew Regenscheid: 0000-0002-3930-527X Angela Robinson: 0000-0002-1209-0379

著者の ORCID iD David Cooper: 0009-0001-2410-5830 Dustin Moody: 0000-0002-4868-6684 Ray Perlner: 0000-0001-8793-2238 Andrew Regenscheid: 0000-0002-3930-527X Angela Robinson: 0000-0002-1209-0379

Contact Information pqc-transition@nist.gov

連絡先 pqc-transition@nist.gov

National Institute of Standards and Technology Attn: Computer Security Division, Information Technology Laboratory 100 Bureau Drive (Mail Stop 8930) Gaithersburg, MD 20899-8930

National Institute of Standards and Technology Attn: Computer Security Division, Information Technology Laboratory 100 Bureau Drive (Mail Stop 8930) Gaithersburg, MD 20899-8930

Additional Information Additional information about this publication is available at https://csrc.nist.gov/pubs/ir/8547/final, including related content, potential updates, and document history.

追加情報 本刊行物に関する追加情報(関連コンテンツ、更新の可能性、文書の履歴を含む)は、https://csrc.nist.gov/pubs/ir/8547/final で入手できます。

All comments are subject to release under the Freedom of Information Act (FOIA)

すべてのコメントは、情報自由法(FOIA)に基づく公開の対象となります

Abstract

概要

This report describes NIST’s approach to transitioning from quantum-vulnerable cryptographic algorithms to post-quantum digital signature algorithms and key-establishment schemes. It identifies existing quantum-vulnerable cryptographic standards and the quantum-resistant standards to which information technology products and services will need to transition. It is intended to foster engagement with industry, standards organizations, and relevant agencies to facilitate and accelerate the adoption of post-quantum cryptography. It also supports the implementation of Executive Order 14412 and OMB Memorandum M-26-15, which direct federal agencies to prioritize the migration of their most sensitive systems to post-quantum cryptography.

本報告書は、量子コンピュータに対して脆弱な暗号アルゴリズムから、耐量子デジタル署名アルゴリズムおよび鍵確立方式へ移行するための NIST の取り組み方を説明します。既存の量子脆弱な暗号標準と、情報技術の製品およびサービスが移行すべき量子耐性のある標準を示します。産業界、標準化団体、関係機関との連携を促し、耐量子暗号の採用を円滑にして加速することを意図しています。また、連邦政府機関に最も機微なシステムを優先して耐量子暗号へ移行するよう指示する Executive Order 14412 および OMB Memorandum M-26-15 の実施を支援します。

Keywords

キーワード

cryptography; post-quantum cryptography; public-key cryptography; quantum computing.

暗号技術、耐量子暗号、公開鍵暗号、量子コンピューティング。

Reports on Computer Systems Technology

コンピュータシステム技術に関する報告書

The Information Technology Laboratory (ITL) at the National Institute of Standards and Technology (NIST) promotes the U.S. economy and public welfare by providing technical leadership for the Nation’s measurement and standards infrastructure. ITL develops tests, test methods, reference data, proof of concept implementations, and technical analyses to advance the development and productive use of information technology. ITL’s responsibilities include the development of management, administrative, technical, and physical standards and guidelines for the cost-effective security and privacy of other than national security-related information in federal information systems.

米国国立標準技術研究所(NIST)の情報技術研究所(ITL)は、国の計測・標準インフラに技術的なリーダーシップを提供することで、米国経済と公共の福祉の向上に貢献しています。ITL は、情報技術の開発と生産的な活用を進めるため、テスト、試験方法、参照データ、概念実証の実装、技術分析を開発しています。ITL の責務には、連邦情報システムにおける国家安全保障関連以外の情報について、費用対効果の高いセキュリティとプライバシーを確保するための管理、運用、技術、物理に関する標準およびガイドラインの策定が含まれます。

Patent Disclosure Notice

特許開示に関する告知

NOTICE: ITL has requested that holders of patent claims whose use may be required for compliance with the recommendations or requirements of this publication disclose such patent claims to ITL. However, holders of patents are not obligated to respond to ITL calls for patents and ITL has not undertaken a patent search in order to identify which, if any, patents may apply to this publication.

告知: ITL は、本刊行物の推奨事項または要件への準拠に使用が必要となる可能性のある特許クレームの保有者に対し、当該特許クレームを ITL へ開示するよう依頼しました。ただし、特許保有者には ITL からの特許情報の募集に回答する義務はなく、ITL は、本刊行物に該当する特許がある場合にそれを特定するための特許調査を行っていません。

As of the date of publication and following call(s) for the identification of patent claims whose use may be required for compliance with the recommendations or requirements of this publication, no such patent claims have been identified to ITL.

発行日の時点で、本刊行物の推奨事項または要件への準拠に使用が必要となる可能性のある特許クレームの特定を求める募集を行いましたが、そのような特許クレームは ITL に対して特定されていません。

No representation is made or implied by ITL that licenses are not required to avoid patent infringement in the use of this publication.

ITL は、本刊行物の使用にあたり特許侵害を避けるためのライセンスが不要であることを表明も示唆もしません。

Table of Contents

目次

List of Tables

表の一覧

1. Introduction

1. はじめに

Cryptographic algorithms are vital for safeguarding both the confidentiality and integrity of electronic information. For decades, these algorithms have proved strong enough to defend against attacks using conventional computers that attempt to defeat cryptography. However, future quantum computing may be able to break these algorithms, rendering data and information vulnerable. Countering this future quantum capability requires new cryptographic methods that can protect data from both current conventional computers and the quantum computers of tomorrow. These methods are referred to as post-quantum cryptography (PQC).

暗号アルゴリズムは、電子情報の機密性と完全性の両方を守るうえで不可欠です。これらのアルゴリズムは数十年にわたり、暗号の突破を試みる従来型コンピュータによる攻撃を防ぐのに十分な強度を保ってきました。しかし、将来の量子コンピューティングはこれらのアルゴリズムを破り、データや情報を脆弱にする可能性があります。この将来の量子能力に対抗するには、現在の従来型コンピュータと将来の量子コンピュータの両方からデータを保護できる新しい暗号方式が必要です。これらの方式は耐量子暗号(PQC)と呼ばれます。

In response, NIST has released three PQC standards to provide the foundation for the transition to post-quantum cryptography: the Module-Lattice-Based Key-Encapsulation Mechanism [FIPS203], the Module-Lattice-Based Digital Signature Algorithm [FIPS204], and the Stateless Hash-Based Signature Algorithm [FIPS205]. Historically, the journey from algorithm standardization to full integration into information systems can take 10 to 20 years. This timeline reflects the complexity of companies building the algorithms into products and services, procuring those products and services, and integrating those products and services into technology infrastructures.

これを受けて NIST は、耐量子暗号への移行の基盤となる 3 つの PQC 標準を公表しました。モジュール格子ベース鍵カプセル化メカニズム [FIPS203]、モジュール格子ベースデジタル署名アルゴリズム [FIPS204]、ステートレスハッシュベース署名アルゴリズム [FIPS205] です。歴史的に、アルゴリズムの標準化から情報システムへの完全な統合までには 10〜20 年かかることがあります。この期間は、企業がアルゴリズムを製品やサービスに組み込み、それらの製品やサービスを調達し、技術インフラストラクチャに統合する際の複雑さを反映しています。

Even though the transition to post-quantum cryptography is starting before a cryptanalytically relevant quantum computer has been built, there is a pressing threat. Encrypted data remains at risk because of the “harvest now, decrypt later” threat in which adversaries collect encrypted data now with the goal of decrypting it once quantum technology matures. Since sensitive data often retains its value for many years, starting the transition to post-quantum cryptography now is critical to preventing these future breaches. This threat model is one of the main reasons why the transition to post-quantum cryptography is urgent.

耐量子暗号への移行は、暗号解読に実用上意味のある量子コンピュータが構築される前に始まっていますが、差し迫った脅威があります。「今収集して後で解読する(harvest now, decrypt later)」という脅威のため、暗号化されたデータは依然としてリスクにさらされています。これは、攻撃者が量子技術の成熟後に解読することを目的に、今のうちに暗号化データを収集するというものです。機微なデータは長年にわたって価値を保つことが多いため、将来の侵害を防ぐには、今から耐量子暗号への移行を始めることが重要です。この脅威モデルは、耐量子暗号への移行が急務である主な理由の 1 つです。

Executive Order 14412 [EO14412] and OMB Memorandum M-26-15 [OMB2615] direct federal agencies to execute a risk-prioritized migration that mitigates as much quantum risk as feasible by the end of 2030 and require the Government’s most sensitive systems to adopt PQC for key establishment by December 31, 2030, and for digital signatures by December 31, 2031. Measured against the 10 to 20 years that previous cryptographic transitions have taken, these deadlines leave little margin: meeting them will require immediate and sustained action by federal agencies and by the technology providers, standards organizations, and infrastructure operators on which federal systems depend. Organizations should treat the migration to PQC as a current operational priority, beginning with cryptographic inventories, migration planning, and early deployments of PQC-enabled products and services.

Executive Order 14412 [EO14412] と OMB Memorandum M-26-15 [OMB2615] は、連邦政府機関に対し、2030 年末までに可能な限り多くの量子リスクを軽減するリスク優先の移行を実行するよう指示し、政府の最も機微なシステムに、鍵確立については 2030 年 12 月 31 日までに、デジタル署名については 2031 年 12 月 31 日までに PQC を採用することを求めています。過去の暗号移行に 10〜20 年かかったことと比べると、これらの期限にはほとんど余裕がありません。期限を守るには、連邦政府機関に加え、連邦システムが依存する技術提供者、標準化団体、インフラ運用者による、即時かつ継続的な行動が必要です。組織は、PQC への移行を現在の運用上の優先事項として扱い、暗号の棚卸し、移行計画、PQC 対応の製品およびサービスの早期展開から始めるべきです。

1.1. Scope and Purpose

1.1. 範囲と目的

Updating cryptographic technology has occurred many times at different scales, such as increasing key sizes or phasing out insecure hash functions and block ciphers. While the transition to PQC is unprecedented in scale, it benefits from a level of awareness and understanding that previous cryptographic changes did not have. NIST recognizes the complexity of migrating the vast array of systems that currently rely on public-key cryptography and acknowledges that this transition will demand substantial effort across diverse applications and infrastructures with specific requirements and constraints.

暗号技術の更新は、鍵長の増加や、安全でないハッシュ関数・ブロック暗号の段階的廃止など、さまざまな規模でこれまで何度も行われてきました。PQC への移行は前例のない規模ですが、過去の暗号変更にはなかったレベルの認識と理解の恩恵を受けています。NIST は、現在公開鍵暗号に依存している膨大な数のシステムを移行することの複雑さを認識しており、この移行が、固有の要件と制約を持つさまざまなアプリケーションやインフラストラクチャにわたって、相当な労力を要することを理解しています。

In alignment with the requirements in Executive Order 14412 [EO14412] and OMB Memorandum M-26-15 [OMB2615], this report serves as the initial step in a broader strategy to manage and guide the transition to post-quantum cryptography. It provides the technical framework necessary to meet the accelerated migration timelines for federal high value assets and high impact systems while serving as a blueprint for critical infrastructure owners and operators and other organizations undergoing the same shift.

Executive Order 14412 [EO14412] および OMB Memorandum M-26-15 [OMB2615] の要件に沿って、本報告書は、耐量子暗号への移行を管理し導くための、より広範な戦略の第一歩となります。連邦政府の重要資産(high value assets)および影響度の高いシステム向けの加速された移行タイムラインを満たすために必要な技術的枠組みを提供するとともに、同様の転換を進める重要インフラの所有者・運用者やその他の組織にとっての青写真としても機能します。

This transition will involve the adoption of new PQC algorithms as well as the careful deprecation and eventual removal of quantum-vulnerable algorithms that are currently widespread in technological infrastructures. Public-private engagement will be crucial on the path toward PQC. To facilitate this, the National Cybersecurity Center of Excellence (NCCoE) Migration to PQC project [NCCOE] provides supporting resources and practical guidelines to assist organizations in managing their cryptographic transition. Additionally, this report continues NIST’s ongoing dialogue with industry, standards organizations, and relevant agencies to develop a clear roadmap and realistic timeline for transitioning to PQC. NIST is committed to ensuring that this transition is as smooth and coordinated as possible, balancing the urgency of adopting PQC with the need to minimize disruption across critical systems. NIST will continue to monitor developments closely and adjust transition efforts as appropriate based on new technological or operational developments. Ultimately, ensuring this smooth transition requires building long-term cryptographic agility into organizational infrastructure to allow for seamless updates as post-quantum standards evolve.

この移行では、新しい PQC アルゴリズムを採用するとともに、技術インフラストラクチャに現在広く普及している量子脆弱なアルゴリズムを慎重に非推奨とし、最終的に削除していくことになります。PQC への道筋では、官民の連携が極めて重要です。これを促進するため、国立サイバーセキュリティ卓越センター(NCCoE)の Migration to PQC プロジェクト [NCCOE] は、組織が暗号の移行を管理するのを支援するリソースと実践的なガイドラインを提供しています。さらに本報告書は、PQC への移行に向けた明確なロードマップと現実的なタイムラインを策定するため、産業界、標準化団体、関係機関との NIST の継続的な対話を引き継ぐものです。NIST は、この移行を可能な限り円滑かつ協調的なものにすることに尽力しており、PQC 採用の緊急性と、重要システム全体の混乱を最小限に抑える必要性との均衡を図ります。NIST は引き続き動向を注視し、新たな技術的または運用上の動きに応じて、移行の取り組みを適宜調整します。最終的に、この円滑な移行を確保するには、耐量子標準の進化に応じて途切れなく更新できるよう、長期的な暗号アジリティを組織のインフラストラクチャに組み込む必要があります。

1.2. Audience

1.2. 想定読者

This document is intended for a broad audience, including federal agencies, technology providers, standards organizations, and Cryptographic Module Validation Program (CMVP) laboratories. These groups play a critical role in preparing for the migration to PQC by developing, implementing, and standardizing the new cryptographic methods necessary to secure information in the era of quantum computing. This document should inform these efforts and timelines for migrating information technology products, services, and infrastructure to PQC.

本文書は、連邦政府機関、技術提供者、標準化団体、暗号モジュール検証プログラム(CMVP)の試験所など、幅広い読者を想定しています。これらのグループは、量子コンピューティング時代に情報を守るために必要な新しい暗号方式を開発、実装、標準化することで、PQC への移行準備において重要な役割を果たします。本文書は、情報技術の製品、サービス、インフラストラクチャを PQC へ移行するこうした取り組みとタイムラインに情報を提供するものです。

2. Background

2. 背景

2.1. Cryptographic Standards

2.1. 暗号標準

Federal Information Processing Standards (FIPS) and the NIST Special Publication (SP) 800-series specify a broad set of cryptographic primitives, algorithms, and schemes, including many public-key cryptosystems that will be deprecated and ultimately disallowed as part of the transition to post-quantum cryptography. This section identifies quantum-vulnerable algorithms in NIST’s existing cryptographic standards as well as the post-quantum algorithm standards that have been recently published. Section 4.1 provides the transition plan for the quantum-vulnerable algorithms in these standards.

連邦情報処理標準(FIPS)と NIST 特別刊行物(SP)800 シリーズは、耐量子暗号への移行の一環として非推奨となり最終的に使用が禁止される多くの公開鍵暗号システムを含む、幅広い暗号プリミティブ、アルゴリズム、方式を規定しています。本節では、NIST の既存の暗号標準に含まれる量子脆弱なアルゴリズムと、最近公表された耐量子アルゴリズムの標準を示します。これらの標準に含まれる量子脆弱なアルゴリズムの移行計画は、4.1 節に示します。

2.1.1. Digital Signature Algorithms
2.1.1. デジタル署名アルゴリズム

Digital signature algorithms are used to provide identity authentication, integrity authentication, source authentication, and support for non-repudiation. Digital signature algorithms are used in conjunction with hash functions or eXtendable-Output Functions (XOFs) to sign messages of arbitrary length.

デジタル署名アルゴリズムは、本人認証、完全性認証、出所認証、および否認防止の支援に使用されます。デジタル署名アルゴリズムは、ハッシュ関数または拡張可能出力関数(XOF)と組み合わせて、任意の長さのメッセージに署名するために使用されます。

NIST-approved digital signature algorithms were historically specified in FIPS 186 [FIPS186]. The current revision of FIPS 186 specifies the Elliptic Curve Digital Signature Algorithm (ECDSA) and adopts the RSA algorithm specified in RFC 8017 (PKCS #1 Version 2.2) and the Edwards-Curve Digital Signature Algorithm (EdDSA) specified in RFC 8032. The related SP 800-186 [SP800186] specifies the elliptic curves to be used with ECDSA and the elliptic-curve cryptography (ECC)-based key-establishment schemes in SP 800-56A [SP80056A]. These algorithms are vulnerable to Shor’s Algorithm on a cryptanalytically relevant quantum computer.

NIST が承認するデジタル署名アルゴリズムは、従来 FIPS 186 [FIPS186] で規定されてきました。FIPS 186 の現行版は、楕円曲線デジタル署名アルゴリズム(ECDSA)を規定し、RFC 8017(PKCS #1 Version 2.2)で規定される RSA アルゴリズムと RFC 8032 で規定されるエドワーズ曲線デジタル署名アルゴリズム(EdDSA)を採用しています。関連する SP 800-186 [SP800186] は、ECDSA、および SP 800-56A [SP80056A] の楕円曲線暗号(ECC)ベースの鍵確立方式で使用する楕円曲線を規定しています。これらのアルゴリズムは、暗号解読に実用上意味のある量子コンピュータ上の Shor のアルゴリズムに対して脆弱です。

FIPS 204 and 205 each specify quantum-resistant digital signature schemes. FIPS 204 specifies the Module-Lattice-Based Digital Signature Algorithm (ML-DSA) [FIPS204], which is derived from the CRYSTALS-Dilithium submission. FIPS 205 specifies the Stateless Hash-Based Digital Signature Algorithm (SLH-DSA), which is derived from the SPHINCS+ submission [FIPS205].

FIPS 204 と FIPS 205 は、それぞれ量子耐性のあるデジタル署名方式を規定しています。FIPS 204 は、CRYSTALS-Dilithium の提案から派生したモジュール格子ベースデジタル署名アルゴリズム(ML-DSA)[FIPS204] を規定しています。FIPS 205 は、SPHINCS+ の提案から派生したステートレスハッシュベースデジタル署名アルゴリズム(SLH-DSA)[FIPS205] を規定しています。

SP 800-208, Recommendation for Stateful Hash-Based Signature Schemes, specifies two stateful hash-based signature (HBS) schemes — the Leighton-Micali Signature (LMS) system and the eXtended Merkle Signature Scheme (XMSS) — along with their multi-tree variants, the Hierarchical Signature System (HSS) and multi-tree XMSS (XMSSMT) [SP800208]. These schemes are also resistant to attacks by quantum computers. In stateful hash-based signature (HBS) schemes, the HBS private key consists of a large set of one-time signature (OTS) private keys, either stored directly or deterministically generated as needed from a seed. The security of these schemes relies on the signer to ensure that no individual OTS key is ever used to sign more than one message. Due to this need to maintain state, which requires strict operational controls to track signature indices across distributed systems, stateful HBS schemes are not intended for general use but may be useful for applications like software and firmware signing.

SP 800-208, Recommendation for Stateful Hash-Based Signature Schemes, は、2 つのステートフルハッシュベース署名(HBS)方式、すなわち Leighton-Micali Signature(LMS)システムと eXtended Merkle Signature Scheme(XMSS)を、そのマルチツリー版である Hierarchical Signature System(HSS)およびマルチツリー XMSS(XMSSMT)[SP800208] とともに規定しています。これらの方式も、量子コンピュータによる攻撃に耐性があります。ステートフルハッシュベース署名(HBS)方式では、HBS 秘密鍵は大量のワンタイム署名(OTS)秘密鍵で構成され、それらは直接保存されるか、必要に応じてシードから決定論的に生成されます。これらの方式の安全性は、個々の OTS 鍵が複数のメッセージへの署名に使用されることが決してないよう、署名者が保証することに依存します。分散システム全体で署名インデックスを追跡するための厳格な運用管理を要するこの状態維持の必要性のため、ステートフル HBS 方式は汎用的な使用を意図しておらず、ソフトウェアやファームウェアの署名などの用途では有用な場合があります。

NIST is developing a FIPS that specifies a digital signature algorithm derived from FALCON as an additional alternative to these standards. NIST is also evaluating other proposed digital signature algorithms for possible standardization through the Additional Digital Signature Schemes for the NIST Post-Quantum Cryptography Standardization Process [NISTIR8528].

NIST は、これらの標準に対する追加の代替として、FALCON から派生したデジタル署名アルゴリズムを規定する FIPS を策定しています。また NIST は、NIST Post-Quantum Cryptography Standardization Process のための追加デジタル署名方式 [NISTIR8528] を通じて、ほかに提案されているデジタル署名アルゴリズムについても標準化の可能性を評価しています。

2.1.2. Key Establishment
2.1.2. 鍵確立

Key establishment is the means by which keys are generated and provided to the entities that are authorized to use them. Current NIST-approved key-establishment schemes are specified in SP 800-56A, Recommendation for Pair-Wise Key-Establishment Schemes Using Discrete Logarithm-Based Cryptography [SP80056A], and SP 800-56B, Recommendation for Pair-Wise Key-Establishment Schemes Using Integer Factorization Cryptography [SP80056B].

鍵確立とは、鍵を生成し、その使用を認可されたエンティティに提供する手段です。現在 NIST が承認している鍵確立方式は、SP 800-56A, Recommendation for Pair-Wise Key-Establishment Schemes Using Discrete Logarithm-Based Cryptography [SP80056A] と、SP 800-56B, Recommendation for Pair-Wise Key-Establishment Schemes Using Integer Factorization Cryptography [SP80056B] で規定されています。

SP 800-56A specifies key-establishment schemes based on the discrete logarithm problem over finite fields and elliptic curves, including several variations of Diffie-Hellman and Menezes-Qu-Vanstone (MQV) key-establishment schemes. SP 800-56B specifies key-establishment schemes based on the RSA public key cryptosystem. This publication includes approved methods for both key agreement and key transport. The key-establishment algorithms in both of these Special Publications are vulnerable to Shor’s Algorithm on a cryptanalytically relevant quantum computer.

SP 800-56A は、有限体および楕円曲線上の離散対数問題に基づく鍵確立方式を規定しており、Diffie-Hellman や Menezes-Qu-Vanstone(MQV)鍵確立方式のいくつかの変種を含みます。SP 800-56B は、RSA 公開鍵暗号システムに基づく鍵確立方式を規定しています。この刊行物には、鍵合意と鍵輸送の両方の承認された方法が含まれます。これら両方の特別刊行物の鍵確立アルゴリズムは、暗号解読に実用上意味のある量子コンピュータ上の Shor のアルゴリズムに対して脆弱です。

FIPS 203 specifies a cryptographic scheme called Module-Lattice-Based Key-Encapsulation Mechanism (ML-KEM), which is derived from the CRYSTALS-KYBER submission. A key-encapsulation mechanism (KEM) is a particular type of key-establishment scheme that can be used to establish a shared secret key between two parties communicating over a public channel. The fourth round of the NIST PQC Standardization process evaluated additional KEM algorithms, and NIST selected HQC as an alternative to ML-KEM [NISTIR8545]. A FIPS that specifies HQC-KEM is under development.

FIPS 203 は、CRYSTALS-KYBER の提案から派生したモジュール格子ベース鍵カプセル化メカニズム(ML-KEM)と呼ばれる暗号方式を規定しています。鍵カプセル化メカニズム(KEM)は鍵確立方式の一種で、公開チャネルを介して通信する 2 者の間で共有シークレット鍵を確立するために使用できます。NIST PQC Standardization プロセスの第 4 ラウンドでは追加の KEM アルゴリズムが評価され、NIST は ML-KEM の代替として HQC を選定しました [NISTIR8545]。HQC-KEM を規定する FIPS が策定中です。

2.1.3. Symmetric Cryptography
2.1.3. 共通鍵暗号

Symmetric-key algorithms (sometimes called secret-key algorithms) use a single key to both apply cryptographic protection and to remove or check the protection (i.e., the same key is used for a cryptographic operation and its inverse). For example, the key used to encrypt data (i.e., apply protection) is also used to decrypt the encrypted data (i.e., remove the protection). In the case of encryption, the original data is called the plaintext, while the encrypted form of the data is called the ciphertext. The key must be kept secret if the data is to remain protected. Several classes of symmetric-key algorithms have been approved: those based on block cipher algorithms (e.g., AES) and those based on the use of hash functions (e.g., a keyed-hash message authentication code based on a hash function).

共通鍵アルゴリズム(シークレット鍵アルゴリズムと呼ばれることもあります)は、暗号による保護の適用と、その保護の除去または検査の両方に単一の鍵を使用します(つまり、暗号操作とその逆操作に同じ鍵が使用されます)。たとえば、データの暗号化(保護の適用)に使用した鍵は、暗号化されたデータの復号(保護の除去)にも使用されます。暗号化の場合、元のデータを平文、データの暗号化された形式を暗号文と呼びます。データを保護されたままにするには、鍵を秘密にしておく必要があります。承認されている共通鍵アルゴリズムには、ブロック暗号アルゴリズム(AES など)に基づくものと、ハッシュ関数の使用に基づくもの(ハッシュ関数に基づく鍵付きハッシュメッセージ認証コードなど)の複数のクラスがあります。

Symmetric-key algorithms are used for:

共通鍵アルゴリズムは、次の用途に使用されます。

•Encryption using block cipher modes of operation

•ブロック暗号の動作モードによる暗号化

•Data authentication using block cipher modes of operation

•ブロック暗号の動作モードによるデータ認証

•Data authentication using keyed-hash constructions

•鍵付きハッシュ構成によるデータ認証

•Key derivation

•鍵導出

•Key wrapping

•鍵ラッピング

•Random bit generation

•乱数ビット生成

As discussed in Sec. 4.1.3, the existing algorithm standards for symmetric cryptography are less vulnerable to attacks by quantum computers. NIST does not expect to need to transition away from these standards as part of the PQC migration.

4.1.3 節で論じるとおり、共通鍵暗号の既存のアルゴリズム標準は、量子コンピュータによる攻撃を受けにくいものです。NIST は、PQC への移行の一環としてこれらの標準から移行する必要があるとは想定していません。

2.2. Cryptographic Technologies and Components

2.2. 暗号技術とコンポーネント

Once PQC algorithms have been standardized, applications will need to be modified to make use of them. Many applications include components that are based on standardized protocols and security technologies that will need to be revised to support the use of the PQC algorithms. In addition, applications are built on top of software cryptographic libraries that either provide the implementations of the cryptographic algorithms or provide an interface to hardware cryptographic modules. Any software cryptographic libraries and hardware cryptographic modules used by an application will also need to be revised to support the PQC algorithms. Applications may also rely upon infrastructure components, such as public key infrastructures (PKIs), that would need to be updated to support the PQC algorithms before the applications themselves can migrate to using the PQC algorithms.

PQC アルゴリズムが標準化された後は、アプリケーションをそれらを利用するよう修正する必要があります。多くのアプリケーションには、標準化されたプロトコルやセキュリティ技術に基づくコンポーネントが含まれており、PQC アルゴリズムの使用をサポートするために改訂が必要になります。さらに、アプリケーションは、暗号アルゴリズムの実装を提供するか、ハードウェア暗号モジュールへのインターフェースを提供するソフトウェア暗号ライブラリの上に構築されています。アプリケーションが使用するソフトウェア暗号ライブラリやハードウェア暗号モジュールも、PQC アルゴリズムをサポートするよう改訂が必要になります。アプリケーションは、公開鍵基盤(PKI)などのインフラストラクチャコンポーネントにも依存する場合があり、アプリケーション自体が PQC アルゴリズムの使用へ移行できるようになる前に、それらが PQC アルゴリズムをサポートするよう更新される必要があります。

2.2.1. Network Protocol and Security Technology Standards
2.2.1. ネットワークプロトコルとセキュリティ技術の標準

Network protocols and security technology standards define the rules for data exchange over networks and ensure secure and reliable communication. Examples include Transport Layer Security (TLS), Secure Shell (SSH), Internet Protocol Security (IPsec), and Cryptographic Message Syntax (CMS).

ネットワークプロトコルとセキュリティ技術の標準は、ネットワーク上のデータ交換の規則を定め、安全で信頼できる通信を確保します。例として、Transport Layer Security(TLS)、Secure Shell(SSH)、Internet Protocol Security(IPsec)、Cryptographic Message Syntax(CMS)があります。

These protocols and security technologies often rely on classical cryptographic algorithms that are vulnerable to quantum attacks. Updating them to incorporate PQC algorithms is essential to maintaining data confidentiality and integrity. This involves revising protocol specifications to support new key exchange mechanisms and authentication methods that are quantum-resistant. In some cases, this will involve simply assigning an identifier for the new algorithm. In other cases, more significant changes will be required to accommodate the larger sizes of the PQC algorithms or as a result of the new algorithms having different interfaces.

これらのプロトコルとセキュリティ技術は、量子攻撃に対して脆弱な従来の暗号アルゴリズムに依存していることが多くあります。データの機密性と完全性を維持するには、PQC アルゴリズムを組み込むようにそれらを更新することが不可欠です。これには、量子耐性のある新しい鍵交換メカニズムと認証方式をサポートするためのプロトコル仕様の改訂が含まれます。場合によっては、新しいアルゴリズムの識別子を割り当てるだけで済みます。それ以外の場合は、PQC アルゴリズムのサイズが大きいことへの対応や、新しいアルゴリズムのインターフェースが異なることから、より大幅な変更が必要になります。

2.2.2. Software Cryptographic Libraries
2.2.2. ソフトウェア暗号ライブラリ

Software cryptographic libraries are collections of cryptographic algorithms and protocols that are implemented in software to provide essential cryptographic functions to applications. OpenSSL, BoringSSL, and Libsodium are a few examples of cryptographic libraries that are used to provide cryptographic support for applications.

ソフトウェア暗号ライブラリは、アプリケーションに不可欠な暗号機能を提供するためにソフトウェアで実装された、暗号アルゴリズムとプロトコルの集合です。OpenSSL、BoringSSL、Libsodium は、アプリケーションに暗号サポートを提供するために使用される暗号ライブラリの例です。

These libraries need to incorporate PQC algorithms that are standardized by bodies like NIST. Updating the libraries ensures that developers have access to quantum-resistant cryptographic functions without implementing complex algorithms themselves. This transition involves adding new algorithms, optimizing their implementations for performance, and ensuring that those implementations are secure against side-channel attacks.

これらのライブラリは、NIST などの機関が標準化した PQC アルゴリズムを組み込む必要があります。ライブラリを更新することで、開発者は複雑なアルゴリズムを自分で実装することなく、量子耐性のある暗号機能を利用できます。この移行には、新しいアルゴリズムの追加、性能のための実装の最適化、およびそれらの実装がサイドチャネル攻撃に対して安全であることの確保が含まれます。

2.2.3. Cryptographic Hardware
2.2.3. 暗号ハードウェア

Cryptographic hardware modules, such as hardware security modules (HSMs) and Trusted Platform Modules (TPMs), provide secure environments for performing cryptographic operations and storing sensitive keys. They are used in various applications, from securing server infrastructure to protecting cryptographic keys on personal devices.

ハードウェアセキュリティモジュール(HSM)や Trusted Platform Module(TPM)などの暗号ハードウェアモジュールは、暗号操作の実行と機微な鍵の保管のための安全な環境を提供します。サーバーインフラストラクチャの保護から個人用デバイス上の暗号鍵の保護まで、さまざまなアプリケーションで使用されています。

Hardware modules must be upgraded or redesigned to support PQC algorithms, which often have larger key sizes and different computational requirements. This includes updating firmware or hardware to handle new algorithms and ensuring that the modules can perform quantum-resistant cryptographic operations efficiently while maintaining the high security standards expected of these devices and ensuring that PQC algorithms are always used to provide security-critical services, such as protecting the integrity of software and firmware updates. Given the extensive lead times for hardware research, design, and fabrication, it is a high priority for vendors to initiate the integration of PQC support immediately. This ensures that hardware availability will coincide with the broader ecosystem migration.

ハードウェアモジュールは、PQC アルゴリズムをサポートするためにアップグレードまたは再設計する必要があります。PQC アルゴリズムは、鍵サイズが大きく、計算要件が異なることが多くあります。これには、新しいアルゴリズムを扱うためのファームウェアまたはハードウェアの更新、これらのデバイスに期待される高いセキュリティ水準を維持しながらモジュールが量子耐性のある暗号操作を効率的に実行できることの確保、およびソフトウェアやファームウェアの更新の完全性の保護といったセキュリティ上重要なサービスを提供するために、PQC アルゴリズムが常に使用されることの確保が含まれます。ハードウェアの研究、設計、製造には長いリードタイムを要するため、ベンダーにとっては PQC サポートの統合を直ちに開始することが高い優先事項です。これにより、ハードウェアの提供開始時期が、より広範なエコシステムの移行と一致するようになります。

2.2.4. PKI and Other Infrastructure Components
2.2.4. PKI とその他のインフラストラクチャコンポーネント

Public key infrastructure (PKI) systems manage digital certificates and public-private key pairs to enable secure communication and authentication across networks. Other infrastructure components include certification authorities (CAs), registration authorities, key management systems, and directory services.

公開鍵基盤(PKI)システムは、ネットワーク全体での安全な通信と認証を可能にするため、デジタル証明書と公開鍵・秘密鍵のペアを管理します。その他のインフラストラクチャコンポーネントには、認証局(CA)、登録局、鍵管理システム、ディレクトリサービスがあります。

PKI components must be updated to issue, distribute, and manage certificates that use PQC algorithms and to sign certificates and revocation status information using PQC algorithms. This includes supporting new cryptographic algorithms (possibly including hybrid signature schemes; see Sec. 3.2.2) in certificate issuance processes and modifying validation and revocation mechanisms. Ensuring backward compatibility and interoperability during the transition period is crucial to maintaining trust and security across a network.

PKI コンポーネントは、PQC アルゴリズムを使用する証明書を発行、配布、管理し、PQC アルゴリズムを使用して証明書と失効状態情報に署名できるよう更新しなければなりません。これには、証明書発行プロセスにおける新しい暗号アルゴリズム(場合によってはハイブリッド署名方式を含みます。3.2.2 節を参照)のサポートと、検証および失効の仕組みの変更が含まれます。移行期間中の後方互換性と相互運用性を確保することは、ネットワーク全体の信頼とセキュリティを維持するうえで極めて重要です。

2.2.5. IT Applications and Services
2.2.5. IT アプリケーションとサービス

IT applications and services encompass a wide array of software and platforms used by organizations, including web applications, databases, communication tools, cloud services, and enterprise software. These applications rely on cryptography for securing data, authenticating users, and ensuring secure transactions.

IT アプリケーションとサービスには、Web アプリケーション、データベース、コミュニケーションツール、クラウドサービス、エンタープライズソフトウェアなど、組織が使用する幅広いソフトウェアとプラットフォームが含まれます。これらのアプリケーションは、データの保護、ユーザーの認証、安全なトランザクションの確保のために暗号技術に依存しています。

Applications and services must be modified to support PQC algorithms for encryption, digital signatures, and key establishment. This requires updating the underlying cryptographic implementations, adjusting to changes in key sizes and algorithm performance, and ensuring compatibility with updated protocols and libraries. Developers need to refactor code, conduct extensive testing, and potentially redesign user interfaces to accommodate these changes.

アプリケーションとサービスは、暗号化、デジタル署名、鍵確立のために PQC アルゴリズムをサポートするよう修正しなければなりません。これには、基盤となる暗号実装の更新、鍵サイズやアルゴリズム性能の変化への対応、更新されたプロトコルやライブラリとの互換性の確保が必要です。開発者は、コードのリファクタリング、広範なテストの実施、これらの変更に対応するためのユーザーインターフェースの再設計を行う必要があります。

3. Migration Considerations

3. 移行における考慮事項

Even though there are no existing cryptanalytically relevant quantum computers that currently threaten levels of security, it will take a significant amount of time to transition to new post-quantum algorithms. Past cryptographic migrations have taken over a decade, and this more complex migration will likely take at least that long. There will be an extended period during which both older quantum-vulnerable algorithms and their PQC replacements will coexist and be validated by NIST. As directed by Executive Order 14412 [EO14412], NIST is also revising Cryptographic Module Validation Program (CMVP) processes to accelerate the validation of cryptographic modules that implement PQC algorithms.

現時点でセキュリティ強度を脅かす、暗号解読に実用上意味のある量子コンピュータは存在しませんが、新しい耐量子アルゴリズムへの移行には相当な時間がかかります。過去の暗号移行は 10 年以上を要しており、より複雑なこの移行も、少なくともそれと同程度かかる可能性があります。古い量子脆弱なアルゴリズムと、その PQC による代替が共存し、NIST によって検証される期間が長く続くことになります。Executive Order 14412 [EO14412] の指示に従い、NIST は、PQC アルゴリズムを実装する暗号モジュールの検証を加速するため、暗号モジュール検証プログラム(CMVP)のプロセスも改訂しています。

Mosca’s theorem emphasizes the urgency of migrating to post-quantum algorithms by introducing a simple but powerful timeline: if “\(X\)” represents the number of years that data must be kept secure, and “\(Y\)” is the estimated time needed to complete the transition, then organizations must start transitioning to post-quantum algorithms before \(X + Y\) exceeds the expected time \(Z\) for a cryptanalytically relevant quantum computer to be built. This means that even if quantum computers are a decade away, organizations must begin the migration to post-quantum cryptography today to avoid having their cryptographically protected data exposed once quantum computers become operational in the future. This threat, often referred to as “harvest now, decrypt later” (HNDL), underscores the necessity of acting immediately, especially for data with long-term sensitivity, such as government secrets or medical records. Ensuring security today will safeguard it for the future. Consistent with this principle, OMB Memorandum M-26-15 [OMB2615] directs federal agencies to prioritize the migration of systems that contain data expected to remain mission-sensitive in 2030 alongside high value assets and high impact systems.

Mosca の定理は、単純でありながら強力なタイムラインを導入することで、耐量子アルゴリズムへの移行の緊急性を強調しています。データを安全に保つ必要がある年数を「\(X\)」、移行完了に必要な推定時間を「\(Y\)」とすると、\(X + Y\) が、暗号解読に実用上意味のある量子コンピュータが構築されるまでの予想時間 \(Z\) を超える前に、組織は耐量子アルゴリズムへの移行を開始しなければなりません。つまり、量子コンピュータが 10 年先であっても、将来量子コンピュータが稼働したときに暗号で保護されたデータが露出することを避けるため、組織は今日から耐量子暗号への移行を始めなければなりません。「今収集して後で解読する」(HNDL)とよく呼ばれるこの脅威は、特に政府の機密や医療記録のように長期にわたって機微なデータについて、直ちに行動する必要があることを強調しています。今日のセキュリティを確保することが、将来にわたってデータを守ることになります。この原則に沿って、OMB Memorandum M-26-15 [OMB2615] は、連邦政府機関に対し、重要資産(high value assets)および影響度の高いシステムとともに、2030 年においてもミッション上機微であり続けると見込まれるデータを含むシステムの移行を優先するよう指示しています。

While signatures are not vulnerable to HNDL attacks, transitioning to post-quantum signatures is also urgent due to the longer duration and greater complexity of the transition process and the need for a greater number of parties to coordinate.

署名は HNDL 攻撃に対して脆弱ではありませんが、移行プロセスの期間がより長く、より複雑であり、より多くの関係者による調整が必要となるため、耐量子署名への移行も急務です。

3.1. Use Cases

3.1. ユースケース

3.1.1. Code Signing
3.1.1. コード署名

Code signing involves digitally signing executables and software packages to verify the author’s identity and ensure that the code has not been tampered with. This process is critical for maintaining trust in software distribution channels and preventing the spread of malicious code.

コード署名では、作成者の身元を検証し、コードが改ざんされていないことを保証するために、実行可能ファイルやソフトウェアパッケージにデジタル署名を行います。このプロセスは、ソフトウェア配布経路への信頼を維持し、悪意のあるコードの拡散を防ぐうえで重要です。

The devices that install and execute this code need the ability to verify the signatures on the code. In some cases, it is not feasible to update the code that performs the signature verification after the devices have been manufactured. When this is the case, it is important for the devices to be designed to require quantum-resistant signatures on the executable code if there is a risk that the devices will still be in use after cryptanalytically relevant quantum computers become available.

このコードをインストールして実行するデバイスには、コードの署名を検証する能力が必要です。場合によっては、デバイスの製造後に、署名検証を行うコードを更新することが現実的ではありません。その場合、暗号解読に実用上意味のある量子コンピュータが利用可能になった後もデバイスが使用され続けるおそれがあるなら、実行可能コードに量子耐性のある署名を要求するようデバイスを設計することが重要です。

3.1.2. User and Machine Authentication
3.1.2. ユーザー認証とマシン認証

User and machine authentication systems verify identities to control access to resources. This often involves cryptographic protocols that use asymmetric algorithms for secure key exchange and authentication, ensuring that only authorized users or devices can access sensitive data or services. Depending on the protocol, authentication may be performed using either a digital signature algorithm or a key-establishment scheme.

ユーザー認証とマシン認証のシステムは、リソースへのアクセスを制御するために身元を検証します。これには、安全な鍵交換と認証のために非対称アルゴリズムを使用する暗号プロトコルが関わることが多くあり、認可されたユーザーまたはデバイスだけが機微なデータやサービスにアクセスできるようにします。プロトコルによっては、認証にデジタル署名アルゴリズムと鍵確立方式のいずれかを使用する場合があります。

Unlike with encryption, where there is a threat of HNDL, an authentication system remains secure as long as the cryptographic algorithms and keys used to perform the authentication are secure when the authentication is performed. Authentication systems may continue to use quantum-vulnerable algorithms until quantum computers that are capable of breaking current, quantum-vulnerable algorithms become available, at which point authentication using these algorithms will need to immediately transition to the use of quantum-resistant algorithms.

HNDL の脅威がある暗号化とは異なり、認証システムは、認証が実行される時点で、認証に使用する暗号アルゴリズムと鍵が安全であれば、安全なままです。認証システムは、現在の量子脆弱なアルゴリズムを破ることのできる量子コンピュータが利用可能になるまでは、量子脆弱なアルゴリズムを使用し続ける場合がありますが、その時点で、これらのアルゴリズムを使用する認証は直ちに量子耐性のあるアルゴリズムの使用へ移行する必要があります。

Supporting quantum-resistant algorithms for authentication will require upgrades to both the system performing and accepting the authentication, as well as to any supporting infrastructure, such as a PKI. Transitioning may also require obtaining hardware cryptographic tokens that support the quantum-resistant algorithms.

認証に量子耐性のあるアルゴリズムをサポートするには、認証を実行するシステムと受け入れるシステムの両方に加え、PKI などの支援インフラストラクチャのアップグレードが必要になります。移行には、量子耐性のあるアルゴリズムをサポートするハードウェア暗号トークンの入手も必要になる場合があります。

3.1.3. Network Security Protocols
3.1.3. ネットワークセキュリティプロトコル

Network security protocols like TLS and virtual private networks secure data transmission over public networks. They use cryptographic techniques to provide confidentiality, integrity, and authentication between communicating parties.

TLS や仮想プライベートネットワークなどのネットワークセキュリティプロトコルは、公衆ネットワーク上のデータ伝送を保護します。これらは、通信当事者間の機密性、完全性、認証を提供するために暗号技術を使用します。

Modern network security protocols tend to use separate asymmetric keys for key establishment and authentication. While long-term keys are used for authentication, key-establishment keys are used for a short period of time, usually for a single key-establishment transaction. This provides the property of forward secrecy, where the compromise of a long-term key does not result in the compromise of communication sessions that occurred before the compromise.

最新のネットワークセキュリティプロトコルは、鍵確立と認証に別々の非対称鍵を使用する傾向があります。認証には長期の鍵が使用される一方、鍵確立用の鍵は短期間、通常は 1 回の鍵確立トランザクションのみに使用されます。これにより、長期鍵が危殆化しても、危殆化前に行われた通信セッションは危殆化しないという、前方秘匿性の性質が得られます。

As symmetric keys that are established through the key-establishment process are used to provide confidentiality, the “harvest now, decrypt later” threat needs to be considered when determining a migration timeline for the key-establishment scheme.

鍵確立プロセスによって確立された共通鍵は機密性の提供に使用されるため、鍵確立方式の移行タイムラインを決定する際には、「今収集して後で解読する」という脅威を考慮する必要があります。

The cryptographic algorithm used for authentication may be transitioned at a different time, and for that, the considerations in Sec. 3.1.2 apply.

認証に使用する暗号アルゴリズムは別の時期に移行される場合があり、その場合には 3.1.2 節の考慮事項が当てはまります。

3.1.4. Email and Document Signing and Encryption
3.1.4. 電子メールと文書の署名および暗号化

Email, PDF files, and document signing employ digital signatures to verify the authenticity and integrity of electronic communications and documents. Common algorithms like RSA and ECDSA are widely used to create a cryptographic binding between the content and the sender’s identity, ensuring that the message has not been altered and that it originates from a legitimate source.

電子メール、PDF ファイル、文書への署名には、電子的な通信や文書の真正性と完全性を検証するためにデジタル署名が用いられます。RSA や ECDSA などの一般的なアルゴリズムが、内容と送信者の身元との間に暗号による結び付きを作り、メッセージが改変されておらず、正当な出所から送られたことを保証するために広く使用されています。

Secure/Multipurpose Internet Mail Extensions (S/MIME) and OpenPGP are standards for public-key encryption and the signing of MIME data. It provides end-to-end encryption and authentication for email and file exchanges to ensure that only intended recipients can access the content. As with other applications providing data confidentiality, email encryption is subject to HNDL.

Secure/Multipurpose Internet Mail Extensions(S/MIME)と OpenPGP は、MIME データの公開鍵暗号化と署名のための標準です。これらは、電子メールやファイル交換にエンドツーエンドの暗号化と認証を提供し、意図した受信者だけが内容にアクセスできるようにします。データの機密性を提供する他のアプリケーションと同様に、電子メールの暗号化は HNDL の対象となります。

3.2. PQC-Classical Hybrid Protocols

3.2. PQC と従来方式のハイブリッドプロトコル

The migration to post-quantum cryptography may initially include hybrid solutions that incorporate the use of quantum-resistant and quantum-vulnerable algorithms when establishing cryptographic keys or generating digital signatures. Hybrid solutions may also refer to solutions that combine multiple PQC key-establishment or digital signature algorithms, which rely on different mathematical assumptions for their security. These hybrid solutions are typically designed to remain secure if at least one of the component algorithms is secure.

耐量子暗号への移行は、当初、暗号鍵の確立やデジタル署名の生成において、量子耐性のあるアルゴリズムと量子脆弱なアルゴリズムの使用を組み合わせたハイブリッドソリューションを含む場合があります。ハイブリッドソリューションは、安全性の根拠とする数学的仮定が異なる複数の PQC 鍵確立アルゴリズムまたはデジタル署名アルゴリズムを組み合わせたソリューションを指す場合もあります。これらのハイブリッドソリューションは通常、構成要素のアルゴリズムの少なくとも 1 つが安全であれば安全性を保つように設計されます。

Such hybrid solutions are often utilized as a hedge against a cryptographic or implementation flaw in one of the underlying component algorithms. It may also provide a path for accommodating the use of PQC if sector-specific requirements still require legacy quantum-vulnerable algorithms. However, hybrid solutions add complexity to implementations and architectures, which can increase security risks and costs during the transition to PQC. When used, hybrid solutions are typically expected to be temporary measures that lead to a second transition to cryptographic tools that use only PQC algorithms. Early implementations of new cryptographic algorithms may introduce additional security risks, such as those arising from implementation errors or side-channel vulnerabilities.

このようなハイブリッドソリューションは、基盤となる構成要素のアルゴリズムの 1 つにある暗号上または実装上の欠陥に対する備えとして利用されることが多くあります。また、分野固有の要件が依然として従来の量子脆弱なアルゴリズムを求める場合に、PQC の使用に対応する経路となることもあります。しかし、ハイブリッドソリューションは実装とアーキテクチャを複雑にし、PQC への移行中のセキュリティリスクとコストを増大させる可能性があります。使用される場合、ハイブリッドソリューションは通常、PQC アルゴリズムのみを使用する暗号ツールへの第 2 の移行につながる一時的な措置であると想定されます。新しい暗号アルゴリズムの初期の実装は、実装上の誤りやサイドチャネルの脆弱性に起因するものなど、追加のセキュリティリスクをもたらす可能性があります。

These trade-offs will vary based on the hybrid techniques used, the applications involved, and the vendor and user communities that will develop and deploy them. Implementers and standards organizations that specify cryptographic protocols and technologies need to carefully consider the security, costs, and complexity of hybrid solutions in their environments.

これらのトレードオフは、使用されるハイブリッド技術、関係するアプリケーション、およびそれらを開発・展開するベンダーとユーザーのコミュニティによって異なります。暗号プロトコルや技術を規定する実装者と標準化団体は、それぞれの環境におけるハイブリッドソリューションのセキュリティ、コスト、複雑さを慎重に検討する必要があります。

Industry and standards organizations are considering a variety of techniques for hybrid solutions with key-establishment schemes and digital signatures. NIST intends to accommodate the use of hybrid techniques in its cryptographic standards to facilitate the transition to PQC where their use is desired.

産業界と標準化団体は、鍵確立方式とデジタル署名についてさまざまなハイブリッドソリューションの技術を検討しています。NIST は、ハイブリッド技術の使用が望まれる場合に PQC への移行を円滑にするため、自らの暗号標準でハイブリッド技術の使用に対応する意向です。

Whether hybrid solutions are used or not, quantum-vulnerable and quantum-resistant cryptographic algorithms will be fielded and used alongside each other in many applications and systems during the transition to PQC to facilitate interoperability. For example, many network security protocols support the use of multiple sets of cryptographic algorithms and allow two communicating parties to negotiate which algorithms to use in each session. Similarly, during the transition to PQC, PKIs that use quantum-vulnerable digital signature algorithms are expected to be deployed and used alongside those using quantum-resistant algorithms. Such approaches are not considered hybrid solutions if each session only uses a single cryptographic algorithm for key establishment and/or digital signatures.

ハイブリッドソリューションが使用されるかどうかにかかわらず、PQC への移行中は、相互運用性を促進するため、多くのアプリケーションやシステムで、量子脆弱な暗号アルゴリズムと量子耐性のある暗号アルゴリズムが並行して展開・使用されます。たとえば、多くのネットワークセキュリティプロトコルは複数の暗号アルゴリズムの組をサポートしており、通信する 2 者が各セッションで使用するアルゴリズムを交渉できます。同様に、PQC への移行中は、量子脆弱なデジタル署名アルゴリズムを使用する PKI が、量子耐性のあるアルゴリズムを使用する PKI と並行して展開・使用されると想定されます。各セッションが鍵確立やデジタル署名に単一の暗号アルゴリズムのみを使用する場合、このような方法はハイブリッドソリューションとは見なされません。

NIST leaves the decision to each specific application as to whether it can afford the implementation cost, performance reduction, and engineering complexity (including proper and independent security reviews) of a hybrid mode for key establishment or the use of dual signatures. To assist external parties that desire such a mechanism, NIST will accommodate the use of a hybrid key-establishment mode and dual signatures in FIPS 140 validation when suitably combined with a NIST-approved scheme.

鍵確立のハイブリッドモードやデュアル署名の実装コスト、性能低下、エンジニアリング上の複雑さ(適切で独立したセキュリティレビューを含む)を負担できるかどうかは、個々のアプリケーションの判断に委ねられます。このような仕組みを望む外部の関係者を支援するため、NIST は、NIST が承認した方式と適切に組み合わされている場合、FIPS 140 の検証において、鍵確立のハイブリッドモードとデュアル署名の使用に対応します。

3.2.1. Hybrid Key-Establishment Techniques
3.2.1. ハイブリッド鍵確立技術

A hybrid key-establishment mode is defined here to be a key-establishment scheme that is a combination of two or more components that are themselves cryptographic key-establishment schemes. The hybrid key-establishment scheme becomes a composite of these component schemes.

ハイブリッド鍵確立モードは、ここでは、それ自体が暗号鍵確立方式である 2 つ以上の構成要素を組み合わせた鍵確立方式と定義します。ハイブリッド鍵確立方式は、これらの構成要素の方式の複合体となります。

NIST currently allows a generic composite key-establishment technique described in SP 800-56C [SP80056C]. Assume that the value \(Z\) is a shared secret that was generated as specified by SP 800-56A or SP 800-56B and that a shared secret \(T\) is generated or distributed through other schemes. The value \(Z'=Z \| T\) may then be treated as a shared secret and any of the key derivation methods given in SP 800-56C may be applied to \(Z'\) to derive secret keying material.

NIST は現在、SP 800-56C [SP80056C] に記載された汎用の複合鍵確立技術を許可しています。値 \(Z\) は SP 800-56A または SP 800-56B の規定どおりに生成された共有シークレットであり、共有シークレット \(T\) は他の方式で生成または配布されると仮定します。このとき、値 \(Z'=Z \| T\) を共有シークレットとして扱い、SP 800-56C に示された鍵導出方法のいずれかを \(Z'\) に適用して、シークレット鍵素材を導出できます。

NIST intends to update SP 800-56C so that the value \(Z\) may be generated as specified by any current and future NIST key-establishment standards. This will include SP 800-56A, SP 800-56B, FIPS 203, and any additional post-quantum key-establishment standards. The generic composite key-establishment technique is allowed, even if \(T\) is derived from an unapproved source (including a disallowed algorithm). SP 800-56C will also be updated to reflect that the ordering of \(Z\) and \(T\) can be reversed (i.e., \(Z'=T \| Z\) is also allowed1).

NIST は、値 \(Z\) を現在および将来の NIST の鍵確立標準のいずれかの規定どおりに生成できるよう、SP 800-56C を更新する意向です。これには、SP 800-56A、SP 800-56B、FIPS 203、および追加の耐量子鍵確立標準が含まれます。汎用の複合鍵確立技術は、\(T\) が承認されていない出所(使用が禁止されたアルゴリズムを含む)から導出される場合でも許可されます。SP 800-56C は、\(Z\) と \(T\) の順序を逆にできること(つまり \(Z'=T \| Z\) も許可されること1)を反映するようにも更新されます。

The desired property of hybrid techniques is that derived keys remain secure if at least one of the component schemes is secure. Security properties can be complex, and for composite key-establishment schemes, they will need to be analyzed on a case-by-case basis with the requirements of the application in mind. NIST offers guidance on various key combiners in SP 800-227 [SP800227], Recommendations for Key-Encapsulation Mechanisms.

ハイブリッド技術に望まれる性質は、構成要素の方式の少なくとも 1 つが安全であれば、導出された鍵が安全であり続けることです。セキュリティ特性は複雑になりうるため、複合鍵確立方式については、アプリケーションの要件を念頭に置いて、個別に分析する必要があります。NIST は、SP 800-227 [SP800227]『Recommendations for Key-Encapsulation Mechanisms』で、さまざまな鍵結合関数に関するガイダンスを提供しています。

Additionally, the output of the key-establishment scheme specified in FIPS 203 is a shared secret key, which is a shared secret that does not require further key derivation. NIST emphasizes that any shared secret key generated as specified in FIPS 203 may be used as the value \(Z\) in the generic composite mode described in SP 800-56C. These same properties will apply to any future FIPS that standardize KEMs.

さらに、FIPS 203 で規定される鍵確立方式の出力は共有シークレット鍵であり、これはそれ以上の鍵導出を必要としない共有シークレットです。NIST は、FIPS 203 の規定どおりに生成された共有シークレット鍵はいずれも、SP 800-56C に記載された汎用の複合モードにおける値 \(Z\) として使用できることを強調します。これらと同じ性質は、KEM を標準化する将来の FIPS にも当てはまります。

3.2.2. Hybrid Digital Signature Techniques
3.2.2. ハイブリッドデジタル署名技術

Common techniques for hybrid digital signatures involve the use of dual signatures, which consist of two or more signatures on a common message. It may also be known as a hybrid signature or composite signature. The verification of the dual signature requires all of the component signatures to be successfully verified, such as by creating a single logical composite signature from two or more component signature algorithms. As in the case of hybrid key-establishment, the security properties of hybrid signatures are complex and need to be carefully analyzed.

ハイブリッドデジタル署名の一般的な技術では、共通のメッセージに対する 2 つ以上の署名からなるデュアル署名を使用します。これはハイブリッド署名または複合署名とも呼ばれることがあります。デュアル署名の検証には、すべての構成要素の署名が正常に検証される必要があります。たとえば、2 つ以上の構成要素の署名アルゴリズムから単一の論理的な複合署名を作成する方法があります。ハイブリッド鍵確立の場合と同様に、ハイブリッド署名のセキュリティ特性は複雑であり、慎重に分析する必要があります。

1 The order of the shared secrets will need to be specified at the protocol level to avoid confusion.
1 プロトコルレベルで、混乱を避けるために共有シークレットの順序を規定する必要があります。

Dual signatures could be used to sign user data (e.g., a document, e-mail) or digital certificates that contain references to user key pairs within a PKI. Existing NIST standards and guidelines accommodate their use provided that at least one component digital signature algorithm is NIST-approved.

デュアル署名は、ユーザーデータ(文書や電子メールなど)や、PKI 内でユーザーの鍵ペアへの参照を含むデジタル証明書への署名に使用できます。既存の NIST の標準およびガイドラインは、少なくとも 1 つの構成要素のデジタル署名アルゴリズムが NIST に承認されていれば、その使用に対応しています。

4. PQC Standards Transition Timeline

4. PQC 標準の移行タイムライン

NIST’s cryptography standards provide comprehensive guidance on a broad spectrum of cryptographic mechanisms that are essential for securing sensitive information. These standards cover fundamental areas that are crucial for ensuring the confidentiality, integrity, and authenticity of data, such as encryption algorithms, digital signatures, hash functions, key establishment, and random number generation. Additionally, NIST’s standards define key-management practices and offer frameworks for securely generating, storing, distributing, and destroying cryptographic keys.

NIST の暗号標準は、機微な情報の保護に不可欠な幅広い暗号メカニズムに関する包括的なガイダンスを提供しています。これらの標準は、暗号化アルゴリズム、デジタル署名、ハッシュ関数、鍵確立、乱数生成など、データの機密性、完全性、真正性の確保に重要な基本分野を対象としています。さらに NIST の標準は、鍵管理の実践を定義し、暗号鍵の安全な生成、保管、配布、破棄のための枠組みを提供しています。

Beyond individual algorithms, NIST standards provide guidance on cryptographic protocols that secure communications, such as the TLS protocol, which protects internet data exchanges. They also specify requirements for cryptographic modules validated by the CMVP to ensure that implementations meet stringent security standards. NIST has also developed PQC standards to safeguard systems against future quantum attacks. Through collaboration with industry, academia, and other stakeholders, NIST continually updates its cryptographic standards to address evolving security threats and technological advances.

個々のアルゴリズムにとどまらず、NIST の標準は、インターネット上のデータ交換を保護する TLS プロトコルなど、通信を保護する暗号プロトコルに関するガイダンスも提供しています。また、CMVP が検証する暗号モジュールが厳格なセキュリティ基準を満たす実装となるよう、その要件も規定しています。NIST は、将来の量子攻撃からシステムを守るための PQC 標準も策定しました。産業界、学術界、その他の利害関係者との協力を通じて、NIST は、進化するセキュリティ脅威と技術の進歩に対応するため、暗号標準を継続的に更新しています。

National Security Memorandum 10 [NSM10] established 2035 as the target for completing the federal migration to post-quantum cryptography. That overall goal remains in place. Subsequent directives require the Government’s most sensitive systems to migrate substantially earlier. Executive Order 14412 [EO14412] established the policy framework to accelerate the protection of federal systems against quantum threats. This policy is operationalized by OMB Memorandum M-26-15 [OMB2615], Execution of the Migration to Post-Quantum Cryptography, which directs agencies to execute a risk-prioritized migration with the objective of mitigating as much quantum risk as feasible by December 31, 2030. Under this guidance, federal agencies must transition high value assets and high impact systems (i.e., systems for which at least one FIPS 199 security objective is assigned a potential impact value of “high”) on an accelerated schedule. These systems must adopt post-quantum cryptography for key establishment by December 31, 2030, and for digital signatures by December 31, 2031. Agencies must give the same priority to other systems with highly sensitive data or that are likely to be particularly vulnerable to attack by a cryptanalytically relevant quantum computer. This includes systems that protect data expected to remain mission-sensitive in 2030. To facilitate the transition to PQC, agencies are also required by Executive Order 14306 [EO14306] and OMB Memorandum M-26-15 to support TLS version 1.3 no later than January 2, 2030.

National Security Memorandum 10 [NSM10] は、連邦政府の耐量子暗号への移行を完了する目標として 2035 年を定めました。この全体目標は維持されています。その後の指示により、政府の最も機微なシステムは大幅に早く移行することが求められています。Executive Order 14412 [EO14412] は、量子の脅威に対する連邦システムの保護を加速するための政策枠組みを定めました。この政策は、OMB Memorandum M-26-15 [OMB2615], Execution of the Migration to Post-Quantum Cryptography によって運用化されており、同文書は各機関に対し、2030 年 12 月 31 日までに可能な限り多くの量子リスクを軽減することを目的とした、リスク優先の移行を実行するよう指示しています。このガイダンスのもとで、連邦政府機関は、重要資産(high value assets)と影響度の高いシステム(FIPS 199 のセキュリティ目標の少なくとも 1 つに、潜在的影響度「高」が割り当てられているシステム)を、加速されたスケジュールで移行しなければなりません。これらのシステムは、鍵確立については 2030 年 12 月 31 日までに、デジタル署名については 2031 年 12 月 31 日までに、耐量子暗号を採用しなければなりません。各機関は、非常に機微なデータを扱うシステムや、暗号解読に実用上意味のある量子コンピュータによる攻撃に特に脆弱となる可能性が高いその他のシステムにも、同じ優先度を与えなければなりません。これには、2030 年においてもミッション上機微であり続けると見込まれるデータを保護するシステムが含まれます。PQC への移行を円滑にするため、各機関は Executive Order 14306 [EO14306] と OMB Memorandum M-26-15 により、遅くとも 2030 年 1 月 2 日までに TLS バージョン 1.3 をサポートすることも求められています。

The transition schedule in this report is designed to support this risk-based approach. NIST will deprecate quantum-vulnerable public-key cryptography after 2030 and disallow its use under NIST standards and guidelines after 2035. The 2030-2035 deprecation window accommodates lower-risk systems and applications with legacy constraints while full migration concludes. Crucially, this window does not alter the earlier deadlines that apply to high value assets, high impact systems, and other high-sensitivity federal systems under EO 14412 and OMB M-26-15. Systems that cannot support post-quantum cryptography should be identified and prioritized for replacement or decommissioning [OMB2615]. Migration timelines will still vary by use case and application. Systems that protect data with long-term confidentiality needs warrant the earliest transitions, while lower-risk systems may complete migration later in the transition period. NIST will work to ensure that these varying timelines are acknowledged and supported while maintaining the overall goal of completing the migration to post-quantum cryptography by 2035.

本報告書の移行スケジュールは、このリスクベースのアプローチを支援するように設計されています。NIST は、2030 年以降は量子脆弱な公開鍵暗号を非推奨とし、2035 年以降は NIST の標準およびガイドラインにおけるその使用を禁止します。2030〜2035 年の非推奨期間は、完全な移行が完了するまでの間、従来方式の制約を持つリスクの低いシステムやアプリケーションに対応するものです。重要な点として、この期間は、EO 14412 と OMB M-26-15 に基づき重要資産、影響度の高いシステム、その他の機微性の高い連邦システムに適用されるより早い期限を変更するものではありません。耐量子暗号をサポートできないシステムは、特定したうえで、置き換えまたは廃止の優先対象とすべきです [OMB2615]。移行タイムラインは、ユースケースやアプリケーションによって依然として異なります。長期的な機密性が必要なデータを保護するシステムは最も早い移行に値し、リスクの低いシステムは移行期間の後半に移行を完了してもよいです。NIST は、2035 年までに耐量子暗号への移行を完了するという全体目標を維持しつつ、こうした異なるタイムラインが認められ、支援されるよう努めます。

4.1. NIST Cryptographic Algorithm Standards and Guidelines

4.1. NIST の暗号アルゴリズム標準およびガイドライン

SP 800-131A [SP800131A][SP800131A] describes the transitions associated with the use of cryptography by Federal Government agencies to protect controlled unclassified information. The document addresses the use of algorithms and key lengths specified in FIPS and NIST SPs. During the transition to post-quantum cryptography, NIST will revise SP 800-131A with more detailed guidelines and schedules.

SP 800-131A [SP800131A][SP800131A] は、連邦政府機関が管理対象非機密情報を保護するために暗号を使用する際の移行について説明しています。この文書は、FIPS と NIST SP で規定されたアルゴリズムと鍵長の使用を扱っています。耐量子暗号への移行期間中に、NIST は、より詳細なガイドラインとスケジュールを加えて SP 800-131A を改訂します。

The terms “acceptable,” “deprecated, “disallowed,” and “legacy use” are used throughout SP 800-131A to indicate the approval status of an algorithm:

「acceptable(許容)」「deprecated(非推奨)」「disallowed(使用禁止)」「legacy use(レガシー使用)」という用語は、アルゴリズムの承認状態を示すために SP 800-131A 全体で使用されています。

•Acceptable means that the algorithm and key length/ strength in a FIPS or SP are approved for use in accordance with any associated guidance.

•Acceptable は、FIPS または SP のアルゴリズムと鍵長・強度が、関連するガイダンスに従った使用について承認されていることを意味します。

•Deprecated means that the algorithm and key length/strength may be used, but there is some security risk. The data owner must examine this risk potential and decide whether to continue to use a deprecated algorithm or key length.

•Deprecated は、アルゴリズムと鍵長・強度を使用してもよいですが、何らかのセキュリティリスクがあることを意味します。データ所有者は、このリスクの可能性を検討し、非推奨のアルゴリズムまたは鍵長を引き続き使用するかどうかを決定しなければなりません。

•Disallowed means that the algorithm, key length/strength, parameter set, or scheme is no longer allowed for the stated purpose.

•Disallowed は、アルゴリズム、鍵長・強度、パラメータセット、または方式が、規定された目的にはもはや許可されないことを意味します。

•Legacy use means that the algorithm, scheme, or parameter set may only be used to process already protected information (e.g., to decrypt ciphertext data or to verify a digital signature).

•Legacy use は、アルゴリズム、方式、またはパラメータセットを、すでに保護されている情報の処理(暗号文データの復号やデジタル署名の検証など)にのみ使用できることを意味します。

Transition schedules are primarily driven by the level of cryptographic protection that a given algorithm and associated parameter set can provide, which is described as a rough measure known as security strength. Historically, the security strength that an algorithm could provide was defined in terms of the amount of work (i.e., the number of operations) that is required to break the algorithm (i.e., an algorithm has \(s\) bits of security strength if breaking the algorithm requires \(2^s\) operations of some kind, where \(s\) = 112, 128, 192, or 256). However, there are significant uncertainties in estimating the security strengths of post-quantum cryptosystems given the difficulty of accurately predicting the performance characteristics of future quantum computers, such as their cost, speed, and memory size.

移行スケジュールは主に、所与のアルゴリズムと関連するパラメータセットが提供できる暗号による保護の水準によって決まります。この水準は、セキュリティ強度と呼ばれる大まかな尺度で表されます。従来、アルゴリズムが提供できるセキュリティ強度は、そのアルゴリズムを破るのに必要な作業量(演算回数)で定義されていました(つまり、アルゴリズムが \(s\) ビットのセキュリティ強度を持つとは、それを破るのに何らかの演算が \(2^s\) 回必要であることをいい、\(s\) = 112、128、192、256 です)。しかし、将来の量子コンピュータのコスト、速度、メモリサイズといった性能特性を正確に予測することが難しいため、耐量子暗号システムのセキュリティ強度の推定には大きな不確実性があります。

While NIST guidelines continue to use bit-length security strengths to describe the level of protection offered by an algorithm and parameter set against attacks by classical computers, post-quantum security is described using a collection of broad security categories. Each category is defined by a comparatively easy-to-analyze reference primitive, whose security serves as a floor for a wide variety of metrics that are deemed potentially relevant to practical security. NIST based its classification on the range of security strengths offered by the existing standards in symmetric cryptography. Table 1 provides a summary of these security categories.

NIST のガイドラインは、従来型コンピュータによる攻撃に対してアルゴリズムとパラメータセットが提供する保護の水準を、引き続きビット長のセキュリティ強度で表しますが、耐量子セキュリティは、広範なセキュリティカテゴリの集合を用いて表します。各カテゴリは、比較的分析しやすい基準プリミティブによって定義され、そのセキュリティは、実用上のセキュリティに関連する可能性があると考えられる多様な指標の下限となります。NIST は、共通鍵暗号の既存標準が提供するセキュリティ強度の範囲に基づいて分類を行いました。表 1 に、これらのセキュリティカテゴリの概要を示します。

Table 1. Post-quantum security categories

表 1. 耐量子セキュリティカテゴリ

Security CategoryAttack TypeExample
1Key search on a block cipher with a 128-bit keyAES-128
2Collision search on a 256-bit hash functionSHA-256
3Key search on a block cipher with a 192-bit keyAES-192
4Collision search on a 384-bit hash functionSHA3-384
5Key search on a block cipher with a 256-bit keyAES-256
セキュリティカテゴリ攻撃の種類例
1128 ビット鍵のブロック暗号に対する鍵探索AES-128
2256 ビットハッシュ関数に対する衝突探索SHA-256
3192 ビット鍵のブロック暗号に対する鍵探索AES-192
4384 ビットハッシュ関数に対する衝突探索SHA3-384
5256 ビット鍵のブロック暗号に対する鍵探索AES-256
4.1.1. Digital Signatures
4.1.1. デジタル署名

Table 2 lists currently approved quantum-vulnerable digital signature algorithm standards and their deprecation and disallowance timelines.

表 2 に、現在承認されている量子脆弱なデジタル署名アルゴリズムの標準と、その非推奨化および使用禁止のタイムラインを示します。

Table 2. Quantum-vulnerable digital signature algorithms

表 2. 量子脆弱なデジタル署名アルゴリズム

Digital Signature Algorithm FamilyParametersTransition
ECDSA
[FIPS186]
≥ 112 bits of classical security strengthDeprecated after 2030
Disallowed after 2035
EdDSA
[FIPS186]
≥ 128 bits of classical security strengthDeprecated after 2030
Disallowed after 2035
RSA
[FIPS186]
≥ 112 bits of classical security strengthDeprecated after 2030
Disallowed after 2035
デジタル署名アルゴリズムファミリーパラメータ移行
ECDSA
[FIPS186]
≥ 112 ビットの従来型セキュリティ強度2030 年以降は非推奨
2035 年以降は使用禁止
EdDSA
[FIPS186]
≥ 128 ビットの従来型セキュリティ強度2030 年以降は非推奨
2035 年以降は使用禁止
RSA
[FIPS186]
≥ 112 ビットの従来型セキュリティ強度2030 年以降は非推奨
2035 年以降は使用禁止

NIST’s long-term cryptographic algorithm transition plans are outlined in SP 800-57pt1 (Part 1) [SP80057]. These guidelines had projected that NIST would disallow public-key schemes that provide 112 bits of security on January 1, 2031. However, based on the need to migrate to quantum-resistant algorithms during this time frame, NIST will instead deprecate all quantum-vulnerable digital signature algorithms after 2030 and disallow their use under NIST standards and guidelines after 2035. Organizations may continue using these algorithms and parameter sets as they migrate to the post-quantum signatures identified in Table 3. For federal high value assets, high impact systems, and other systems prioritized under OMB Memorandum M-26-15 [OMB2615], the continued use of these deprecated algorithms is constrained by the earlier migration deadlines established under EO 14412 [EO14412].

NIST の長期的な暗号アルゴリズム移行計画は、SP 800-57pt1(Part 1)[SP80057] に概説されています。このガイドラインでは、NIST が 112 ビットのセキュリティを提供する公開鍵方式を 2031 年 1 月 1 日に使用禁止にすると想定していました。しかし、この期間内に量子耐性のあるアルゴリズムへ移行する必要があるため、NIST は代わりに、すべての量子脆弱なデジタル署名アルゴリズムを 2030 年以降は非推奨とし、2035 年以降は NIST の標準およびガイドラインにおけるその使用を禁止します。組織は、表 3 に示す耐量子署名へ移行する間、これらのアルゴリズムとパラメータセットを引き続き使用してもよいです。連邦政府の重要資産(high value assets)、影響度の高いシステム、および OMB Memorandum M-26-15 [OMB2615] で優先されるその他のシステムについては、これらの非推奨アルゴリズムの継続使用は、EO 14412 [EO14412] で定められたより早い移行期限によって制約されます。

Table 3. Post-quantum digital signature algorithms

表 3. 耐量子デジタル署名アルゴリズム

Digital Signature Algorithm FamilyParameter SetsClassical Security StrengthSecurity Category
ML-DSA
[FIPS204]
ML-DSA-44128 bits2 (see note 2)
ML-DSA-65192 bits3
ML-DSA-87256 bits5
SLH-DSA
[FIPS205]
SLH-DSA-SHA2-128[s/f]
SLH-DSA-SHAKE-128[s/f]
128 bits1
SLH-DSA-SHA2-192[s/f]
SLH-DSA-SHAKE-192[s/f]
192 bits3
SLH-DSA-SHA2-256[s/f]
SLH-DSA-SHAKE-256[s/f]
256 bits5
LMS, HSS
[SP800208]
With SHA-256/192
With SHAKE256/192
192 bits3
With SHA-256
With SHAKE256
256 bits5
XMSS, XMSSMT
[SP800208]
With SHA-256/192
With SHAKE256/192
192 bits3
With SHA-256
With SHAKE256
256 bits5
デジタル署名アルゴリズムファミリーパラメータセット従来型セキュリティ強度セキュリティカテゴリ
ML-DSA
[FIPS204]
ML-DSA-44128 ビット2(注 2 を参照)
ML-DSA-65192 ビット3
ML-DSA-87256 ビット5
SLH-DSA
[FIPS205]
SLH-DSA-SHA2-128[s/f]
SLH-DSA-SHAKE-128[s/f]
128 ビット1
SLH-DSA-SHA2-192[s/f]
SLH-DSA-SHAKE-192[s/f]
192 ビット3
SLH-DSA-SHA2-256[s/f]
SLH-DSA-SHAKE-256[s/f]
256 ビット5
LMS, HSS
[SP800208]
SHA-256/192 使用
SHAKE256/192 使用
192 ビット3
SHA-256 使用
SHAKE256 使用
256 ビット5
XMSS, XMSSMT
[SP800208]
SHA-256/192 使用
SHAKE256/192 使用
192 ビット3
SHA-256 使用
SHAKE256 使用
256 ビット5

FIPS 204 and FIPS 205 specify pre-hash versions of ML-DSA and SLH-DSA. As explained in these standards, the digest algorithm used to perform the pre-hashing must provide the at least the same classical security strength as the ML-DSA or SLH-DSA parameter set. NIST does not anticipate standardizing any further digital signature algorithms which are not quantum-resistant.

FIPS 204 と FIPS 205 は、ML-DSA と SLH-DSA のプリハッシュ版を規定しています。これらの標準で説明されているとおり、プリハッシュの実行に使用するダイジェストアルゴリズムは、ML-DSA または SLH-DSA のパラメータセットと少なくとも同等の従来型セキュリティ強度を提供しなければなりません。NIST は、量子耐性のないデジタル署名アルゴリズムをこれ以上標準化することを想定していません。

4.1.2. Key Establishment
4.1.2. 鍵確立

Table 4 lists the currently approved quantum-vulnerable key-establishment schemes and their deprecation and disallowance timelines.

表 4 に、現在承認されている量子脆弱な鍵確立方式と、その非推奨化および使用禁止のタイムラインを示します。

Table 4. Quantum-vulnerable key-establishment schemes

表 4. 量子脆弱な鍵確立方式

Key-Establishment SchemeParametersTransition
Finite Field DH and MQV
[SP80056A]
≥ 112 bits of classical security strengthDeprecated after 2030
Disallowed after 2035
Elliptic Curve DH and MQV
[SP80056A]
≥ 112 bits of classical security strengthDeprecated after 2030
Disallowed after 2035
RSA
[SP80056B]
≥ 112 bits of classical security strengthDeprecated after 2030
Disallowed after 2035
鍵確立方式パラメータ移行
有限体 DH および MQV
[SP80056A]
≥ 112 ビットの従来型セキュリティ強度2030 年以降は非推奨
2035 年以降は使用禁止
楕円曲線 DH および MQV
[SP80056A]
≥ 112 ビットの従来型セキュリティ強度2030 年以降は非推奨
2035 年以降は使用禁止
RSA
[SP80056B]
≥ 112 ビットの従来型セキュリティ強度2030 年以降は非推奨
2035 年以降は使用禁止
2 The security category for ML-DSA-44 is reduced to category 1 if an approved RBG with less than 192 bits of security is used.
2 セキュリティ強度が 192 ビット未満の承認済み RBG を使用する場合、ML-DSA-44 のセキュリティカテゴリはカテゴリ 1 に下がります。

Similar to the transition for digital signature algorithms, NIST will deprecate all quantum-vulnerable cryptography after 2030 and disallow its use under NIST standards and guidelines after 2035. Organizations may continue using these algorithms and parameter sets as they migrate to ML-KEM or other approved quantum-resistant techniques. However, in order to mitigate the risk of “harvest now, decrypt later” attacks on network communications, application-specific guidance, as described in Sec. 4.2, may require or recommend migration to quantum-resistant key-establishment schemes before the classical schemes are generally disallowed. Federal agencies must also comply with OMB Memorandum M-26-15 [OMB2615], which requires high value assets, high impact systems, and other systems with highly sensitive data to transition to quantum-resistant key establishment by December 31, 2030. NIST does not anticipate standardizing any further key-establishment schemes that are not quantum-resistant.

デジタル署名アルゴリズムの移行と同様に、NIST はすべての量子脆弱な暗号を 2030 年以降は非推奨とし、2035 年以降は NIST の標準およびガイドラインにおけるその使用を禁止します。組織は、ML-KEM やその他の承認された量子耐性のある技術へ移行する間、これらのアルゴリズムとパラメータセットを引き続き使用してもよいです。ただし、ネットワーク通信に対する「今収集して後で解読する」攻撃のリスクを軽減するため、4.2 節で説明するアプリケーション固有のガイダンスは、従来方式が一般に使用禁止になる前に、量子耐性のある鍵確立方式への移行を要求または推奨する場合があります。連邦政府機関は、重要資産(high value assets)、影響度の高いシステム、および非常に機微なデータを扱うその他のシステムに対し、2030 年 12 月 31 日までに量子耐性のある鍵確立への移行を求める OMB Memorandum M-26-15 [OMB2615] にも従わなければなりません。NIST は、量子耐性のない鍵確立方式をこれ以上標準化することを想定していません。

Table 5 lists current quantum-resistant key-establishment schemes.

表 5 に、現在の量子耐性のある鍵確立方式を示します。

Table 5. Post-quantum key-establishment schemes

表 5. 耐量子鍵確立方式

Key-Establishment SchemeParameter SetsClassical Security StrengthSecurity Category
ML-KEM
[FIPS203]
ML-KEM-512128 bits1
ML-KEM-768192 bits3
ML-KEM-1024256 bits5
鍵確立方式パラメータセット従来型セキュリティ強度セキュリティカテゴリ
ML-KEM
[FIPS203]
ML-KEM-512128 ビット1
ML-KEM-768192 ビット3
ML-KEM-1024256 ビット5

At this time, ML-KEM is the only approved post-quantum key-establishment scheme based on public-key cryptography. NIST recommends using ML-KEM-768 as the default parameter set, as it provides a large security margin at a reasonable performance cost. In cases where this is impractical or when higher security is required, other parameter sets may be used. As an alternative to ML-KEM, the algorithm HQC was selected for standardization. After publication, HQC will also be an approved post-quantum key-establishment scheme. NIST has no current plans to select any additional KEMs for standardization, although that could change in the future. As noted in Sec. 3.2.1, as long as at least one of the inputs to an approved composite (i.e., hybrid) key-establishment technique comes from an approved key-establishment scheme, the combination can be FIPS 140-validated, even if other inputs are disallowed. Additional guidance on various key combiners is provided in SP 800-227 [SP800227], Recommendations for Key-Encapsulation Mechanisms.

現時点では、ML-KEM が、公開鍵暗号に基づく承認された唯一の耐量子鍵確立方式です。NIST は、大きなセキュリティマージンを妥当な性能コストで提供することから、ML-KEM-768 をデフォルトのパラメータセットとして使用することを推奨します。これが現実的でない場合や、より高いセキュリティが必要な場合には、ほかのパラメータセットを使用してもよいです。ML-KEM の代替として、アルゴリズム HQC が標準化の対象に選定されました。公表後は、HQC も承認された耐量子鍵確立方式となります。NIST には現在、追加の KEM を標準化の対象に選定する計画はありませんが、将来変わる可能性はあります。3.2.1 節で述べたとおり、承認された複合(すなわちハイブリッド)鍵確立技術への入力の少なくとも 1 つが承認された鍵確立方式に由来するのであれば、ほかの入力が使用禁止であっても、その組み合わせは FIPS 140 の検証を受けることができます。さまざまな鍵結合関数に関する追加のガイダンスは、SP 800-227 [SP800227], Recommendations for Key-Encapsulation Mechanisms に示されています。

4.1.3. Symmetric Cryptography
4.1.3. 共通鍵暗号

NIST’s existing standards in symmetric cryptography — including hash functions [FIPS180][FIPS202][SP800232], XOFs [FIPS202][SP800185][SP800232], block ciphers [FIPS197], KDFs [SP80056C][SP800132][SP800108], AEADs [SP800232], and DRBGs [SP80090A] — are significantly less vulnerable to known quantum attacks than the public-key cryptography standards in SP 800-56A, SP 800-56B, and FIPS 186. In particular, all NIST-approved symmetric primitives that provide at least 128 bits of classical security are believed to meet the requirements of at least Category 1 security within the system of five security strength categories for evaluating parameter sets in the NIST PQC standardization process (see Table 1). NIST has a few symmetric cryptography standards at the 112-bit security level, which will be disallowed in 2030. Applications should move away from these when transitioning to post-quantum cryptography (see SP 800-131A).

NIST の共通鍵暗号の既存標準(ハッシュ関数 [FIPS180][FIPS202][SP800232]、XOF [FIPS202][SP800185][SP800232]、ブロック暗号 [FIPS197]、KDF [SP80056C][SP800132][SP800108]、AEAD [SP800232]、DRBG [SP80090A] を含みます)は、SP 800-56A、SP 800-56B、FIPS 186 の公開鍵暗号標準と比べて、既知の量子攻撃に対する脆弱性が大幅に低くなっています。特に、少なくとも 128 ビットの従来型セキュリティを提供する、NIST が承認したすべての共通鍵プリミティブは、NIST PQC 標準化プロセスでパラメータセットを評価するための 5 段階のセキュリティ強度カテゴリの体系において、少なくともカテゴリ 1 のセキュリティの要件を満たすと考えられています(表 1 を参照)。NIST には 112 ビットのセキュリティレベルの共通鍵暗号標準がいくつかあり、これらは 2030 年に使用禁止となります。アプリケーションは、耐量子暗号へ移行する際に、これらの使用をやめるべきです(SP 800-131A を参照)。

Table 6. Block ciphers

表 6. ブロック暗号

Block CipherParameter SetsClassical Security StrengthSecurity Category
AES
[FIPS197]
AES-128128 bits1
AES-192192 bits3
AES-256256 bits5
ブロック暗号パラメータセット従来型セキュリティ強度セキュリティカテゴリ
AES
[FIPS197]
AES-128128 ビット1
AES-192192 ビット3
AES-256256 ビット5

Table 7. Authenticated Encryption with Associated Data (AEAD)

表 7. 関連データ付き認証暗号(AEAD)

Authenticated Encryption with Associated Data (AEAD)Parameter SetsClassical Security StrengthSecurity Category
Ascon
[SP800232]
Ascon-AEAD128128 bits1
関連データ付き認証暗号(AEAD)パラメータセット従来型セキュリティ強度セキュリティカテゴリ
Ascon
[SP800232]
Ascon-AEAD128128 ビット1

Table 8. Hash functions and XOFs

表 8. ハッシュ関数と XOF

Hash/XOF Algorithm FamilyVariantsCollision Security Strength (classical)Collision Security CategoryPreimage Security Strength3 (classical)Preimage Security Category
SHA-1
[FIPS180]4
SHA-1<80 bits< 1160 bits1
SHA-2
[FIPS180]
SHA-224
SHA-512/224
112 bits< 1224 bits3
SHA-256
SHA-512/256
128 bits2256 bits5
SHA-384192 bits4384 bits5
SHA-512256 bits5512 bits5
SHA-3
[FIPS202]
SHA3-224112 bits< 1224 bits3
SHA3-256128 bits2256 bits5
SHAKE128
(assuming large enough output size)
128 bits2128 bits2
SHA3-384192 bits4384 bits5
SHA3-512256 bits5512 bits5
SHAKE256
(assuming large enough output size)
256 bits5256 bits5
Ascon
[SP800232]
Ascon-Hash256128 bits2128 bits2
Ascon-XOF128
(assuming large enough output size)
128 bits2128 bits2
Ascon-CXOF128
(assuming large enough output size)
128 bits2128 bits2
ハッシュ/XOF アルゴリズムファミリーバリアント衝突セキュリティ強度(従来型)衝突セキュリティカテゴリ原像セキュリティ強度3(従来型)原像セキュリティカテゴリ
SHA-1
[FIPS180]4
SHA-1<80 ビット< 1160 ビット1
SHA-2
[FIPS180]
SHA-224
SHA-512/224
112 ビット< 1224 ビット3
SHA-256
SHA-512/256
128 ビット2256 ビット5
SHA-384192 ビット4384 ビット5
SHA-512256 ビット5512 ビット5
SHA-3
[FIPS202]
SHA3-224112 ビット< 1224 ビット3
SHA3-256128 ビット2256 ビット5
SHAKE128
(出力サイズが十分大きいと仮定)
128 ビット2128 ビット2
SHA3-384192 ビット4384 ビット5
SHA3-512256 ビット5512 ビット5
SHAKE256
(出力サイズが十分大きいと仮定)
256 ビット5256 ビット5
Ascon
[SP800232]
Ascon-Hash256128 ビット2128 ビット2
Ascon-XOF128
(出力サイズが十分大きいと仮定)
128 ビット2128 ビット2
Ascon-CXOF128
(出力サイズが十分大きいと仮定)
128 ビット2128 ビット2
3 Preimage resistance is measured by the amount of work that would be needed to have a high probability of finding a preimage for a hash function. If the amount of work is \(2^N\), then the preimage security strength is \(N\) bits.
3 原像攻撃耐性は、ハッシュ関数の原像を高い確率で見つけるために必要な作業量で測られます。作業量が \(2^N\) の場合、原像セキュリティ強度は \(N\) ビットです。
4 The SHA-1 hash function is currently deprecated for all remaining technical applications and will be disallowed for use in FIPS-validated cryptographic modules after 2030.
4 SHA-1 ハッシュ関数は、現在、残るすべての技術的用途で非推奨であり、2030 年以降は FIPS 検証済み暗号モジュールでの使用が禁止されます。

4.2. Application-Specific Standards and Guidelines

4.2. アプリケーション固有の標準およびガイドライン

NIST develops and maintains standards and guidelines that address cryptography used in certain security technologies, protocols, and systems. For example, FIPS 201-3 [FIPS201] and its supporting technical guidelines in NIST Special Publications specify the Personal Identity Verification standard, including security and interoperability requirements for PKI-based credentials used to authenticate federal employees and contractors. Other Special Publications provide guidance on the configuration and use of cryptographic technologies, such as SP 800-52r2 (Revision 2) [SP80052]) on the use of TLS servers and clients. These standards and guidelines are regularly updated to address changes to underlying standards and technologies as well as new threats.

NIST は、特定のセキュリティ技術、プロトコル、システムで使用される暗号を扱う標準とガイドラインを策定し、維持しています。たとえば、FIPS 201-3 [FIPS201] と、NIST 特別刊行物にあるそれを支える技術ガイドラインは、連邦職員と請負業者の認証に使用される PKI ベースのクレデンシャルのセキュリティおよび相互運用性の要件を含む、Personal Identity Verification 標準を規定しています。ほかの特別刊行物は、TLS サーバーとクライアントの使用に関する SP 800-52r2(Revision 2)[SP80052] のように、暗号技術の構成と使用に関するガイダンスを提供しています。これらの標準とガイドラインは、基盤となる標準や技術の変化、および新たな脅威に対応するために定期的に更新されています。

Throughout the migration to PQC, NIST will revise its documents to provide more detailed guidelines for deprecating quantum-vulnerable algorithms in relevant applications. While NIST’s cryptographic algorithm standards may continue to specify quantum-vulnerable techniques until 2035 and generally allow their use, these application-specific standards and guidelines may specify earlier transitions for certain cryptographic algorithms, techniques, and protocols used within these applications. These guidelines will be developed based on the expected impact that a cryptanalytically relevant quantum computer would have on these applications as well as the level of support for PQC in the relevant standards, products, and services. NIST expects to prioritize the migration to quantum-resistant key-establishment schemes within these updates to protect against “harvest now, decrypt later” attacks, particularly in interactive protocols like TLS and Internet Key Exchange (IKE).

PQC への移行の全期間を通じて、NIST は、関連するアプリケーションにおける量子脆弱なアルゴリズムの非推奨化について、より詳細なガイドラインを示すため、自らの文書を改訂します。NIST の暗号アルゴリズム標準は 2035 年まで量子脆弱な技術を規定し続け、一般にその使用を許可する場合がありますが、これらのアプリケーション固有の標準およびガイドラインでは、これらのアプリケーション内で使用される特定の暗号アルゴリズム、技術、プロトコルについて、より早い移行を規定する場合があります。これらのガイドラインは、暗号解読に実用上意味のある量子コンピュータがこれらのアプリケーションに与えると予想される影響と、関連する標準、製品、サービスにおける PQC のサポート水準に基づいて策定されます。NIST は、特に TLS や Internet Key Exchange(IKE)のような対話型プロトコルにおいて、「今収集して後で解読する」攻撃から保護するため、これらの更新で量子耐性のある鍵確立方式への移行を優先することを想定しています。

TLS is an early priority for the migration as it protects data in transit for nearly every federal system and service, making it a primary target for “harvest now, decrypt later” collection, and agencies are required to support TLS version 1.3 no later than January 2, 2030 [OMB2615]. TLS 1.3 also provides a practical near-term path to quantum-resistant key establishment, including through hybrid key-exchange mechanisms that combine ML-KEM with classical algorithms. Guidance on the use of quantum-resistant key establishment in TLS, including hybrid key-exchange mechanisms, will be reflected in the next revision of SP 800-52 [SP80052].

TLS は、ほぼすべての連邦システムとサービスで転送中のデータを保護しているため、移行の初期の優先事項であり、「今収集して後で解読する」攻撃の主な標的になります。また、各機関は遅くとも 2030 年 1 月 2 日までに TLS バージョン 1.3 をサポートすることが求められています [OMB2615]。TLS 1.3 は、ML-KEM と従来のアルゴリズムを組み合わせるハイブリッド鍵交換メカニズムを含め、量子耐性のある鍵確立への実用的な短期的道筋も提供します。ハイブリッド鍵交換メカニズムを含む TLS での量子耐性のある鍵確立の使用に関するガイダンスは、SP 800-52 [SP80052] の次の改訂版に反映されます。

Critical trust infrastructure will require significant and sustained effort to migrate in a timely manner. For example, the Personal Identity Verification (PIV) standard [FIPS201] relies on PKI-based credentials whose issuance systems, smart cards, readers, middleware, and supporting public-key infrastructure must all be updated to support PQC algorithms. Because deployed credentials and hardware follow multi-year issuance and replacement cycles, updates to the relevant standards, cryptographic modules, products, and infrastructure must begin early in the transition period for these systems to meet federal migration deadlines. OMB Memorandum M-26-15 similarly directs attention to the modernization of Federal Identity, Credential, and Access Management (FICAM) capabilities in support of PQC [OMB2615].

重要な信頼インフラストラクチャを適時に移行するには、相当で持続的な労力が必要です。たとえば、Personal Identity Verification(PIV)標準 [FIPS201] は PKI ベースのクレデンシャルに依存しており、その発行システム、スマートカード、リーダー、ミドルウェア、支援する公開鍵基盤は、いずれも PQC アルゴリズムをサポートするよう更新しなければなりません。展開済みのクレデンシャルとハードウェアは複数年にわたる発行・交換サイクルに従うため、これらのシステムが連邦政府の移行期限を満たすには、関連する標準、暗号モジュール、製品、インフラストラクチャの更新を移行期間の早い段階で開始しなければなりません。OMB Memorandum M-26-15 も同様に、PQC を支援する Federal Identity, Credential, and Access Management(FICAM)機能の近代化への注力を指示しています [OMB2615]。

NIST will also coordinate with standards-developing organizations and industry to ensure that critical security protocols and technologies are updated to support PQC in a timely manner, recognizing that different application areas will have different risks, security needs, and adoption challenges.

NIST はまた、分野ごとにリスク、セキュリティ上のニーズ、採用上の課題が異なることを踏まえ、重要なセキュリティプロトコルと技術が PQC をサポートするよう適時に更新されることを確保するため、標準策定組織や産業界と調整します。

References

参考文献

[EO14306] Executive Order 14306 (2025) Sustaining Select Efforts to Strengthen the Nation’s Cybersecurity and Amending Executive Order 13694 and Executive Order 14144. (The White House, Washington, DC), DCPD-202500669, June 6, 2025. https://www.govinfo.gov/app/details/DCPD-202500669

[EO14306] Executive Order 14306 (2025) Sustaining Select Efforts to Strengthen the Nation’s Cybersecurity and Amending Executive Order 13694 and Executive Order 14144. (The White House, Washington, DC), DCPD-202500669, June 6, 2025. https://www.govinfo.gov/app/details/DCPD-202500669

[EO14412] Executive Order 14412 (2026) Executive Order on Securing the Nation Against Advanced Cryptographic Attacks. (The White House, Washington, DC), DCPD-202600417, June 22, 2026. https://www.govinfo.gov/app/details/DCPD-202600417

[EO14412] Executive Order 14412 (2026) Executive Order on Securing the Nation Against Advanced Cryptographic Attacks. (The White House, Washington, DC), DCPD-202600417, June 22, 2026. https://www.govinfo.gov/app/details/DCPD-202600417

[FIPS140] National Institute of Standards and Technology (2019) Security Requirements for Cryptographic Modules. (Department of Commerce, Washington, DC), Federal Information Processing Standards Publication (FIPS) FIPS 140-3. https://doi.org/10.6028/NIST.FIPS.140-3

[FIPS140] National Institute of Standards and Technology (2019) Security Requirements for Cryptographic Modules. (Department of Commerce, Washington, DC), Federal Information Processing Standards Publication (FIPS) FIPS 140-3. https://doi.org/10.6028/NIST.FIPS.140-3

[FIPS180] National Institute of Standards and Technology (2015) Secure Hash Standard (SHS). (Department of Commerce, Washington, DC), Federal Information Processing Standards Publication (FIPS) FIPS 180-4. https://doi.org/10.6028/NIST.FIPS.180-4

[FIPS180] National Institute of Standards and Technology (2015) Secure Hash Standard (SHS). (Department of Commerce, Washington, DC), Federal Information Processing Standards Publication (FIPS) FIPS 180-4. https://doi.org/10.6028/NIST.FIPS.180-4

[FIPS186] National Institute of Standards and Technology (2023) Digital signature standard (DSS). (Department of Commerce, Washington, DC), Federal Information Processing Standards Publication (FIPS) FIPS 186-5. https://doi.org/10.6028/NIST.FIPS.186-5

[FIPS186] National Institute of Standards and Technology (2023) Digital signature standard (DSS). (Department of Commerce, Washington, DC), Federal Information Processing Standards Publication (FIPS) FIPS 186-5. https://doi.org/10.6028/NIST.FIPS.186-5

[FIPS197] National Institute of Standards and Technology (2001) Advanced Encryption Standard (AES). (Department of Commerce, Washington, DC), Federal Information Processing Standards Publication (FIPS) FIPS 197. https://doi.org/10.6028/NIST.FIPS.197

[FIPS197] National Institute of Standards and Technology (2001) Advanced Encryption Standard (AES). (Department of Commerce, Washington, DC), Federal Information Processing Standards Publication (FIPS) FIPS 197. https://doi.org/10.6028/NIST.FIPS.197

[FIPS198] National Institute of Standards and Technology (2008) The Keyed-Hash Message Authentication Code (HMAC). (Department of Commerce, Washington, DC), Federal Information Processing Standards Publication (FIPS) FIPS 198-1. https://doi.org/10.6028/NIST.FIPS.198-1

[FIPS198] National Institute of Standards and Technology (2008) The Keyed-Hash Message Authentication Code (HMAC). (Department of Commerce, Washington, DC), Federal Information Processing Standards Publication (FIPS) FIPS 198-1. https://doi.org/10.6028/NIST.FIPS.198-1

[FIPS201] National Institute of Standards and Technology (2022) Personal Identity Verification (PIV) of Federal Employees and Contractors. (Department of Commerce, Washington, DC), Federal Information Processing Standards Publication (FIPS) FIPS 201-3. https://doi.org/10.6028/NIST.FIPS.201-3

[FIPS201] National Institute of Standards and Technology (2022) Personal Identity Verification (PIV) of Federal Employees and Contractors. (Department of Commerce, Washington, DC), Federal Information Processing Standards Publication (FIPS) FIPS 201-3. https://doi.org/10.6028/NIST.FIPS.201-3

[FIPS202] National Institute of Standards and Technology (2015) SHA-3 Standard: Permutation-Based Hash and Extendable-Output Functions. (Department of Commerce, Washington, DC), Federal Information Processing Standards Publication (FIPS) FIPS 202. https://doi.org/10.6028/NIST.FIPS.202

[FIPS202] National Institute of Standards and Technology (2015) SHA-3 Standard: Permutation-Based Hash and Extendable-Output Functions. (Department of Commerce, Washington, DC), Federal Information Processing Standards Publication (FIPS) FIPS 202. https://doi.org/10.6028/NIST.FIPS.202

[FIPS203] National Institute of Standards and Technology (2024) Module-Lattice-Based Key-Encapsulation Mechanism Standard. (Department of Commerce, Washington, DC), Federal Information Processing Standards Publication (FIPS) FIPS 203. https://csrc.nist.gov/pubs/fips/203/final

[FIPS203] National Institute of Standards and Technology (2024) Module-Lattice-Based Key-Encapsulation Mechanism Standard. (Department of Commerce, Washington, DC), Federal Information Processing Standards Publication (FIPS) FIPS 203. https://csrc.nist.gov/pubs/fips/203/final

[FIPS204] National Institute of Standards and Technology (2024) Module-Lattice-Based Digital Signature Standard. (Department of Commerce, Washington, DC), Federal Information Processing Standards Publication (FIPS) FIPS 204. Available at https://csrc.nist.gov/pubs/fips/204/final

[FIPS204] National Institute of Standards and Technology (2024) Module-Lattice-Based Digital Signature Standard. (Department of Commerce, Washington, DC), Federal Information Processing Standards Publication (FIPS) FIPS 204. 入手先: https://csrc.nist.gov/pubs/fips/204/final

[FIPS205] National Institute of Standards and Technology (2024) Stateless Hash-Based Digital Signature Standard. (Department of Commerce, Washington, DC), Federal Information Processing Standards Publication (FIPS) FIPS 205. https://doi.org/10.6028/NIST.FIPS.205

[FIPS205] National Institute of Standards and Technology (2024) Stateless Hash-Based Digital Signature Standard. (Department of Commerce, Washington, DC), Federal Information Processing Standards Publication (FIPS) FIPS 205. https://doi.org/10.6028/NIST.FIPS.205

[NCCOE] National Institute of Standards and Technology, Migration to Post-Quantum Cryptography. National Cybersecurity Center of Excellence. Available at https://www.nccoe.nist.gov/applied-cryptography/migration-to-pqc

[NCCOE] National Institute of Standards and Technology, Migration to Post-Quantum Cryptography. National Cybersecurity Center of Excellence. 入手先: https://www.nccoe.nist.gov/applied-cryptography/migration-to-pqc

[NISTIR8528] Alagic G, Bros M, Ciadoux P, Cooper D, Dang Q, Dang T, Kelsey J, Lichtinger J, Liu YK, Miller C, Moody D, Peralta R, Perlner R, Robinson A, Silberg H, Smith-Tone D, Waller N (2024) Status Report on the First Round of the Additional Digital Signature Schemes for the NIST Post-Quantum Cryptography Standardization Process. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Internal Report (IR) NIST IR 8528. https://doi.org/10.6028/NIST.IR.8528

[NISTIR8528] Alagic G, Bros M, Ciadoux P, Cooper D, Dang Q, Dang T, Kelsey J, Lichtinger J, Liu YK, Miller C, Moody D, Peralta R, Perlner R, Robinson A, Silberg H, Smith-Tone D, Waller N (2024) Status Report on the First Round of the Additional Digital Signature Schemes for the NIST Post-Quantum Cryptography Standardization Process. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Internal Report (IR) NIST IR 8528. https://doi.org/10.6028/NIST.IR.8528

[NISTIR8545] Alagic G, Bros M, Ciadoux P, Cooper D, Dang Q, Dang T, Kelsey J, Lichtinger J, Liu YK, Miller C, Moody D, Peralta R, Perlner R, Robinson A, Silberg H, Smith-Tone D, Waller N (2025) Status Report on the Fourth Round of the NIST Post-Quantum Cryptography Standardization Process. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Internal Report (IR) NIST IR 8545. https://doi.org/10.6028/NIST.IR.8545

[NISTIR8545] Alagic G, Bros M, Ciadoux P, Cooper D, Dang Q, Dang T, Kelsey J, Lichtinger J, Liu YK, Miller C, Moody D, Peralta R, Perlner R, Robinson A, Silberg H, Smith-Tone D, Waller N (2025) Status Report on the Fourth Round of the NIST Post-Quantum Cryptography Standardization Process. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Internal Report (IR) NIST IR 8545. https://doi.org/10.6028/NIST.IR.8545

[NSM10] Biden J (2022) National Security Memorandum on Promoting United States Leadership in Quantum Computing While Mitigating Risks to Vulnerable Cryptographic Systems. (The White House, Washington, DC), National Security Memorandum 10, May 4, 2022. Available at https://bidenwhitehouse.archives.gov/briefing-room/statements-releases/2022/05/04/national-security-memorandum-on-promoting-united-states-leadership-in-quantum-computing-while-mitigating-risks-to-vulnerable-cryptographic-systems/

[NSM10] Biden J (2022) National Security Memorandum on Promoting United States Leadership in Quantum Computing While Mitigating Risks to Vulnerable Cryptographic Systems. (The White House, Washington, DC), National Security Memorandum 10, May 4, 2022. 入手先: https://bidenwhitehouse.archives.gov/briefing-room/statements-releases/2022/05/04/national-security-memorandum-on-promoting-united-states-leadership-in-quantum-computing-while-mitigating-risks-to-vulnerable-cryptographic-systems/

[OMB2615] Office of Management and Budget (2026) Execution of the Migration to Post-Quantum Cryptography. (Office of Management and Budget, Washington, DC), Office of Management and Budget Memorandum M-26-15, June 24, 2026. Available at https://www.whitehouse.gov/wp-content/uploads/2026/06/M-26-15-Execution-of-the-Migration-to-Post-Quantum-Cryptography.pdf

[OMB2615] Office of Management and Budget (2026) Execution of the Migration to Post-Quantum Cryptography. (Office of Management and Budget, Washington, DC), Office of Management and Budget Memorandum M-26-15, June 24, 2026. 入手先: https://www.whitehouse.gov/wp-content/uploads/2026/06/M-26-15-Execution-of-the-Migration-to-Post-Quantum-Cryptography.pdf

[SP80052] McKay KA, Cooper DA (2019) Guidelines for the Selection, Configuration, and Use of Transport Layer Security (TLS) Implementations. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-52r2. https://doi.org/10.6028/NIST.SP.800-52r2

[SP80052] McKay KA, Cooper DA (2019) Guidelines for the Selection, Configuration, and Use of Transport Layer Security (TLS) Implementations. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-52r2. https://doi.org/10.6028/NIST.SP.800-52r2

[SP80056A] Barker EB, Chen L, Roginsky A, Vassilev A, Davis R (2018) Recommendation for Pair-Wise Key-Establishment Using Schemes Using Discrete Logarithm Cryptography. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-56Ar3. https://doi.org/10.6028/NIST.SP.800-56Ar3

[SP80056A] Barker EB, Chen L, Roginsky A, Vassilev A, Davis R (2018) Recommendation for Pair-Wise Key-Establishment Using Schemes Using Discrete Logarithm Cryptography. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-56Ar3. https://doi.org/10.6028/NIST.SP.800-56Ar3

[SP80056B] Barker EB, Chen L, Roginsky A, Vassilev A, Davis R, Simon Scott (2019) Recommendation for Pair-Wise Key-Establishment Schemes Integer Factorization Cryptography. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-56Br2. https://doi.org/10.6028/NIST.SP.800-56Br2

[SP80056B] Barker EB, Chen L, Roginsky A, Vassilev A, Davis R, Simon Scott (2019) Recommendation for Pair-Wise Key-Establishment Schemes Integer Factorization Cryptography. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-56Br2. https://doi.org/10.6028/NIST.SP.800-56Br2

[SP80056C] Barker E, Chen L, Davis R (2020) Recommendation for Key-Derivation Methods in Key-Establishment Schemes. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-56Cr2. https://doi.org/10.6028/NIST.SP.800-56Cr2

[SP80056C] Barker E, Chen L, Davis R (2020) Recommendation for Key-Derivation Methods in Key-Establishment Schemes. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-56Cr2. https://doi.org/10.6028/NIST.SP.800-56Cr2

[SP80057] Barker EB, Barker WC (2020) Recommendation for Key Management: Part 1 – General. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-57pt1r5. https://doi.org/10.6028/NIST.SP.800-57pt1r5

[SP80057] Barker EB, Barker WC (2020) Recommendation for Key Management: Part 1 – General. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-57pt1r5. https://doi.org/10.6028/NIST.SP.800-57pt1r5

[SP80090A] Barker EB, Kelsey JM (2015) Recommendation for Random Number Generation Using Deterministic Random Bit Generators. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-90Ar1. https://doi.org/10.6028/NIST.SP.800-90Ar1

[SP80090A] Barker EB, Kelsey JM (2015) Recommendation for Random Number Generation Using Deterministic Random Bit Generators. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-90Ar1. https://doi.org/10.6028/NIST.SP.800-90Ar1

[SP800108] Chen L (2022) Recommendation for Key Derivation Using Pseudorandom Functions. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-108r1-upd1, Includes updates as of February 2, 2024. https://doi.org/10.6028/NIST.SP.800-108r1-upd1

[SP800108] Chen L (2022) Recommendation for Key Derivation Using Pseudorandom Functions. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-108r1-upd1, 2024 年 2 月 2 日時点の更新を含みます。 https://doi.org/10.6028/NIST.SP.800-108r1-upd1

[SP800132] Barker EB, Burr W, Chen L, Sonmez Turan M (2010) Recommendation for Password-Based Key Derivation: Part 1: Storage Applications. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-132. https://doi.org/10.6028/NIST.SP.800-132

[SP800132] Barker EB, Burr W, Chen L, Sonmez Turan M (2010) Recommendation for Password-Based Key Derivation: Part 1: Storage Applications. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-132. https://doi.org/10.6028/NIST.SP.800-132

[SP800131A] Barker E, Roginsky A (2019) Transitions: Recommendation for Transitioning the Use of Cryptographic Algorithms and Key Lengths. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-131Ar2. https://doi.org/10.6028/NIST.SP.800-131Ar2 NOTE: The initial public draft of Revision 3 (2024) is available at https://csrc.nist.gov/pubs/sp/800/131/a/r3/ipd. The URL for the final publication will be https://csrc.nist.gov/pubs/sp/800/131/a/r3/final.

[SP800131A] Barker E, Roginsky A (2019) Transitions: Recommendation for Transitioning the Use of Cryptographic Algorithms and Key Lengths. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-131Ar2. https://doi.org/10.6028/NIST.SP.800-131Ar2 注: Revision 3 の初期公開ドラフト(2024 年)は次の場所で入手できます: https://csrc.nist.gov/pubs/sp/800/131/a/r3/ipd. 最終版刊行物の URL は次のとおりになります: https://csrc.nist.gov/pubs/sp/800/131/a/r3/final.

[SP800185] Kelsey JM, Chang S-jH, Perlner RA (2016) SHA-3 Derived Functions: cSHAKE, KMAC, TupleHash, and ParallelHash. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-185. https://doi.org/10.6028/NIST.SP.800-185

[SP800185] Kelsey JM, Chang S-jH, Perlner RA (2016) SHA-3 Derived Functions: cSHAKE, KMAC, TupleHash, and ParallelHash. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-185. https://doi.org/10.6028/NIST.SP.800-185

[SP800186] Chen L, Moody D, Regenscheid A, Robinson A, Randall K (2023) Recommendations for Discrete Logarithm-based Cryptography: Elliptic Curve Domain Parameters (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-186. https://doi.org/10.6028/NIST.SP.800-186

[SP800186] Chen L, Moody D, Regenscheid A, Robinson A, Randall K (2023) Recommendations for Discrete Logarithm-based Cryptography: Elliptic Curve Domain Parameters (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-186. https://doi.org/10.6028/NIST.SP.800-186

[SP800208] Cooper DA, Apon DC, Dang QH, Davidson MS, Dworkin MJ, Miller CA (2020) Recommendation for Stateful Hash-Based Signature Schemes, (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-208. https://doi.org/10.6028/NIST.SP.800-208

[SP800208] Cooper DA, Apon DC, Dang QH, Davidson MS, Dworkin MJ, Miller CA (2020) Recommendation for Stateful Hash-Based Signature Schemes, (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-208. https://doi.org/10.6028/NIST.SP.800-208

[SP800227] Alagic G, Barker E, Chen L, Moody D, Robinson A, Silberg H, Waller N (2025) Recommendations for Key-Encapsulation Mechanisms. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-227. https://doi.org/10.6028/NIST.SP.800-227

[SP800227] Alagic G, Barker E, Chen L, Moody D, Robinson A, Silberg H, Waller N (2025) Recommendations for Key-Encapsulation Mechanisms. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-227. https://doi.org/10.6028/NIST.SP.800-227

[SP800232] Sonmez Turan M, McKay K, Kang J, Kelsey J, Chang D (2025) Ascon-Based Lightweight Cryptography Standards for Constrained Devices: Authenticated Encryption, Hash, and Extendable Output Functions, (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-232. https://doi.org/10.6028/NIST.SP.800-232

[SP800232] Sonmez Turan M, McKay K, Kang J, Kelsey J, Chang D (2025) Ascon-Based Lightweight Cryptography Standards for Constrained Devices: Authenticated Encryption, Hash, and Extendable Output Functions, (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) NIST SP 800-232. https://doi.org/10.6028/NIST.SP.800-232

Appendix A. Glossary

付録 A. 用語集

acceptable Approved for use. An allowed algorithm and key length/strength in a FIPS or SP is approved for use in accordance with any associated guidance.

acceptable 使用が承認されていること。FIPS または SP で許可されているアルゴリズムと鍵長・強度は、関連するガイダンスに従った使用について承認されています。

approved FIPS-approved and/or NIST-recommended. An algorithm or technique that is either 1) specified in a FIPS or NIST recommendation, 2) adopted in a FIPS or NIST recommendation, or 3) specified in a list of NIST-approved security functions.

approved FIPS 承認済みまたは NIST 推奨。1) FIPS または NIST 推奨で規定されている、2) FIPS または NIST 推奨で採用されている、3) NIST が承認したセキュリティ機能のリストで規定されている、のいずれかに該当するアルゴリズムまたは技術。

asymmetric (cryptography) Cryptography that uses two separate keys to exchange data — one to encrypt or digitally sign the data and one to decrypt the data or verify the digital signature. Also known as public-key cryptography.

asymmetric (cryptography) データを交換するために 2 つの別々の鍵を使用する暗号方式。一方の鍵でデータを暗号化またはデジタル署名し、もう一方の鍵でデータを復号またはデジタル署名を検証します。公開鍵暗号とも呼ばれます。

block cipher An invertible symmetric-key cryptographic algorithm that transforms one block of information at a time using a cryptographic key. The resulting output block is the same length as the input block.

block cipher 暗号鍵を用いて、一度に 1 ブロックの情報を変換する、可逆な共通鍵暗号アルゴリズム。出力ブロックの長さは入力ブロックと同じです。

certificate A set of data that uniquely identifies a public key that has a corresponding private key and an owner that is authorized to use the key pair. The certificate contains the owner’s public key and possibly other information and is digitally signed by a certification authority (i.e., a trusted party), thereby binding the public key to the owner.

certificate 対応する秘密鍵を持つ公開鍵と、その鍵ペアの使用を認可された所有者を一意に識別するデータの集合。証明書は所有者の公開鍵とおそらくその他の情報を含み、認証局(すなわち信頼される第三者)によってデジタル署名されることで、公開鍵を所有者に結び付けます。

cryptographic module The set of hardware, software, and/or firmware that implements approved cryptographic functions (including key generation) that are contained within the cryptographic boundary of the module.

cryptographic module 承認された暗号機能(鍵生成を含む)を実装し、モジュールの暗号境界内に含まれる、ハードウェア、ソフトウェア、またはファームウェアの集合。

cryptanalytically relevant quantum computer A quantum computer which is capable of actually attacking real world cryptographic systems that would be infeasible to attack with classical (i.e., non-quantum) computers. Also known as a cryptographically relevant quantum computer.

cryptanalytically relevant quantum computer 従来型の(すなわち量子ではない)コンピュータでは攻撃が不可能な実世界の暗号システムに対して、実際に攻撃できる量子コンピュータ。cryptographically relevant quantum computer とも呼ばれます。

deprecated The algorithm and key length may be used, but the user must accept some security risk. The term is used when discussing the key lengths or algorithms that may be used to apply cryptographic protection.

deprecated アルゴリズムと鍵長を使用してもよいですが、利用者が何らかのセキュリティリスクを受け入れなければならない状態。この用語は、暗号による保護の適用に使用してもよい鍵長やアルゴリズムを論じる際に使われます。

digital certificate See certificate.

digital certificate certificate を参照してください。

digital signature The result of a cryptographic transformation of data that, when properly implemented, provides a mechanism to verify origin authenticity and data integrity and to enforce signatory non-repudiation.

digital signature データの暗号変換の結果。適切に実装された場合、出所の真正性とデータの完全性を検証し、署名者の否認防止を強制する仕組みを提供します。

disallowed The algorithm or key length is no longer allowed for applying cryptographic protection.

disallowed アルゴリズムまたは鍵長が、暗号による保護の適用にはもはや許可されない状態。

dual signature A dual signature consists of two (or more) signatures on a common message. It may also be known as a hybrid signature or composite signature.

dual signature デュアル署名は、共通のメッセージに対する 2 つ(以上)の署名からなります。ハイブリッド署名または複合署名とも呼ばれることがあります。

encryption The process of transforming plaintext into ciphertext using a cryptographic algorithm and key.

encryption 暗号アルゴリズムと鍵を用いて、平文を暗号文に変換するプロセス。

eXtendable-Output Function (XOF) A function on bit strings in which the output can be extended to any desired length.

eXtendable-Output Function (XOF) ビット列に対する関数で、出力を任意の長さに拡張できるもの。

forward secrecy Providing protection against the use of compromised old keys that could be used to attack the newer derived keys still in use for integrity and confidentiality protection.

forward secrecy 完全性と機密性の保護にまだ使用されている新しく導出された鍵を攻撃するために使われうる、危殆化した古い鍵の使用に対する保護を提供すること。

hash function A function on bit strings in which the length of the output is fixed. Approved hash functions (such as those specified in FIPS 180 and FIPS 202) are designed to satisfy the following properties:

hash function ビット列に対する関数で、出力の長さが固定されているもの。承認されたハッシュ関数(FIPS 180 や FIPS 202 で規定されているものなど)は、次の性質を満たすように設計されています。

1.(One-way) It is computationally infeasible to find any input that maps to any new pre-specified output.

1.(一方向性)新たに指定された任意の出力に写像される入力を見つけることが、計算量的に不可能であること。

2.(Collision-resistant) It is computationally infeasible to find any two distinct inputs that map to the same output.

2.(衝突困難性)同じ出力に写像される 2 つの異なる入力を見つけることが、計算量的に不可能であること。

KEM combiner A function that takes in two or more shared secret keys and returns a combined shared secret key.

KEM combiner 2 つ以上の共有シークレット鍵を受け取り、結合された共有シークレット鍵を返す関数。

key agreement A (pair-wise) key-establishment procedure where the resultant secret keying material is a function of information contributed by two participants so that no party can predetermine the value of the secret keying material independently from the contributions of the other party. Contrast with key transport.

key agreement 結果として得られるシークレット鍵素材が 2 者の提供する情報の関数となり、どちらの当事者も相手の提供する情報とは無関係にシークレット鍵素材の値を事前に決定できない、(ペアワイズの)鍵確立手順。key transport と対比されます。

key derivation The process of deriving a key in a non-reversible manner from shared information, some of which is secret.

key derivation 共有された情報(その一部は秘密)から、不可逆な方法で鍵を導出するプロセス。

key-encapsulation mechanism (KEM) A set of three cryptographic algorithms (KeyGen, Encaps, and Decaps) that can be used by two parties to establish a shared secret key over a public channel.

key-encapsulation mechanism (KEM) 2 者が公開チャネルを介して共有シークレット鍵を確立するために使用できる、3 つの暗号アルゴリズム(KeyGen、Encaps、Decaps)の集合。

key establishment A procedure that results in establishing secret keying material that is shared among different parties.

key establishment 異なる当事者間で共有されるシークレット鍵素材を確立する結果となる手順。

key transport A (pair-wise) key-establishment procedure whereby one party (the sender) selects a value for the secret keying material and then securely distributes that value to another party (the receiver). Contrast with key agreement.

key transport 一方の当事者(送信者)がシークレット鍵素材の値を選択し、その値をもう一方の当事者(受信者)に安全に配布する、(ペアワイズの)鍵確立手順。key agreement と対比されます。

key wrapping A method of protecting secret keying material (along with associated integrity information) that provides both confidentiality and integrity protection when using symmetric-key algorithms.

key wrapping 共通鍵アルゴリズムを使用して、シークレット鍵素材(および関連する完全性情報)を、機密性と完全性の両方の保護を提供しながら保護する方法。

legacy use The algorithm or key length may be used only to process already protected information (e.g., to decrypt ciphertext data or to verify a digital signature).

legacy use アルゴリズムまたは鍵長を、すでに保護されている情報の処理(暗号文データの復号やデジタル署名の検証など)にのみ使用できる状態。

message authentication code (MAC) A cryptographic checksum on data that uses a symmetric key to detect both accidental and intentional modifications of data.

message authentication code (MAC) 共通鍵を使用し、データの偶発的な改変と意図的な改変の両方を検出する、データに対する暗号チェックサム。

mode of operation An algorithm for the cryptographic transformation of data that features a symmetric-key block cipher.

mode of operation 共通鍵ブロック暗号を特徴とする、データの暗号変換のためのアルゴリズム。

post-quantum algorithm A cryptographic algorithm that is believed to be secure, even against adversaries who possess a cryptanalytically relevant quantum computer.

post-quantum algorithm 暗号解読に実用上意味のある量子コンピュータを持つ敵対者に対しても安全であると考えられている暗号アルゴリズム。

public key infrastructure (PKI) A framework that is established to issue, maintain, and revoke public-key certificates.

public key infrastructure (PKI) 公開鍵証明書を発行、維持、失効させるために確立された枠組み。

public-key cryptography Cryptography that uses two separate keys to exchange data — one to encrypt or digitally sign the data and one to decrypt the data or verify the digital signature. Also known as asymmetric cryptography.

public-key cryptography データを交換するために 2 つの別々の鍵を使用する暗号方式。一方の鍵でデータを暗号化またはデジタル署名し、もう一方の鍵でデータを復号またはデジタル署名を検証します。asymmetric cryptography とも呼ばれます。

quantum-vulnerable algorithm A cryptographic algorithm that is believed to be secure against adversaries who possess only a classical computer but is known to be insecure against adversaries who possess a cryptanalytically relevant quantum computer.

quantum-vulnerable algorithm 従来型コンピュータしか持たない敵対者に対しては安全であると考えられていますが、暗号解読に実用上意味のある量子コンピュータを持つ敵対者に対しては安全でないことが知られている暗号アルゴリズム。

security category A number associated with the security strength of a post-quantum cryptographic algorithm, as specified by NIST.

セキュリティカテゴリ NIST が規定する、耐量子暗号アルゴリズムのセキュリティ強度に対応づけられた数値。

security strength A number associated with the amount of work (i.e., the number of operations) that is required to break a cryptographic algorithm or system.

セキュリティ強度 暗号アルゴリズムまたはシステムを破るのに必要な作業量(すなわち、演算回数)に対応づけられた数値。

shared secret A secret value that has been computed during a key-establishment scheme, is known by both participants, and is used as input to a key-derivation method to produce keying material.

共有シークレット 鍵確立方式の中で計算され、両方の参加者に知られ、鍵素材を生成するための鍵導出方法への入力として使用される共有シークレット値。

shared secret key A shared secret that can be used directly as a cryptographic key in symmetric-key cryptography. It does not require additional key derivation. The shared secret key must be kept private and must be destroyed when no longer needed.

shared secret key 共通鍵暗号において暗号鍵として直接使用できる共有シークレット。追加の鍵導出を必要としません。共有シークレット鍵は秘密に保たれなければならず、不要になったら破棄しなければなりません。

symmetric-key cryptography A cryptographic algorithm that uses the same secret key for its operation and, if applicable, for reversing the effects of the operation (e.g., an AES key for encryption and decryption).

symmetric-key cryptography 演算に、また該当する場合はその演算の効果を元に戻すためにも、同じ共通鍵を使用する暗号アルゴリズム(たとえば、暗号化と復号に使用する AES 鍵)。