Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

CCM mode

From Wikipedia, the free encyclopedia
Authenticated encryption mode for block ciphers

CCM mode (counter with cipher block chaining message authentication code;counter withCBC-MAC) is amode of operation for cryptographicblock ciphers. It is anauthenticated encryption algorithm designed to provide bothauthentication andconfidentiality. CCM mode is only defined for block ciphers with a block length of 128 bits.[1][2]

Thenonce of CCM must be carefully chosen to never be used more than once for a givenkey.This is because CCM is a derivation ofcounter (CTR) mode and the latter is effectively astream cipher.[3]

Encryption and authentication

[edit]

As the name suggests, CCM mode combinescounter (CTR) mode for confidentiality withcipher block chaining message authentication code (CBC-MAC) for authentication. These two primitives are applied in an "authenticate-then-encrypt" manner: CBC-MAC is first computed on the message to obtain amessage authentication code (MAC), then the message and the MAC are encrypted using counter mode. The main insight is that the same encryption key can be used for both, provided that the counter values used in the encryption do not collide with the (pre-)initialization vector used in the authentication. Aproof of security[4] exists for this combination, based on the security of the underlying block cipher. The proof also applies to a generalization of CCM for anyblock size, and for any size ofcryptographically strongpseudo-random function (since in both counter mode and CBC-MAC, the block cipher is only ever used in one direction).

CCM mode was designed byRuss Housley, Doug Whiting andNiels Ferguson. At the time CCM mode was developed, Russ Housley was employed byRSA Laboratories.

A minor variation of CCM, called CCM*, is used in theIEEE 802.15.4 standard, used as theMAC layer inZigbee . CCM* includes all of the features of CCM. It allows a choice of MAC lengths down to 0 (which disables authentication and becomes encryption-only).[5]

Performance

[edit]

CCM requires two block cipher encryption operations on each block of an encrypted-and-authenticated message, and one encryption on each block of associated authenticated data.

According toCrypto++ benchmarks, AES CCM requires 28.6cycles per byte on anIntel Core 2 processor in 32-bit mode.[6]

Notable inefficiencies:

  • CCM is not an "on-line"authenticated encryption with associated data (AEAD), in that the length of the message (and associated data) must be known in advance.
  • In the MAC construction, the length of the associated data has a variable-length encoding, which can be shorter than machine word size. This can cause pessimistic MAC performance if associated data is long (which is uncommon).
  • Associated data is processed after message data, so it is not possible to pre-calculate state for static associated data.

Patents

[edit]

The catalyst for the development of CCM mode was the submission ofoffset codebook (OCB) mode for inclusion in theIEEE 802.11i standard. Opposition was voiced to the inclusion of OCB mode because of a pendingpatent application on thealgorithm. Inclusion of a patented algorithm meant significant licensing complications for implementors of the standard.

While the inclusion of OCB mode was disputed based on theseintellectual property issues, it was agreed that the simplification provided by an authenticated encryption system was desirable. Therefore, Housley, et al. developed CCM mode as a potential alternative that was not encumbered by patents.

Even though CCM mode is less efficient than OCB mode, a patent free solution was preferable to one complicated by patent licensing issues. Therefore, CCM mode went on to become a mandatory component of the IEEE 802.11i standard, and OCB mode was relegated to optional component status, before eventually being removed altogether.

Use

[edit]

CCM mode is used inIEEE 802.11i (asCCMP, the CCM encryption protocol forWPA2),IPsec,[7] andTLS 1.2,[8] as well asBluetooth Low Energy (as ofBluetooth 4.0).[9] It is available for TLS 1.3, but not enabled by default inOpenSSL.[10]

See also

[edit]

References

[edit]
  1. ^Dworkin, Morris (May 2004).Recommendation for Block Cipher Modes of Operation: The CCM Mode for Authentication and Confidentiality(PDF) (Technical report). NIST Special Publications.NIST.doi:10.6028/NIST.SP.800-38C. 800-38C.
  2. ^Whiting, D.; Housley, R.; Ferguson, N. (September 2003).Counter with CBC-MAC (CCM).IETF.doi:10.17487/RFC3610.RFC3610.
  3. ^Housley, Russ (December 2005)."rfc4309".IETF: 3.AES CCM employs counter mode for encryption. As with any stream cipher, reuse of the same IV value with the same key is catastrophic.
  4. ^Jonsson, Jakob (2003)."On the Security of CTR + CBC-MAC"(PDF).Selected Areas in Cryptography. Lecture Notes in Computer Science. Vol. 2595. pp. 76–93.doi:10.1007/3-540-36492-7_7.ISBN 978-3-540-00622-0.
  5. ^"Annex B: CCM* mode of operation".IEEE Standard for Local and metropolitan area networks--Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs)(PDF).IEEE Standards. 2011-09-05. p. 229. Retrieved2015-12-18.
  6. ^"Crypto++ 5.6.0 Benchmarks".Crypto++. Retrieved6 September 2015.
  7. ^RFC 4309 Using Advanced Encryption Standard (AES) CCM Mode with IPsec Encapsulating Security Payload (ESP)
  8. ^RFC 6655 AES-CCM Cipher Suites for Transport Layer Security (TLS)
  9. ^"Bluetooth Low Energy Security". Archived fromthe original on 2016-04-02. Retrieved2017-04-20.
  10. ^Caswell, Matt (2017-05-04)."Using TLS1.3 With OpenSSL".OpenSSL blog. Retrieved2024-10-11.

External links

[edit]
  • RFC 3610: Counter with CBC-MAC (CCM)
  • RFC 4309: Using Advanced Encryption Standard (AES) CCM Mode with IPsec Encapsulating Security Payload (ESP)
  • RFC 6655: AES-CCM Cipher Suites for Transport Layer Security (TLS)
  • A Critique of CCM (by the designer of OCB)
Common
algorithms
Less common
algorithms
Other
algorithms
Design
Attack
(cryptanalysis)
Standardization
Utilization
Common functions
SHA-3 finalists
Other functions
Password hashing/
key stretching functions
General purpose
key derivation functions
MAC functions
Authenticated
encryption
modes
Attacks
Design
Standardization
Utilization
General
Mathematics
Retrieved from "https://en.wikipedia.org/w/index.php?title=CCM_mode&oldid=1267724995"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp