Securing ARP from the ground up

The basis for all IPv4 network communication is the Address Resolution Protocol (ARP), which maps an IP address to a device's Media Access Control (MAC) identifier. ARP has long been recognized as vulnerable to spoofing and other attacks, and past proposals to secure the protocol have often involved modifying the basic protocol. This paper introduces arpsec, a secure ARP/RARP pro- tocol suite which a) does not require protocol modification, b) enables continual verification of the identity of the tar- get (respondent) machine by introducing an address binding repository derived using a formal logic that bases additions to a host's ARP cache on a set of operational rules and prop- erties, c) utilizes the TPM, a commodity component now present in the vast majority of modern computers, to aug- ment the logic-prover-derived assurance when needed, with TPM-facilitated attestations of system state achieved at vi- ably low processing cost. Using commodity TPMs as our attestation base, we show that arpsec incurs an overhead ranging from 7% to 15:4% over the standard Linux ARP implementation and provides a first step towards a formally secure and trustworthy networking stack.