Welcome to the resource topic for 2009/444
Title:
Secure and Efficient HB-CM Entity Authentication Protocol
Authors: Zhijun Li, Guang Gong, Zhiguang Qin
Abstract:The simple, computationally efficient LPN-based HB-like entity authentication protocols have attracted a great deal of attention in the past few years due to the broad application prospect in low-cost pervasive devices. At present, the most efficient protocol is HB$^#, which is proven to resist the GRS attack under the conjecture that it is secure in the DET-model. In this paper, we introduce an innovative HB-CM^- protocol, which significantly reduces the storage requirement while maintaining the same level of communication cost. We develop the concept of equivalence class, and present HB-CM^- reductionist proof that overcomes an inherent limitation in the HB^# security proof. In fact, HB^# is only provably resistant to partial instances of GRS attack, while we prove that HB-CM^- can prevent the full GRS attack except one trivial case. In addition, we propose a new noise mode for all HB-like protocols in order to thwart the latest OOV man-in-the-middle attack, which can effectively compromise all current HB-like protocols with the basic Bernoulli nose mode. The HB-CM^-$ protocol along with the proposed noise mode constitutes our final protocol: HB-CM.
ePrint: https://eprint.iacr.org/2009/444
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .