xref: /btstack/test/crypto/aes_cmac.c (revision 8e361704e50f3ce9ea8a0306ae85cbc800111d60)
1bdcc259dSMatthias Ringwald #include "aes_cmac.h"
2bdcc259dSMatthias Ringwald #include "rijndael.h"
3bdcc259dSMatthias Ringwald 
4bdcc259dSMatthias Ringwald #include <string.h>
5bdcc259dSMatthias Ringwald 
6bdcc259dSMatthias Ringwald static void sm_shift_left_by_one_bit_inplace(int len, uint8_t * data){
7bdcc259dSMatthias Ringwald     int i;
8bdcc259dSMatthias Ringwald     int carry = 0;
9bdcc259dSMatthias Ringwald     for (i=len-1; i >= 0 ; i--){
10bdcc259dSMatthias Ringwald         int new_carry = data[i] >> 7;
11bdcc259dSMatthias Ringwald         data[i] = data[i] << 1 | carry;
12bdcc259dSMatthias Ringwald         carry = new_carry;
13bdcc259dSMatthias Ringwald     }
14bdcc259dSMatthias Ringwald }
15bdcc259dSMatthias Ringwald 
16bdcc259dSMatthias Ringwald void aes128_calc_cyphertext(const uint8_t key[16], const uint8_t plaintext[16], uint8_t cyphertext[16]){
17bdcc259dSMatthias Ringwald 	uint32_t rk[RKLENGTH(KEYBITS)];
18bdcc259dSMatthias Ringwald 	int nrounds = rijndaelSetupEncrypt(rk, &key[0], KEYBITS);
19bdcc259dSMatthias Ringwald 	rijndaelEncrypt(rk, nrounds, plaintext, cyphertext);
20bdcc259dSMatthias Ringwald }
21bdcc259dSMatthias Ringwald 
22bdcc259dSMatthias Ringwald void aes_cmac_calc_subkeys(sm_key_t k0, sm_key_t k1, sm_key_t k2){
23bdcc259dSMatthias Ringwald     memcpy(k1, k0, 16);
24bdcc259dSMatthias Ringwald     sm_shift_left_by_one_bit_inplace(16, k1);
25bdcc259dSMatthias Ringwald     if (k0[0] & 0x80){
26bdcc259dSMatthias Ringwald         k1[15] ^= 0x87;
27bdcc259dSMatthias Ringwald     }
28bdcc259dSMatthias Ringwald     memcpy(k2, k1, 16);
29bdcc259dSMatthias Ringwald     sm_shift_left_by_one_bit_inplace(16, k2);
30bdcc259dSMatthias Ringwald     if (k1[0] & 0x80){
31bdcc259dSMatthias Ringwald         k2[15] ^= 0x87;
32bdcc259dSMatthias Ringwald     }
33bdcc259dSMatthias Ringwald }
34bdcc259dSMatthias Ringwald 
35bdcc259dSMatthias Ringwald void aes_cmac(sm_key_t aes_cmac, const sm_key_t key, const uint8_t * data, int sm_cmac_message_len){
36*8e361704SMatthias Ringwald     unsigned int i;
37bdcc259dSMatthias Ringwald 	sm_key_t k0, k1, k2, zero;
38bdcc259dSMatthias Ringwald 	memset(zero, 0, 16);
39bdcc259dSMatthias Ringwald 
40bdcc259dSMatthias Ringwald 	aes128_calc_cyphertext(key, zero, k0);
41bdcc259dSMatthias Ringwald 	aes_cmac_calc_subkeys(k0, k1, k2);
42bdcc259dSMatthias Ringwald 
43bdcc259dSMatthias Ringwald     int sm_cmac_block_count = (sm_cmac_message_len + 15) / 16;
44bdcc259dSMatthias Ringwald 
45bdcc259dSMatthias Ringwald     // step 3: ..
46bdcc259dSMatthias Ringwald     if (sm_cmac_block_count==0){
47bdcc259dSMatthias Ringwald         sm_cmac_block_count = 1;
48bdcc259dSMatthias Ringwald     }
49bdcc259dSMatthias Ringwald 
50*8e361704SMatthias Ringwald     // printf("sm_cmac_start: len %u, block count %u\n", sm_cmac_message_len, sm_cmac_block_count);
51*8e361704SMatthias Ringwald     // LOG_KEY(sm_cmac_m_last);
52*8e361704SMatthias Ringwald 
53*8e361704SMatthias Ringwald     // Step 5
54*8e361704SMatthias Ringwald     sm_key_t sm_cmac_x;
55*8e361704SMatthias Ringwald     memset(sm_cmac_x, 0, 16);
56*8e361704SMatthias Ringwald 
57*8e361704SMatthias Ringwald     // Step 6
58*8e361704SMatthias Ringwald     sm_key_t sm_cmac_y;
59*8e361704SMatthias Ringwald     for (int block = 0 ; block < sm_cmac_block_count-1 ; block++){
60*8e361704SMatthias Ringwald         for (i=0;i<16;i++){
61*8e361704SMatthias Ringwald         	sm_cmac_y[i] = sm_cmac_x[i] ^ data[block * 16 + i];
62*8e361704SMatthias Ringwald         }
63*8e361704SMatthias Ringwald         aes128_calc_cyphertext(key, sm_cmac_y, sm_cmac_x);
64*8e361704SMatthias Ringwald     }
65*8e361704SMatthias Ringwald 
66bdcc259dSMatthias Ringwald     // step 4: set m_last
67bdcc259dSMatthias Ringwald     sm_key_t sm_cmac_m_last;
68bdcc259dSMatthias Ringwald     int sm_cmac_last_block_complete = sm_cmac_message_len != 0 && (sm_cmac_message_len & 0x0f) == 0;
69bdcc259dSMatthias Ringwald     if (sm_cmac_last_block_complete){
70bdcc259dSMatthias Ringwald         for (i=0;i<16;i++){
71bdcc259dSMatthias Ringwald             sm_cmac_m_last[i] = data[sm_cmac_message_len - 16 + i] ^ k1[i];
72bdcc259dSMatthias Ringwald         }
73bdcc259dSMatthias Ringwald     } else {
74bdcc259dSMatthias Ringwald         int valid_octets_in_last_block = sm_cmac_message_len & 0x0f;
75bdcc259dSMatthias Ringwald         for (i=0;i<16;i++){
76bdcc259dSMatthias Ringwald             if (i < valid_octets_in_last_block){
77bdcc259dSMatthias Ringwald                 sm_cmac_m_last[i] = data[(sm_cmac_message_len & 0xfff0) + i] ^ k2[i];
78bdcc259dSMatthias Ringwald                 continue;
79bdcc259dSMatthias Ringwald             }
80bdcc259dSMatthias Ringwald             if (i == valid_octets_in_last_block){
81bdcc259dSMatthias Ringwald                 sm_cmac_m_last[i] = 0x80 ^ k2[i];
82bdcc259dSMatthias Ringwald                 continue;
83bdcc259dSMatthias Ringwald             }
84bdcc259dSMatthias Ringwald             sm_cmac_m_last[i] = k2[i];
85bdcc259dSMatthias Ringwald         }
86bdcc259dSMatthias Ringwald     }
87bdcc259dSMatthias Ringwald 
88bdcc259dSMatthias Ringwald     for (i=0;i<16;i++){
89bdcc259dSMatthias Ringwald 		sm_cmac_y[i] = sm_cmac_x[i] ^ sm_cmac_m_last[i];
90bdcc259dSMatthias Ringwald     }
91bdcc259dSMatthias Ringwald 
92bdcc259dSMatthias Ringwald 	// Step 7
93bdcc259dSMatthias Ringwald     aes128_calc_cyphertext(key, sm_cmac_y, aes_cmac);
94bdcc259dSMatthias Ringwald }