1*4882a593Smuzhiyun#!/usr/bin/env python3 2*4882a593Smuzhiyun# SPDX-License-Identifier: GPL-2.0-only 3*4882a593Smuzhiyun# 4*4882a593Smuzhiyun# Copyright 2021 Google LLC 5*4882a593Smuzhiyun# 6*4882a593Smuzhiyun# Generate most of the test vectors for the FIPS 140 cryptographic self-tests. 7*4882a593Smuzhiyun# 8*4882a593Smuzhiyun# Usage: 9*4882a593Smuzhiyun# tools/crypto/gen_fips140_testvecs.py > crypto/fips140-generated-testvecs.h 10*4882a593Smuzhiyun# 11*4882a593Smuzhiyun# Prerequisites: 12*4882a593Smuzhiyun# Debian: apt-get install python3-pycryptodome python3-cryptography 13*4882a593Smuzhiyun# Arch Linux: pacman -S python-pycryptodomex python-cryptography 14*4882a593Smuzhiyun 15*4882a593Smuzhiyunimport hashlib 16*4882a593Smuzhiyunimport hmac 17*4882a593Smuzhiyunimport os 18*4882a593Smuzhiyun 19*4882a593Smuzhiyunimport Cryptodome.Cipher.AES 20*4882a593Smuzhiyunimport Cryptodome.Util.Counter 21*4882a593Smuzhiyun 22*4882a593Smuzhiyunimport cryptography.hazmat.primitives.ciphers 23*4882a593Smuzhiyunimport cryptography.hazmat.primitives.ciphers.algorithms 24*4882a593Smuzhiyunimport cryptography.hazmat.primitives.ciphers.modes 25*4882a593Smuzhiyun 26*4882a593Smuzhiyunscriptname = os.path.basename(__file__) 27*4882a593Smuzhiyun 28*4882a593Smuzhiyunmessage = bytes('This is a 32-byte test message.\0', 'ascii') 29*4882a593Smuzhiyunaes_key = bytes('128-bit AES key\0', 'ascii') 30*4882a593Smuzhiyunaes_xts_key = bytes('This is an AES-128-XTS key.\0\0\0\0\0', 'ascii') 31*4882a593Smuzhiyunaes_iv = bytes('ABCDEFGHIJKLMNOP', 'ascii') 32*4882a593Smuzhiyunassoc = bytes('associated data string', 'ascii') 33*4882a593Smuzhiyunhmac_key = bytes('128-bit HMAC key', 'ascii') 34*4882a593Smuzhiyun 35*4882a593Smuzhiyundef warn_generated(): 36*4882a593Smuzhiyun print(f'''/* 37*4882a593Smuzhiyun * This header was automatically generated by {scriptname}. 38*4882a593Smuzhiyun * Don't edit it directly. 39*4882a593Smuzhiyun */''') 40*4882a593Smuzhiyun 41*4882a593Smuzhiyundef is_string_value(value): 42*4882a593Smuzhiyun return (value.isascii() and 43*4882a593Smuzhiyun all(c == '\x00' or c.isprintable() for c in str(value, 'ascii'))) 44*4882a593Smuzhiyun 45*4882a593Smuzhiyundef format_value(value, is_string): 46*4882a593Smuzhiyun if is_string: 47*4882a593Smuzhiyun return value 48*4882a593Smuzhiyun hexstr = '' 49*4882a593Smuzhiyun for byte in value: 50*4882a593Smuzhiyun hexstr += f'\\x{byte:02x}' 51*4882a593Smuzhiyun return hexstr 52*4882a593Smuzhiyun 53*4882a593Smuzhiyundef print_value(name, value): 54*4882a593Smuzhiyun is_string = is_string_value(value) 55*4882a593Smuzhiyun hdr = f'static const u8 fips_{name}[{len(value)}] __initconst =' 56*4882a593Smuzhiyun print(hdr, end='') 57*4882a593Smuzhiyun if is_string: 58*4882a593Smuzhiyun value = str(value, 'ascii').rstrip('\x00') 59*4882a593Smuzhiyun chars_per_byte = 1 60*4882a593Smuzhiyun else: 61*4882a593Smuzhiyun chars_per_byte = 4 62*4882a593Smuzhiyun bytes_per_line = 64 // chars_per_byte 63*4882a593Smuzhiyun 64*4882a593Smuzhiyun if len(hdr) + (chars_per_byte * len(value)) + 4 <= 80: 65*4882a593Smuzhiyun print(f' "{format_value(value, is_string)}"', end='') 66*4882a593Smuzhiyun else: 67*4882a593Smuzhiyun for chunk in [value[i:i+bytes_per_line] 68*4882a593Smuzhiyun for i in range(0, len(value), bytes_per_line)]: 69*4882a593Smuzhiyun print(f'\n\t"{format_value(chunk, is_string)}"', end='') 70*4882a593Smuzhiyun print(';') 71*4882a593Smuzhiyun print('') 72*4882a593Smuzhiyun 73*4882a593Smuzhiyundef generate_aes_testvecs(): 74*4882a593Smuzhiyun print_value('aes_key', aes_key) 75*4882a593Smuzhiyun print_value('aes_iv', aes_iv) 76*4882a593Smuzhiyun 77*4882a593Smuzhiyun cbc = Cryptodome.Cipher.AES.new(aes_key, Cryptodome.Cipher.AES.MODE_CBC, 78*4882a593Smuzhiyun iv=aes_iv) 79*4882a593Smuzhiyun print_value('aes_cbc_ciphertext', cbc.encrypt(message)) 80*4882a593Smuzhiyun 81*4882a593Smuzhiyun ecb = Cryptodome.Cipher.AES.new(aes_key, Cryptodome.Cipher.AES.MODE_ECB) 82*4882a593Smuzhiyun print_value('aes_ecb_ciphertext', ecb.encrypt(message)) 83*4882a593Smuzhiyun 84*4882a593Smuzhiyun ctr = Cryptodome.Cipher.AES.new(aes_key, Cryptodome.Cipher.AES.MODE_CTR, 85*4882a593Smuzhiyun nonce=bytes(), initial_value=aes_iv) 86*4882a593Smuzhiyun print_value('aes_ctr_ciphertext', ctr.encrypt(message)) 87*4882a593Smuzhiyun 88*4882a593Smuzhiyun print_value('aes_gcm_assoc', assoc) 89*4882a593Smuzhiyun gcm = Cryptodome.Cipher.AES.new(aes_key, Cryptodome.Cipher.AES.MODE_GCM, 90*4882a593Smuzhiyun nonce=aes_iv[:12], mac_len=16) 91*4882a593Smuzhiyun gcm.update(assoc) 92*4882a593Smuzhiyun raw_ciphertext, tag = gcm.encrypt_and_digest(message) 93*4882a593Smuzhiyun print_value('aes_gcm_ciphertext', raw_ciphertext + tag) 94*4882a593Smuzhiyun 95*4882a593Smuzhiyun # Unfortunately, pycryptodome doesn't support XTS, so for it we need to use 96*4882a593Smuzhiyun # a different Python package (the "cryptography" package). 97*4882a593Smuzhiyun print_value('aes_xts_key', aes_xts_key) 98*4882a593Smuzhiyun xts = cryptography.hazmat.primitives.ciphers.Cipher( 99*4882a593Smuzhiyun cryptography.hazmat.primitives.ciphers.algorithms.AES(aes_xts_key), 100*4882a593Smuzhiyun cryptography.hazmat.primitives.ciphers.modes.XTS(aes_iv)).encryptor() 101*4882a593Smuzhiyun ciphertext = xts.update(message) + xts.finalize() 102*4882a593Smuzhiyun print_value('aes_xts_ciphertext', ciphertext) 103*4882a593Smuzhiyun 104*4882a593Smuzhiyun cmac = Cryptodome.Hash.CMAC.new(aes_key, ciphermod=Cryptodome.Cipher.AES) 105*4882a593Smuzhiyun cmac.update(message) 106*4882a593Smuzhiyun print_value('aes_cmac_digest', cmac.digest()) 107*4882a593Smuzhiyun 108*4882a593Smuzhiyundef generate_sha_testvecs(): 109*4882a593Smuzhiyun print_value('hmac_key', hmac_key) 110*4882a593Smuzhiyun for alg in ['sha1', 'sha256', 'hmac_sha256', 'sha512']: 111*4882a593Smuzhiyun if alg.startswith('hmac_'): 112*4882a593Smuzhiyun h = hmac.new(hmac_key, message, alg.removeprefix('hmac_')) 113*4882a593Smuzhiyun else: 114*4882a593Smuzhiyun h = hashlib.new(alg, message) 115*4882a593Smuzhiyun print_value(f'{alg}_digest', h.digest()) 116*4882a593Smuzhiyun 117*4882a593Smuzhiyunprint('/* SPDX-License-Identifier: GPL-2.0-only */') 118*4882a593Smuzhiyunprint('/* Copyright 2021 Google LLC */') 119*4882a593Smuzhiyunprint('') 120*4882a593Smuzhiyunwarn_generated() 121*4882a593Smuzhiyunprint('') 122*4882a593Smuzhiyunprint_value('message', message) 123*4882a593Smuzhiyungenerate_aes_testvecs() 124*4882a593Smuzhiyungenerate_sha_testvecs() 125*4882a593Smuzhiyunwarn_generated() 126