Security Analysis of YKHL Distance Bounding Protocol with Adjustable False Acceptance Rate

摘要

A distance bounding protocol enables one entity to determine an upper bound on the physical distance to the other entity as well as to authenticate the other entity. It measures the round-trip time of exchanged messages that normally consist of n rounds of a single-bit challenge and a single-bit response. Let {FAR}_M and {FAR}_D be the false acceptance rate against mafia fraud attack and distance fraud attack, respectively. Brands and Chaum designed the first distance bounding protocol that has ({FAR}_M, {FAR}_D) = ((frac12)^n, (frac12)^n). Recently Yum et al. proposed a flexible distance bounding protocol, in IEEE Communications Letters, asserting that its false acceptance rate ({FAR}_M, {FAR}_D) can be chosen from ((frac12)^n, (frac12)^n) to ((frac14)^n, (frac34)^n). However, we introduce a new attack that achieves a higher false acceptance rate, where ({FAR}_M, {FAR}_D) varies from ((frac12)^n, (frac12)^n) to ((frac12)^n, (frac12)^{frac{n}{2}}).