分析了HMAC（Hash-basedMessageAuthenticationCode）算法存在的固有缺陷，给出了针对HMAC参数的伪造攻击实例。在此基础上，提出了一种采用混沌映射的构造HMAC的算法，该算法通过混沌迭代生成HMAC参数值，混沌系统的初值敏感和不可预测性确保了参数值的动态性，从而有效抵抗伪造攻击，提高HMAC算法的安全性能。算法仿真与分析表明构造HMAC算法需要满足的安全性要求及嵌入的hash函数需满足的安全性条件。