c# - AES CMAC 計算 C#

Question

MAC が最後のブロック暗号化の最初の 4 バイトであることはわかっています。この CMAC の説明はこちらで見つかりましたが、ちょっとわかりにくいです。また、CMAC AES に関する質問がすでにいくつかあるかもしれませんが、よく理解できず申し訳ありません。

CMAC の計算方法を説明できる人はいますか? 必要に応じて、C# のサンプル コードを使用します。ありがとう

Answer 1

まず、AES キーから 2 つのサブキーを派生させる必要があります。アルゴリズムはRFC4493で詳しく説明されていますが、参照用にいくつかのコード サンプルをここに含めます。これには、 dotNet AesCryptoServiceProviderを使用して記述できる AESEncrypt 関数が必要です。

    byte[] AESEncrypt(byte[] key, byte[] iv, byte[] data)
    {
        using (MemoryStream ms = new MemoryStream())
        {
            AesCryptoServiceProvider aes = new AesCryptoServiceProvider();

            aes.Mode = CipherMode.CBC;
            aes.Padding = PaddingMode.None;

            using (CryptoStream cs = new CryptoStream(ms, aes.CreateEncryptor(key, iv), CryptoStreamMode.Write))
            {
                cs.Write(data, 0, data.Length);
                cs.FlushFinalBlock();

                return ms.ToArray();
            }
        }
    }

そして、配列を1ビット左にシフトする何か:

    byte[] Rol(byte[] b)
    {
        byte[] r = new byte[b.Length];
        byte carry = 0;

        for (int i = b.Length - 1; i >= 0; i--)
        {
            ushort u = (ushort)(b[i] << 1);
            r[i] = (byte)((u & 0xff) + carry);
            carry = (byte)((u & 0xff00) >> 8);
        }

        return r;
    }

現在、RFC4493 のアルゴリズムの実装だけが残っています。理解を容易にするために、RFC のロジックにコメントを付けました。

    byte[] AESCMAC(byte[] key, byte[] data)
    {
        // SubKey generation
        // step 1, AES-128 with key K is applied to an all-zero input block.
        byte[] L = AESEncrypt(key, new byte[16], new byte[16]);

        // step 2, K1 is derived through the following operation:
        byte[] FirstSubkey = Rol(L); //If the most significant bit of L is equal to 0, K1 is the left-shift of L by 1 bit.
        if ((L[0] & 0x80) == 0x80)
            FirstSubkey[15] ^= 0x87; // Otherwise, K1 is the exclusive-OR of const_Rb and the left-shift of L by 1 bit.

        // step 3, K2 is derived through the following operation:
        byte[] SecondSubkey = Rol(FirstSubkey); // If the most significant bit of K1 is equal to 0, K2 is the left-shift of K1 by 1 bit.
        if ((FirstSubkey[0] & 0x80) == 0x80)
            SecondSubkey[15] ^= 0x87; // Otherwise, K2 is the exclusive-OR of const_Rb and the left-shift of K1 by 1 bit.

        // MAC computing
        if (((data.Length != 0) && (data.Length % 16 == 0)) == true)
        {
            // If the size of the input message block is equal to a positive multiple of the block size (namely, 128 bits),
            // the last block shall be exclusive-OR'ed with K1 before processing
            for (int j = 0; j < FirstSubkey.Length; j++)
                data[data.Length - 16 + j] ^= FirstSubkey[j];
        }
        else
        {
            // Otherwise, the last block shall be padded with 10^i
            byte[] padding = new byte[16 - data.Length % 16];
            padding[0] = 0x80;

            data = data.Concat<byte>(padding.AsEnumerable()).ToArray();

            // and exclusive-OR'ed with K2
            for (int j = 0; j < SecondSubkey.Length; j++)
                data[data.Length - 16 + j] ^= SecondSubkey[j];
        }

        // The result of the previous process will be the input of the last encryption.
        byte[] encResult = AESEncrypt(key, new byte[16], data);

        byte[] HashValue = new byte[16];
        Array.Copy(encResult, encResult.Length - HashValue.Length, HashValue, 0, HashValue.Length);

        return HashValue;
    }

幸運を！