本申请提供了一种协议脆弱性评测方法、设备及存储介质，应用于计算机通信技术领域，该方法包括：根据目标协议身份认证过程中的数据报文和身份认证机制，构建协议交互仿真环境；运用攻击者模型设置模糊体的模糊策略；将目标协议身份认证过程产生的协议实体状态信息和预设模糊体的模糊策略输入到强化学习模型中进行模型训练，得到优化后的强化学习模型；根据奖励函数计算优化后的强化学习模型在不同训练回合的平均奖励值和模糊体的胜利概率值；根据计算的平均奖励值和胜利概率值对协议交互脆弱性进行评测分析。本申请的有益效果运用优化后的强化学习模型，可对目标身份认证机制相关协议脆弱性进行智能识别，且有助于发掘更深层次的新型协议漏洞。