A New ADS-B Authentication Framework Based on Efficient Hierarchical Identity-Based Signature with Batch Verification
- 22 July 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Services Computing
- Vol. 10 (2), 165-175
- https://doi.org/10.1109/tsc.2015.2459709
Abstract
Automatic dependent surveillance-broadcast (ADS-B) has become a crucial part of next generation air traffic surveillance technology and will be mandatorily deployed for most of the airspaces worldwide by 2020. Each aircraft equipped with an ADS-B device keeps broadcasting plaintext messages to other aircraft and the ground station controllers once or twice per second. The lack of security measures in ADS-B systems makes it susceptible to different attacks. Among the various security issues, we investigate the integrity and authenticity of ADS-B messages. We propose a new framework for providing ADS-B with authentication based on three-level hierarchical identity-based signature (HIBS) with batch verification. Previous signature-based ADS-B authentication protocols focused on how to generate signatures efficiently, while our schemes can also significantly reduce the verification cost, which is critical to ADS-B systems, since at any time an ADS-B receiver may receive lots of signatures. We design two concrete schemes. The basic scheme supports partial batch verification and the extended scheme provides full batch verification. We give a formal security proof for the extended scheme. Experiment results show that our schemes with batch verification are tremendously more efficient in batch verifying n signatures than verifying n signatures independently. For example, the running time of verifying 100 signatures is 502 and 484 ms for the basic scheme and the extended scheme respectively, while the time is 2500 ms if verifying the signatures independently.Keywords
This publication has 13 references indexed in Scilit:
- Lightweight Location Verification in Air Traffic Surveillance NetworksPublished by Association for Computing Machinery (ACM) ,2015
- Realities and challenges of nextgen air traffic management: the case of ADS-BIEEE Communications Magazine, 2014
- Making air traffic surveillance more reliable: a new authentication framework for automatic dependent surveillance‐broadcast (ADS‐B) based on online/offline identity‐based signatureSecurity and Communication Networks, 2014
- Security analysis of the ADS-B implementation in the next generation air transportation systemInternational Journal of Critical Infrastructure Protection, 2011
- From the Internet of Computers to the Internet of ThingsLecture Notes in Computer Science, 2010
- Batch Verification of Short SignaturesLecture Notes in Computer Science, 2007
- Enhanced ADS-B ResearchPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Batch Verifications with ID-Based SignaturesLecture Notes in Computer Science, 2005
- Short Signatures from the Weil PairingJournal of Cryptology, 2004
- Batch RSAPublished by Springer Science and Business Media LLC ,2001