本申请涉及一种改进消息认证码算法的方法、装置、计算机设备和存储介质。所述方法包括：通过密钥派生函数根据初始秘密密钥得到派生秘密密钥，将原始消息预处理后按预设长度进行等分，将等分后的消息与派生秘密密钥通过组合函数进行处理，得到多个消息子段；将多个消息子段中的各消息子段分别作为消息验证算法各次迭代的输入，反复迭代计算，直到遍历完所有消息子段，得到改进消息认证码算法关于原始消息的计算结果。本发明更好地保护了秘密密钥，算法实现安全性得以大大提升。