对HB~#协议的代数分析

摘要

HB协议是一类对计算要求极低的认证协议,能够抵抗量子攻击,非常适合于移动和物联网环境,而这种无线通信环境要求HB协议应该具有抗中间人攻击的能力.基于此,设计了一种对HB~#协议进行中间人攻击的代数分析方法,在这种代数攻击中,认证密钥可以被快速地恢复.这一攻击方法建立在Z2中一类多元二次方程组的解的基础之上,首先找到了这类方程组有解的充分必要条件和求解算法,然后利用这一结果对HB~#协议进行中间人攻击.