On a Construction of Short Digests for Authenticating Ad Hoc Networks

  • Authors:
  • Khoongming Khoo;Ford Long Wong;Chu-Wee Lim

  • Affiliations:
  • DSO National Laboratories, Singapore;University of Cambridge, United Kingdom;DSO National Laboratories, Singapore

  • Venue:
  • ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part II
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

In pervasive ad-hoc networks, there is a need for devices to be able to communicate securely, despite the lack of apriori shared security associations and the absence of an infrastructure such as a PKI. Previous work has shown that through the use of short verification strings exchanged over manual authentication channels, devices can establish secret session keys. We examine a construction of such a cryptographic digest function for deriving the verification string, and propose an improved construction, with weaker assumptions. We further provide a concrete instantiation which is efficient, based on finite fields.