使用Blowfish代替AES的CMAC算法

背景

我有一个 Lua 环境，内置 blowfish 加密（CBC，IV = {00..0}）。没有可用的 AES，而纯 Lua 的 AES 实现速度太慢。

问题

我想生成一个根据 RFC 4493 中指定的算法的 CMAC，其基于 AES。由于我需要此 CMAC 用于 Lua 环境和另一个由我构建的程序之间的交换，所以我认为我只需将所有 AES 加密函数更改为 Blowfish 函数。

每个 CMAC 的输入长度为 26 个字节，而不同的 CMAC 生成之间只有少量字节发生变化。例如：

AAAAAAAAAAAA BA AACCCCCCCDDDDDDDDDFFFFFFFFFFFFFFFFFFFF
AAAAAAAAAAAA AB AACCCCCCCDDDDDDDDDFFFFFFFFFFFFFFFFFFFF

这导致了问题，即每个输入的 CMAC 的第一部分相同，只有最后一部分发生变化：

0123456789ABCDEF 48534593402BC93D
0123456789ABCDEF DF82BC920DA92383

这是 blowfish 算法的问题吗？我能做些什么（更改 CMAC 算法），以确保我得到不同的结果，尤其是只有小的输入变化时？