PT - JOURNAL ARTICLE AU - Jason Anderson AU - Sherman Lo AU - Andrew Neish, AU - Todd Walter TI - Authentication of Satellite-Based Augmentation Systems with Over-the-Air Rekeying Schemes AID - 10.33012/navi.595 DP - 2023 Sep 21 TA - NAVIGATION: Journal of the Institute of Navigation PG - navi.595 VI - 70 IP - 3 4099 - https://navi.ion.org/content/70/3/navi.595.short 4100 - https://navi.ion.org/content/70/3/navi.595.full SO - NAVIGATION2023 Sep 21; 70 AB - Here we delineate a complete satellite-based augmentation system (SBAS) authentication scheme, including over-the-air rekeying (OTAR), that uses the elliptic curve digital signature algorithm (ECDSA) and timed efficient stream loss-tolerant authentication (TESLA) without the quadrature (Q) channel. This scheme appends two new message types to the SBAS scheduler without over-burdening the message schedule. We have taken special care to ensure that our scheme (1) meets the appropriate security requirements needed to prevent and deter spoofing; (2) is compatible with existing cryptographic standards; (3) is flexible, expandable, and future-proof to different cryptographic and implementation schemes; and (4) is backward compatible with legacy receivers. The scheme accommodates a diverse set of features, including authenticating core-constellation ephemerides. We discuss the SBAS provider and receiver machine state and its startup, including its use by aircraft that traverse differing SBAS coverage areas. We tested our scheme with existing SBAS simulation and analysis tools and found that it had negligible effects on current SBAS availability and continuity requirements.