NIST IR 8459 日本語訳
英語タイトル : Report on the Block Cipher Modes of Operation in the NIST SP 800-38 Series日本語タイトル : NIST SP 800-38 シリーズのブロック暗号動作モードに関する報告書
公開日 : 2024-09-10
原文URL : https://csrc.nist.gov/pubs/ir/8459/final
翻訳編集 : 自動生成(有志による非公式の日本語訳), 原文取得日 : 2026-10-31, 訳文 : 385 / 386 ブロック
[要約] NIST IR 8459 は、NIST Special Publication(SP)800-38A から 800-38F までに規定されている、NIST が推奨するブロック暗号の動作モードに焦点を当てた報告書です。その目的は、これらのアルゴリズムとその実装に関する関連する研究成果の簡潔な調査を提供することです。動作モードは、基盤となるブロック暗号を 1 回以上呼び出すことで、ブロックサイズと異なる長さの入力を処理できるようにするものとして説明されています。これらの知見に基づき、本報告書は、対応する標準を改善するための一連の推奨事項で締めくくります。
NIST Internal Report
NIST 内部報告書
NIST IR 8459
NIST IR 8459
Report on the Block Cipher Modes of Operation in the NIST SP 800-38 Series
NIST SP 800-38 シリーズのブロック暗号動作モードに関する報告書
Nicky Mouha Morris Dworkin
Nicky Mouha Morris Dworkin
This publication is available free of charge from: https://doi.org/10.6028/NIST.IR.8459
本刊行物は次の場所から無償で入手できます: https://doi.org/10.6028/NIST.IR.8459
NIST Internal Report
NIST 内部報告書
NIST IR 8459
NIST IR 8459
Report on the Block Cipher Modes of Operation in the NIST SP 800-38 Series
NIST SP 800-38 シリーズのブロック暗号動作モードに関する報告書
Nicky Mouha Strativia
Nicky Mouha Strativia
Morris Dworkin Computer Security Division
Morris Dworkin コンピュータセキュリティ部門
Information Technology Laboratory
情報技術研究所
This publication is available free of charge from: https://doi.org/10.6028/NIST.IR.8459
本刊行物は次の場所から無償で入手できます: https://doi.org/10.6028/NIST.IR.8459
September 2024
2024年9月
[米国商務省の紋章。公的な標章のため、この非公式サイトには掲載していません。原本 PDF を参照してください。]
U.S. Department of Commerce Gina M. Raimondo, Secretary
米国商務省 Gina M. Raimondo 長官
National Institute of Standards and Technology
米国国立標準技術研究所
Laurie E. Locascio, NIST Director and Under Secretary of Commerce for Standards and Technology
Laurie E. Locascio、NIST 所長兼商務次官(標準・技術担当)
Certain commercial 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
NIST技術シリーズの方針
Copyright, Use, and Licensing Statements
著作権、使用およびライセンスに関する声明
NIST Technical Series Publication Identifier Syntax
NIST技術シリーズ刊行物識別子の構文
Publication History
刊行履歴
Approved by the NIST Editorial Review Board on 2024-01-03
2024-01-03 に NIST Editorial Review Board が承認
How to Cite this NIST Technical Series Publication:
本NIST技術シリーズ刊行物の引用方法:
Mouha N, Dworkin M (2024) Report on the Block Cipher Modes of Operation in the NIST SP 800-38 Series. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Interagency or Internal Report (IR) NIST IR 8459. https://doi.org/10.6028/NIST.IR.8459
Mouha N, Dworkin M (2024) Report on the Block Cipher Modes of Operation in the NIST SP 800-38 Series. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Interagency or Internal Report (IR) NIST IR 8459. https://doi.org/10.6028/NIST.IR.8459
Author ORCID iDs
著者の ORCID iD群
Nicky Mouha: 0000-0001-8861-782X
Nicky Mouha: 0000-0001-8861-782X
Morris Dworkin: 0000-0003-2745-9906
Morris Dworkin: 0000-0003-2745-9906
Contact Information
連絡先
cryptopubreviewboard@nist.gov
cryptopubreviewboard@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
米国国立標準技術研究所 宛先:コンピュータセキュリティ部門、情報技術研究所 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/8459/final, including related content, potential updates, and document history.
本刊行物の追加情報は、関連コンテンツ、更新の可能性、文書の履歴を含め、https://csrc.nist.gov/pubs/ir/8459/final で入手できます。
All comments are subject to release under the Freedom of Information Act (FOIA).
すべてのコメントは、情報公開法(FOIA)に基づく公開の対象となる場合があります。
Abstract
要旨
This report focuses on the NIST-recommended block cipher modes of operation specified in NIST Special Publications (SP) 800-38A through 800-38F. The goal is to provide a concise survey of relevant research results about the algorithms and their implementations. Based on these findings, the report concludes with a set of recommendations to improve the corresponding standards.
本報告書は、NIST Special Publication(SP)800-38A から 800-38F までに規定されている、NIST が推奨するブロック暗号の動作モードに焦点を当てます。その目的は、これらのアルゴリズムとその実装に関する関連する研究成果の簡潔な調査を提供することです。これらの知見に基づき、本報告書は、対応する標準を改善するための一連の推奨事項で締めくくります。
Keywords
キーワード
AES; block cipher; cryptography; mode of operation; SP 800-38; standardization; Triple-DES.
AES、ブロック暗号、暗号技術、動作モード、SP 800-38、標準化、Triple-DES。
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)の Information Technology Laboratory(ITL)は、国の計測・標準インフラストラクチャに技術的リーダーシップを提供することにより、米国の経済と公共の福祉を促進します。ITL は、情報技術の発展と生産的な利用を推進するために、試験、試験方法、参照データ、概念実証の実装、技術分析を開発します。ITL の責務には、連邦情報システムにおける国家安全保障に関連しない情報について、費用対効果の高いセキュリティとプライバシーを実現するための、管理面、運用管理面、技術面、物理面の標準およびガイドラインの策定が含まれます。
Table of Contents
目次
Acknowledgments
謝辞
The authors would like to thank Elaine Barker, Michael Davidson, Jim Foti, Jinkeon Kang, Stefan Lucks, Yu Sasaki, Meltem Sönmez Turan, Isabel Van Wyk, and their NIST colleagues for providing valuable feedback during the development of this publication.
著者らは、本刊行物の策定にあたり貴重なフィードバックを寄せてくださった Elaine Barker 氏、Michael Davidson 氏、Jim Foti 氏、Jinkeon Kang 氏、Stefan Lucks 氏、Yu Sasaki 氏、Meltem Sönmez Turan 氏、Isabel Van Wyk 氏、および NIST の同僚の皆様に感謝します。
1. Introduction
1. はじめに
NIST Interagency or Internal Report (NIST IR) 8319 [55] focuses on the Advanced Encryption Standard (AES) [22] that was standardized in FIPS 197 [58]. AES is one of only two block ciphers that are currently standardized by NIST. The other is the Triple Data Encryption Algorithm (TDEA) [10], also known as Triple-DES (Data Encryption Standard). Triple-DES is deprecated and will be disallowed after 2023 [11].
NIST Interagency or Internal Report(NIST IR)8319 [55] は、FIPS 197 [58] で標準化された Advanced Encryption Standard(AES)[22] に焦点を当てています。AES は、現在 NIST が標準化している 2 つのブロック暗号のうちの一つです。もう一つは、Triple-DES(Data Encryption Standard)としても知られる Triple Data Encryption Algorithm(TDEA)[10] です。Triple-DES は非推奨であり、2023 年以降は許可されなくなります [11]。
A block cipher can only process inputs of a specific length, known as the block size. AES has a block size of 128 bits, and Triple-DES has a block size of 64 bits. To process inputs of other lengths, it is necessary to use a mode of operation. A mode of operation can process shorter or larger inputs by performing one or more calls to an underlying block cipher.
ブロック暗号は、ブロックサイズと呼ばれる特定の長さの入力しか処理できません。AES のブロックサイズは 128 ビット、Triple-DES のブロックサイズは 64 ビットです。それ以外の長さの入力を処理するには、動作モードを使用する必要があります。動作モードは、基盤となるブロック暗号を 1 回以上呼び出すことで、より短い入力やより長い入力を処理できます。
In fact, it is possible to claim that a block cipher is always used in combination with a mode of operation: using a block cipher “directly” is equivalent to using it in the Electronic Codebook (ECB) mode with the restriction that the input must be exactly one block in length (e.g., 128 bits in the case of AES). Therefore, the real-world applications of the NIST-recommended modes of operation overlap with the applications of the underlying block cipher and include virtually all web browsers, Wi-Fi and cellular devices, and contact and contactless chip cards, as described in NIST IR 8319 [55].
実際、ブロック暗号は常に動作モードと組み合わせて使われていると主張することもできます。ブロック暗号を「直接」使うことは、入力がちょうど 1 ブロックの長さ(たとえば AES の場合は 128 ビット)でなければならないという制約付きで、Electronic Codebook(ECB)モードで使うことと等価だからです。したがって、NIST が推奨する動作モードの実世界での応用は、基盤となるブロック暗号の応用と重なり、NIST IR 8319 [55] で述べられているとおり、事実上すべての Web ブラウザ、Wi-Fi 機器、携帯電話機器、接触型・非接触型のチップカードが含まれます。
Therefore, a logical next step after NIST IR 8319 is to analyze the recommended modes of operation. This report analyzes the block cipher modes of operation that are standardized in NIST Special Publication (SP) 800-38A through 800-38F. More specifically:
したがって、NIST IR 8319 に続く論理的な次のステップは、推奨されている動作モードを分析することです。本報告書は、NIST Special Publication(SP)800-38A から 800-38F までで標準化されているブロック暗号の動作モードを分析します。より具体的には次のとおりです。
•NIST SP 800-38A [25] defines the Electronic Codebook (ECB), Cipher Block Chaining (CBC), Cipher Feedback (CFB), Output Feedback (OFB), and Counter (CTR) modes, which will be referred to collectively as the “five confidentiality modes.”
•NIST SP 800-38A [25] は、Electronic Codebook(ECB)、Cipher Block Chaining(CBC)、Cipher Feedback(CFB)、Output Feedback(OFB)、Counter(CTR)の各モードを定義しており、これらを総称して「5 つの機密性モード」と呼びます。
•The Addendum to NIST SP 800-38A [26] defines three variants of the CBC mode: the CBC-CS1, CBC-CS2, and CBC-CS3 modes, where “CS” indicates “ciphertext stealing.”
•NIST SP 800-38A の補遺 [26] は、CBC モードの 3 つの変種、すなわち CBC-CS1、CBC-CS2、CBC-CS3 モードを定義しています。「CS」は「暗号文窃取(ciphertext stealing)」を示します。
•NIST SP 800-38B [27] defines the Cipher-based Message Authentication Code (CMAC) mode.
•NIST SP 800-38B [27] は、Cipher-based Message Authentication Code(CMAC)モードを定義しています。
•NIST SP 800-38C [28] defines the Counter with Cipher Block Chaining-Message Authentication Code (CCM) mode.
•NIST SP 800-38C [28] は、Counter with Cipher Block Chaining-Message Authentication Code(CCM)モードを定義しています。
•NIST SP 800-38D [29] defines the Galois/Counter Mode (GCM) and its specialization GMAC to generate a Message Authentication Code (MAC).
•NIST SP 800-38D [29] は、Galois/Counter Mode(GCM)と、メッセージ認証コード(MAC)を生成するためのその特殊化である GMAC を定義しています。
•NIST SP 800-38E [30] defines the XTS-AES mode, where XTS stands for “XEX Tweakable block cipher with ciphertext Stealing,” and XEX stands for “eXclusive-or Encrypt eXclusive-or.”
•NIST SP 800-38E [30] は、XTS-AES モードを定義しています。XTS は「XEX Tweakable block cipher with ciphertext Stealing」の略で、XEX は「eXclusive-or Encrypt eXclusive-or」の略です。
•NIST SP 800-38F [31] defines the AES Key Wrap (KW) mode, the AES Key Wrap with Padding (KWP) mode, and the TDEA Key Wrap (TKW) mode.
•NIST SP 800-38F [31] は、AES Key Wrap(KW)モード、AES Key Wrap with Padding(KWP)モード、TDEA Key Wrap(TKW)モードを定義しています。
Note that NIST SP 800-38G [32], which defines the Format-Preserving Encryption (FPE) modes FF1 and FF3, is currently undergoing a revision that is proposed in Draft NIST SP 800-38G, Rev. 1 [33].
フォーマット保存暗号(FPE)の FF1 モードと FF3 モードを定義している NIST SP 800-38G [32] は、現在、Draft NIST SP 800-38G, Rev. 1 [33] で提案されている改訂の途上にあることに注意してください。
2. Scope
2. 範囲
The Crypto Publication Review Board identifies standards and guidelines to be reviewed in order to reaffirm, update, revise, convert, or withdraw the standard or guideline.1 As explained in NIST IR 8319 [55], the review process presents an opportunity to retrospectively examine the development of the standard or guideline under review with a focus on the technical properties that are likely to be much better understood in the years since the standard or guideline was finalized. This report will mainly focus on the technical merits, although it is important to also provide editorial comments to determine whether the standards or guidelines are correct, complete, consistent, and unambiguous.
Crypto Publication Review Board は、標準またはガイドラインを再確認、更新、改訂、変換、または廃止するために、レビューすべき標準とガイドラインを識別します。1 NIST IR 8319 [55] で説明されているとおり、レビューのプロセスは、レビュー対象の標準またはガイドラインの策定を振り返って検討する機会となります。その際、標準またはガイドラインが確定してからの年月の間に、はるかによく理解されるようになったと思われる技術的特性に焦点を当てます。本報告書は主に技術的な長所に焦点を当てますが、標準やガイドラインが正確で、完全で、一貫しており、曖昧でないかどうかを判断するために、編集上のコメントも提供することが重要です。
NIST IR 8319 discussed the scope of a review, which needs to be broad enough to capture possible issues with the standard or guideline but narrow enough to provide concrete recommendations within a reasonable amount of time. More specifically, reviews focus on the resources available on the NIST website related to the standard or guideline combined with academic publications and other publicly available resources to understand the security properties of a cryptographic algorithm or implementation.
NIST IR 8319 では、レビューの範囲について論じました。範囲は、標準またはガイドラインの起こりうる問題を捉えられるほど広く、かつ妥当な時間内に具体的な推奨事項を示せるほど狭くある必要があります。より具体的には、レビューは、標準またはガイドラインに関連して NIST の Web サイトで入手できる資料に、学術出版物やその他の公開されている資料を組み合わせて、暗号アルゴリズムまたは実装のセキュリティ特性を理解することに焦点を当てます。
By analyzing how the resources available on the NIST website related to the standard or guideline are organized, the implicit and explicit guarantees and assumptions between different standards and guidelines can become apparent. The instantiation of the block cipher modes of operation requires an approved block cipher, such as AES; therefore, the report of the block cipher modes of operation can be based on technical assumptions that were evaluated in NIST IR 8319. For example, NIST IR 8319 explored whether the AES block cipher behaves as a “pseudo-random permutation” (PRP), so that the block cipher modes of operation can rely on this assumption.
標準またはガイドラインに関連して NIST の Web サイトで入手できる資料がどのように整理されているかを分析することで、異なる標準とガイドラインの間の暗黙的・明示的な保証と前提が明らかになることがあります。ブロック暗号の動作モードのインスタンス化には、AES などの承認されたブロック暗号が必要です。したがって、ブロック暗号の動作モードに関する報告書は、NIST IR 8319 で評価された技術的前提に基づくことができます。たとえば NIST IR 8319 では、ブロック暗号の動作モードがこの前提に依拠できるように、AES ブロック暗号が「擬似ランダム置換」(PRP)として振る舞うかどうかを検討しました。
NIST IR 8319 already mentioned that certain properties, such as the impact of the 128-bit block size of AES, will be analyzed for the modes of operation. This report will also analyze whether certain security requirements of AES implementations (e.g., resistance against side-channel attacks) are still true when they are used in a particular mode of operation or give an indication of new problems that may appear when modes of operation are used in an application.
NIST IR 8319 は、AES の 128 ビットのブロックサイズの影響など、一部の特性については動作モードに関して分析することをすでに述べていました。本報告書は、AES 実装の特定のセキュリティ要件(たとえばサイドチャネル攻撃への耐性)が、特定の動作モードで使用された場合にも引き続き成り立つかどうかを分析するとともに、アプリケーションで動作モードを使用した際に現れうる新たな問題の兆候も示します。
The failure of the security properties of the block cipher modes and their implementations leading to attacks will be investigated, with a particular focus on attacks that lead to practical insecurities that are listed in the NIST National Vulnerability Database (NVD), such as the Sweet32 attack [16] that is listed in the NVD as CVE-2016-2183 [67]. In order to avoid inadvertently overlooking security problems, internal NIST feedback and public comments will be taken into consideration. As such, this report has the intention of complementing rather than supplementing other reports on the NIST-recommended modes of operation, such as the report by Rogaway [74].
ブロック暗号モードとその実装のセキュリティ特性の破綻が攻撃につながる事例を調査します。その際、NIST National Vulnerability Database(NVD)に挙げられている、実用上のセキュリティ上の問題につながる攻撃、たとえば NVD に CVE-2016-2183 [67] として挙げられている Sweet32 攻撃 [16] に特に焦点を当てます。セキュリティ上の問題を不注意に見落とすことを避けるため、NIST 内部のフィードバックとパブリックコメントを考慮します。このため本報告書は、Rogaway による報告書 [74] など、NIST が推奨する動作モードに関する他の報告書を補足するというより、補完することを意図しています。
For historical reasons, not all NIST-recommended modes were designed according to a predefined list of security requirements. An attempt to retrospectively formalize a set of security requirements would be difficult. Instead, the question raised by Richard Barnes at Real World Crypto 2021 is addressed, which is whether “primitives do what people expect them to do.”2
歴史的な経緯により、NIST が推奨するモードのすべてが、あらかじめ定められたセキュリティ要件の一覧に従って設計されたわけではありません。セキュリティ要件の一覧を後から形式化しようとする試みは困難でしょう。その代わりに、Real World Crypto 2021 で Richard Barnes 氏が提起した、「プリミティブは人々が期待するとおりに動作するか」という問いを取り上げます。2
It turns out that this is often not the case and that many users expect that the modes of operation have similar properties to the block cipher, except that they support wider inputs. This is, for example, evidenced by numerous incorrect statements in online forums that a “damaged” ciphertext leads to an unrecoverable (or largely unrecoverable) plaintext. Therefore, a focus of this report is to investigate the gap between the required and actual properties of the NIST-recommended modes of operation in the applications where they are used.
実際には、そうでないことがよくあり、多くのユーザーは、動作モードが、より広い入力をサポートする点を除いて、ブロック暗号と同様の特性を持つと期待しています。たとえば、「破損した」暗号文が復元不可能な(またはほぼ復元不可能な)平文につながるという誤った記述が、オンラインフォーラムに数多くあることが、その証拠です。したがって、本報告書の重点の一つは、NIST が推奨する動作モードが使用されるアプリケーションにおいて、要求される特性と実際の特性との間にあるギャップを調査することです。
3. Modes of Operation
3. 動作モード
There are many different modes of operation to support a wide range of applications. The modes are intended for processing inputs of some specific length(s) by means of repeated calls to a block cipher. The block cipher can only process inputs of a certain fixed length, known as the block size. Recall that the block size of AES is 128 bits, whereas Triple-DES has a block size of 64 bits.
幅広いアプリケーションをサポートするために、さまざまな動作モードがあります。これらのモードは、ブロック暗号を繰り返し呼び出すことで、特定の長さの入力を処理することを目的としています。ブロック暗号は、ブロックサイズと呼ばれる、ある決まった長さの入力しか処理できません。AES のブロックサイズは 128 ビット、Triple-DES のブロックサイズは 64 ビットであることを思い出してください。
The block cipher requires a key to operate. For example, in the case of AES, the length of the key is either 128, 192, or 256 bits. Therefore, the mode of operation will also require a key. The mode will either specify how to generate the keys for the block cipher or just pass the key to the block cipher in an unmodified way. The mode of operation can use the forward block cipher operation or the inverse block cipher operation. If the mode of operation is invertible, it is possible to refer to the forward mode operation as encryption and the inverse mode operation as decryption. There are applications where the mode of operation is only intended to be used in the forward direction, such as when the mode of operation is used to compute an (authentication) tag to verify the integrity (or authenticity) of a message.
ブロック暗号が動作するには鍵が必要です。たとえば AES の場合、鍵の長さは 128、192、または 256 ビットのいずれかです。したがって、動作モードにも鍵が必要になります。モードは、ブロック暗号用の鍵の生成方法を規定するか、または鍵を変更せずにそのままブロック暗号に渡します。動作モードは、ブロック暗号の順方向の操作または逆方向の操作を使用できます。動作モードが可逆である場合は、順方向のモード操作を暗号化、逆方向のモード操作を復号と呼ぶことができます。動作モードが順方向にのみ使用されることを意図したアプリケーションもあります。たとえば、メッセージの完全性(または真正性)を検証するために(認証)タグを計算するのに動作モードを使用する場合です。
The security properties that an implementation of a mode of operation must satisfy depend on the specific mode of operation and on the application where it is used. In what follows, the security properties that are required will be analyzed, and explanations will be provided if a failure of the security properties could lead to attacks.
動作モードの実装が満たさなければならないセキュリティ特性は、特定の動作モードと、それが使用されるアプリケーションによって異なります。以下では、必要なセキュリティ特性を分析し、セキュリティ特性が破綻した場合に攻撃につながりうるときは、その説明を示します。
4. NIST SP 800-38A: Five Confidentiality Modes
4. NIST SP 800-38A: 5 つの機密性モード
NIST SP 800-38A [25] defines five confidentiality modes: ECB, CBC, CFB, OFB, and CTR. Three variants of the CBC mode are defined in the Addendum to NIST SP 800-38A [26]: CBC-CS1, CBC-CS2, and CBC-CS3. Except for the ECB and CTR modes, an Initialization Vector (IV) with a length equal to the block size is required by each of these modes in addition to the variable-length plaintext and the key. In the case of the ECB mode, there is no IV input. CTR is defined with a sequence of unique counter blocks as an additional input.
NIST SP 800-38A [25] は、ECB、CBC、CFB、OFB、CTR の 5 つの機密性モードを定義しています。NIST SP 800-38A の補遺 [26] では、CBC モードの 3 つの変種、CBC-CS1、CBC-CS2、CBC-CS3 が定義されています。ECB モードと CTR モードを除き、これらのモードはいずれも、可変長の平文と鍵に加えて、ブロックサイズに等しい長さの初期化ベクトル(IV)を必要とします。ECB モードには IV の入力がありません。CTR は、追加の入力として、一意のカウンターブロックの列を用いて定義されています。
Although NIST SP 800-38A does not explicitly define the security requirements of a confidentiality mode, it does provide examples of attacks where confidentiality is compromised. In the attack examples, the adversary knows certain plaintext blocks and uses the ciphertext to derive other plaintext blocks that were not known to the adversary.
NIST SP 800-38A は機密性モードのセキュリティ要件を明示的に定義していませんが、機密性が損なわれる攻撃の例を示しています。攻撃例では、攻撃者があるブロックの平文を知っており、暗号文を用いて、攻撃者が知らなかった他の平文ブロックを導き出します。
This notion is consistent with cryptographic literature, where the security requirement for confidentiality assumes that the adversary knows and can even choose (parts of) the plaintext and observe the corresponding ciphertext [14]. For an example of a practical attack where the adversary has this power, see the BEAST (Browser Exploit Against SSL/TLS) attack on the Secure Sockets Layer (SSL) and Transport Layer Security (TLS) protocols, known in the NVD as CVE-2011-3389 [62].
この考え方は、暗号の文献と整合しています。そこでは、機密性のセキュリティ要件は、攻撃者が平文(の一部)を知っており、さらには選択でき、対応する暗号文を観測できると仮定します [14]。攻撃者がこの能力を持つ実用的な攻撃の例については、Secure Sockets Layer(SSL)プロトコルおよび Transport Layer Security(TLS)プロトコルに対する BEAST(Browser Exploit Against SSL/TLS)攻撃を参照してください。これは NVD では CVE-2011-3389 [62] として知られています。
The OFB and CTR modes in NIST SP 800-38A are not intended to provide any notion of integrity, meaning that they are not secure against adversaries who can modify the ciphertexts. For example, the OFB and CTR modes process every bit of the plaintext separately, so an adversary can make arbitrary changes to bits in the plaintext by flipping the corresponding bits in the ciphertext. This property is explained in Appendix D of NIST SP 800-38A. The same “bit flipping attack” also applies to the IV of the CBC mode. Indeed, Appendix D of NIST SP 800-38A clarifies that the integrity of the IV used for the CBC mode needs to be protected for this reason.
NIST SP 800-38A の OFB モードと CTR モードは、完全性の概念をいっさい提供することを意図していません。つまり、暗号文を改変できる攻撃者に対して安全ではありません。たとえば OFB モードと CTR モードは、平文のすべてのビットを別個に処理するため、攻撃者は、暗号文の対応するビットを反転させることで、平文のビットを任意に変更できます。この特性は NIST SP 800-38A の付録 D で説明されています。同じ「ビット反転攻撃」は CBC モードの IV にも当てはまります。実際、NIST SP 800-38A の付録 D は、このため CBC モードで使用される IV の完全性を保護する必要があることを明確にしています。
Historically, it was assumed that the CBC and CFB modes do provide some notion of integrity because bit errors in the ciphertext will lead to random errors in at least one block of the plaintext.3 However, the statement in Appendix D of NIST SP 800-38A that “the existence of such bit errors may be detected by their randomizing effect on the decryption of the succeeding ciphertext segment” can be misunderstood. More specifically, some integrity protection mechanism against random errors in the plaintext was thought to be sufficient, such as introducing a cyclic redundancy check (CRC) to the plaintext. This is not the case, however, as shown by an attack on the CBC and CFB modes as used in version 1.5 of the Secure Shell (SSH) protocol [37], known as CVE-1999-1085 [59]. Note that a patch was introduced to try to detect an attack that exploited this vulnerability; however, the patch introduced a vulnerability that could lead to arbitrary code execution: CVE-2001-0144 [60].
歴史的には、暗号文のビット誤りが平文の少なくとも 1 ブロックにランダムな誤りをもたらすことから、CBC モードと CFB モードはある種の完全性を提供すると考えられていました。3 しかし、NIST SP 800-38A の付録 D にある「そのようなビット誤りの存在は、後続の暗号文セグメントの復号に及ぼすランダム化効果によって検出できる場合がある」という記述は、誤解されるおそれがあります。より具体的には、平文にサイクリック冗長検査(CRC)を導入するなど、平文中のランダムな誤りに対する何らかの完全性保護の仕組みで十分だと考えられていました。しかし実際はそうではなく、Secure Shell(SSH)プロトコルのバージョン 1.5 で使用されていた CBC モードと CFB モードに対する攻撃 [37] が示すとおりであり、これは CVE-1999-1085 [59] として知られています。この脆弱性を悪用する攻撃を検知しようとしてパッチが導入されましたが、そのパッチは任意コード実行につながりうる脆弱性を持ち込んでしまいました(CVE-2001-0144 [60])。
Unfortunately, a proof of impossibility by Jutla [47] shows that there will always exist an attack on the integrity mechanism when the plaintext is expanded with a constant amount if the mode of operation consists of only block cipher calls and XOR operations, which includes all modes of operation in NIST SP 800-38A. Therefore, it is incorrect to assume that changes in the ciphertext for the modes in NIST SP 800-38A will result in detectable changes in the plaintext, and they should not be used without a cryptographic mechanism to provide integrity, such as a Message Authentication Code (MAC) algorithm.
残念ながら、Jutla [47] による不可能性の証明は、動作モードがブロック暗号の呼び出しと XOR 演算のみで構成されている場合(NIST SP 800-38A のすべての動作モードがこれに該当します)、平文が一定量だけ拡張されるなら、完全性の仕組みに対する攻撃が常に存在することを示しています。したがって、NIST SP 800-38A のモードでは、暗号文の変化が平文の検出可能な変化をもたらすと仮定するのは誤りであり、Message Authentication Code(MAC)アルゴリズムなど、完全性を提供する暗号的な仕組みなしにこれらを使用すべきではありません。
Even when a confidentiality mode of NIST SP 800-38A is used in combination with a secure cryptographic MAC algorithm, the application can still be vulnerable to practical attacks. For example, SSL 3.0, TLS 1.0, and other commonly used protocols use a combination of CBC and a MAC algorithm that is vulnerable to padding oracle attacks [19][81], known as CVE-2003-0078 [61]. TLS 1.1 and 1.2 include countermeasures against padding oracle attacks, but the Lucky13 attack [1] shows how a timing attack can exploit a padding oracle in implementations that were thought to have been fixed. It turns out that addressing the Lucky13 attacks is highly non-trivial, as explained by Almeida et al. [2]. A fix for the Lucky13 attack in OpenSSL even introduced a new vulnerability (CVE-2016-2107) [66].
NIST SP 800-38A の機密性モードを安全な暗号 MAC アルゴリズムと組み合わせて使用しても、アプリケーションは実用的な攻撃に対して脆弱なままである可能性があります。たとえば、SSL 3.0、TLS 1.0、その他の一般的に使用されているプロトコルは、パディングオラクル攻撃 [19][81] に対して脆弱な、CBC と MAC アルゴリズムの組み合わせを使用しており、これは CVE-2003-0078 [61] として知られています。TLS 1.1 と TLS 1.2 にはパディングオラクル攻撃への対策が含まれていますが、Lucky13 攻撃 [1] は、修正済みと考えられていた実装でも、タイミング攻撃によってパディングオラクルを悪用できることを示しています。Almeida ら [2] が説明しているように、Lucky13 攻撃への対処は非常に困難であることがわかっています。OpenSSL における Lucky13 攻撃の修正は、新たな脆弱性(CVE-2016-2107)[66] さえ持ち込みました。
Starting with TLS 1.3, a decision was made to deprecate all modes of operation that only provided confidentiality protection. The only modes of operation that remain offer the combined functionality of confidentiality and integrity and are known as Authenticated Encryption with Associated Data (AEAD) modes. The AEAD modes that are supported in TLS 1.3 include the two AEAD modes that NIST has standardized: CCM and GCM, which are standardized in NIST SP 800-38C and NIST SP 800-38D, respectively.
TLS 1.3 以降は、機密性の保護のみを提供するすべての動作モードを非推奨とすることが決定されました。残った動作モードは、機密性と完全性を兼ね備えた機能を提供するもので、Authenticated Encryption with Associated Data(AEAD)モードとして知られています。TLS 1.3 でサポートされる AEAD モードには、NIST が標準化した 2 つの AEAD モード、すなわち CCM と GCM が含まれ、それぞれ NIST SP 800-38C と NIST SP 800-38D で標準化されています。
In what follows, the first paragraph of this section will be revisited. Recall that except for the ECB and CTR modes, all modes of operation in NIST SP 800-38A require an IV. The requirements for the IV will be discussed, and the implications of the lack of an IV for the ECB and CTR modes will be explained. Since the modes of operation support variable-length plaintexts, the impact of the length of the plaintext and the block size will be discussed.
以下では、本節の最初の段落に立ち返ります。ECB モードと CTR モードを除き、NIST SP 800-38A のすべての動作モードが IV を必要とすることを思い出してください。IV に対する要件を論じ、ECB モードと CTR モードで IV がないことの意味を説明します。動作モードは可変長の平文をサポートするため、平文の長さとブロックサイズの影響を論じます。
4.1. Initialization Vector (IV)
4.1. 初期化ベクトル(IV)
The ECB mode does not use an IV. It processes every block of the plaintext independently, and therefore, if a plaintext block occurs more than once, the corresponding ciphertext blocks will be the same. NIST 800-38A notes that “if this property is undesirable in a particular application, the ECB mode should not be used.” If no integrity mechanism is used along with the ECB mode, an adversary can also maliciously substitute ciphertext blocks without affecting the decryption of adjacent ciphertext blocks.
ECB モードは IV を使用しません。平文のすべてのブロックを独立に処理するため、同じ平文ブロックが複数回現れる場合、対応する暗号文ブロックも同じになります。NIST 800-38A は、「この特性が特定のアプリケーションで望ましくない場合は、ECB モードを使用すべきではありません」と述べています。ECB モードとともに完全性の仕組みが使用されない場合、攻撃者は、隣接する暗号文ブロックの復号に影響を与えることなく、暗号文ブロックを悪意をもって置き換えることもできます。
In practice, application developers may not have a fully informed opinion on the risks of using the ECB mode. Because there is no IV input, ECB is the easiest (and most efficient) mode to implement. Perhaps not surprisingly, there are many entries in the NVD of applications that are vulnerable due to the use of the ECB mode. Examples of such applications include Bouncy Castle (CVE-2016-1000344) [68], Jenkins (CVE-2017-2598) [69], and Zoom (CVE-2020-11500) [71].
実際には、アプリケーション開発者は ECB モードを使用するリスクについて十分な情報に基づく見解を持っていない場合があります。IV の入力がないため、ECB は最も実装しやすく(かつ最も効率的な)モードです。おそらく驚くことではありませんが、NVD には、ECB モードの使用が原因で脆弱になっているアプリケーションの項目が多数あります。そのようなアプリケーションの例には、Bouncy Castle(CVE-2016-1000344)[68]、Jenkins(CVE-2017-2598)[69]、Zoom(CVE-2020-11500)[71] があります。
NIST SP 800-57, Part 1 Rev. 4 [7], stated that the ECB mode is not recommended for general use, but this statement was removed in the next revision [8]. Even if ECB is not recommended for general use, it may be suitable for some specific use cases.
NIST SP 800-57, Part 1 Rev. 4 [7] は、ECB モードは一般的な用途には推奨されないと述べていましたが、この記述は次の改訂 [8] で削除されました。ECB が一般的な用途には推奨されないとしても、一部の特定のユースケースには適している場合があります。
Rogaway [74] points out that the ECB mode can provide confidentiality when the plaintext is uniformly random. An example of a uniformly random plaintext could be a cryptographic key that needs to be encrypted with another key. However, a better solution for this “key wrapping” problem would be to ensure both the confidentiality and integrity of the key. This scenario will be discussed again later when analyzing the modes of operation for key wrapping defined in NIST SP 800-38F.
Rogaway [74] は、平文が一様ランダムである場合、ECB モードは機密性を提供できると指摘しています。一様ランダムな平文の例としては、別の鍵で暗号化する必要がある暗号鍵が考えられます。しかし、この「鍵ラッピング」の問題には、鍵の機密性と完全性の両方を確保するほうが、より良い解決策でしょう。このシナリオは、NIST SP 800-38F で定義されている鍵ラッピング用の動作モードを分析する際に、あらためて論じます。
There are, nevertheless, some specific applications where the ECB mode is used securely in another NIST standard:
とはいえ、別の NIST 標準で ECB モードが安全に使用されている特定のアプリケーションもいくつかあります。
•Appendix A.1 of NIST SP 800-73-4, Part 2 [20], provides an example of how the ECB mode is used in a challenge-response protocol. The goal is to validate that a Personal Identity Verification (PIV) card is authentic (i.e., not a counterfeit card) by providing the card with a challenge that is encrypted using a block cipher in the ECB mode. The application should ensure that challenges are not used more than once so that the key is required to compute the response.
•NIST SP 800-73-4, Part 2 [20] の付録 A.1 は、チャレンジレスポンスプロトコルで ECB モードをどのように使用するかの例を示しています。その目的は、ECB モードのブロック暗号で暗号化されたチャレンジをカードに与えることで、Personal Identity Verification(PIV)カードが真正である(すなわち、偽造カードではない)ことを検証することです。アプリケーションは、レスポンスの計算に鍵が必要となるよう、チャレンジが 2 回以上使われないようにすべきです。
•In Section 4.2.2 of NIST SP 800-73-4, Part 2 [20], the ECB mode is used on a counter to generate the IV for CBC encryption. The use of ECB to generate an IV for the CBC mode is not secure in general, as will be discussed later. However, this specific implementation of the counter leads to a mode of operation that can be proven to be secure based on the security of the underlying block cipher.4
•NIST SP 800-73-4, Part 2 [20] の第 4.2.2 節では、CBC 暗号化用の IV を生成するために、カウンターに ECB モードが使用されています。後で論じるように、CBC モードの IV を生成するために ECB を使用することは、一般には安全ではありません。しかし、このカウンターの具体的な実装は、基盤となるブロック暗号の安全性に基づいて安全であることを証明できる動作モードをもたらします。4
Note that these applications of ECB are degenerate in two ways: the plaintext is not secret (so the goal is not to ensure the confidentiality of the plaintext), and the length of the plaintext is only one block (whereas modes of operation are intended to support variable-length plaintexts).
これらの ECB の応用は、2 つの点で縮退していることに注意してください。平文は秘密ではなく(したがって、平文の機密性を確保することが目的ではありません)、平文の長さは 1 ブロックだけです(動作モードは可変長の平文をサポートすることを意図しているにもかかわらず)。
This is different from insecure applications that use ECB for encrypting secrets (e.g., CVE-2017-2598 [69]), and it may make more sense to interpret these use cases as a Message Authentication Code (MAC) algorithm computed on the input. In fact, the use of ECB on a one-block message is identical to the CBC-MAC defined in FIPS 81 [57]. Note that CBC-MAC was withdrawn for general use, as it is insecure for variable-length messages (as explained in the CMAC recommendation [27]). However, the CBC-MAC construction continues to be a component of approved cryptographic techniques, such as CCM [28], FF1 [32], and CTR_DRBG [9] (under the name “BCC”), as well as a conditioning component in NIST SP 800-90B [79].
これは、秘密情報を暗号化するために ECB を使用する安全でない応用(たとえば CVE-2017-2598 [69])とは異なり、これらのユースケースは、入力に対して計算される Message Authentication Code(MAC)アルゴリズムと解釈するほうが理にかなっているでしょう。実際、1 ブロックのメッセージに ECB を使用することは、FIPS 81 [57] で定義された CBC-MAC と同一です。CBC-MAC は、可変長のメッセージに対して安全でないため(CMAC の推奨事項 [27] で説明されています)、一般用途向けには廃止されました。しかし、CBC-MAC の構成は、CCM [28]、FF1 [32]、CTR_DRBG [9](「BCC」という名称で)といった承認された暗号技術の構成要素として、また NIST SP 800-90B [79] のコンディショニング構成要素として使われ続けています。
The CTR mode is not defined with an IV in NIST SP 800-38A but with a sequence of unique counter blocks. For a well-defined CTR mode, the number of counter blocks should be at least as long as the number of blocks in the plaintext (for the encryption operation) or ciphertext (for the decryption operation). Appendix B.1 of NIST SP 800-38A suggests using an incrementing function to generate the counter blocks so that all counter blocks can be generated deterministically from the initial counter block. Appendix B.2 in NIST SP 800-38A provides two suggestions to generate the counter blocks:
NIST SP 800-38A では、CTR モードは IV ではなく、一意のカウンターブロックの列を用いて定義されています。CTR モードを適切に定義するには、カウンターブロックの数が、(暗号化操作の場合は)平文のブロック数、または(復号操作の場合は)暗号文のブロック数以上であるべきです。NIST SP 800-38A の付録 B.1 は、すべてのカウンターブロックを初期カウンターブロックから決定的に生成できるよう、インクリメント関数を使ってカウンターブロックを生成することを提案しています。NIST SP 800-38A の付録 B.2 は、カウンターブロックを生成するための 2 つの提案を示しています。
1.The first approach corresponds to an encryption mode that keeps track of the number of blocks encrypted so far under the given key. The initial counter block can have any value, and the incrementing function can be applied to a subset of the initial counter block. For this encryption mode, the initial counter block can be fixed to the all-zero block without any loss of security so that the encryption mode does not need an additional input (no IV nor sequence of counter blocks). Also, without any loss of security, the incrementing function can be applied to the entire initial counter block, not just to a subset of the bits in the block.
1.最初の方法は、指定された鍵のもとでこれまでに暗号化されたブロックの数を追跡する暗号化モードに相当します。初期カウンターブロックは任意の値にでき、インクリメント関数は初期カウンターブロックの一部に適用できます。この暗号化モードでは、セキュリティを損なうことなく、初期カウンターブロックをオールゼロのブロックに固定できるため、暗号化モードは追加の入力(IV もカウンターブロックの列も)を必要としません。また、セキュリティを損なうことなく、インクリメント関数は、ブロック内のビットの一部だけでなく、初期カウンターブロック全体に適用できます。
2.The second approach corresponds to an encryption mode that reserves half of the initial counter block for a unique IV, whereas the incrementing function is applied to the other half for every block of the message. Appendix B.2 in NIST SP 800-38A points out that this restricts the maximum length of the plaintext to \(2^{64}\) blocks in the case of AES due to its block size of 128 bits. Moreover, in this case, if the IVs are randomly generated for about \(2^{32}\) plaintexts, then some IV is expected to repeat due to the birthday paradox.
2.2 番目の方法は、初期カウンターブロックの半分を一意の IV 用に確保し、インクリメント関数をメッセージのブロックごとに残りの半分に適用する暗号化モードに相当します。NIST SP 800-38A の付録 B.2 は、AES のブロックサイズが 128 ビットであるため、これにより平文の最大長が \(2^{64}\) ブロックに制限されると指摘しています。さらにこの場合、約 \(2^{32}\) 個の平文に対して IV をランダムに生成すると、誕生日のパラドックスにより、いずれかの IV が繰り返されると予想されます。
The CTR mode allows other methods to generate the counter blocks as long as the incrementing function has a sufficiently long period. This definition is arguably broad enough to consider the OFB mode as a special case of the CTR mode, where the incrementing function is the block cipher using the given key. Rogaway [74] is correct to point out that the uniqueness of the IVs is not sufficient for the OFB mode; it should also be ensured that the previous outputs of the incrementing function cannot be used as the IV. However, Rogaway [74] is not correct to suggest that the CTR mode was not included in the original four modes of FIPS 81 [57] due to a “(largely antiquated) belief that a confidentiality mode should provide some sort of non-malleability guarantee”; otherwise OFB would not have been one of the original four modes in FIPS 81.
CTR モードでは、インクリメント関数の周期が十分に長い限り、カウンターブロックを生成するほかの方法も認められます。この定義は、OFB モードを、インクリメント関数が指定された鍵を使ったブロック暗号である CTR モードの特殊な場合と見なせるほど、おそらく広いものです。OFB モードでは IV の一意性だけでは不十分であり、インクリメント関数の過去の出力を IV として使用できないことも確保すべきである、という Rogaway [74] の指摘は正しいです。しかし、FIPS 81 [57] の元の 4 つのモードに CTR モードが含まれなかった理由が「機密性モードは何らかの非可鍛性の保証を提供すべきだという(大部分は時代遅れの)考え」にあると示唆する点では、Rogaway [74] は正しくありません。そうでなければ、OFB が FIPS 81 の元の 4 つのモードの一つになることはなかったでしょう。
Lipmaa et al. [51] argued for the inclusion of the CTR mode in NIST SP 800-38A and stated that “a well-designed standard for the CTR mode should not be overly prescriptive about how [the counter blocks are] formed.” However, Rogaway does point out in Section 5.6.6 of [74] that the CTR specification may be too open-ended, which makes it more likely that an implementation of the CTR mode may be provided with a non-unique sequence of counter blocks. Rogaway then points out that compliance testing may suffer as well. Indeed, NIST’s Advanced Encryption Standard Algorithm Validation Suite (AESAVS) document [12] states that “it is not possible to implement an automated test for [the CTR] mode” and requires a manual review of the design and implementation of the CTR mode in addition to performing the automated tests for the ECB mode.
Lipmaa ら [51] は、NIST SP 800-38A に CTR モードを含めることを主張し、「CTR モードのよく設計された標準は、[カウンターブロックが] どのように形成されるかについて、過度に規定的であるべきではない」と述べました。しかし Rogaway は、[74] の第 5.6.6 節で、CTR の仕様は自由度が高すぎる可能性があり、そのため CTR モードの実装に、一意でないカウンターブロックの列が与えられる可能性が高まると指摘しています。さらに Rogaway は、適合性試験にも支障が出る可能性があると指摘しています。実際、NIST の Advanced Encryption Standard Algorithm Validation Suite(AESAVS)文書 [12] は、「[CTR] モードの自動化された試験を実装することは不可能である」と述べており、ECB モードの自動化された試験を実施することに加えて、CTR モードの設計と実装の手動レビューを求めています。
The reuse of one of the counter blocks for the CTR mode leads to a devastating confidentiality attack, as explained in Appendix B of NIST SP 800-38A. The attack is similar to the reuse of a one-time pad (OTP). An adversary who knows certain plaintext blocks can use the ciphertext to derive all other plaintext blocks at locations where the counter blocks are reused by means of a simple XOR (Exclusive Or) operation.
NIST SP 800-38A の付録 B で説明されているように、CTR モードでカウンターブロックのいずれかを再利用すると、壊滅的な機密性への攻撃につながります。この攻撃は、ワンタイムパッド(OTP)の再利用に似ています。ある平文ブロックを知っている攻撃者は、暗号文を使って、カウンターブロックが再利用されている位置にある他のすべての平文ブロックを、単純な XOR(排他的論理和)演算によって導き出せます。
NIST SP 800-38A states that, whereas the IV for OFB needs to be unique, the IV for the CBC and CFB modes needs to be “unpredictable.” The standard clarifies that “it must not be possible to predict the IV that will be associated with the plaintext in advance of the generation of the IV.”5 Two methods to generate unpredictable IVs are suggested: encrypting a nonce (a value that is only used once) or generating the IV using an approved random number generator. This seems to leave open the possibility that the IV for the CBC and CFB modes is randomly generated once, kept secret, but reused for every plaintext. The consequence of IV reuse is a loss of confidentiality: the ciphertext will reveal not only when a plaintext repeats but even whether the first block or blocks of the plaintext are equal. Confidentiality can also fail in other ways, as shown by the following two examples:
NIST SP 800-38A は、OFB の IV は一意である必要があるのに対し、CBC モードと CFB モードの IV は「予測不可能」である必要があると述べています。この標準は、「IV の生成より前に、平文に関連付けられる IV を予測できてはならない」と明確にしています。5 予測不可能な IV を生成する方法として、ナンス(一度しか使用されない値)を暗号化する方法と、承認された乱数生成器を使って IV を生成する方法の 2 つが提案されています。これでは、CBC モードと CFB モードの IV を一度だけランダムに生成し、秘密にしたまま、すべての平文で再利用する可能性が残されているように思われます。IV を再利用した結果は機密性の喪失です。暗号文は、平文が繰り返されたときだけでなく、平文の最初の 1 つまたは複数のブロックが等しいかどうかまで明らかにします。次の 2 つの例が示すように、機密性は他の形でも破綻しえます。
•The first block of the CFB mode is generated in the same way as the OFB and CTR modes, so the confidentiality attack in Section 6.4 of NIST SP 800-38A applies to the first block.
•CFB モードの最初のブロックは OFB モードや CTR モードと同じ方法で生成されるため、NIST SP 800-38A の第 6.4 節の機密性への攻撃が最初のブロックに当てはまります。
•If the CBC mode is used with the key as the IV, then the IV (and therefore the key) can be recovered with a chosen-plaintext attack. This attack is described in Section 7.6 of [80].
•CBC モードで鍵を IV として使用すると、選択平文攻撃によって IV(したがって鍵)を復元できます。この攻撃は [80] の第 7.6 節で説明されています。
Lastly, the suggestion to encrypt a nonce for the CBC and CFB modes is not secure, as explained in Section 4.6 by Rogaway [74].
最後に、Rogaway [74] の第 4.6 節で説明されているように、CBC モードと CFB モードでナンスを暗号化するという提案は安全ではありません。
4.2. Plaintext Length
4.2. 平文の長さ
The modes of operation specified in NIST SP 800-38A support variable-length inputs, and the length of the input impacts the security of the algorithm and its implementation.
NIST SP 800-38A で規定される動作モードは可変長の入力をサポートしており、入力の長さはアルゴリズムとその実装のセキュリティに影響します。
For example, if the length of the ciphertext is the same as the length of the corresponding plaintext, then an adversary may distinguish the encryptions of “cat” and “fish” just by observing the ciphertext lengths. It can be argued that this property is somewhat inevitable. Tezcan and Vaudenay [77] state that: “Practically, we can always distinguish an encrypted [text] message from an encrypted [high definition] video stream.” However, in a real-world application, a meaningful notion of confidentiality may not be achieved if it is possible for an adversary to guess which text message or video stream was encrypted based on the ciphertext length. Perhaps even more worryingly, when passwords or cookies combined with adversary-chosen plaintexts are compressed before encryption, the length of the ciphertext can allow for the recovery of the password or cookie. This is the attack vector that was used in the CRIME (Compression Ratio Info-leak Made Easy) (CVE-2012-4929) [63] and BREACH (Browser Reconnaissance and Exfiltration via Adaptive Compression of Hypertext) (CVE-2013-3587) [64] attacks.
たとえば、暗号文の長さが対応する平文の長さと同じである場合、攻撃者は暗号文の長さを観察するだけで、「cat」の暗号化と「fish」の暗号化を区別できる可能性があります。この特性はある程度避けられないと言うこともできます。Tezcan と Vaudenay [77] は次のように述べています。「実際には、暗号化された [テキスト] メッセージと暗号化された [高精細] 動画ストリームは、常に区別できます。」しかし、実世界のアプリケーションでは、暗号文の長さに基づいて、攻撃者がどのテキストメッセージや動画ストリームが暗号化されたかを推測できる場合、意味のある機密性を達成できない場合があります。さらに懸念すべきことに、パスワードやクッキーが攻撃者の選択した平文と組み合わされて、暗号化の前に圧縮される場合、暗号文の長さからパスワードやクッキーを復元できる可能性があります。これは、CRIME(Compression Ratio Info-leak Made Easy)(CVE-2012-4929)[63] 攻撃と BREACH(Browser Reconnaissance and Exfiltration via Adaptive Compression of Hypertext)(CVE-2013-3587)[64] 攻撃で使われた攻撃ベクトルです。
In NIST SP 800-38G [32], NIST recognizes that short ciphertexts are especially vulnerable to plaintext guessing given that the domain will be small as well. Moreover, short ciphertexts indicate that the conventional countermeasure to hide the length of the plaintext (i.e., padding the plaintext before encryption) has not been applied. Therefore, NIST SP 800-38G [32] calls for a minimum domain of one hundred possible values, which was increased to one million in Draft NIST SP 800-38G, Rev. 1 [33]. For binary inputs, this corresponds to a domain of at least 20 bits. It is possible to encrypt a one-bit plaintext for the OFB mode, CTR mode, and CFB mode with a one-bit segment size. To make plaintext guessing more difficult, an increase in the minimum size of the plaintext should be considered.
NIST SP 800-38G [32] で、NIST は、短い暗号文は定義域も小さくなるため、平文の推測に特に脆弱であることを認識しています。さらに、短い暗号文は、平文の長さを隠すための従来の対策(すなわち、暗号化の前に平文をパディングすること)が適用されていないことを示しています。したがって、NIST SP 800-38G [32] は最小の定義域として 100 通りの値を求めており、これは Draft NIST SP 800-38G, Rev. 1 [33] で 100 万に引き上げられました。バイナリの入力では、これは少なくとも 20 ビットの定義域に相当します。OFB モード、CTR モード、および 1 ビットのセグメントサイズの CFB モードでは、1 ビットの平文を暗号化することが可能です。平文の推測をより困難にするため、平文の最小サイズの引き上げを検討すべきです。
NIST SP 800-38A does not allow for the encryption of a zero-length plaintext for any of the modes. For the ECB, CBC, and CFB modes, the plaintext must be at least one block (or one segment in the case of CFB). NIST SP 800-38A clarifies that the plaintext must be padded to enforce this minimum. NIST’s AESAVS [12] only provides test vectors that are a nonzero multiple of the block or segment size. The addition of manual reviews or tests to ensure that certain plaintexts (e.g., the zero-length plaintext) are rejected or cannot occur should be considered.
NIST SP 800-38A は、どのモードについても、長さゼロの平文の暗号化を認めていません。ECB、CBC、CFB の各モードでは、平文は少なくとも 1 ブロック(CFB の場合は 1 セグメント)でなければなりません。NIST SP 800-38A は、この最小値を強制するために平文をパディングしなければならないことを明確にしています。NIST の AESAVS [12] は、ブロックサイズまたはセグメントサイズのゼロでない倍数のテストベクトルのみを提供しています。特定の平文(たとえば長さゼロの平文)が拒否される、または発生しえないことを確実にするため、手動のレビューや試験を追加することを検討すべきです。
NIST provides variants of CBC for plaintexts that are not a multiple of the block size: the “ciphertext stealing” variants CS1, CS2, and CS3 that are standardized in the SP 800-38A Addendum. However, these variants cannot be used for very small plaintexts since they require that the length of the plaintext is at least equal to the block size.
NIST は、ブロックサイズの倍数ではない平文向けの CBC の変種として、SP 800-38A の補遺で標準化されている、「暗号文窃取」の変種 CS1、CS2、CS3 を提供しています。しかし、これらの変種は、平文の長さが少なくともブロックサイズに等しいことを要求するため、非常に小さな平文には使用できません。
4.3. Block Size
4.3. ブロックサイズ
As mentioned in NIST IR 8319 [55], the impact of the 128-bit block size of AES will be discussed here in the context of the NIST-recommended modes of operation. NIST IR 8319 pointed out how the Sweet32 attack [16] shows the practical insecurity of block ciphers, such as Triple-DES, with a 64-bit block size. This section will explain how the block size impacts the security of the mode (however, note that the block size may also have a functional impact):
NIST IR 8319 [55] で述べたとおり、AES の 128 ビットというブロックサイズの影響を、NIST が推奨する動作モードの文脈でここで論じます。NIST IR 8319 は、Sweet32 攻撃 [16] が、Triple-DES のような 64 ビットのブロックサイズを持つブロック暗号の実用上の安全性の欠如をどのように示しているかを指摘しました。本節では、ブロックサイズがモードのセキュリティにどのように影響するかを説明します(ただし、ブロックサイズは機能面にも影響する場合があることに注意してください)。
•As stated in Section 4.1, the ECB and CBC modes of operation require that the length of the plaintext is a multiple of the block size. The three “ciphertext stealing” variants of CBC do not have this requirement; however, they do require that the length of the plaintext is at least equal to the block size.
•第 4.1 節で述べたとおり、ECB と CBC の動作モードは、平文の長さがブロックサイズの倍数であることを要求します。CBC の 3 つの「暗号文窃取」の変種にはこの要件はありませんが、平文の長さが少なくともブロックサイズに等しいことは要求されます。
•For efficiency reasons, an application may want the input to fit within one block (e.g., the two ECB examples of NIST SP 800-73-4 [20] mentioned in Section 4.1).
•効率上の理由から、アプリケーションは入力が 1 ブロックに収まることを望む場合があります(たとえば、第 4.1 節で言及した NIST SP 800-73-4 [20] の 2 つの ECB の例)。
The impact of the block size may be best understood using a typical security proof for a mode of operation. First, two technical terms need to be briefly introduced:
ブロックサイズの影響は、動作モードの典型的なセキュリティ証明を使うと最もよく理解できるでしょう。まず、2 つの専門用語を簡単に紹介する必要があります。
1.As mentioned in Section 4, the attack examples in NIST SP 800-38A assume that the adversary knows certain plaintext blocks and uses the ciphertext to derive some other plaintext blocks. As explained in Section 5.6 of [14], the notion of “semantic security” captures this idea. Block cipher security proofs use an easier notion called “chosen plaintext security,” where the adversary chooses a sequence of pairs of plaintexts and receives a sequence of ciphertexts that correspond to either always the “left” or always the “right” plaintext of each pair. In the end, the adversary needs to “guess” whether the ciphertexts correspond to the “left” or the “right” plaintext. (To further empower the adversary, the plaintext pairs can be chosen adaptively based on previous answers.) Thus, “semantic security” implies “chosen plaintext security,” and both security notions have been shown to be equivalent (see Section 5.6 of [14]).
1.第 4 節で述べたとおり、NIST SP 800-38A の攻撃例は、攻撃者があるブロックの平文を知っており、暗号文を使って他の平文ブロックを導き出すことを想定しています。[14] の第 5.6 節で説明されているように、この考え方は「意味論的安全性」の概念で捉えられます。ブロック暗号のセキュリティ証明では、「選択平文安全性」というより簡単な概念を使います。そこでは、攻撃者が平文のペアの列を選択し、各ペアの常に「左」または常に「右」のどちらかの平文に対応する暗号文の列を受け取ります。最終的に、攻撃者は、暗号文が「左」の平文と「右」の平文のどちらに対応するかを「推測」する必要があります。(攻撃者をさらに強化するため、平文のペアは以前の回答に基づいて適応的に選択できます。)このように、「意味論的安全性」は「選択平文安全性」を含意し、両方のセキュリティ概念が等価であることが示されています([14] の第 5.6 節を参照)。
2.When the adversary makes its “guess,” it is assumed a priori that both outcomes are equally likely and that an advantage (Adv) is associated with the adversary’s guess. An advantage of zero means that the guess is no better than flipping a fair coin, whereas an advantage of one means that the adversary’s guess is always correct.
2.攻撃者が「推測」を行う際は、2 つの結果が同程度に起こりやすいことがあらかじめ想定され、攻撃者の推測にアドバンテージ(Adv)が関連付けられます。アドバンテージがゼロであることは、推測が公平なコインを投げるのと変わらないことを意味し、アドバンテージが 1 であることは、攻撃者の推測が常に正しいことを意味します。
With this, Theorem 5.19 of [14] proves the following security result for CBC with a randomly chosen IV:
これを用いて、[14] の定理 5.19 は、ランダムに選ばれた IV を用いる CBC について、次のセキュリティ上の結果を証明しています。
Here, A is an adversary that attacks the “left-or-right indistinguishability under a chosen-plaintext attack” (IND-CPA) of the CBC symmetric encryption (SE) scheme, querying at most \(\sigma\) \(n\)-bit blocks in total, and B is an adversary that attacks the pseudo-random function (PRF) security of the block cipher E, making at most \(\sigma\) block cipher queries.6 If the block cipher E is instantiated by AES, then the block size in bits is \(n = 128\). NIST IR 8319 [55] studied the pseudo-random permutation (PRP) security of AES, which is related to the PRF security by means of the PRP/PRF Switching Lemma [13].
ここで A は、CBC の共通鍵暗号(SE)方式の「選択平文攻撃下での左右識別不能性」(IND-CPA)を攻撃する攻撃者で、合計で最大 \(\sigma\) 個の \(n\) ビットブロックに問い合わせます。B は、ブロック暗号 E の擬似ランダム関数(PRF)安全性に対する攻撃者で、最大 \(\sigma\) 回のブロック暗号への問い合わせを行います。6 ブロック暗号 E が AES でインスタンス化される場合、ブロックサイズはビット数で \(n = 128\) です。NIST IR 8319 [55] は AES の擬似ランダム置換(PRP)としての安全性を調べており、これは PRP/PRF 切替補題 [13] によって PRF としての安全性と関連付けられます。
Therefore, the PRP security of AES suffices to prove the security of the CBC mode. This means that as long as AES is secure (as a PRP), any attacks on the CBC mode of operation are ruled out. However, the security result only holds up to a certain amount of data that is processed under one key. Indeed, after encrypting about \(\sigma = 2^{n/2}\) 128-bit blocks or 256 EiB (exbibytes) of data, \(\sigma^2/2^n = 1\). In this case, the above inequality reduces to the trivial statement that the advantage of A is at most one, notwithstanding the PRP security of AES. In other words, “all bets are off” regarding the security of CBC after encrypting \(2^{n/2}\) blocks of data.
したがって、AES の PRP としての安全性は、CBC モードの安全性を証明するのに十分です。これは、AES が(PRP として)安全である限り、CBC 動作モードに対するいかなる攻撃も排除されることを意味します。ただし、このセキュリティ上の結果が成り立つのは、一つの鍵のもとで処理されるデータ量が一定量までの場合に限られます。実際、約 \(\sigma = 2^{n/2}\) 個の 128 ビットブロック、すなわち 256 EiB(エクスビバイト)のデータを暗号化した後は、\(\sigma^2/2^n = 1\) となります。この場合、上記の不等式は、AES の PRP としての安全性にかかわらず、A のアドバンテージが高々 1 であるという自明な主張に帰着します。言い換えると、\(2^{n/2}\) ブロックのデータを暗号化した後の CBC の安全性については、「何の保証もない」ことになります。
In fact, after about \(2^{n/2}\) blocks of data are processed under one key, a collision attack on the CBC mode of operation will succeed with high probability. Collision attacks are also known as birthday attacks, a term that refers to the birthday paradox, which states that in a room of 23 people, the probability that two people have the same birthday is more than 50 %. An example of a collision attack on CBC is the Sweet32 attack [16], which shows the practical insecurity of 64-bit block ciphers such as Triple-DES in commonly used protocols such as TLS.
実際、一つの鍵のもとで約 \(2^{n/2}\) ブロックのデータが処理された後は、CBC 動作モードに対する衝突攻撃が高い確率で成功します。衝突攻撃は誕生日攻撃とも呼ばれ、これは誕生日のパラドックス、すなわち 23 人の部屋で 2 人が同じ誕生日である確率が 50 % を超えるというパラドックスに由来する用語です。CBC に対する衝突攻撃の例は Sweet32 攻撃 [16] で、これは TLS のような一般的に使用されているプロトコルにおける、Triple-DES のような 64 ビットブロック暗号の実用上の安全性の欠如を示しています。
It would be incorrect to assume that it is safe to process close to \(2^{n/2}\) blocks of data under one key. The CBC security result cannot preclude that an attack with a non-negligible advantage exists; moreover, Bhargavan and Leurent [16] caution in their Sweet32 paper that the key must be changed well before reaching \(2^{n/2}\) blocks of data. Otherwise, the adversary may simply repeat the attack for several TLS sessions to obtain a high probability that the attack is successful for at least one session.
一つの鍵のもとで \(2^{n/2}\) ブロックに近いデータを処理しても安全であると仮定するのは誤りです。CBC のセキュリティ上の結果は、無視できないアドバンテージを持つ攻撃が存在する可能性を排除できません。さらに Bhargavan と Leurent [16] は、Sweet32 の論文で、データが \(2^{n/2}\) ブロックに達するよりずっと前に鍵を変更しなければならないと警告しています。そうしなければ、攻撃者はいくつかの TLS セッションで単に攻撃を繰り返し、少なくとも一つのセッションで攻撃が成功する確率を高くできる可能性があります。
Limitations of the amount of data that can be encrypted per key are considered in several NIST standards. For example, in NIST SP 800-67, Rev. 2 [10], the amount of data that may be encrypted under one key for Triple-DES is limited to \(2^{20}\) 64-bit blocks or 8 MiB (mebibytes). Similarly, NIST SP 800-38B (CMAC) [27] imposes a limit of \(2^{48}\) 128-bit blocks or 4 PiB (pebibytes) for AES and \(2^{21}\) 64-bit blocks (16 MiB) for Triple-DES, corresponding to collision probabilities of less than one in a billion and less than one in a million, respectively. Interestingly, although NIST provides general guidance about key lengths in [11], it does not seem to provide general guidance about the acceptable success probabilities for cryptographic attacks.
鍵ごとに暗号化できるデータ量の制限は、いくつかの NIST 標準で考慮されています。たとえば NIST SP 800-67, Rev. 2 [10] では、Triple-DES で一つの鍵のもとで暗号化してよいデータ量は、\(2^{20}\) 個の 64 ビットブロック、すなわち 8 MiB(メビバイト)に制限されています。同様に、NIST SP 800-38B(CMAC)[27] は、AES では \(2^{48}\) 個の 128 ビットブロック、すなわち 4 PiB(ペビバイト)、Triple-DES では \(2^{21}\) 個の 64 ビットブロック(16 MiB)という制限を課しており、これらはそれぞれ衝突確率が 10 億分の 1 未満、100 万分の 1 未満に相当します。興味深いことに、NIST は [11] で鍵長に関する一般的なガイダンスを提供しているものの、暗号攻撃の許容される成功確率に関する一般的なガイダンスは提供していないようです。
In the case of AES, whether it is realistic to encrypt 4 PiB of data under the same key depends on the application. For example, the limit may be reached for large storage devices or for high-speed connections: for example, if data is encrypted at a rate of 400 gigabit per second, the per-key limit will be reached after about 25 hours. Overcoming this per-key limit would require a “beyond birthday bound” mode of operation or a wider block cipher (e.g., a block cipher with a block size of 256 bits).
AES の場合、同じ鍵のもとで 4 PiB のデータを暗号化することが現実的かどうかは、アプリケーションによって異なります。たとえば、大容量のストレージデバイスや高速接続では、この制限に達する可能性があります。たとえば、毎秒 400 ギガビットの速度でデータが暗号化される場合、鍵あたりの制限には約 25 時間で達します。この鍵あたりの制限を克服するには、「誕生日限界を超える」動作モードか、より広いブロック暗号(たとえばブロックサイズが 256 ビットのブロック暗号)が必要になります。
The explanation so far has only focused on the CBC mode. However, similar security results and attacks can be obtained for the CFB, OFB, and CTR modes; for each of these modes, the key must be changed well before encrypting \(2^{n/2}\) blocks of data. For example, an attack similar to the Sweet32 attack on CBC can also be applied to the CTR mode [50]. In the case of the ECB mode, a trivial attack against semantic security can be mounted by encrypting only two blocks of data [14].
ここまでの説明は CBC モードのみに焦点を当ててきました。しかし、CFB、OFB、CTR の各モードでも、同様のセキュリティ上の結果と攻撃が得られます。これらのモードのいずれでも、\(2^{n/2}\) ブロックのデータを暗号化するよりずっと前に鍵を変更しなければなりません。たとえば、CBC に対する Sweet32 攻撃に似た攻撃は、CTR モードにも適用できます [50]。ECB モードの場合は、わずか 2 ブロックのデータを暗号化するだけで、意味論的安全性に対する自明な攻撃を仕掛けられます [14]。
The analysis so far assumes classical adversaries. For NIST-recommended modes of operation against quantum adversaries conducting queries under superposition, Anand et al. [3] show that CBC, CFB, OFB, and CTR are secure under certain assumptions.
ここまでの分析は古典的な攻撃者を想定しています。重ね合わせ状態で問い合わせを行う量子攻撃者に対する、NIST が推奨する動作モードについては、Anand ら [3] が、一定の仮定のもとで CBC、CFB、OFB、CTR が安全であることを示しています。
5. NIST SP 800-38B: The CMAC Mode for Authentication
5. NIST SP 800-38B: 認証のための CMAC モード
NIST SP 800-38B [27] defines the CMAC mode of operation. CMAC takes a variable-length message of zero or more bits as input and outputs a fixed-length bit string T, referred to as the tag or the MAC. The goal of CMAC is to provide an acceptable level of assurance about the integrity of the message. That is, it should be computationally difficult to construct a forgery, which corresponds to constructing a valid tag for a message that has not been queried before.
NIST SP 800-38B [27] は、CMAC 動作モードを定義しています。CMAC は、0 ビット以上の可変長のメッセージを入力として受け取り、タグまたは MAC と呼ばれる固定長のビット列 T を出力します。CMAC の目的は、メッセージの完全性について許容できる水準の保証を提供することです。すなわち、偽造、つまりこれまでに問い合わせられていないメッセージに対する有効なタグを構成することは、計算量的に困難であるべきです。
Note that the input is referred to as the “message” rather than the “plaintext.” It is possible that the message will be sent in the clear or that the message corresponds to a ciphertext (e.g., in an “Encrypt-then-MAC” construction for authenticated encryption). The goal of CMAC is not to “hide” the contents of the message, so there is no need for an IV input to ensure that the same message leads to different outputs.
入力が「平文」ではなく「メッセージ」と呼ばれていることに注意してください。メッセージが平文のまま送信される場合も、メッセージが暗号文に相当する場合(たとえば、認証付き暗号の「Encrypt-then-MAC」構成)もありえます。CMAC の目的はメッセージの内容を「隠す」ことではないため、同じメッセージが異なる出力になるようにするための IV の入力は必要ありません。
CMAC is a variant of CBC-MAC, which refers to using CBC with an all-zero IV and returning the last ciphertext block as the tag. Consequently, the security properties of CMAC are similar to those of CBC, in that CMAC comes with a provable security result and also requires that the key must be changed well before processing \(2^{n/2}\) blocks of data (see Section 4.3).7 However, compared to CBC, the CMAC security result contains an additional term of \(2^{-t}\), where t is the length of the tag in bits.
CMAC は CBC-MAC の変種です。CBC-MAC とは、オールゼロの IV で CBC を使用し、最後の暗号文ブロックをタグとして返すことを指します。したがって、CMAC のセキュリティ特性は CBC のものと似ており、CMAC には証明可能な安全性の結果があり、また、\(2^{n/2}\) ブロックのデータを処理するよりずっと前に鍵を変更しなければなりません(第 4.3 節を参照)。7 ただし、CBC と比べると、CMAC のセキュリティ上の結果には、\(2^{-t}\) という追加の項が含まれます。ここで t はタグの長さ(ビット数)です。
As explained in NIST SP 800-38B [27], the role of the tag length t is to prevent guessing attacks: a randomly chosen tag will be valid with a probability of \(2^{-t}\), and an adversary can perform repeated guesses to increase the probability that one or more of them will be accepted as valid. To protect against guessing attacks, NIST SP 800-38B requires a tag length of at least 64 bits in general and allows shorter tags only for specific applications. Similar to the considerations for collision attacks in Section 4.3, an upper bound for the success probability of a guessing attack (involving multiple trials) can be derived from the speed of the connection. In fact, guessing attacks cannot be performed “offline” but require that the device (containing the key) performs the verification operation to determine whether the guess is correct. This contrasts with exhaustive key search, which can be performed offline after a small number of plaintext-ciphertext pairs have been obtained.
NIST SP 800-38B [27] で説明されているように、タグ長 t の役割は推測攻撃を防ぐことです。ランダムに選ばれたタグは確率 \(2^{-t}\) で有効になり、攻撃者は推測を繰り返すことで、そのうち一つ以上が有効として受け入れられる確率を高められます。推測攻撃から保護するため、NIST SP 800-38B は一般に 64 ビット以上のタグ長を求めており、それより短いタグは特定のアプリケーションでのみ認めています。第 4.3 節の衝突攻撃に関する考察と同様に、(複数回の試行を伴う)推測攻撃の成功確率の上界は、接続の速度から導き出せます。実際、推測攻撃は「オフライン」では実行できず、推測が正しいかどうかを判定するために、(鍵を含む)デバイスが検証操作を実行する必要があります。これは、少数の平文と暗号文のペアを入手した後にオフラインで実行できる、全数鍵探索とは対照的です。
However, the success probability of a guessing attack depends on the tag length rather than the key. Therefore, the recommendation in NIST SP 800-38B to retire the key after a certain number of tag verification failures may be misunderstood. Changing the key does not prevent guessing attacks at all, but it does limit exposure since the adversary can no longer use data that was valid under an old key. Moreover, an adversary may target several devices at the same time.
しかし、推測攻撃の成功確率は、鍵ではなくタグ長に依存します。したがって、一定回数のタグ検証の失敗の後に鍵を廃止するという NIST SP 800-38B の推奨は、誤解されるおそれがあります。鍵を変更しても推測攻撃はまったく防げませんが、攻撃者が古い鍵のもとで有効だったデータをもはや使えなくなるため、エクスポージャーは限定されます。さらに、攻撃者は複数のデバイスを同時に標的にする場合があります。
The inclusion of more detailed guidance regarding applications where short tags may be appropriate should be considered for NIST SP 800-38B. For GCM, more detailed guidance is given in Appendix C of NIST SP 800-38D [29], which suggests that tags of 32 or 64 bits may be appropriate for some voice or video applications.
NIST SP 800-38B には、短いタグが適切な場合のあるアプリケーションに関する、より詳細なガイダンスを含めることを検討すべきです。GCM については、NIST SP 800-38D [29] の付録 C に、より詳細なガイダンスがあり、一部の音声や動画のアプリケーションには 32 ビットまたは 64 ビットのタグが適切な場合があることが示唆されています。
6. NIST SP 800-38C: The CCM Mode for Authentication and Confidentiality
6. NIST SP 800-38C: 認証と機密性のための CCM モード
NIST SP 800-38C [28] specifies the CCM mode of operation: a combination of the CTR and CBC-MAC modes of operation using the MAC-then-Encrypt paradigm. As explained in NIST SP 800-38C [28], it is intended to be compatible with IEEE 802.11 [42]. A security proof for CCM is given by Jonsson [44]. The goal of CCM is to provide authenticated encryption with associated data (AEAD). The AEAD functionality is also provided by GCM (see Section 7), so the focus will be on pointing out some similarities and differences between these two NIST-recommended AEAD modes of operation.
NIST SP 800-38C [28] は、MAC-then-Encrypt パラダイムを用いて CTR 動作モードと CBC-MAC 動作モードを組み合わせた CCM 動作モードを規定しています。NIST SP 800-38C [28] で説明されているように、これは IEEE 802.11 [42] と互換性を持つことを意図しています。CCM のセキュリティ証明は Jonsson [44] によって示されています。CCM の目的は、関連データ付き認証付き暗号(AEAD)を提供することです。AEAD の機能は GCM(第 7 節を参照)でも提供されるため、ここでは、NIST が推奨するこれら 2 つの AEAD 動作モードの類似点と相違点を指摘することに焦点を当てます。
In the case of CCM, the tag is part of the ciphertext. This convention is different than the specification of GCM in NIST SP 800-38D [29], where the plaintext and ciphertext are of the same length and the tag is a separate output. To simplify the analysis of CCM in this report, the analysis will follow the CCM convention and assume that the tag is part of the ciphertext.
CCM の場合、タグは暗号文の一部です。この慣例は、平文と暗号文が同じ長さで、タグが別の出力である、NIST SP 800-38D [29] の GCM の仕様とは異なります。本報告書での CCM の分析を単純化するため、分析では CCM の慣例に従い、タグが暗号文の一部であると仮定します。
The input of an AEAD algorithm is the “plaintext” (which is to be both encrypted and authenticated), the “associated data” (which is only to be authenticated), and the nonce (a bit string that is not to be repeated). In contrast to the definition of the CTR mode in NIST SP 800-38A, a zero-length plaintext is allowed for CCM. This can be useful for applications that require an AEAD algorithm that provides both “integrity and confidentiality” and “integrity without confidentiality” (e.g., MACsec [41]). Otherwise, an extra cipher suite would be needed to handle the integrity-only case.
AEAD アルゴリズムの入力は、「平文」(暗号化と認証の両方が行われるもの)、「関連データ」(認証のみが行われるもの)、およびナンス(繰り返してはならないビット列)です。NIST SP 800-38A における CTR モードの定義とは対照的に、CCM では長さゼロの平文が認められています。これは、「完全性と機密性」と「機密性のない完全性」(たとえば MACsec [41])の両方を提供する AEAD アルゴリズムを必要とするアプリケーションにとって有用でありえます。そうでなければ、完全性のみの場合を扱うために、追加の暗号スイートが必要になります。
There is, unfortunately, an error in the current specification of CCM: the first step of the decryption-verification process implies that “INVALID” is returned for zero-length plaintexts. Encryption followed by decryption under the same key should always return the original plaintext (and not “INVALID”).
残念ながら、CCM の現行の仕様には誤りがあります。復号・検証プロセスの最初のステップは、長さゼロの平文に対して「INVALID」が返されることを含意しています。同じ鍵のもとで暗号化の後に復号を行うと、常に元の平文が返されるべきです(「INVALID」ではなく)。
Among the topics in Rogaway and Wagner’s critique of CCM [76] is its parameterization: they point out that the user is required to choose the maximum message length, which involves a trade-off with the nonce length. For example, if the user choses a nonce length of 104 bits, then the length of the plaintext must be less than 64 KiB (kibibytes). If plaintext of a length up to \(2^{64} - 1\) bytes is allowed, then the nonce can only be 56 bits long. For the latter case, repetition is expected after about \(2^{28}\) random nonces due to the birthday paradox, which may be reached in some practical applications. This may occur, for example, if an application processes a variable-length nonce by hashing and truncating the output to the required length.
Rogaway と Wagner による CCM への批判 [76] の話題の一つは、そのパラメータ化です。ユーザーは最大メッセージ長を選択する必要があり、それがナンス長とのトレードオフを伴うと指摘しています。たとえば、ユーザーが 104 ビットのナンス長を選択すると、平文の長さは 64 KiB(キビバイト)未満でなければなりません。\(2^{64} - 1\) バイトまでの長さの平文を認める場合、ナンスは 56 ビットの長さしか取れません。後者の場合、誕生日のパラドックスにより、約 \(2^{28}\) 個のランダムなナンスの後に繰り返しが予想され、これは一部の実用的なアプリケーションで到達しうる数です。たとえば、アプリケーションが可変長のナンスをハッシュ化し、出力を必要な長さに切り詰めて処理する場合に起こりえます。
Unlike CMAC, CCM does not allow tags of less than 32 bits. This may be interpreted as a functional requirement imposed by the encoding of CCM. Tag lengths of less than 64 bits require a “careful analysis of the risks of accepting inauthentic data as authentic” [28]. A suggestion for improvement could be to disallow or restrict such use cases to avoid the risk that short tags would be used in applications where they are not appropriate.
CMAC と異なり、CCM は 32 ビット未満のタグを認めていません。これは、CCM の符号化によって課される機能要件と解釈できます。64 ビット未満のタグ長には、「不正なデータを真正なものとして受け入れるリスクの慎重な分析」[28] が必要です。改善の提案としては、短いタグが不適切なアプリケーションで使われるリスクを避けるため、そのようなユースケースを認めないか、制限することが考えられます。
Rogaway and Wagner [76] suggest that even one-bit tags are acceptable for video frames, as a limited number of forgeries does not have a “detrimental effect” for such applications. However, it becomes difficult to ensure technical privacy properties (e.g., anonymity of the sender and unlinkability between the sender and receiver) if there is no mechanism to ensure that an adversary cannot make modifications to the ciphertext at its source and detect those modifications when the plaintext is made publicly available (e.g., by a journalist).
Rogaway と Wagner [76] は、動画フレームでは、偽造の数が限られていれば、そのような用途に「有害な影響」はないため、1 ビットのタグでさえ許容できると示唆しています。しかし、攻撃者が暗号文をその発信元で改変し、平文が公開された際(たとえばジャーナリストによって)にその改変を検知できることを保証する仕組みがなければ、技術的なプライバシー特性(たとえば送信者の匿名性や、送信者と受信者の間の非リンク性)を確保することは困難になります。
7. NIST SP 800-38D: Galois/Counter Mode (GCM) and GMAC
7. NIST SP 800-38D: Galois/Counter Mode(GCM)と GMAC
GCM, specified in NIST SP 800-38D [29], combines the CTR mode of operation with a polynomial hash function called GHASH using the Encrypt-then-MAC paradigm. The nonce for GCM can be of any length from 1 to \(2^{64} - 1\) bits. An advantage of the GCM specification is that variable-length nonces can be used where desired, or a 96-bit nonce can be used “directly,” i.e., without any of the overhead that comes with a variable-length nonce.
NIST SP 800-38D [29] で規定される GCM は、Encrypt-then-MAC パラダイムを用いて、CTR 動作モードと GHASH と呼ばれる多項式ハッシュ関数を組み合わせたものです。GCM のナンスは、1 ビットから \(2^{64} - 1\) ビットまでの任意の長さにできます。GCM の仕様の利点は、必要に応じて可変長のナンスを使えること、あるいは、可変長のナンスに伴うオーバーヘッドなしに、96 ビットのナンスを「直接」使えることです。
Iwata et al. [43] showed that the original proof of security for GCM was flawed as well as how to “repair” it. They also showed that GCM has better security bounds for 96-bit nonces than for variable-length nonces. Consequently, some protocols such as TLS 1.3 only allow GCM with a 96-bit nonce.
Iwata ら [43] は、GCM の元のセキュリティ証明に欠陥があったことと、それを「修復」する方法を示しました。また、GCM は可変長のナンスよりも 96 ビットのナンスのほうがセキュリティ上の限界が優れていることも示しました。その結果、TLS 1.3 など一部のプロトコルは、96 ビットのナンスを使用する GCM のみを認めています。
Another shortcoming of GCM is that the maximum plaintext length is \(2^{39} - 256\) bits, which is about 64 GiB (gibibytes). As with CCM, the limitation is due to the underlying CTR mode: going beyond the limit leads to a complete breakdown in security, which is similar to the reuse of a one-time pad. Files of more than 64 GiB are not unusual in video editing and genomics research, but they cannot be encrypted using the GCM mode. For example, the Cryfa [38][72] tool to encrypt genomic data suggests using the command line tool “split” to handle files of more than 64 GiB (and the “cat” command line tool to rejoin the parts after decryption), a cumbersome process that could have been avoided if GCM supported larger plaintexts.
GCM のもう一つの欠点は、平文の最大長が \(2^{39} - 256\) ビット、約 64 GiB(ギビバイト)であることです。CCM と同様に、この制限は基盤となる CTR モードに起因しています。制限を超えると、ワンタイムパッドの再利用に似た、セキュリティの完全な崩壊につながります。64 GiB を超えるファイルは、動画編集やゲノム研究では珍しくありませんが、GCM モードでは暗号化できません。たとえば、ゲノムデータを暗号化する Cryfa [38][72] ツールは、64 GiB を超えるファイルを扱うために、コマンドラインツール「split」の使用を提案しており(復号後に各部分を再結合するには「cat」コマンドラインツールを使用します)、これは GCM がより大きな平文をサポートしていれば避けられた、煩雑なプロセスです。
NIST’s Galois/Counter Mode (GCM) and GMAC Validation System (GCMVS) [48] also contain tests for testing for GCM-AES-XPN, where “XPN” is an abbreviation of “eXtended Packet Numbering.” GCM-AES-XPN is used in IEEE 802.1AE, also known as MACsec [41]. The only difference with GCM is that there is an additional salt input, which is XORed with the IV input to create the nonce for GCM.
NIST の Galois/Counter Mode(GCM)and GMAC Validation System(GCMVS)[48] には、GCM-AES-XPN をテストするための試験も含まれています。「XPN」は「eXtended Packet Numbering」の略です。GCM-AES-XPN は、MACsec [41] としても知られる IEEE 802.1AE で使用されています。GCM との唯一の違いは、追加のソルト入力があることで、これを IV 入力と XOR して GCM のナンスを作成します。
The rationale for the salt input of GCM-AES-XPN is to mitigate the concern that “counter mode gives an attacker exactly what they want for integral cryptanalysis: a complete set of block cipher inputs that differ only in some bit positions” [54]. This is an incorrect understanding of the security of block cipher modes of operation and of the AES block cipher. The security model assumes that the adversary can query plaintexts of its choosing. However, care must now be taken that no additional vulnerability is introduced by GCM-AES-XPN: rather than ensuring the uniqueness of the nonce, the uniqueness of the XOR of the IV and the salt must be ensured. Similarly, Cryfa shuffles the plaintext before the GCM encryption is applied in an unnecessary attempt to mitigate known-plaintext attacks.
GCM-AES-XPN のソルト入力の根拠は、「カウンターモードは、積分解読法にとって攻撃者が求めるものをまさに与えます。すなわち、一部のビット位置だけが異なる、ブロック暗号入力の完全な集合である」[54] という懸念を緩和することです。これは、ブロック暗号の動作モードと AES ブロック暗号のセキュリティについての誤った理解です。セキュリティモデルは、攻撃者が自ら選んだ平文を問い合わせられると仮定しています。しかし、GCM-AES-XPN によって新たな脆弱性が持ち込まれないよう、現在は注意が必要です。ナンスの一意性を確保するのではなく、IV とソルトの XOR の一意性を確保しなければなりません。同様に、Cryfa は、既知平文攻撃を緩和しようとする不必要な試みとして、GCM 暗号化を適用する前に平文をシャッフルしています。
Lastly, note that in the multi-key security [56] setting where cryptographic algorithms are used under different keys, Luykx et al. proved that GCM, as a mode, does not have multi-key degradation [53].
最後に、暗号アルゴリズムが異なる鍵のもとで使用されるマルチキーセキュリティ [56] の設定では、Luykx ら [53] が、GCM はモードとして、マルチキーによる劣化がないことを証明したことに注意してください。
8. NIST SP 800-38E: The XTS-AES Mode for Confidentiality on Storage Devices
8. NIST SP 800-38E: ストレージデバイスの機密性のための XTS-AES モード
The goal of XTS-AES is full-disk encryption (FDE), which provides a length-preserving encryption of every “sector” or “block” of a storage device, typically consisting of 512, 2048, or 4096 bytes. However, XTS-AES is also used in other contexts where length-preserving encryption is desirable, such as to encrypt swap files, memory content, or file content in file-based encryption (FBE). Hereafter, XTS-AES will be referred to as XTS for simplicity.
XTS-AES の目的はフルディスク暗号化(FDE)であり、通常 512、2048、4096 バイトで構成される、ストレージデバイスのすべての「セクタ」または「ブロック」について、長さを保存する暗号化を提供します。ただし XTS-AES は、スワップファイル、メモリの内容、ファイルベース暗号化(FBE)におけるファイルの内容の暗号化など、長さを保存する暗号化が望ましいほかの文脈でも使われています。以降、簡単のため XTS-AES を XTS と呼びます。
For a brief overview of the FDE setting, see Ferguson’s paper [34], which introduces the BitLocker Drive Encryption feature of Windows Vista. Ferguson notes that “any time you want to encrypt data, AES-CBC is a leading candidate.” However, Ferguson points out that when using CBC, “the attacker can flip arbitrary bits in one block [of plaintext] at the cost of randomizing the previous block [of plaintext],” and explains how this property can be used to attack executable files. This property is also noted in NIST SP 800-38A, as was explained in Section 4. Fujita et al. [36] also show that CBC-encrypted binary files can be modified so that the decryption allows arbitrary code execution (ACE).
FDE の設定の概要については、Windows Vista の BitLocker Drive Encryption 機能を紹介した Ferguson の論文 [34] を参照してください。Ferguson は、「データを暗号化したいときはいつでも、AES-CBC が有力な候補である」と述べています。しかし Ferguson は、CBC を使用する場合、「攻撃者は、直前の [平文] ブロックをランダム化する代償を払えば、[平文の] 1 つのブロック内の任意のビットを反転できる」と指摘し、この特性が実行可能ファイルへの攻撃にどう使えるかを説明しています。この特性は、第 4 節で説明したとおり、NIST SP 800-38A でも言及されています。Fujita ら [36] も、CBC で暗号化されたバイナリファイルを、復号によって任意コード実行(ACE)が可能になるように改変できることを示しています。
Ferguson points out security problems with other solutions, such as LRW (Liskov-Rivest-Wagner), an ECB-like mode that independently encrypts every 128-bit block of data using a different AES-based tweakable block cipher. He nevertheless settles on using AES-CBC but combines it with an “elephant diffuser” to spread differences over an entire sector. Such a diffuser may sound similar to the shuffling done by Cryfa before GCM encryption (see Section 7), but there is an essential difference: modifying a valid GCM ciphertext should lead to a verification failure, but FDE applications will always return “some” plaintext with potentially dangerous consequences. Note, however, that the default encryption method in BitLocker was changed to AES-CBC without the diffuser, and since Windows 10, XTS-AES became the default encryption algorithm for BitLocker.
Ferguson は、LRW(Liskov-Rivest-Wagner)など、ほかの解決策のセキュリティ上の問題を指摘しています。LRW は ECB に似たモードで、データの各 128 ビットブロックを、それぞれ異なる AES ベースの tweakable block cipher を使って独立に暗号化します。それでも彼は AES-CBC を採用しますが、セクタ全体に差異を拡散させる「エレファント・ディフューザー」と組み合わせます。このようなディフューザーは、Cryfa が GCM 暗号化の前に行うシャッフル(第 7 節を参照)と似ているように聞こえるかもしれませんが、本質的な違いがあります。有効な GCM 暗号文を改変すると検証に失敗するはずですが、FDE アプリケーションは常に「何らかの」平文を返し、危険な結果をもたらすおそれがあります。ただし、BitLocker の既定の暗号化方式はディフューザーなしの AES-CBC に変更され、Windows 10 以降は XTS-AES が BitLocker の既定の暗号化アルゴリズムになりました。
XTS has many similarities with LRW in the sense that it is also a “narrow block” mode of operation that independently encrypts every 128-bit block of data. In fact, LRW was present in the initial drafts of the IEEE 1619 [39] until the algorithm was replaced by XTS following concerns about the insecurity of LRW in the Key-Dependent Message (KDM) setting. KDM security was introduced by Black et al. [18] to consider the scenario in which the adversary has access to the encryption of plaintexts that may depend on the key. It was pointed out during the standardization of IEEE 1619 that key-dependent data may be swapped to disk and, therefore, be part of the plaintext of a full-disk encryption scheme [6].
XTS は、データのすべての 128 ビットブロックを独立に暗号化する「ナローブロック」の動作モードでもあるという意味で、LRW と多くの類似点があります。実際、IEEE 1619 [39] の初期のドラフトには LRW が含まれていましたが、鍵依存メッセージ(KDM)の設定における LRW の安全性の欠如への懸念を受けて、アルゴリズムは XTS に置き換えられました。KDM 安全性は、攻撃者が鍵に依存しうる平文の暗号化にアクセスできるシナリオを検討するために、Black ら [18] によって導入されました。IEEE 1619 の標準化の過程で、鍵に依存するデータがディスクにスワップされ、したがってフルディスク暗号化方式の平文の一部になりうることが指摘されました [6]。
Two other notable features of XTS are that it requires two different AES keys for two different AES block ciphers (i.e., the key size for XTS is twice the security strength) and that partial final blocks can be handled using “ciphertext stealing.” Both properties have been subject to some criticism. Liskov and Minematsu [52] point out that the use of two AES keys may have been due to an incorrect understanding of the underlying XEX construction.8 Rogaway [74] argues that the mechanism for ciphertext stealing may not have the expected security properties.
XTS のほかの 2 つの注目すべき特徴は、2 つの異なる AES ブロック暗号に 2 つの異なる AES 鍵を必要とすること(すなわち、XTS の鍵サイズはセキュリティ強度の 2 倍である)と、端数の最終ブロックを「暗号文窃取」を用いて処理できることです。どちらの特性もある程度の批判を受けています。Liskov と Minematsu [52] は、2 つの AES 鍵の使用は、基礎となる XEX 構成についての誤った理解に起因していた可能性があると指摘しています。8 Rogaway [74] は、暗号文窃取の仕組みが期待されるセキュリティ特性を持たない可能性があると論じています。
It seems that the decision to standardize a “narrow block” rather than a “wide block” (i.e., sector-wide) mode of operation in IEEE 1619 was mainly due to patent concerns. Nevertheless, IEEE 1619.2 [40] standardizes two “wide block” modes of operation, which additionally provide support for associated data.
IEEE 1619 で「ワイドブロック」(すなわちセクタ全体)ではなく「ナローブロック」の動作モードを標準化することが決まったのは、主に特許上の懸念によるものだったようです。それでも IEEE 1619.2 [40] は、関連データのサポートも提供する 2 つの「ワイドブロック」動作モードを標準化しています。
Lastly, note that a “wide block” mode of operation called Adiantum [21] can be enabled on devices that run Android 9 and higher. Adiantum is not based on AES and is only recommended for devices that lack AES instructions. By default, Android’s FBE uses AES in two different modes: 1) CBC mode with ciphertext stealing to encrypt filenames and 2) XTS mode to encrypt file content and metadata [5].
最後に、Adiantum [21] と呼ばれる「ワイドブロック」動作モードを、Android 9 以降を実行するデバイスで有効にできることに注意してください。Adiantum は AES に基づいておらず、AES 命令を持たないデバイスにのみ推奨されます。既定では、Android の FBE は AES を 2 つの異なるモードで使用します。1) ファイル名の暗号化には暗号文窃取付きの CBC モード、2) ファイルの内容とメタデータの暗号化には XTS モードです [5]。
9. NIST SP 800-38F: Methods for Key Wrapping
9. NIST SP 800-38F: 鍵ラッピングの方式
The key wrapping problem addresses the authenticated encryption of a key with another key. This encryption is done deterministically, so there is no IV involved, and the same plaintext key should not be encrypted twice under the same key-wrapping key.
鍵ラッピング問題は、ある鍵を別の鍵で認証付き暗号化することを扱います。この暗号化は決定的に行われるため、IV は関与せず、同じ平文の鍵を、同じ鍵ラッピング鍵のもとで 2 回暗号化してはなりません。
NIST SP 800-38F [31] presents a solution to the key wrapping problem that entails a large number of AES evaluations, as shown in Figure 1 of that publication. At the time of this writing, Triple-DES can be used instead of AES, although Triple-DES will be disallowed after 2023.
NIST SP 800-38F [31] は、同刊行物の図 1 に示されているとおり、多数の AES 評価を伴う鍵ラッピング問題の解決策を示しています。本稿執筆時点では、AES の代わりに Triple-DES を使用できますが、Triple-DES は 2023 年以降は許可されなくなります。
An academic treatment of deterministic authenticated encryption by Rogaway and Shrimpton [75] shows that the same problem can also be addressed by much more efficient modes of operation. They formalize the approach in NIST 800-38F as “pad-then-encipher,” where “enciphering” refers to the “wide block” mode of operation mentioned in Section 8. Moreover, Rogaway and Shrimpton introduce the term “misuse-resistant” authenticated encryption in the sense that it provides the maximum level of security when nonces are reused. This “misuse-resistant” setting will be revisited in Section 10.
Rogaway と Shrimpton [75] による決定的認証付き暗号の学術的な取り扱いは、同じ問題がはるかに効率的な動作モードによっても対処できることを示しています。彼らは NIST 800-38F の手法を「pad-then-encipher」として形式化しており、ここでの「enciphering」は、第 8 節で言及した「ワイドブロック」動作モードを指します。さらに Rogaway と Shrimpton は、ナンスが再利用された場合に最大限のセキュリティ水準を提供するという意味で、「誤用耐性のある(misuse-resistant)」認証付き暗号という用語を導入しました。この「誤用耐性のある」設定は、第 10 節で再び取り上げます。
10. Implementation Considerations
10. 実装上の考慮事項
NIST IR 8319 [55] noted that, ideally, implementations would compute cryptographic algorithms correctly and without revealing any additional information that an attacker may use to recover the key; however, in the physical world, information may inadvertently be leaked through side channels or through the injection of faults into the computation. In particular, information may leak not only through the implementation of AES (e.g., due to a cache-timing attack [15] or Rowhammer attack [49]) but also through the implementation of the mode of operation. Another potential concern is that, due to certain implementation failures, IVs may be reused, either when an adversary manages to set the IV to a certain value, or when the implementation fails to ensure the uniqueness of the IVs. Non-invasive attacks on implementations of modes of operation can be mounted through either side-channel information or fault injection [23].
NIST IR 8319 [55] は、理想的には、実装は暗号アルゴリズムを正しく計算し、攻撃者が鍵の復元に使いうる追加情報を明かさないはずですが、現実世界では、サイドチャネルや計算へのフォールト注入を通じて、情報が意図せず漏洩しうると指摘しました。特に、情報は AES の実装(たとえばキャッシュタイミング攻撃 [15] や Rowhammer 攻撃 [49] による)だけでなく、動作モードの実装を通じても漏洩しうるものです。もう一つの潜在的な懸念は、特定の実装上の不具合により、攻撃者が IV を特定の値に設定できた場合や、実装が IV の一意性を確保できていない場合に、IV が再利用されうることです。動作モードの実装に対する非侵襲型の攻撃は、サイドチャネル情報またはフォールト注入のいずれかを通じて仕掛けることができます [23]。
As discussed in Section 4, it is difficult for an implementation to avoid timing attacks when a confidentiality mode is combined with an integrity mode in commonly used protocols, which motivated the deprecation of all confidentiality modes in favor of AEAD modes when TLS 1.3 was introduced. In fact, a very typical example of a timing attack applies to any unprotected implementation of a mode that provides integrity (e.g., CMAC, CCM, GCM, and GMAC). Specifically, the verification operation involves comparing the given tag with the calculated tag, and a straightforward implementation will perform this comparison byte-by-byte, terminating early if an inequality is found.
第 4 節で論じたとおり、一般的に使用されているプロトコルで機密性モードと完全性モードを組み合わせる場合、実装がタイミング攻撃を避けることは困難であり、このことが、TLS 1.3 の導入時にすべての機密性モードを非推奨とし AEAD モードを優先する動機となりました。実際、タイミング攻撃のごく典型的な例は、完全性を提供するモード(たとえば CMAC、CCM、GCM、GMAC)の保護されていない実装に当てはまります。具体的には、検証操作は、与えられたタグと計算されたタグの比較を伴い、素朴な実装ではこの比較をバイトごとに行い、不一致が見つかった時点で早期に終了します。
This timing information allows an adversary to guess the correct value of the tag byte-by-byte, even when the tag is computed remotely over a network. An example of an application that was vulnerable to this attack was Jenkins (CVE-2020-2102 [70]), which performed a non-constant-time comparison function when verifying an HMAC (Keyed-hash Message Authentication Code) tag. Note that a constant-time comparison function should be implemented carefully, as there is a risk that compiler optimizations will turn constant-time code into variable-time code. Unfortunately, it seems that none of the documents in the NIST SP 800-38 series contain a warning that implementations may be vulnerable to this timing attack.9
このタイミング情報により、攻撃者は、タグがネットワーク越しにリモートで計算される場合でも、タグの正しい値をバイトごとに推測できます。この攻撃に対して脆弱だったアプリケーションの例は Jenkins(CVE-2020-2102 [70])で、HMAC(Keyed-hash Message Authentication Code)タグを検証する際に、定数時間でない比較関数を実行していました。定数時間の比較関数は、コンパイラの最適化によって定数時間のコードが可変時間のコードに変換されるリスクがあるため、慎重に実装すべきです。残念ながら、NIST SP 800-38 シリーズのどの文書にも、実装がこのタイミング攻撃に対して脆弱でありうるという警告は含まれていないようです。9
In the security definitions, processing a message is assumed to be an atomic operation, so the adversary cannot observe part of the plaintext or the ciphertext before the computation is complete and cannot observe the decrypted ciphertext before verification is complete. However, this may not be the case for common implementations that process inputs in smaller chunks and may transmit partial outputs when available or store them in an insecure buffer. This leads to “blockwise-adaptive” attacks on CBC [46] and attacks on CCM and GCM under the Release of Unverified Plaintext (RUP) [4].10
セキュリティの定義では、メッセージの処理はアトミックな操作であると仮定されているため、攻撃者は計算が完了する前に平文や暗号文の一部を観察できず、検証が完了する前に復号された平文を観察することもできません。しかし、入力をより小さなチャンクで処理し、部分出力が得られた時点でそれを送信したり、安全でないバッファに保存したりする一般的な実装では、そうならない場合があります。これにより、CBC に対する「ブロック単位適応型」攻撃 [46] と、未検証平文の解放(RUP)のもとでの CCM および GCM に対する攻撃 [4] が生じます。10
Likewise, it is assumed for the CCM and GCM modes that the nonce is not reused and that the length of the tag is sufficiently long. Otherwise:
同様に、CCM モードと GCM モードでは、ナンスが再利用されず、タグの長さが十分に長いことが仮定されています。そうでない場合は次のとおりです。
•Reuse of the nonce in the CCM or GCM mode results in a reuse of the counter blocks for the underlying CTR mode. This leads to the devastating confidentiality attack described in Section 4.1: with knowledge of certain plaintext blocks, the adversary can use the ciphertext to derive all other plaintext blocks at locations where the counter is reused using a simple XOR operation.
•CCM モードまたは GCM モードでナンスを再利用すると、基盤となる CTR モードでカウンターブロックが再利用されます。これは、第 4.1 節で説明した壊滅的な機密性への攻撃につながります。ある平文ブロックの知識があれば、攻撃者は暗号文を使って、カウンターが再利用されている位置にある他のすべての平文ブロックを、単純な XOR 演算で導き出せます。
•If the tag is not sufficiently long, a guessing attack can be mounted, as explained in Section 5. The adversary can choose tags randomly and independent of the ciphertext and, when successful, use the fact that the underlying CTR allows an adversary to make arbitrary changes to the plaintext by flipping the corresponding bits in the ciphertext (as explained in Section 4).
•タグが十分に長くない場合、第 5 節で説明したように、推測攻撃を仕掛けられます。攻撃者は暗号文とは無関係にタグをランダムに選ぶことができ、成功した場合には、基盤となる CTR において、暗号文の対応するビットを反転させることで平文を任意に変更できるという事実を利用できます(第 4 節で説明したとおり)。
In the case of GCM, even more devastating attacks exist in the aforementioned settings. The adversary can recover the authentication key when short tags are used (as shown by Ferguson [35]) or when the nonce is reused (as shown by Joux [45]).
GCM の場合、前述の設定では、さらに壊滅的な攻撃が存在します。攻撃者は、短いタグが使用された場合(Ferguson [35] が示したとおり)、またはナンスが再利用された場合(Joux [45] が示したとおり)に、認証鍵を復元できます。
In NIST IR 8319 [55], the single-key setting assumed that the key is drawn uniformly at random and is therefore unknown to the adversary. An adversary may nevertheless know the key if it is generated with an insecure or improperly implemented random bit generator (RBG) or when the protocol uses HMAC with an insecure hash function, such as MD5 or SHA-1, due to the Sloth attack [17] (CVE-2015-7575 [65]).
NIST IR 8319 [55] では、単一鍵の設定において、鍵が一様ランダムに選ばれており、したがって攻撃者には未知であると仮定していました。それでも攻撃者が鍵を知っている場合があります。それは、鍵が安全でない、または適切に実装されていない乱数ビット生成器(RBG)で生成された場合や、Sloth 攻撃 [17](CVE-2015-7575 [65])のために、プロトコルが MD5 や SHA-1 のような安全でないハッシュ関数を用いた HMAC を使用している場合です。
NIST IR 8319 also explored the case where the adversary knows the key or can even choose the key. This attack scenario can be considered for modes of operation as well. Of interest here is an attack on GCM, where an adversary can construct one ciphertext that decrypts two different plaintexts (under two different keys), leading to a practical attack by Dodis et al. [24] on Facebook’s attachment franking scheme.
NIST IR 8319 は、攻撃者が鍵を知っている、あるいは鍵を選択さえできる場合も検討しました。この攻撃シナリオは、動作モードについても考えられます。ここで注目されるのは GCM に対する攻撃で、攻撃者は(2 つの異なる鍵のもとで)2 つの異なる平文に復号される 1 つの暗号文を構成でき、Dodis ら [24] による Facebook の添付ファイルのフランキング方式に対する実用的な攻撃につながります。
Another topic to explore is what happens when the same key is used under two different sets of parameters. This occurs, for example, in the variable stretch setting analyzed by Reyhanitabar et al. [73], where one key is used with two different tag lengths. For example, an implementation may provide an additional input that allows the application to choose a “short” tag or a “long” tag, based on the security and efficiency requirements for each message. Given that all of the NIST-recommended modes that provide integrity derive shorter tags by simple truncation, this allows an adversary to trivially construct a “forgery”: given a ciphertext, the adversary can produce a “new” ciphertext by simply truncating the tag of the ciphertext to the desired length.
探究すべきもう一つの話題は、同じ鍵が 2 つの異なるパラメータ集合のもとで使われた場合に何が起こるかです。これは、たとえば Reyhanitabar ら [73] が分析した可変ストレッチの設定で起こり、そこでは一つの鍵が 2 つの異なるタグ長で使われます。たとえば、実装が、各メッセージのセキュリティと効率の要件に基づいて、アプリケーションが「短い」タグまたは「長い」タグを選べる追加の入力を提供する場合があります。完全性を提供する NIST 推奨のモードがすべて、単純な切り詰めによってより短いタグを導出することを踏まえると、攻撃者は自明に「偽造」を構成できます。つまり、暗号文が与えられると、攻撃者は暗号文のタグを必要な長さに切り詰めるだけで、「新しい」暗号文を作れます。
Arguably, KDM security (see Section 8) could be considered to be another type of “misuse.” Proper key management should avoid the case in which the plaintext depends on the key, but this may be difficult to ensure in FDE applications.
KDM 安全性(第 8 節を参照)も、もう一種類の「誤用」と見なせるでしょう。適切な鍵管理では、平文が鍵に依存する事態を避けるべきです。ただし、FDE アプリケーションではそれを確実にすることが難しい場合があります。
For applications that may be vulnerable to certain “misuse” scenarios, implementers may not be aware of the potential misuse (or may decide to conveniently ignore the issue). Alternatively, they may resort to certain ad hoc solutions to deal with the problem at hand. A better approach could be for NIST to alleviate this burden for developers by standardizing a cryptographic mode of operation that is robust against various types of misuse. However, certain types of “misuse,” such as nonce repetition or short tags, must not be recommended except for a very restricted set of use cases, as they are insecure for general use and cannot be used to mitigate bad protocol design.
特定の「誤用」シナリオに対して脆弱でありうるアプリケーションについては、実装者が潜在的な誤用に気づいていない場合があります(あるいは、都合よく問題を無視することにする場合もあります)。あるいは、目の前の問題に対処するために、特定の場当たり的な解決策に頼るかもしれません。より良いアプローチとしては、NIST がさまざまな種類の誤用に対して堅牢な暗号の動作モードを標準化することで、開発者のこの負担を軽減することが考えられます。ただし、ナンスの繰り返しや短いタグなど、特定の種類の「誤用」は、一般的な用途には安全ではなく、不適切なプロトコル設計を緩和するために使うこともできないため、きわめて限られたユースケースを除いて推奨してはなりません。
11. Editorial Comments
11. 編集上のコメント
The goal of editorial comments is to assess whether the standards are correct, complete, consistent, and unambiguous. Overall, the NIST SP 800 Series has a very high editorial quality, and errors in the specifications have already been corrected. At the time of this writing, one exception is the error in the CCM specification, as explained in Section 6.
編集上のコメントの目的は、標準が正確で、完全で、一貫しており、曖昧でないかどうかを評価することです。全体として、NIST SP 800 シリーズの編集品質は非常に高く、仕様の誤りはすでに訂正されています。本稿執筆時点で唯一の例外は、第 6 節で説明した CCM 仕様の誤りです。
There are also some inconsistencies in notation and terminology between the different documents, such as whether the tag is part of the ciphertext or not (see Section 6).
また、タグが暗号文の一部かどうかなど、異なる文書の間で表記や用語に一部不一致があります(第 6 節を参照)。
In addition to improving the consistency of the notation, terminology, and perhaps even the structure of the NIST SP 800-38 Series, it would be helpful to explicitly point out some differences between the modes.
NIST SP 800-38 シリーズの表記、用語、さらには構成の一貫性を改善することに加えて、モード間のいくつかの相違点を明示的に指摘すると役立つでしょう。
12. Recommendations
12. 推奨事項
The following is a summary of this report’s recommendations:
以下は、本報告書の推奨事項の要約です。
•Consider disallowing ECB for encrypting secrets.
•秘密情報の暗号化に ECB を認めないことを検討します。
•Consider not yet deprecating the other NIST SP 800-38A modes, as they are widely used in certain applications where a more secure NIST-recommended alternative is not yet available.
•NIST SP 800-38A の他のモードは、より安全な NIST 推奨の代替手段がまだ存在しない特定のアプリケーションで広く使われているため、まだ非推奨としないことを検討します。
•Consider the standardization of an AEAD mode of operation to address certain “misuse” scenarios, including nonce reuse and short tags (or no tags). This mode of operation is not intended for general use but must be restricted to the specific applications where such types of “misuse” may be unavoidable. The efficiency of this AEAD mode must be similar or better than the current NIST-recommended modes.
•ナンスの再利用や短いタグ(またはタグなし)を含む特定の「誤用」シナリオに対処するため、AEAD 動作モードの標準化を検討します。この動作モードは一般的な用途を意図したものではなく、そのような種類の「誤用」が避けられない特定のアプリケーションに限定しなければなりません。この AEAD モードの効率は、現行の NIST 推奨モードと同等かそれ以上でなければなりません。
•Consider not yet deprecating NIST SP 800-38E and SP 800-38F, as the applications for which they are intended also require a mode with certain misuse resistance properties that is not yet available as a NIST standard.
•NIST SP 800-38E と SP 800-38F は、これらが対象とするアプリケーションが、NIST 標準としてはまだ存在しない、一定の誤用耐性を持つモードも必要としているため、まだ非推奨としないことを検討します。
•Consider reaffirming NIST SP 800-38B, SP 800-38C, and SP 800-38D and possibly making some corrections to aim for consistent levels of security between the documents, such as providing consistent restrictions on tag lengths for certain applications. Additionally, backward compatible extensions of these standards may be considered if there is sufficient demand (e.g., extending the specifications to overcome the plaintext length limits).
•NIST SP 800-38B、SP 800-38C、SP 800-38D を再確認し、場合によっては、特定のアプリケーションにおけるタグ長の制限を一貫させるなど、文書間でセキュリティ水準を一貫させることを目指して、いくつかの訂正を行うことを検討します。さらに、十分な需要がある場合は、これらの標準の後方互換性のある拡張(たとえば、平文長の制限を克服するための仕様の拡張)を検討してもよいです。
•Consider minor fixes and clarifications for all documents.
•すべての文書について、軽微な修正と明確化を検討します。
References
参考文献
[1] AlFardan NJ, Paterson KG (2013) Lucky Thirteen: Breaking the TLS and DTLS Record Protocols. 2013 IEEE Symposium on Security and Privacy (IEEE S&P 2013) (IEEE, San Francisco, CA), pp. 526–540. https://doi.org/10.1109/SP.2013.42
[1] AlFardan NJ, Paterson KG (2013) Lucky Thirteen: Breaking the TLS and DTLS Record Protocols. 2013 IEEE Symposium on Security and Privacy (IEEE S&P 2013) (IEEE, San Francisco, CA), pp. 526–540. https://doi.org/10.1109/SP.2013.42
[2] Almeida JB, Barbosa M, Barthe G, Dupressoir F (2016) Verifiable Side-Channel Security of Cryptographic Implementations: Constant-Time MEE-CBC. Fast Software Encryption (FSE 2016), ed Peyrin T (Springer, Bochum, Germany), pp. 163–184. https://doi.org/10.1007/978-3-662-52993-5_9
[2] Almeida JB, Barbosa M, Barthe G, Dupressoir F (2016) Verifiable Side-Channel Security of Cryptographic Implementations: Constant-Time MEE-CBC. Fast Software Encryption (FSE 2016), ed Peyrin T (Springer, Bochum, Germany), pp. 163–184. https://doi.org/10.1007/978-3-662-52993-5_9
[3] Anand MV, Targhi EE, Tabia GN, Unruh D (2016) Post-Quantum Security of the CBC, CFB, OFB, CTR, and XTS Modes of Operation. Post-Quantum Cryptography (PQCrypto 2016), ed Takagi T (Springer, Fukuoka, Japan), Lecture Notes in Computer Science 9606, pp. 44–63. https://doi.org/10.1007/978-3-319-29360-8_4
[3] Anand MV, Targhi EE, Tabia GN, Unruh D (2016) Post-Quantum Security of the CBC, CFB, OFB, CTR, and XTS Modes of Operation. Post-Quantum Cryptography (PQCrypto 2016), ed Takagi T (Springer, Fukuoka, Japan), Lecture Notes in Computer Science 9606, pp. 44–63. https://doi.org/10.1007/978-3-319-29360-8_4
[4] Andreeva E, Bogdanov A, Luykx A, Mennink B, Mouha N, Yasuda K (2014) How to Securely Release Unverified Plaintext in Authenticated Encryption, Advances in Cryptology – ASIACRYPT 2014, eds Sarkar P, Iwata T (Springer, Kaoshiung, Taiwan), Lecture Notes in Computer Science 8873, pp. 105–125. https://doi.org/10.1007/978-3-662-45611-8_6
[4] Andreeva E, Bogdanov A, Luykx A, Mennink B, Mouha N, Yasuda K (2014) How to Securely Release Unverified Plaintext in Authenticated Encryption, Advances in Cryptology – ASIACRYPT 2014, eds Sarkar P, Iwata T (Springer, Kaoshiung, Taiwan), Lecture Notes in Computer Science 8873, pp. 105–125. https://doi.org/10.1007/978-3-662-45611-8_6
[5] Android Open Source Project (2021) File-Based Encryption. Available at https://source.android.com/security/encryption/file-based
[5] Android Open Source Project (2021) File-Based Encryption. 入手先: https://source.android.com/security/encryption/file-based
[6] Ball MV (2008) NIST’s Consideration of XTS-AES as standardized by IEEE Std 1619-2007. Available at https://csrc.nist.gov/csrc/media/projects/block-cipher-techniques/documents/bcm/comments/xts/xts_comments-ball.pdf
[6] Ball MV (2008) NIST’s Consideration of XTS-AES as standardized by IEEE Std 1619-2007. 入手先: https://csrc.nist.gov/csrc/media/projects/block-cipher-techniques/documents/bcm/comments/xts/xts_comments-ball.pdf
[7] Barker EB (2016) Recommendation for Key Management: Part 1 – General. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-57 Part 1, Rev. 4. https://doi.org/10.6028/NIST.SP.800-57pt1r4
[7] Barker EB (2016) Recommendation for Key Management: Part 1 – General. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-57 Part 1, Rev. 4. https://doi.org/10.6028/NIST.SP.800-57pt1r4
[8] Barker EB (2020) Recommendation for Key Management: Part 1 – General. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-57 Part 1, Rev. 5. https://doi.org/10.6028/NIST.SP.800-57pt1r5
[8] Barker EB (2020) Recommendation for Key Management: Part 1 – General. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-57 Part 1, Rev. 5. https://doi.org/10.6028/NIST.SP.800-57pt1r5
[9] Barker EB, Kelsey J (2015) Recommendation for Random Number Generation Using Deterministic Random Bit Generators. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-90A Rev. 1. https://doi.org/10.6028/NIST.SP.800-90Ar1
[9] Barker EB, Kelsey J (2015) Recommendation for Random Number Generation Using Deterministic Random Bit Generators. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-90A Rev. 1. https://doi.org/10.6028/NIST.SP.800-90Ar1
[10] Barker E, Mouha N (2017) Recommendation for the Triple Data Encryption Algorithm (TDEA) Block Cipher. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-67 Rev. 2. https://doi.org/10.6028/NIST.SP.800-67r2
[10] Barker E, Mouha N (2017) Recommendation for the Triple Data Encryption Algorithm (TDEA) Block Cipher. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-67 Rev. 2. https://doi.org/10.6028/NIST.SP.800-67r2
[11] Barker E, Roginsky A (2019) Transitioning the Use of Cryptographic Algorithms and Key Lengths. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-131A Rev. 2. https://doi.org/10.6028/NIST.SP.800-131Ar2
[11] Barker E, Roginsky A (2019) Transitioning the Use of Cryptographic Algorithms and Key Lengths. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-131A Rev. 2. https://doi.org/10.6028/NIST.SP.800-131Ar2
[12] Bassham LE (2002) The Advanced Encryption Standard Algorithm Validation Suite (AESAVS). Available at https://csrc.nist.gov/CSRC/media/Projects/Cryptographic-Algorithm-Validation-Program/documents/aes/AESAVS.pdf
[12] Bassham LE (2002) The Advanced Encryption Standard Algorithm Validation Suite (AESAVS). 入手先: https://csrc.nist.gov/CSRC/media/Projects/Cryptographic-Algorithm-Validation-Program/documents/aes/AESAVS.pdf
[13] Bellare M, Rogaway P (2008) Code-Based Game-Playing Proofs and the Security of Triple Encryption. Cryptology ePrint Archive preprint, Report 2004/331. https://eprint.iacr.org/2004/331
[13] Bellare M, Rogaway P (2008) Code-Based Game-Playing Proofs and the Security of Triple Encryption. Cryptology ePrint Archive preprint, Report 2004/331. https://eprint.iacr.org/2004/331
[14] Bellare M, Rogaway P (2015) Introduction to Modern Cryptography. Available at https://web.cs.ucdavis.edu/~rogaway/classes/227/spring05/book/main.pdf
[14] Bellare M, Rogaway P (2015) Introduction to Modern Cryptography. 入手先: https://web.cs.ucdavis.edu/~rogaway/classes/227/spring05/book/main.pdf
[15] Bernstein DJ (2005) Cache-timing attacks on AES. Available at https://cr.yp.to/antiforgery/cachetiming-20050414.pdf
[15] Bernstein DJ (2005) Cache-timing attacks on AES. 入手先: https://cr.yp.to/antiforgery/cachetiming-20050414.pdf
[16] Bhargavan K, Leurent G (2016) On the Practical (In-)Security of 64-Bit Block Ciphers: Collision Attacks on HTTP over TLS and OpenVPN. Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security (ACM CCS 2016) (ACM, Vienna, Austria), pp. 456–467. https://doi.org/10.1145/2976749.2978423
[16] Bhargavan K, Leurent G (2016) On the Practical (In-)Security of 64-Bit Block Ciphers: Collision Attacks on HTTP over TLS and OpenVPN. Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security (ACM CCS 2016) (ACM, Vienna, Austria), pp. 456–467. https://doi.org/10.1145/2976749.2978423
[17] Bhargavan K, Leurent G (2016) Transcript Collision Attacks: Breaking Authentication in TLS, IKE, and SSH. Proceedings of the 2016 Network and Distributed System Security Symposium (NDSS 2016) (Internet Society, San Diego, SA) https://doi.org/10.14722/ndss.2016.23418
[17] Bhargavan K, Leurent G (2016) Transcript Collision Attacks: Breaking Authentication in TLS, IKE, and SSH. Proceedings of the 2016 Network and Distributed System Security Symposium (NDSS 2016) (Internet Society, San Diego, SA) https://doi.org/10.14722/ndss.2016.23418
[18] Black J, Rogaway P, Shrimpton T (2002) Encryption-Scheme Security in the Presence of Key-Dependent Messages. Selected Areas in Cryptography (SAC 2002), eds Nyberg K, Heys HM (Springer, St. Johns, Canada), Lecture Notes in Computer Science 2595, pp. 62–75. https://doi.org/10.1007/3-540-36492-7_6
[18] Black J, Rogaway P, Shrimpton T (2002) Encryption-Scheme Security in the Presence of Key-Dependent Messages. Selected Areas in Cryptography (SAC 2002), eds Nyberg K, Heys HM (Springer, St. Johns, Canada), Lecture Notes in Computer Science 2595, pp. 62–75. https://doi.org/10.1007/3-540-36492-7_6
[19] Canvel B, Hiltgen A, Vaudenay S, Vuagnoux M (2003) Password Interception in a SSL/TLS Channel. Advances in Cryptology (CRYPTO 2003), ed Boneh D (Springer, Santa Barbara, CA), Lecture Notes in Computer Science 2729, pp. 583–599. https://doi.org/10.1007/978-3-540-45146-4_34
[19] Canvel B, Hiltgen A, Vaudenay S, Vuagnoux M (2003) Password Interception in a SSL/TLS Channel. Advances in Cryptology (CRYPTO 2003), ed Boneh D (Springer, Santa Barbara, CA), Lecture Notes in Computer Science 2729, pp. 583–599. https://doi.org/10.1007/978-3-540-45146-4_34
[20] Cooper D, Ferraiolo H, Mehta K, Francomacaro S, Chandramouli R, Mohler J (2015) Interfaces for Personal Identity Verification. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-73-4. https://doi.org/10.6028/NIST.SP.800-73-4
[20] Cooper D, Ferraiolo H, Mehta K, Francomacaro S, Chandramouli R, Mohler J (2015) Interfaces for Personal Identity Verification. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-73-4. https://doi.org/10.6028/NIST.SP.800-73-4
[21] Crowley P, Biggers E (2018) Adiantum: Length-Preserving Encryption for Entry-Level Processors. IACR Transactions on Symmetric Cryptology 2018(4), pp. 39–61. https://doi.org/10.13154/tosc.v2018.i4.39-61
[21] Crowley P, Biggers E (2018) Adiantum: Length-Preserving Encryption for Entry-Level Processors. IACR Transactions on Symmetric Cryptology 2018(4), pp. 39–61. https://doi.org/10.13154/tosc.v2018.i4.39-61
[22] Daemen J, Rijmen V (2020) The Design of Rijndael (Springer, Berlin, Heidelberg, Germany), 2nd Ed. https://doi.org/10.1007/978-3-662-60769-5
[22] Daemen J, Rijmen V (2020) The Design of Rijndael (Springer, Berlin, Heidelberg, Germany), 2nd Ed. https://doi.org/10.1007/978-3-662-60769-5
[23] Dobraunig C, Eichlseder M, Korak T, Lomné V, Mendel F (2016) Statistical Fault Attacks on Nonce-Based Authenticated Encryption Schemes. Advances in Cryptology (ASIACRYPT 2016), eds Cheon JH, Takagi T (Springer, Hanoi, Vietnam), Lecture Notes in Computer Science 10031, pp. 369–395. https://doi.org/10.1007/978-3-662-53887-6_14
[23] Dobraunig C, Eichlseder M, Korak T, Lomné V, Mendel F (2016) Statistical Fault Attacks on Nonce-Based Authenticated Encryption Schemes. Advances in Cryptology (ASIACRYPT 2016), eds Cheon JH, Takagi T (Springer, Hanoi, Vietnam), Lecture Notes in Computer Science 10031, pp. 369–395. https://doi.org/10.1007/978-3-662-53887-6_14
[24] Dodis Y, Grubbs P, Ristenpart T, Woodage J (2018) Fast Message Franking: From Invisible Salamanders to Encryptment. Advances in Cryptology (CRYPTO 2018), eds Shacham H, Boldyreva A (Springer, Santa Barbara, CA), Lecture Notes in Computer Science 10991, pp. 155–186. https://doi.org/10.1007/978-3-319-96884-1_6
[24] Dodis Y, Grubbs P, Ristenpart T, Woodage J (2018) Fast Message Franking: From Invisible Salamanders to Encryptment. Advances in Cryptology (CRYPTO 2018), eds Shacham H, Boldyreva A (Springer, Santa Barbara, CA), Lecture Notes in Computer Science 10991, pp. 155–186. https://doi.org/10.1007/978-3-319-96884-1_6
[25] Dworkin M (2001) Recommendation for Block Cipher Modes of Operation: Methods and Techniques. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-38A. https://doi.org/10.6028/NIST.SP.800-38A
[25] Dworkin M (2001) Recommendation for Block Cipher Modes of Operation: Methods and Techniques. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-38A. https://doi.org/10.6028/NIST.SP.800-38A
[26] Dworkin M (2010) Recommendation for Block Cipher Modes of Operation: Three Variants of Ciphertext Stealing for CBC Mode. (National Institute of Standards and Technology, Gaithersburg, MD), Addendum to NIST Special Publication (SP) 800-38A. https://doi.org/10.6028/NIST.SP.800-38A-Add
[26] Dworkin M (2010) Recommendation for Block Cipher Modes of Operation: Three Variants of Ciphertext Stealing for CBC Mode. (National Institute of Standards and Technology, Gaithersburg, MD), Addendum to NIST Special Publication (SP) 800-38A. https://doi.org/10.6028/NIST.SP.800-38A-Add
[27] Dworkin M (2005) Recommendation for Block Cipher Modes of Operation: The CMAC Mode for Authentication. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-38B. https://doi.org/10.6028/NIST.SP.800-38B
[27] Dworkin M (2005) Recommendation for Block Cipher Modes of Operation: The CMAC Mode for Authentication. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-38B. https://doi.org/10.6028/NIST.SP.800-38B
[28] Dworkin M (2004) Recommendation for Block Cipher Modes of Operation: The CCM Mode for Authentication and Confidentiality. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-38C. https://doi.org/10.6028/NIST.SP.800-38C
[28] Dworkin M (2004) Recommendation for Block Cipher Modes of Operation: The CCM Mode for Authentication and Confidentiality. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-38C. https://doi.org/10.6028/NIST.SP.800-38C
[29] Dworkin M (2007) Recommendation for Block Cipher Modes of Operation: Galois/Counter Mode (GCM) and GMAC. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-38D. https://doi.org/10.6028/NIST.SP.800-38D
[29] Dworkin M (2007) Recommendation for Block Cipher Modes of Operation: Galois/Counter Mode (GCM) and GMAC. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-38D. https://doi.org/10.6028/NIST.SP.800-38D
[30] Dworkin M (2010) Recommendation for Block Cipher Modes of Operation: The XTS-AES Mode for Confidentiality on Storage Devices. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-38E. https://doi.org/10.6028/NIST.SP.800-38E
[30] Dworkin M (2010) Recommendation for Block Cipher Modes of Operation: The XTS-AES Mode for Confidentiality on Storage Devices. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-38E. https://doi.org/10.6028/NIST.SP.800-38E
[31] Dworkin M (2012) Recommendation for Block Cipher Modes of Operation: Methods for Key Wrapping. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-38F. https://doi.org/10.6028/NIST.SP.800-38F
[31] Dworkin M (2012) Recommendation for Block Cipher Modes of Operation: Methods for Key Wrapping. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-38F. https://doi.org/10.6028/NIST.SP.800-38F
[32] Dworkin M (2016) Recommendation for Block Cipher Modes of Operation: Methods for Format-Preserving Encryption. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-38G. https://doi.org/10.6028/NIST.SP.800-38G
[32] Dworkin M (2016) Recommendation for Block Cipher Modes of Operation: Methods for Format-Preserving Encryption. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-38G. https://doi.org/10.6028/NIST.SP.800-38G
[33] Dworkin M (2019) Recommendation for Block Cipher Modes of Operation: Methods for Format-Preserving Encryption. (National Institute of Standards and Technology, Gaithersburg, MD), Draft NIST Special Publication (SP) SP 800-38G Rev. 1. https://doi.org/10.6028/NIST.SP.800-38Gr1-draft
[33] Dworkin M (2019) Recommendation for Block Cipher Modes of Operation: Methods for Format-Preserving Encryption. (National Institute of Standards and Technology, Gaithersburg, MD), Draft NIST Special Publication (SP) SP 800-38G Rev. 1. https://doi.org/10.6028/NIST.SP.800-38Gr1-draft
[34] Ferguson N (2006) AES-CBC + Elephant diffuser – A Disk Encryption Algorithm for Windows Vista. Available at https://www.microsoft.com/en-us/download/details.aspx?id=13866
[34] Ferguson N (2006) AES-CBC + Elephant diffuser – A Disk Encryption Algorithm for Windows Vista. 入手先: https://www.microsoft.com/en-us/download/details.aspx?id=13866
[35] Ferguson N (2005) Authentication Weaknesses in GCM. Available at https://csrc.nist.gov/CSRC/media/Projects/Block-Cipher-Techniques/documents/BCM/Comments/CWC-GCM/Ferguson2.pdf
[35] Ferguson N (2005) Authentication Weaknesses in GCM. 入手先: https://csrc.nist.gov/CSRC/media/Projects/Block-Cipher-Techniques/documents/BCM/Comments/CWC-GCM/Ferguson2.pdf
[36] Fujita R, Isobe T, Minematsu K (2020) ACE in Chains: How Risky Is CBC Encryption of Binary Executable Files? Applied Cryptography and Network Security (ACNS 2020), eds Conti M et al. (Springer, Rome, Italy), Lecture Notes in Computer Science 12146, pp. 187–207. https://doi.org/10.1007/978-3-030-57808-4_10
[36] Fujita R, Isobe T, Minematsu K (2020) ACE in Chains: How Risky Is CBC Encryption of Binary Executable Files? Applied Cryptography and Network Security (ACNS 2020), eds Conti M et al. (Springer, Rome, Italy), Lecture Notes in Computer Science 12146, pp. 187–207. https://doi.org/10.1007/978-3-030-57808-4_10
[37] Furtoransky A, Kargieman E, Pacetti A (1998) An Attack on CRC-32 Integrity Checks of Encrypted Channels using CBC and CFB Modes. Available at https://www.coresecurity.com/sites/default/files/private-files/publications/2016/05/KargiemanPacettiRicharte_1998-CRC32.pdf
[37] Furtoransky A, Kargieman E, Pacetti A (1998) An Attack on CRC-32 Integrity Checks of Encrypted Channels using CBC and CFB Modes. 入手先: https://www.coresecurity.com/sites/default/files/private-files/publications/2016/05/KargiemanPacettiRicharte_1998-CRC32.pdf
[38] Hosseini M, Pratas D, Pinho AJ (2019) Cryfa: A Secure Encryption Tool for Genomic Data. Bioinformatics 35(1), pp. 146–148. https://doi.org/10.1093/bioinformatics/bty645
[38] Hosseini M, Pratas D, Pinho AJ (2019) Cryfa: A Secure Encryption Tool for Genomic Data. Bioinformatics 35(1), pp. 146–148. https://doi.org/10.1093/bioinformatics/bty645
[39] Institute of Electrical and Electronics Engineers (2001) IEEE Standard for Cryptographic Protection of Data on Block-Oriented Storage Devices. IEEE Std 1619-2018 (Revision of IEEE Std 1619-2007). https://doi.org/10.1109/IEEESTD.2019.8637988
[39] Institute of Electrical and Electronics Engineers (2001) IEEE Standard for Cryptographic Protection of Data on Block-Oriented Storage Devices. IEEE Std 1619-2018 (Revision of IEEE Std 1619-2007). https://doi.org/10.1109/IEEESTD.2019.8637988
[40] Institute of Electrical and Electronics Engineers (2001) IEEE Standard for Wide-Block Encryption for Shared Storage Media. IEEE Std 1619.2-2010. https://doi.org/10.1109/IEEESTD.2011.5729263
[40] Institute of Electrical and Electronics Engineers (2001) IEEE Standard for Wide-Block Encryption for Shared Storage Media. IEEE Std 1619.2-2010. https://doi.org/10.1109/IEEESTD.2011.5729263
[41] Institute of Electrical and Electronics Engineers (2018) IEEE Standard for Local and Metropolitan Area Networks-Media Access Control (MAC) Security. IEEE Std 802.1AE 2018 (Revision of IEEE Std 802.1AE-2006). https://doi.org/10.1109/IEEESTD.2018.8585421
[41] Institute of Electrical and Electronics Engineers (2018) IEEE Standard for Local and Metropolitan Area Networks-Media Access Control (MAC) Security. IEEE Std 802.1AE 2018 (Revision of IEEE Std 802.1AE-2006). https://doi.org/10.1109/IEEESTD.2018.8585421
[42] Institute of Electrical and Electronics Engineers (2021) IEEE Standard for Information Technology — Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks — Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std 802.11-2020 (Revision of IEEE Std 802.11-2016). https://doi.org/10.1109/IEEESTD.2021.9363693
[42] Institute of Electrical and Electronics Engineers (2021) IEEE Standard for Information Technology — Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks — Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std 802.11-2020 (Revision of IEEE Std 802.11-2016). https://doi.org/10.1109/IEEESTD.2021.9363693
[43] Iwata T, Ohashi K, Minematsu K (2012) Breaking and Repairing GCM Security Proofs. Advances in Cryptology (CRYPTO 2012), eds Safavi-Naini R, Canetti R (Springer, Santa Barbara, CA), Lecture Notes in Computer Science 7417, pp. 31–49. https://doi.org/10.1007/978-3-642-32009-5_3
[43] Iwata T, Ohashi K, Minematsu K (2012) Breaking and Repairing GCM Security Proofs. Advances in Cryptology (CRYPTO 2012), eds Safavi-Naini R, Canetti R (Springer, Santa Barbara, CA), Lecture Notes in Computer Science 7417, pp. 31–49. https://doi.org/10.1007/978-3-642-32009-5_3
[44] Jonsson J (2006) On the Security of CTR + CBC-MAC. Selected Areas in Cryptography (SAC 2003), eds Nyberg K, Heys HM (Springer, Ottawa, Canada), Lecture Notes in Computer Science 2595, pp. 76–93. https://doi.org/10.1007/3-540-36492-7_7
[44] Jonsson J (2006) On the Security of CTR + CBC-MAC. Selected Areas in Cryptography (SAC 2003), eds Nyberg K, Heys HM (Springer, Ottawa, Canada), Lecture Notes in Computer Science 2595, pp. 76–93. https://doi.org/10.1007/3-540-36492-7_7
[45] Joux A (2007) Authentication Failures in NIST version of GCM. Available at https://csrc.nist.gov/csrc/media/projects/block-cipher-techniques/documents/bcm/joux_comments.pdf
[45] Joux A (2007) Authentication Failures in NIST version of GCM. 入手先: https://csrc.nist.gov/csrc/media/projects/block-cipher-techniques/documents/bcm/joux_comments.pdf
[46] Joux A, Martinet G, Valette F (2003) Blockwise-Adaptive Attackers Revisiting the (In)Security of Some Provably Secure Encryption Modes: CBC, GEM, IACBC. Advances in Cryptology (CRYPTO 2002), ed Moti Yung (Springer, Santa Barbara, CA), Lecture Notes in Computer Science 2442, pp. 17–30. https://doi.org/10.1007/3-540-45708-9_2
[46] Joux A, Martinet G, Valette F (2003) Blockwise-Adaptive Attackers Revisiting the (In)Security of Some Provably Secure Encryption Modes: CBC, GEM, IACBC. Advances in Cryptology (CRYPTO 2002), ed Moti Yung (Springer, Santa Barbara, CA), Lecture Notes in Computer Science 2442, pp. 17–30. https://doi.org/10.1007/3-540-45708-9_2
[47] Jutla CS (2004) Lower Bound on Linear Authenticated Encryption. Selected Areas in Cryptography (SAC 2004), eds Matsui M, Zuccherato RJ (Springer, Waterloo, Canada), Lecture Notes in Computer Science 3006, pp. 348–360. https://doi.org/10.1007/978-3-540-24654-1_25
[47] Jutla CS (2004) Lower Bound on Linear Authenticated Encryption. Selected Areas in Cryptography (SAC 2004), eds Matsui M, Zuccherato RJ (Springer, Waterloo, Canada), Lecture Notes in Computer Science 3006, pp. 348–360. https://doi.org/10.1007/978-3-540-24654-1_25
[48] Keller SS, Hall TA (2017) The Galois/Counter Mode (GCM) and GMAC Validation System (GCMVS) with the Addition of XPN Validation Testing. Available at https://csrc.nist.gov/CSRC/media/Projects/Cryptographic-Algorithm-Validation-Program/documents/mac/gcmvs.pdf
[48] Keller SS, Hall TA (2017) The Galois/Counter Mode (GCM) and GMAC Validation System (GCMVS) with the Addition of XPN Validation Testing. 入手先: https://csrc.nist.gov/CSRC/media/Projects/Cryptographic-Algorithm-Validation-Program/documents/mac/gcmvs.pdf
[49] Kim Y, Daly R, Kim J, Fallin C, Lee JH, Lee D, Wilkerson D, Lai K, Mutlu O (2014) Flipping Bits in Memory without Accessing Them: An Experimental Study of DRAM Disturbance Errors. 2014 ACM/IEEE 41st International Symposium on Computer Architecture (ISCA), (IEEE, Minneapolis, MN), pp. 361–372. https://doi.org/10.1109/ISCA.2014.6853210
[49] Kim Y, Daly R, Kim J, Fallin C, Lee JH, Lee D, Wilkerson D, Lai K, Mutlu O (2014) Flipping Bits in Memory without Accessing Them: An Experimental Study of DRAM Disturbance Errors. 2014 ACM/IEEE 41st International Symposium on Computer Architecture (ISCA), (IEEE, Minneapolis, MN), pp. 361–372. https://doi.org/10.1109/ISCA.2014.6853210
[50] Leurent G, Sibleyras F (2018) The Missing Difference Problem, and Its Applications to Counter Mode Encryption. Advances in Cryptology (EUROCRYPT 2018), eds Nielsen JB, Rijmen V (Springer, Tel-Aviv, Israel), Lecture Notes in Computer Science 10821, pp. 745–770. https://doi.org/10.1007/978-3-319-78375-8_24
[50] Leurent G, Sibleyras F (2018) The Missing Difference Problem, and Its Applications to Counter Mode Encryption. Advances in Cryptology (EUROCRYPT 2018), eds Nielsen JB, Rijmen V (Springer, Tel-Aviv, Israel), Lecture Notes in Computer Science 10821, pp. 745–770. https://doi.org/10.1007/978-3-319-78375-8_24
[51] Lipmaa H, Rogaway P, Wagner D (2000) Comments to NIST concerning AES Modes of Operations: CTR-Mode Encryption. Available at https://www.cs.ucdavis.edu/~rogaway/papers/ctr.pdf
[51] Lipmaa H, Rogaway P, Wagner D (2000) Comments to NIST concerning AES Modes of Operations: CTR-Mode Encryption. 入手先: https://www.cs.ucdavis.edu/~rogaway/papers/ctr.pdf
[52] Liskov M, Minematsu K (2008) Comments on XTS-AES. Available at https://csrc.nist.gov/csrc/media/projects/block-cipher-techniques/documents/bcm/comments/xts/xts_comments-liskov_minematsu.pdf
[52] Liskov M, Minematsu K (2008) Comments on XTS-AES. 入手先: https://csrc.nist.gov/csrc/media/projects/block-cipher-techniques/documents/bcm/comments/xts/xts_comments-liskov_minematsu.pdf
[53] Luykx A, Mennink B, Paterson KG (2017) Analyzing Multi-Key Security Degradation. Advances in Cryptology (ASIACRYPT 2017), eds Takagi T, Peyrin T (Springer, Hong Kong, China), Lecture Notes in Computer Science 10625, pp. 575–605. https://doi.org/10.1007/978-3-319-70697-9_20
[53] Luykx A, Mennink B, Paterson KG (2017) Analyzing Multi-Key Security Degradation. Advances in Cryptology (ASIACRYPT 2017), eds Takagi T, Peyrin T (Springer, Hong Kong, China), Lecture Notes in Computer Science 10625, pp. 575–605. https://doi.org/10.1007/978-3-319-70697-9_20
[54] McGrew D (2013) Generation of Deterministic Initialization Vectors (IVs) and Nonces. Available at https://datatracker.ietf.org/doc/html/draft-mcgrew-iv-gen-03
[54] McGrew D (2013) Generation of Deterministic Initialization Vectors (IVs) and Nonces. 入手先: https://datatracker.ietf.org/doc/html/draft-mcgrew-iv-gen-03
[55] Mouha N (2021) Review of the Advanced Encryption Standard. (National Institute of Standards and Technology, Gaithersburg, NIST Interagency or Internal Report (IR) 8319. https://doi.org/10.6028/NIST.IR.8319
[55] Mouha N (2021) Review of the Advanced Encryption Standard. (National Institute of Standards and Technology, Gaithersburg), NIST Interagency or Internal Report (IR) 8319. https://doi.org/10.6028/NIST.IR.8319
[56] Mouha N, Luykx A (2015) Multi-Key Security: The Even-Mansour Construction Revisited. Advances in Cryptology (CRYPTO 2015), eds Gennaro R, Robshaw M (Springer, Santa Barbara, CA), Lecture Notes in Computer Science 9215, pp. 209–223. https://doi.org/10.1007/978-3-662-47989-6_10
[56] Mouha N, Luykx A (2015) Multi-Key Security: The Even-Mansour Construction Revisited. Advances in Cryptology (CRYPTO 2015), eds Gennaro R, Robshaw M (Springer, Santa Barbara, CA), Lecture Notes in Computer Science 9215, pp. 209–223. https://doi.org/10.1007/978-3-662-47989-6_10
[57] National Bureau of Standards (1980) DES Modes of Operation. (Department of Commerce, Washington, D.C.), Federal Information Processing Standards Publications (FIPS PUBS) FIPS 81. https://doi.org/10.6028/NBS.FIPS.81
[57] National Bureau of Standards (1980) DES Modes of Operation. (Department of Commerce, Washington, D.C.), Federal Information Processing Standards Publications (FIPS PUBS) FIPS 81. https://doi.org/10.6028/NBS.FIPS.81
[58] National Institute of Standards and Technology (2001; Updated 2023) Advanced Encryption Standard (AES). (Department of Commerce, Washington, D.C.), Federal Information Processing Standards Publications (FIPS PUBS) FIPS 197, November 2001; Updated May 2023, https://doi.org/10.6028/NIST.FIPS.197-upd1
[58] National Institute of Standards and Technology (2001; Updated 2023) Advanced Encryption Standard (AES). (Department of Commerce, Washington, D.C.), Federal Information Processing Standards Publications (FIPS PUBS) FIPS 197, November 2001; Updated May 2023, https://doi.org/10.6028/NIST.FIPS.197-upd1
[59] National Vulnerability Database (2016) CVE-1999-1085. Available at https://nvd.nist.gov/vuln/detail/CVE-1999-1085
[59] National Vulnerability Database (2016) CVE-1999-1085. 入手先: https://nvd.nist.gov/vuln/detail/CVE-1999-1085
[60] National Vulnerability Database (2018) CVE-2001-0144. Available at https://nvd.nist.gov/vuln/detail/CVE-2001-0144
[60] National Vulnerability Database (2018) CVE-2001-0144. 入手先: https://nvd.nist.gov/vuln/detail/CVE-2001-0144
[61] National Vulnerability Database (2016) CVE-2003-0078. Available at https://nvd.nist.gov/vuln/detail/CVE-2003-0078
[61] National Vulnerability Database (2016) CVE-2003-0078. 入手先: https://nvd.nist.gov/vuln/detail/CVE-2003-0078
[62] National Vulnerability Database (2018) CVE-2011-3389. Available at https://nvd.nist.gov/vuln/detail/CVE-2011-3389
[62] National Vulnerability Database (2018) CVE-2011-3389. 入手先: https://nvd.nist.gov/vuln/detail/CVE-2011-3389
[63] National Vulnerability Database (2018) CVE-2012-4929. Available at https://nvd.nist.gov/vuln/detail/CVE-2012-4929
[63] National Vulnerability Database (2018) CVE-2012-4929. 入手先: https://nvd.nist.gov/vuln/detail/CVE-2012-4929
[64] National Vulnerability Database (2020) CVE-2013-3587. Available at https://nvd.nist.gov/vuln/detail/CVE-2013-3587
[64] National Vulnerability Database (2020) CVE-2013-3587. 入手先: https://nvd.nist.gov/vuln/detail/CVE-2013-3587
[65] National Vulnerability Database (2018) CVE-2015-7575. Available at https://nvd.nist.gov/vuln/detail/CVE-2015-7575
[65] National Vulnerability Database (2018) CVE-2015-7575. 入手先: https://nvd.nist.gov/vuln/detail/CVE-2015-7575
[66] National Vulnerability Database (2018) CVE-2016-2107. Available at https://nvd.nist.gov/vuln/detail/CVE-2016-2107
[66] National Vulnerability Database (2018) CVE-2016-2107. 入手先: https://nvd.nist.gov/vuln/detail/CVE-2016-2107
[67] National Vulnerability Database (2021) CVE-2016-2183. Available at https://nvd.nist.gov/vuln/detail/CVE-2016-2183
[67] National Vulnerability Database (2021) CVE-2016-2183. 入手先: https://nvd.nist.gov/vuln/detail/CVE-2016-2183
[68] National Vulnerability Database (2020) CVE-2016-1000344. Available at https://nvd.nist.gov/vuln/detail/CVE-2016-1000344
[68] National Vulnerability Database (2020) CVE-2016-1000344. 入手先: https://nvd.nist.gov/vuln/detail/CVE-2016-1000344
[69] National Vulnerability Database (2019) CVE-2017-2598. Available at https://nvd.nist.gov/vuln/detail/CVE-2017-2598
[69] National Vulnerability Database (2019) CVE-2017-2598. 入手先: https://nvd.nist.gov/vuln/detail/CVE-2017-2598
[70] National Vulnerability Database (2020) CVE-2020-2102. Available at https://nvd.nist.gov/vuln/detail/CVE-2020-2102
[70] National Vulnerability Database (2020) CVE-2020-2102. 入手先: https://nvd.nist.gov/vuln/detail/CVE-2020-2102
[71] National Vulnerability Database (2020) CVE-2020-11500. Available at https://nvd.nist.gov/vuln/detail/CVE-2020-11500
[71] National Vulnerability Database (2020) CVE-2020-11500. 入手先: https://nvd.nist.gov/vuln/detail/CVE-2020-11500
[72] Pratas D, Hosseini M, Pinho AJ (2017) Cryfa: A Tool to Compact and Encrypt FASTA Files. Practical Applications of Computational Biology & Bioinformatics (PACBB 2017), eds Fdez-Riverola F et al. (Springer, Porto, Portugal), Lecture Notes in Computer Science 616, pp. 305–312. https://doi.org/10.1007/978-3-319-60816-7_37
[72] Pratas D, Hosseini M, Pinho AJ (2017) Cryfa: A Tool to Compact and Encrypt FASTA Files. Practical Applications of Computational Biology & Bioinformatics (PACBB 2017), eds Fdez-Riverola F et al. (Springer, Porto, Portugal), Lecture Notes in Computer Science 616, pp. 305–312. https://doi.org/10.1007/978-3-319-60816-7_37
[73] Reyhanitabar R, Vizár D, Vaudenay S (2016) Authenticated Encryption with Variable Stretch. Advances in Cryptology (ASIACRYPT 2016), eds Cheon JH, Takagi T (Springer, Hanoi, Vietnam), Lecture Notes in Computer Science 10031, pp. 396–425. https://doi.org/10.1007/978-3-662-53887-6_15
[73] Reyhanitabar R, Vizár D, Vaudenay S (2016) Authenticated Encryption with Variable Stretch. Advances in Cryptology (ASIACRYPT 2016), eds Cheon JH, Takagi T (Springer, Hanoi, Vietnam), Lecture Notes in Computer Science 10031, pp. 396–425. https://doi.org/10.1007/978-3-662-53887-6_15
[74] Rogaway P (2011) Evaluation of Some Blockcipher Modes of Operation. CRYPTREC Report, Available at: https://www.cs.ucdavis.edu/~rogaway/papers/modes.pdf
[74] Rogaway P (2011) Evaluation of Some Blockcipher Modes of Operation. CRYPTREC Report, 入手先: https://www.cs.ucdavis.edu/~rogaway/papers/modes.pdf
[75] Rogaway P, Shrimpton T (2006) A Provable-Security Treatment of the Key-Wrap Problem. Advances in Cryptology (EUROCRYPT 2006), ed Vaudenay S (Springer, Saint Petersburg, Russia), Lecture Notes in Computer Science 4004, pp. 373–390. https://doi.org/10.1007/11761679_23, full version available at https://web.cs.ucdavis.edu/~rogaway/papers/keywrap.pdf
[75] Rogaway P, Shrimpton T (2006) A Provable-Security Treatment of the Key-Wrap Problem. Advances in Cryptology (EUROCRYPT 2006), ed Vaudenay S (Springer, Saint Petersburg, Russia), Lecture Notes in Computer Science 4004, pp. 373–390. https://doi.org/10.1007/11761679_23, full version available at https://web.cs.ucdavis.edu/~rogaway/papers/keywrap.pdf
[76] Rogaway P, Wagner D (2003) A Critique of CCM. Available at https://csrc.nist.gov/CSRC/media/Projects/Block-Cipher-Techniques/documents/BCM/Comments/800-38-series-drafts/CCM/RW_CCM_comments.pdf
[76] Rogaway P, Wagner D (2003) A Critique of CCM. 入手先: https://csrc.nist.gov/CSRC/media/Projects/Block-Cipher-Techniques/documents/BCM/Comments/800-38-series-drafts/CCM/RW_CCM_comments.pdf
[77] Tezcan T, Vaudenay S (2011) On Hiding a Plaintext Length by Preencryption. Applied Cryptography and Network Security (ACNS 2011), eds Lopez J, Tsudik G (Springer, Nerja, Spain), Lecture Notes in Computer Science 6715, pp. 345–358. https://doi.org/10.1007/978-3-642-21554-4_20
[77] Tezcan T, Vaudenay S (2011) On Hiding a Plaintext Length by Preencryption. Applied Cryptography and Network Security (ACNS 2011), eds Lopez J, Tsudik G (Springer, Nerja, Spain), Lecture Notes in Computer Science 6715, pp. 345–358. https://doi.org/10.1007/978-3-642-21554-4_20
[78] Thompson A, Taylor BN (2008) Guide for the Use of the International System of Units (SI). (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 811. https://doi.org/10.6028/NIST.SP.811e2008
[78] Thompson A, Taylor BN (2008) Guide for the Use of the International System of Units (SI). (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 811. https://doi.org/10.6028/NIST.SP.811e2008
[79] Turan MS, Barker E, Kelsey J, McKay KA, Baish ML, Boyle M (2018) Recommendation for the Entropy Sources Used for Random Bit Generation. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-90B. https://doi.org/10.6028/NIST.SP.800-90B
[79] Turan MS, Barker E, Kelsey J, McKay KA, Baish ML, Boyle M (2018) Recommendation for the Entropy Sources Used for Random Bit Generation. (National Institute of Standards and Technology, Gaithersburg, MD), NIST Special Publication (SP) 800-90B. https://doi.org/10.6028/NIST.SP.800-90B
[80] Van Houtven L (2020) Crypto 101. Available at https://www.crypto101.io/Crypto101.pdf
[80] Van Houtven L (2020) Crypto 101. 入手先: https://www.crypto101.io/Crypto101.pdf
[81] Vaudenay S (2002) Security Flaws Induced by CBC Padding — Applications to SSL, IPSEC, WTLS... Advances in Cryptology (EUROCRYPT 2002), ed Knudsen LR (Springer, Amsterdam, The Netherlands), Lecture Notes in Computer Science 2332, pp. 534–545, https://doi.org/10.1007/3-540-46035-7_35
[81] Vaudenay S (2002) Security Flaws Induced by CBC Padding — Applications to SSL, IPSEC, WTLS... Advances in Cryptology (EUROCRYPT 2002), ed Knudsen LR (Springer, Amsterdam, The Netherlands), Lecture Notes in Computer Science 2332, pp. 534–545, https://doi.org/10.1007/3-540-46035-7_35
[82] “Definitions,” Title 44 U.S. Code, Sec. 3542. 2013 ed. https://www.govinfo.gov/app/details/USCODE-2013-title44/USCODE-2013-title44-chap35-subchapIII-sec3542
[82] “Definitions,” Title 44 U.S. Code, Sec. 3542. 2013 ed. https://www.govinfo.gov/app/details/USCODE-2013-title44/USCODE-2013-title44-chap35-subchapIII-sec3542
Appendix A. List of Symbols, Abbreviations, and Acronyms
付録 A. 記号、略語、頭字語の一覧
ACE Arbitrary Code Execution
ACE Arbitrary Code Execution(任意コード実行)
Adv Advantage
Adv Advantage(アドバンテージ)
AEAD Authenticated Encryption with Associated Data
AEAD Authenticated Encryption with Associated Data(関連データ付き認証付き暗号)
AES Advanced Encryption Standard
AES Advanced Encryption Standard
AESAVS Advanced Encryption Standard Algorithm Validation Suite
AESAVS Advanced Encryption Standard Algorithm Validation Suite
BEAST Browser Exploit Against SSL/TLS
BEAST Browser Exploit Against SSL/TLS
BREACH Browser Reconnaissance and Exfiltration via Adaptive Compression of Hypertext
BREACH Browser Reconnaissance and Exfiltration via Adaptive Compression of Hypertext
CBC Cipher Block Chaining
CBC Cipher Block Chaining(暗号ブロック連鎖)
CBC-MAC Cipher Block Chaining-Message Authentication Code
CBC-MAC Cipher Block Chaining-Message Authentication Code(暗号ブロック連鎖メッセージ認証コード)
CCM Counter with Cipher Block Chaining-Message Authentication Code
CCM Counter with Cipher Block Chaining-Message Authentication Code(暗号ブロック連鎖メッセージ認証コード付きカウンター)
CFB Cipher Feedback
CFB Cipher Feedback(暗号フィードバック)
CMAC Cipher-based Message Authentication Code
CMAC Cipher-based Message Authentication Code(暗号ベースのメッセージ認証コード)
CRC Cyclic Redundancy Check
CRC Cyclic Redundancy Check(巡回冗長検査)
CRIME Compression Ratio Info-leak Made Easy
CRIME Compression Ratio Info-leak Made Easy
CS Ciphertext Stealing
CS Ciphertext Stealing(暗号文窃取)
CTR Counter
CTR Counter(カウンター)
CVE Common Vulnerabilities and Exposures
CVE Common Vulnerabilities and Exposures(共通脆弱性識別子)
DES Data Encryption Standard
DES Data Encryption Standard
DRBG Deterministic Random Bit Generator
DRBG Deterministic Random Bit Generator(決定的乱数ビット生成器)
ECB Electronic Codebook
ECB Electronic Codebook(電子符号表)
FBE File-Based Encryption
FBE File-Based Encryption(ファイルベース暗号化)
FDE Full-Disk Encryption
FDE Full-Disk Encryption(フルディスク暗号化)
FIPS Federal Information Processing Standard
FIPS Federal Information Processing Standard(連邦情報処理標準)
FOIA Freedom of Information Act
FOIA Freedom of Information Act(情報公開法)
FPE Format-Preserving Encryption
FPE Format-Preserving Encryption(フォーマット保存暗号)
GCM Galois/Counter Mode
GCM Galois/Counter Mode(ガロア/カウンターモード)
GMAC Galois Message Authentication Code
GMAC Galois Message Authentication Code(ガロアメッセージ認証コード)
HMAC Hash-based Message Authentication Code
HMAC Hash-based Message Authentication Code(ハッシュベースのメッセージ認証コード)
IEEE Institute of Electrical and Electronics Engineers
IEEE Institute of Electrical and Electronics Engineers(電気電子学会)
IND-CPA Left-or-right INDistinguishability under a Chosen-Plaintext Attack
IND-CPA Left-or-right INDistinguishability under a Chosen-Plaintext Attack(選択平文攻撃下での左右識別不能性)
IV Initialization Vector
IV Initialization Vector(初期化ベクトル)
KDM Key-Dependent Message
KDM Key-Dependent Message(鍵依存メッセージ)
KW AES Key Wrap
KW AES Key Wrap(AES 鍵ラップ)
KWP AES Key Wrap with Padding
KWP AES Key Wrap with Padding(パディング付き AES 鍵ラップ)
LRW Liskov-Rivest-Wagner
LRW Liskov-Rivest-Wagner
MAC Message Authentication Code
MAC Message Authentication Code(メッセージ認証コード)
MACsec Media Access Control Security
MACsec Media Access Control Security(メディアアクセス制御セキュリティ)
NIST IR NIST Interagency or Internal Report
NIST IR NIST Interagency or Internal Report(NIST 省庁間報告書または内部報告書)
NVD National Vulnerability Database
NVD National Vulnerability Database(国家脆弱性データベース)
OFB Output Feedback
OFB Output Feedback(出力フィードバック)
OTP One-Time Pad
OTP One-Time Pad(ワンタイムパッド)
PIV Personal Identity Verification
PIV Personal Identity Verification(個人識別情報の検証)
PRF Pseudo-Random Function
PRF Pseudo-Random Function(擬似ランダム関数)
PRP Pseudo-Random Permutation
PRP Pseudo-Random Permutation(擬似ランダム置換)
RBG Random Bit Generator
RBG Random Bit Generator(乱数ビット生成器)
RUP Release of Unverified Plaintext
RUP Release of Unverified Plaintext(未検証の平文の公開)
SE Symmetric Encryption
SE Symmetric Encryption(共通鍵暗号)
SP Special Publication
SP Special Publication(特別刊行物)
SSH Secure Shell
SSH Secure Shell
SSL Secure Sockets Layer
SSL Secure Sockets Layer
TDEA Triple Data Encryption Algorithm
TDEA Triple Data Encryption Algorithm
TKW TDEA Key Wrap
TKW TDEA Key Wrap(TDEA 鍵ラップ)
TLS Transport Layer Security
TLS Transport Layer Security
XEX XOR Encrypt XOR
XEX XOR Encrypt XOR
XOR eXclusive-OR
XOR eXclusive-OR(排他的論理和)
XPN eXtended Packet Number
XPN eXtended Packet Number(拡張パケット番号)
XTS XEX Tweakable Block Cipher with Ciphertext Stealing
XTS XEX Tweakable Block Cipher with Ciphertext Stealing(暗号文窃取付き XEX tweak 可能なブロック暗号)
Appendix B. Glossary
付録 B. 用語集
associated data Data that is authenticated but not encrypted.
associated data 認証されるが暗号化されないデータ。
atomic operation An atomic operation is effectively executed as a single step, no other process can read or modify the internal state while the atomic operation is executed.
atomic operation アトミック操作は、事実上 1 つのステップとして実行されます。アトミック操作の実行中は、他のプロセスが内部状態を読み取ったり変更したりすることはできません。
authentication tag (tag) A cryptographic checksum on data that is designed to reveal both accidental errors and the intentional modification of the data.
authentication tag (tag) データに対する暗号的なチェックサムで、偶発的な誤りとデータの意図的な改変の両方を明らかにするよう設計されたもの。
bit A binary digit having a value of 0 or 1.
bit 値が 0 または 1 の 2 進数字。
bit error The substitution of a ‘0’ bit for a ‘1’ bit or vice versa.
bit error ‘0’ ビットと ‘1’ ビットの置換(またはその逆)。
bit string A finite ordered sequence of bits.
bit string ビットの有限の順序付き列。
block For a given block cipher, a bit string whose length is the block size of the block cipher.
block 与えられたブロック暗号について、長さがそのブロック暗号のブロックサイズであるビット列。
block cipher A family of functions and their inverse functions that is parameterized by cryptographic keys; the functions map bit strings of a fixed length to bit strings of the same length.
block cipher 暗号鍵によってパラメータ化される関数とその逆関数の族。これらの関数は、固定長のビット列を同じ長さのビット列に写像します。
block size The number of bits in an input (or output) block of the block cipher.
block size ブロック暗号の入力(または出力)ブロックのビット数。
byte A sequence of 8 bits.
byte 8 ビットの列。
ciphertext The encrypted form of the plaintext.
ciphertext 平文の暗号化された形式。
collision For a given function, a pair of distinct input values that yield the same output value.
collision 与えられた関数について、同じ出力値をもたらす、相異なる 1 組の入力値。
confidentiality Preserving authorized restrictions on information access and disclosure, including a means for protecting personal privacy and proprietary information. [82]
confidentiality 個人のプライバシーや専有情報を保護する手段を含め、情報へのアクセスと開示に対する認可された制限を維持すること。[82]
cookie A piece of state information supplied by a web server to a browser that is temporarily stored and returned to the server on any subsequent visits or requests.
cookie Web サーバーからブラウザーに提供される状態情報の断片で、一時的に保存され、以後の訪問や要求の際にサーバーに返されます。
cryptographic key A parameter used in the block cipher algorithm that determines the forward cipher operation and the inverse cipher operation.
cryptographic key ブロック暗号アルゴリズムで使用されるパラメータで、順方向の暗号操作と逆方向の暗号操作を決定します。
decryption The process of transforming ciphertext into plaintext.
decryption 暗号文を平文に変換する処理。
EiB (exbibyte) \(2^{60}\) bytes. [78, Sec. 4.3]
EiB (exbibyte) \(2^{60}\) バイト。[78, Sec. 4.3]
elephant diffuser A (now deprecated) component in BitLocker Drive Encryption to increase resistance against ciphertext modification.
elephant diffuser BitLocker Drive Encryption の(現在は非推奨の)構成要素で、暗号文の改変に対する耐性を高めるもの。
encryption The process of transforming plaintext into ciphertext.
encryption 平文を暗号文に変換する処理。
exclusive-or The bitwise addition, modulo 2, of two bit strings of equal length.
exclusive-or 等しい長さの 2 つのビット列の、ビットごとの 2 を法とする加算。
GiB (gibibyte) \(2^{30}\) bytes. [78, Sec. 4.3]
GiB (gibibyte) \(2^{30}\) バイト。[78, Sec. 4.3]
integrity Guarding against improper information modification or destruction; includes ensuring information non-repudiation and authenticity. [82]
integrity 不適切な情報の改変や破壊を防ぐこと。情報の否認防止と真正性の確保を含みます。[82]
KiB (kibibyte) \(2^{10}\) bytes. [78, Sec. 4.3]
KiB (kibibyte) \(2^{10}\) バイト。[78, Sec. 4.3]
MAC algorithm An algorithm that computes an authentication tag from a message and a key. The term “MAC” is sometimes also used to refer to the authentication tag itself.
MAC algorithm メッセージと鍵から認証タグを計算するアルゴリズム。「MAC」という用語は、認証タグそのものを指すこともあります。
MiB (mebibyte) \(2^{20}\) bytes. [78, Sec. 4.3]
MiB (mebibyte) \(2^{20}\) バイト。[78, Sec. 4.3]
mode of operation (mode) An algorithm for the cryptographic transformation of data that is based on a block cipher.
mode of operation (mode) ブロック暗号に基づく、データの暗号変換のためのアルゴリズム。
nonce A value that is only used once.
nonce 一度しか使用されない値。
password A string of characters (letters, numbers, and other symbols) that is used to authenticate an identity, to verify access authorization, or to derive cryptographic keys.
password アイデンティティの認証、アクセス認可の検証、または暗号鍵の導出に使用される文字列(英字、数字、その他の記号)。
PiB (pebibyte) \(2^{50}\) bytes. [78, Sec. 4.3]
PiB (pebibyte) \(2^{50}\) バイト。[78, Sec. 4.3]
plaintext Intelligible data that has meaning and can be understood without the application of decryption.
plaintext 意味を持ち、復号を適用しなくても理解できる、判読可能なデータ。
segment In the CFB mode, a sequence of bits whose length is a parameter that does not exceed the block size.
segment CFB モードにおいて、ブロックサイズを超えない長さをパラメータとするビット列。
semantic security What can be efficiently computed about some plaintexts from their ciphertexts can be computed, just as easily, in the absence of those ciphertexts. [14]
semantic security 一部の平文について、その暗号文から効率的に計算できることは、それらの暗号文がなくても同じように容易に計算できること。[14]
TiB (tebibyte) \(2^{40}\) bytes. [78, Sec. 4.3]
TiB (tebibyte) \(2^{40}\) バイト。[78, Sec. 4.3]