# SPDX-FileCopyrightText: 2015 Legrandin # SPDX-License-Identifier: BSD-2-Clause import sys from binascii import unhexlify import pytest from Crypto.Cipher import AES, _mode_ctr, _mode_gcm from Crypto.Hash import SHA256, SHAKE128 from Crypto.SelfTest.loader import load_test_vectors, load_test_vectors_wycheproof, wycheproof_id from Crypto.SelfTest.st_common import wycheproof_warnings from Crypto.Util import _cpu_features from Crypto.Util._bytes import tobytes from Crypto.Util._cpu_features import available_cores from Crypto.Util._raw_api import c_size_t, create_string_buffer, get_raw_buffer from Crypto.Util.strxor import strxor def get_tag_random(tag, length): return SHAKE128.new(data=tobytes(tag)).read(length) class TestGcm: key_128 = get_tag_random("key_128", 16) nonce_96 = get_tag_random("nonce_128", 12) data = get_tag_random("data", 128) def test_loopback_128(self): cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) pt = get_tag_random("plaintext", 16 * 100) ct = cipher.encrypt(pt) cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) pt2 = cipher.decrypt(ct) assert pt == pt2 def test_nonce(self): # Nonce is optional (a random one will be created) AES.new(self.key_128, AES.MODE_GCM) cipher = AES.new(self.key_128, AES.MODE_GCM, self.nonce_96) ct = cipher.encrypt(self.data) cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) assert ct == cipher.encrypt(self.data) def test_nonce_must_be_bytes(self): with pytest.raises(TypeError): AES.new(self.key_128, AES.MODE_GCM, nonce="test12345678") def test_nonce_length(self): # nonce can be of any length (but not empty) with pytest.raises(ValueError): AES.new(self.key_128, AES.MODE_GCM, nonce=b"") for x in range(1, 128): cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=bytes([1]) * x) cipher.encrypt(bytes([1])) def test_block_size_128(self): cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) assert cipher.block_size == AES.block_size def test_nonce_attribute(self): cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) assert cipher.nonce == self.nonce_96 # By default, a 15 bytes long nonce is randomly generated nonce1 = AES.new(self.key_128, AES.MODE_GCM).nonce nonce2 = AES.new(self.key_128, AES.MODE_GCM).nonce assert len(nonce1) == 16 assert nonce1 != nonce2 def test_unknown_parameters(self): with pytest.raises(TypeError): AES.new(self.key_128, AES.MODE_GCM, self.nonce_96, 7) with pytest.raises(TypeError): AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96, unknown=7) # But some are only known by the base cipher # (e.g. use_aesni consumed by the AES module) AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96, use_aesni=False) def test_null_encryption_decryption(self): for func in "encrypt", "decrypt": cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) result = getattr(cipher, func)(b"") assert result == b"" def test_either_encrypt_or_decrypt(self): cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.encrypt(b"") with pytest.raises(TypeError): cipher.decrypt(b"") cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.decrypt(b"") with pytest.raises(TypeError): cipher.encrypt(b"") def test_data_must_be_bytes(self): cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) with pytest.raises(TypeError): cipher.encrypt("test1234567890-*") cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) with pytest.raises(TypeError): cipher.decrypt("test1234567890-*") def test_mac_len(self): # Invalid MAC length with pytest.raises(ValueError): AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96, mac_len=3) with pytest.raises(ValueError): AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96, mac_len=16 + 1) # Valid MAC length for mac_len in range(5, 16 + 1): cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96, mac_len=mac_len) _, mac = cipher.encrypt_and_digest(self.data) assert len(mac) == mac_len # Default MAC length cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) _, mac = cipher.encrypt_and_digest(self.data) assert len(mac) == 16 def test_invalid_mac(self): from Crypto.Util.strxor import strxor_c cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) ct, mac = cipher.encrypt_and_digest(self.data) invalid_mac = strxor_c(mac, 0x01) cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) with pytest.raises(ValueError): cipher.decrypt_and_verify(ct, invalid_mac) def test_hex_mac(self): cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) mac_hex = cipher.hexdigest() assert cipher.digest() == unhexlify(mac_hex) cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.hexverify(mac_hex) def test_message_chunks(self): # Validate that both associated data and plaintext/ciphertext # can be broken up in chunks of arbitrary length auth_data = get_tag_random("authenticated data", 127) plaintext = get_tag_random("plaintext", 127) cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.update(auth_data) ciphertext, ref_mac = cipher.encrypt_and_digest(plaintext) def break_up(data, chunk_length): return [data[i : i + chunk_length] for i in range(0, len(data), chunk_length)] # Encryption for chunk_length in 1, 2, 3, 7, 10, 13, 16, 40, 80, 128: cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) for chunk in break_up(auth_data, chunk_length): cipher.update(chunk) pt2 = b"" for chunk in break_up(ciphertext, chunk_length): pt2 += cipher.decrypt(chunk) assert plaintext == pt2 cipher.verify(ref_mac) # Decryption for chunk_length in 1, 2, 3, 7, 10, 13, 16, 40, 80, 128: cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) for chunk in break_up(auth_data, chunk_length): cipher.update(chunk) ct2 = b"" for chunk in break_up(plaintext, chunk_length): ct2 += cipher.encrypt(chunk) assert ciphertext == ct2 assert cipher.digest() == ref_mac def test_bytearray(self): # Encrypt key_ba = bytearray(self.key_128) nonce_ba = bytearray(self.nonce_96) header_ba = bytearray(self.data) data_ba = bytearray(self.data) cipher1 = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher1.update(self.data) ct = cipher1.encrypt(self.data) tag = cipher1.digest() cipher2 = AES.new(key_ba, AES.MODE_GCM, nonce=nonce_ba) key_ba[:3] = b"\xff\xff\xff" nonce_ba[:3] = b"\xff\xff\xff" cipher2.update(header_ba) header_ba[:3] = b"\xff\xff\xff" ct_test = cipher2.encrypt(data_ba) data_ba[:3] = b"\xff\xff\xff" tag_test = cipher2.digest() assert ct == ct_test assert tag == tag_test assert cipher1.nonce == cipher2.nonce # Decrypt key_ba = bytearray(self.key_128) nonce_ba = bytearray(self.nonce_96) header_ba = bytearray(self.data) del data_ba cipher4 = AES.new(key_ba, AES.MODE_GCM, nonce=nonce_ba) key_ba[:3] = b"\xff\xff\xff" nonce_ba[:3] = b"\xff\xff\xff" cipher4.update(header_ba) header_ba[:3] = b"\xff\xff\xff" pt_test = cipher4.decrypt_and_verify(bytearray(ct_test), bytearray(tag_test)) assert self.data == pt_test def test_memoryview(self): # Encrypt key_mv = memoryview(bytearray(self.key_128)) nonce_mv = memoryview(bytearray(self.nonce_96)) header_mv = memoryview(bytearray(self.data)) data_mv = memoryview(bytearray(self.data)) cipher1 = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher1.update(self.data) ct = cipher1.encrypt(self.data) tag = cipher1.digest() cipher2 = AES.new(key_mv, AES.MODE_GCM, nonce=nonce_mv) key_mv[:3] = b"\xff\xff\xff" nonce_mv[:3] = b"\xff\xff\xff" cipher2.update(header_mv) header_mv[:3] = b"\xff\xff\xff" ct_test = cipher2.encrypt(data_mv) data_mv[:3] = b"\xff\xff\xff" tag_test = cipher2.digest() assert ct == ct_test assert tag == tag_test assert cipher1.nonce == cipher2.nonce # Decrypt key_mv = memoryview(bytearray(self.key_128)) nonce_mv = memoryview(bytearray(self.nonce_96)) header_mv = memoryview(bytearray(self.data)) del data_mv cipher4 = AES.new(key_mv, AES.MODE_GCM, nonce=nonce_mv) key_mv[:3] = b"\xff\xff\xff" nonce_mv[:3] = b"\xff\xff\xff" cipher4.update(header_mv) header_mv[:3] = b"\xff\xff\xff" pt_test = cipher4.decrypt_and_verify(memoryview(ct_test), memoryview(tag_test)) assert self.data == pt_test def test_output_param(self): pt = b"5" * 128 cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) ct = cipher.encrypt(pt) tag = cipher.digest() output = bytearray(128) cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) res = cipher.encrypt(pt, output=output) assert ct == output assert res is None cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) res = cipher.decrypt(ct, output=output) assert pt == output assert res is None cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) res, tag_out = cipher.encrypt_and_digest(pt, output=output) assert ct == output assert res is None assert tag == tag_out cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) res = cipher.decrypt_and_verify(ct, tag, output=output) assert pt == output assert res is None def test_output_param_memoryview(self): pt = b"5" * 128 cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) ct = cipher.encrypt(pt) output = memoryview(bytearray(128)) cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.encrypt(pt, output=output) assert ct == output cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.decrypt(ct, output=output) assert pt == output def test_output_param_neg(self): LEN_PT = 128 pt = b"5" * LEN_PT cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) ct = cipher.encrypt(pt) cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) with pytest.raises(TypeError): cipher.encrypt(pt, output=b"0" * LEN_PT) cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) with pytest.raises(TypeError): cipher.decrypt(ct, output=b"0" * LEN_PT) shorter_output = bytearray(LEN_PT - 1) cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) with pytest.raises(ValueError): cipher.encrypt(pt, output=shorter_output) cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) with pytest.raises(ValueError): cipher.decrypt(ct, output=shorter_output) class TestGcmFSM: key_128 = get_tag_random("key_128", 16) nonce_96 = get_tag_random("nonce_128", 12) data = get_tag_random("data", 128) def test_valid_init_encrypt_decrypt_digest_verify(self): # No authenticated data, fixed plaintext # Verify path INIT->ENCRYPT->DIGEST cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) ct = cipher.encrypt(self.data) mac = cipher.digest() # Verify path INIT->DECRYPT->VERIFY cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.decrypt(ct) cipher.verify(mac) def test_valid_init_update_digest_verify(self): # No plaintext, fixed authenticated data # Verify path INIT->UPDATE->DIGEST cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.update(self.data) mac = cipher.digest() # Verify path INIT->UPDATE->VERIFY cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.update(self.data) cipher.verify(mac) def test_valid_full_path(self): # Fixed authenticated data, fixed plaintext # Verify path INIT->UPDATE->ENCRYPT->DIGEST cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.update(self.data) ct = cipher.encrypt(self.data) mac = cipher.digest() # Verify path INIT->UPDATE->DECRYPT->VERIFY cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.update(self.data) cipher.decrypt(ct) cipher.verify(mac) def test_valid_init_digest(self): # Verify path INIT->DIGEST cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.digest() def test_valid_init_verify(self): # Verify path INIT->VERIFY cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) mac = cipher.digest() cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.verify(mac) def test_valid_multiple_encrypt_or_decrypt(self): for method_name in "encrypt", "decrypt": for auth_data in (None, b"333", self.data, self.data + b"3"): cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) if auth_data is not None: cipher.update(auth_data) method = getattr(cipher, method_name) method(self.data) method(self.data) method(self.data) method(self.data) def test_valid_multiple_digest_or_verify(self): # Multiple calls to digest cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.update(self.data) first_mac = cipher.digest() for _x in range(4): assert first_mac == cipher.digest() # Multiple calls to verify cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.update(self.data) for _x in range(5): cipher.verify(first_mac) def test_valid_encrypt_and_digest_decrypt_and_verify(self): # encrypt_and_digest cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.update(self.data) ct, mac = cipher.encrypt_and_digest(self.data) # decrypt_and_verify cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.update(self.data) pt = cipher.decrypt_and_verify(ct, mac) assert self.data == pt def test_invalid_mixing_encrypt_decrypt(self): # Once per method, with or without assoc. data for method1_name, method2_name in (("encrypt", "decrypt"), ("decrypt", "encrypt")): for assoc_data_present in (True, False): cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) if assoc_data_present: cipher.update(self.data) getattr(cipher, method1_name)(self.data) with pytest.raises(TypeError): getattr(cipher, method2_name)(self.data) def test_invalid_encrypt_or_update_after_digest(self): for method_name in "encrypt", "update": cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.encrypt(self.data) cipher.digest() with pytest.raises(TypeError): getattr(cipher, method_name)(self.data) cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.encrypt_and_digest(self.data) def test_invalid_decrypt_or_update_after_verify(self): cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) ct = cipher.encrypt(self.data) mac = cipher.digest() for method_name in "decrypt", "update": cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.decrypt(ct) cipher.verify(mac) with pytest.raises(TypeError): getattr(cipher, method_name)(self.data) cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.decrypt_and_verify(ct, mac) with pytest.raises(TypeError): getattr(cipher, method_name)(self.data) class TestVectors: """Class exercising the GCM test vectors found in http://csrc.nist.gov/groups/ST/toolkit/BCM/documents/proposedmodes/gcm/gcm-revised-spec.pdf""" # List of test vectors, each made up of: # - authenticated data # - plaintext # - ciphertext # - MAC # - AES key # - nonce test_vectors_hex = [ ( "", "", "", "58e2fccefa7e3061367f1d57a4e7455a", "00000000000000000000000000000000", "000000000000000000000000", ), ( "", "00000000000000000000000000000000", "0388dace60b6a392f328c2b971b2fe78", "ab6e47d42cec13bdf53a67b21257bddf", "00000000000000000000000000000000", "000000000000000000000000", ), ( "", "d9313225f88406e5a55909c5aff5269a86a7a9531534f7da2e4c303d8a318a72" + "1c3c0c95956809532fcf0e2449a6b525b16aedf5aa0de657ba637b391aafd255", "42831ec2217774244b7221b784d0d49ce3aa212f2c02a4e035c17e2329aca12e" + "21d514b25466931c7d8f6a5aac84aa051ba30b396a0aac973d58e091473f5985", "4d5c2af327cd64a62cf35abd2ba6fab4", "feffe9928665731c6d6a8f9467308308", "cafebabefacedbaddecaf888", ), ( "feedfacedeadbeeffeedfacedeadbeefabaddad2", "d9313225f88406e5a55909c5aff5269a86a7a9531534f7da2e4c303d8a318a72" + "1c3c0c95956809532fcf0e2449a6b525b16aedf5aa0de657ba637b39", "42831ec2217774244b7221b784d0d49ce3aa212f2c02a4e035c17e2329aca12e" + "21d514b25466931c7d8f6a5aac84aa051ba30b396a0aac973d58e091", "5bc94fbc3221a5db94fae95ae7121a47", "feffe9928665731c6d6a8f9467308308", "cafebabefacedbaddecaf888", ), ( "feedfacedeadbeeffeedfacedeadbeefabaddad2", "d9313225f88406e5a55909c5aff5269a86a7a9531534f7da2e4c303d8a318a72" + "1c3c0c95956809532fcf0e2449a6b525b16aedf5aa0de657ba637b39", "61353b4c2806934a777ff51fa22a4755699b2a714fcdc6f83766e5f97b6c7423" + "73806900e49f24b22b097544d4896b424989b5e1ebac0f07c23f4598", "3612d2e79e3b0785561be14aaca2fccb", "feffe9928665731c6d6a8f9467308308", "cafebabefacedbad", ), ( "feedfacedeadbeeffeedfacedeadbeefabaddad2", "d9313225f88406e5a55909c5aff5269a86a7a9531534f7da2e4c303d8a318a72" + "1c3c0c95956809532fcf0e2449a6b525b16aedf5aa0de657ba637b39", "8ce24998625615b603a033aca13fb894be9112a5c3a211a8ba262a3cca7e2ca7" + "01e4a9a4fba43c90ccdcb281d48c7c6fd62875d2aca417034c34aee5", "619cc5aefffe0bfa462af43c1699d050", "feffe9928665731c6d6a8f9467308308", "9313225df88406e555909c5aff5269aa" + "6a7a9538534f7da1e4c303d2a318a728c3c0c95156809539fcf0e2429a6b5254" + "16aedbf5a0de6a57a637b39b", ), ( "", "", "", "cd33b28ac773f74ba00ed1f312572435", "000000000000000000000000000000000000000000000000", "000000000000000000000000", ), ( "", "00000000000000000000000000000000", "98e7247c07f0fe411c267e4384b0f600", "2ff58d80033927ab8ef4d4587514f0fb", "000000000000000000000000000000000000000000000000", "000000000000000000000000", ), ( "", "d9313225f88406e5a55909c5aff5269a86a7a9531534f7da2e4c303d8a318a72" + "1c3c0c95956809532fcf0e2449a6b525b16aedf5aa0de657ba637b391aafd255", "3980ca0b3c00e841eb06fac4872a2757859e1ceaa6efd984628593b40ca1e19c" + "7d773d00c144c525ac619d18c84a3f4718e2448b2fe324d9ccda2710acade256", "9924a7c8587336bfb118024db8674a14", "feffe9928665731c6d6a8f9467308308feffe9928665731c", "cafebabefacedbaddecaf888", ), ( "feedfacedeadbeeffeedfacedeadbeefabaddad2", "d9313225f88406e5a55909c5aff5269a86a7a9531534f7da2e4c303d8a318a72" + "1c3c0c95956809532fcf0e2449a6b525b16aedf5aa0de657ba637b39", "3980ca0b3c00e841eb06fac4872a2757859e1ceaa6efd984628593b40ca1e19c" + "7d773d00c144c525ac619d18c84a3f4718e2448b2fe324d9ccda2710", "2519498e80f1478f37ba55bd6d27618c", "feffe9928665731c6d6a8f9467308308feffe9928665731c", "cafebabefacedbaddecaf888", ), ( "feedfacedeadbeeffeedfacedeadbeefabaddad2", "d9313225f88406e5a55909c5aff5269a86a7a9531534f7da2e4c303d8a318a72" + "1c3c0c95956809532fcf0e2449a6b525b16aedf5aa0de657ba637b39", "0f10f599ae14a154ed24b36e25324db8c566632ef2bbb34f8347280fc4507057" + "fddc29df9a471f75c66541d4d4dad1c9e93a19a58e8b473fa0f062f7", "65dcc57fcf623a24094fcca40d3533f8", "feffe9928665731c6d6a8f9467308308feffe9928665731c", "cafebabefacedbad", ), ( "feedfacedeadbeeffeedfacedeadbeefabaddad2", "d9313225f88406e5a55909c5aff5269a86a7a9531534f7da2e4c303d8a318a72" + "1c3c0c95956809532fcf0e2449a6b525b16aedf5aa0de657ba637b39", "d27e88681ce3243c4830165a8fdcf9ff1de9a1d8e6b447ef6ef7b79828666e45" + "81e79012af34ddd9e2f037589b292db3e67c036745fa22e7e9b7373b", "dcf566ff291c25bbb8568fc3d376a6d9", "feffe9928665731c6d6a8f9467308308feffe9928665731c", "9313225df88406e555909c5aff5269aa" + "6a7a9538534f7da1e4c303d2a318a728c3c0c95156809539fcf0e2429a6b5254" + "16aedbf5a0de6a57a637b39b", ), ( "", "", "", "530f8afbc74536b9a963b4f1c4cb738b", "0000000000000000000000000000000000000000000000000000000000000000", "000000000000000000000000", ), ( "", "00000000000000000000000000000000", "cea7403d4d606b6e074ec5d3baf39d18", "d0d1c8a799996bf0265b98b5d48ab919", "0000000000000000000000000000000000000000000000000000000000000000", "000000000000000000000000", ), ( "", "d9313225f88406e5a55909c5aff5269a86a7a9531534f7da2e4c303d8a318a72" + "1c3c0c95956809532fcf0e2449a6b525b16aedf5aa0de657ba637b391aafd255", "522dc1f099567d07f47f37a32a84427d643a8cdcbfe5c0c97598a2bd2555d1aa" + "8cb08e48590dbb3da7b08b1056828838c5f61e6393ba7a0abcc9f662898015ad", "b094dac5d93471bdec1a502270e3cc6c", "feffe9928665731c6d6a8f9467308308feffe9928665731c6d6a8f9467308308", "cafebabefacedbaddecaf888", ), ( "feedfacedeadbeeffeedfacedeadbeefabaddad2", "d9313225f88406e5a55909c5aff5269a86a7a9531534f7da2e4c303d8a318a72" + "1c3c0c95956809532fcf0e2449a6b525b16aedf5aa0de657ba637b39", "522dc1f099567d07f47f37a32a84427d643a8cdcbfe5c0c97598a2bd2555d1aa" + "8cb08e48590dbb3da7b08b1056828838c5f61e6393ba7a0abcc9f662", "76fc6ece0f4e1768cddf8853bb2d551b", "feffe9928665731c6d6a8f9467308308feffe9928665731c6d6a8f9467308308", "cafebabefacedbaddecaf888", ), ( "feedfacedeadbeeffeedfacedeadbeefabaddad2", "d9313225f88406e5a55909c5aff5269a86a7a9531534f7da2e4c303d8a318a72" + "1c3c0c95956809532fcf0e2449a6b525b16aedf5aa0de657ba637b39", "c3762df1ca787d32ae47c13bf19844cbaf1ae14d0b976afac52ff7d79bba9de0" + "feb582d33934a4f0954cc2363bc73f7862ac430e64abe499f47c9b1f", "3a337dbf46a792c45e454913fe2ea8f2", "feffe9928665731c6d6a8f9467308308feffe9928665731c6d6a8f9467308308", "cafebabefacedbad", ), ( "feedfacedeadbeeffeedfacedeadbeefabaddad2", "d9313225f88406e5a55909c5aff5269a86a7a9531534f7da2e4c303d8a318a72" + "1c3c0c95956809532fcf0e2449a6b525b16aedf5aa0de657ba637b39", "5a8def2f0c9e53f1f75d7853659e2a20eeb2b22aafde6419a058ab4f6f746bf4" + "0fc0c3b780f244452da3ebf1c5d82cdea2418997200ef82e44ae7e3f", "a44a8266ee1c8eb0c8b5d4cf5ae9f19a", "feffe9928665731c6d6a8f9467308308feffe9928665731c6d6a8f9467308308", "9313225df88406e555909c5aff5269aa" + "6a7a9538534f7da1e4c303d2a318a728c3c0c95156809539fcf0e2429a6b5254" + "16aedbf5a0de6a57a637b39b", ), ] test_vectors = [[unhexlify(x) for x in tv] for tv in test_vectors_hex] def test(self): for assoc_data, pt, ct, mac, key, nonce in self.test_vectors: # Encrypt cipher = AES.new(key, AES.MODE_GCM, nonce, mac_len=len(mac)) cipher.update(assoc_data) ct2, mac2 = cipher.encrypt_and_digest(pt) assert ct == ct2 assert mac == mac2 # Decrypt cipher = AES.new(key, AES.MODE_GCM, nonce, mac_len=len(mac)) cipher.update(assoc_data) pt2 = cipher.decrypt_and_verify(ct, mac) assert pt == pt2 class TestVectorsGueronKrasnov: """Class exercising the GCM test vectors found in 'The fragility of AES-GCM authentication algorithm', Gueron, Krasnov https://eprint.iacr.org/2013/157.pdf""" def test_1(self): key = unhexlify("3da6c536d6295579c0959a7043efb503") iv = unhexlify("2b926197d34e091ef722db94") aad = unhexlify( "00000000000000000000000000000000" + "000102030405060708090a0b0c0d0e0f" + "101112131415161718191a1b1c1d1e1f" + "202122232425262728292a2b2c2d2e2f" + "303132333435363738393a3b3c3d3e3f" ) digest = unhexlify("69dd586555ce3fcc89663801a71d957b") cipher = AES.new(key, AES.MODE_GCM, iv).update(aad) assert digest == cipher.digest() def test_2(self): key = unhexlify("843ffcf5d2b72694d19ed01d01249412") iv = unhexlify("dbcca32ebf9b804617c3aa9e") aad = unhexlify("00000000000000000000000000000000" + "101112131415161718191a1b1c1d1e1f") pt = unhexlify( "000102030405060708090a0b0c0d0e0f" + "101112131415161718191a1b1c1d1e1f" + "202122232425262728292a2b2c2d2e2f" + "303132333435363738393a3b3c3d3e3f" + "404142434445464748494a4b4c4d4e4f" ) ct = unhexlify( "6268c6fa2a80b2d137467f092f657ac0" + "4d89be2beaa623d61b5a868c8f03ff95" + "d3dcee23ad2f1ab3a6c80eaf4b140eb0" + "5de3457f0fbc111a6b43d0763aa422a3" + "013cf1dc37fe417d1fbfc449b75d4cc5" ) digest = unhexlify("3b629ccfbc1119b7319e1dce2cd6fd6d") cipher = AES.new(key, AES.MODE_GCM, iv).update(aad) ct2, digest2 = cipher.encrypt_and_digest(pt) assert ct == ct2 assert digest == digest2 test_vectors_nist = ( load_test_vectors(("Cipher", "AES"), "gcmDecrypt128.rsp", "GCM decrypt", {"count": lambda x: int(x)}) or [] ) test_vectors_nist += ( load_test_vectors(("Cipher", "AES"), "gcmEncryptExtIV128.rsp", "GCM encrypt", {"count": lambda x: int(x)}) or [] ) @pytest.mark.slow class TestNISTTestVectorsGCM: use_clmul = True # The test vector file contains some directive lines @pytest.mark.parametrize( "tv", [ pytest.param(tv, id=str(idx)) for idx, tv in enumerate(test_vectors_nist) if not isinstance(tv, str) ], ) def test(self, tv): cipher = AES.new(tv.key, AES.MODE_GCM, nonce=tv.iv, mac_len=len(tv.tag), use_clmul=self.use_clmul) cipher.update(tv.aad) if "FAIL" in tv.others: with pytest.raises(ValueError): cipher.decrypt_and_verify(tv.ct, tv.tag) else: pt = cipher.decrypt_and_verify(tv.ct, tv.tag) assert pt == tv.pt @pytest.mark.slow @pytest.mark.skipif(_mode_gcm._ghash_clmul is None, reason="Carry-less multiplication not available") class TestNISTTestVectorsGCM_no_clmul(TestNISTTestVectorsGCM): use_clmul = False def load_wycheproof_vectors(): def filter_tag(group): return group["tagSize"] // 8 return load_test_vectors_wycheproof( ("Cipher", "wycheproof"), "aes_gcm_test.json", "Wycheproof GCM", group_tag={"tag_size": filter_tag}, ) class TestVectorsWycheproof: _extra_params: dict = {} _id = "None" def warn(self, tv): if tv.warning and wycheproof_warnings(): import warnings warnings.warn("Wycheproof warning: %s (%s)" % (self._id, tv.comment)) def check_encrypt(self, tv): self._id = "Wycheproof Encrypt GCM Test #" + str(tv.id) try: cipher = AES.new(tv.key, AES.MODE_GCM, tv.iv, mac_len=tv.tag_size, **self._extra_params) except ValueError as e: if len(tv.iv) == 0 and "Nonce cannot be empty" in str(e): return raise e cipher.update(tv.aad) ct, tag = cipher.encrypt_and_digest(tv.msg) if tv.valid: assert ct == tv.ct assert tag == tv.tag self.warn(tv) def check_decrypt(self, tv): self._id = "Wycheproof Decrypt GCM Test #" + str(tv.id) try: cipher = AES.new(tv.key, AES.MODE_GCM, tv.iv, mac_len=tv.tag_size, **self._extra_params) except ValueError as e: if len(tv.iv) == 0 and "Nonce cannot be empty" in str(e): return raise e cipher.update(tv.aad) try: pt = cipher.decrypt_and_verify(tv.ct, tv.tag) except ValueError: assert not tv.valid else: assert tv.valid assert pt == tv.msg self.warn(tv) def check_corrupt_decrypt(self, tv): self._id = "Wycheproof Corrupt Decrypt GCM Test #" + str(tv.id) if len(tv.iv) == 0 or len(tv.ct) < 1: return cipher = AES.new(tv.key, AES.MODE_GCM, tv.iv, mac_len=tv.tag_size, **self._extra_params) cipher.update(tv.aad) ct_corrupt = strxor(tv.ct, b"\x00" * (len(tv.ct) - 1) + b"\x01") with pytest.raises(ValueError): cipher.decrypt_and_verify(ct_corrupt, tv.tag) @pytest.mark.parametrize("tv", load_wycheproof_vectors(), ids=wycheproof_id) def test(self, tv): self.check_encrypt(tv) self.check_decrypt(tv) self.check_corrupt_decrypt(tv) @pytest.mark.skipif(_mode_gcm._ghash_clmul is None, reason="Carry-less multiplication not available") class TestVectorsWycheproofNoClmul(TestVectorsWycheproof): _extra_params = {"use_clmul": False} class TestVariableLength: _extra_params: dict = {} def test(self): key = b"0" * 16 h = SHA256.new() for length in range(160): nonce = f"{length:04d}".encode() data = bytes([length]) * length cipher = AES.new(key, AES.MODE_GCM, nonce=nonce, **self._extra_params) ct, tag = cipher.encrypt_and_digest(data) h.update(ct) h.update(tag) assert h.hexdigest() == "7b7eb1ffbe67a2e53a912067c0ec8e62ebc7ce4d83490ea7426941349811bdf4" @pytest.mark.skipif(_mode_gcm._ghash_clmul is None, reason="Carry-less multiplication not available") class TestVariableLengthNoClmul(TestVariableLength): _extra_params = {"use_clmul": False} class TestGcmThreads: key_128 = get_tag_random("key_128", 16) nonce_96 = get_tag_random("nonce_96", 12) @pytest.fixture def tiny_ranges(self, monkeypatch): # Let each thread process even a single block monkeypatch.setattr(_mode_ctr, "_MIN_BYTES_PER_THREAD", 1) monkeypatch.setattr(_mode_gcm, "_MIN_BYTES_PER_THREAD_CLMUL", 16) monkeypatch.setattr(_mode_gcm, "_MIN_BYTES_PER_THREAD_PORTABLE", 16) def test_threads_negative(self): for threads in (1.0, "2", None, True): with pytest.raises(TypeError): AES.new(self.key_128, AES.MODE_GCM, threads=threads) for threads in (-1, -8): with pytest.raises(ValueError): AES.new(self.key_128, AES.MODE_GCM, threads=threads) def test_threads_all_cores(self): cipher = AES.new(self.key_128, AES.MODE_GCM, threads=0) assert cipher._signer._threads == available_cores() @pytest.mark.parametrize("use_clmul", (True, False)) @pytest.mark.parametrize("nonce", (nonce_96, b"N" * 16)) def test_range_boundaries(self, tiny_ranges, use_clmul, nonce): if use_clmul and _mode_gcm._ghash_clmul is None: pytest.skip("Carry-less multiplication not available") pt = get_tag_random("plaintext", 16 * 8 * 3 + 7) header = get_tag_random("header", 16 * 5 + 3) def new(threads=1): return AES.new(self.key_128, AES.MODE_GCM, nonce=nonce, use_clmul=use_clmul, threads=threads) cipher = new() cipher.update(header) ref_ct, ref_tag = cipher.encrypt_and_digest(pt) for first in (0, 1, 16, 17, 128, 129): for threads in (2, 3, 8): cipher = new(threads) cipher.update(header[:first]).update(header[first:]) ct = cipher.encrypt(pt[:first]) + cipher.encrypt(pt[first:]) assert ct == ref_ct assert cipher.digest() == ref_tag cipher = new(threads) cipher.update(header) output = bytearray(len(pt)) cipher.decrypt(ref_ct[:first], output=memoryview(output)[:first]) cipher.decrypt(ref_ct[first:], output=memoryview(output)[first:]) assert output == pt cipher.verify(ref_tag) def test_long_data(self): pt = get_tag_random("plaintext", 5 * 1024 * 1024 + 4567) header = get_tag_random("header", 5 * 1024 * 1024 + 13) cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96) cipher.update(header) ref_ct, ref_tag = cipher.encrypt_and_digest(pt) for threads in (0, 2, 4): cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96, threads=threads) cipher.update(header) assert cipher.encrypt_and_digest(pt) == (ref_ct, ref_tag) cipher = AES.new(self.key_128, AES.MODE_GCM, nonce=self.nonce_96, threads=threads) cipher.update(header) assert cipher.decrypt_and_verify(ref_ct, ref_tag) == pt @pytest.mark.skipif(not _cpu_features.have_pmull(), reason="PMULL not available") def test_pmull_module_loaded(): # The module must have been compiled in, on ARM CPUs with PMULL assert _mode_gcm._ghash_clmul is not None def _ghash_implementations(): imps = [_mode_gcm._ghash_portable] if _mode_gcm._ghash_clmul is not None: imps.append(_mode_gcm._ghash_clmul) return imps class TestGhashThreads: @pytest.mark.parametrize("ghash_c", _ghash_implementations()) def test_random_splits(self, monkeypatch, ghash_c): import random monkeypatch.setattr(_mode_gcm, "_MIN_BYTES_PER_THREAD_CLMUL", 16) monkeypatch.setattr(_mode_gcm, "_MIN_BYTES_PER_THREAD_PORTABLE", 16) rng = random.Random(7) for trial in range(100): h = get_tag_random("h%d" % trial, 16) y0 = get_tag_random("y%d" % trial, 16) data = get_tag_random("data%d" % trial, 16 * rng.randint(0, 40)) ref = _mode_gcm._GHASH(h, ghash_c) ref._last_y[0:16] = y0 ref.update(data) ghash = _mode_gcm._GHASH(h, ghash_c, rng.randint(2, 9)) ghash._last_y[0:16] = y0 ghash.update(data) assert ghash.digest() == ref.digest() @pytest.mark.parametrize("ghash_c", _ghash_implementations()) def test_combine_small(self, ghash_c): # Y * H^n + G, against the GHASH of n zero blocks h = get_tag_random("h", 16) y = get_tag_random("y", 16) g = get_tag_random("g", 16) for n in range(70): ref = _mode_gcm._GHASH(h, ghash_c) ref._last_y[0:16] = y ref.update(b"\x00" * (16 * n)) expected = strxor(ref.digest(), g) out = create_string_buffer(16) result = ghash_c.ghash_combine(out, y, c_size_t(n), g, ref._exp_key.get()) assert result == 0 assert get_raw_buffer(out) == expected @pytest.mark.skipif(_mode_gcm._ghash_clmul is None, reason="Carry-less multiplication not available") def test_combine_large(self): # Both implementations must agree on large powers of H h = get_tag_random("h", 16) y = get_tag_random("y", 16) g = get_tag_random("g", 16) portable = _mode_gcm._GHASH(h, _mode_gcm._ghash_portable) clmul = _mode_gcm._GHASH(h, _mode_gcm._ghash_clmul) for n in (2**20 + 1, 2**32 - 1, 2**40 + 12345, 2**59 - 1): if n > sys.maxsize: continue # Larger than size_t out1 = create_string_buffer(16) out2 = create_string_buffer(16) assert portable.ghash_c.ghash_combine(out1, y, c_size_t(n), g, portable._exp_key.get()) == 0 assert clmul.ghash_c.ghash_combine(out2, y, c_size_t(n), g, clmul._exp_key.get()) == 0 assert get_raw_buffer(out1) == get_raw_buffer(out2)