Trusted-HB: A Low-Cost Version of HB $^+$ Secure Against Man-in-the-Middle Attacks

HB
⁺
is a lightweight protocol secure against active attacks but only in a detection based model. Since its introduction at Crypto'05 by Juels and Weis, many workers have tried to enhance its security. We here propose a new approach to achieve resistance against man-in-the-middle (MITM) attacks. Our requirements - in terms of extra communications and hardware - are surprisingly low.