國立虎尾科技大學 |

Toward the Next Generation of GPS Signals : = New Codes and Navigation Security.

Record Type:	Language materials, manuscript : Monograph/item
Title/Author:	Toward the Next Generation of GPS Signals :/
Reminder of title:	New Codes and Navigation Security.
Author:	Mina, Tara Yasmin.
Description:	1 online resource (141 pages)
Notes:	Source: Dissertations Abstracts International, Volume: 85-06, Section: B.
Contained By:	Dissertations Abstracts International85-06B.
Subject:	Design. -
Online resource:	click for full text (PQDT)
ISBN:	9798381020359

Toward the Next Generation of GPS Signals : = New Codes and Navigation Security.
Mina, Tara Yasmin.

Toward the Next Generation of GPS Signals :New Codes and Navigation Security. - 1 online resource (141 pages)

Source: Dissertations Abstracts International, Volume: 85-06, Section: B.

Thesis (Ph.D.)--Stanford University, 2023.

Includes bibliographical references

Today, billions of users rely on GPS on a daily basis. Woven into the fabric of modern civilization, GPS underlies nearly every aspect of society's functions, including our transportation, agriculture, financial transactions, energy grid, and communication systems. Yet, despite the critical importance of GPS, its civilian signals currently (1) are open and unencrypted, meaning that an attacker can generate counterfeit GPS signals and spoof a user's position or timing solution, and (2) use codes which were designed before the recent advancements in computing. However, in 2024, the NTS-3 satellite will be launched to test new signal capabilities for the future generations of GPS, including a new digital watermark called Chimera to periodically authenticate one's received GPS signal. Furthermore, starting launches in 2026, the GPS IIIF satellites will be the first to have a fully-digital, reprogrammable payload, allowing for new opportunities to re-explore the design of the GPS signal, including their underlying codes.In this dissertation, we seek to leverage these upcoming opportunities in order to advance the next-generation signal capabilities. In particular, we develop strategies to utilize Chimera and additional self-contained sensors onboard a vehicle, such as an inertial measurement unit or wheel encoder, in order to perform continuous spoofing detection and secure, attack-resilient navigation. For our continuous spoofing detector, we use stochastic reachability analysis to conservatively model the error distributions from the self-contained sensor and GPS measurements, in order to provably satisfy a user-defined false alarm guarantee. To perform continuous, attack-resilient navigation, we further leverage the self-contained sensors and Chimera to determine how much to rely on the received GPS measurements, in order to strategically improve real-time navigation performance while mitigating any induced errors during an experienced attack.With the forthcoming ability to reprogram the GPS signals, this dissertation further proposes a new framework to design the GPS codes, leveraging stochastic optimization methods as well as present-day computational tools. To design the GPS codes within the discrete, exponentially large space of binary code sets, we utilize a natural evolution strategy to optimize a smooth probability distribution over the code space, allowing us to evaluate a gradient estimate and leverage state-of-the-art first-order optimization algorithms for code design. We demonstrate that the framework proposed in this dissertation designs codes which have lower self- and inter-signal interference, through reduced mean-squared correlation sidelobes, than competitive sets of Gold and Weil codes, which are code families used by GPS today.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2024

Mode of access: World Wide Web

ISBN: 9798381020359Subjects--Topical Terms:

595500
Design.
Index Terms--Genre/Form:

554714
Electronic books.

Toward the Next Generation of GPS Signals : = New Codes and Navigation Security.
LDR:04044ntm a22003497 4500 001 1145192
005 20240617111405.5
006 m o d
007 cr mn ---uuuuu
008 250605s2023 xx obm 000 0 eng d
020 $a 9798381020359
035 $a (MiAaPQ)AAI30726903
035 $a (MiAaPQ)STANFORDgs043tj6001
035 $a AAI30726903
040 $a MiAaPQ $b eng $c MiAaPQ $d NTU
100 1 $a Mina, Tara Yasmin. $3 1470427
245 1 0 $a Toward the Next Generation of GPS Signals : $b New Codes and Navigation Security.
264 0 $c 2023
300 $a 1 online resource (141 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertations Abstracts International, Volume: 85-06, Section: B.
500 $a Advisor: Gao, Grace.
502 $a Thesis (Ph.D.)--Stanford University, 2023.
504 $a Includes bibliographical references
520 $a Today, billions of users rely on GPS on a daily basis. Woven into the fabric of modern civilization, GPS underlies nearly every aspect of society's functions, including our transportation, agriculture, financial transactions, energy grid, and communication systems. Yet, despite the critical importance of GPS, its civilian signals currently (1) are open and unencrypted, meaning that an attacker can generate counterfeit GPS signals and spoof a user's position or timing solution, and (2) use codes which were designed before the recent advancements in computing. However, in 2024, the NTS-3 satellite will be launched to test new signal capabilities for the future generations of GPS, including a new digital watermark called Chimera to periodically authenticate one's received GPS signal. Furthermore, starting launches in 2026, the GPS IIIF satellites will be the first to have a fully-digital, reprogrammable payload, allowing for new opportunities to re-explore the design of the GPS signal, including their underlying codes.In this dissertation, we seek to leverage these upcoming opportunities in order to advance the next-generation signal capabilities. In particular, we develop strategies to utilize Chimera and additional self-contained sensors onboard a vehicle, such as an inertial measurement unit or wheel encoder, in order to perform continuous spoofing detection and secure, attack-resilient navigation. For our continuous spoofing detector, we use stochastic reachability analysis to conservatively model the error distributions from the self-contained sensor and GPS measurements, in order to provably satisfy a user-defined false alarm guarantee. To perform continuous, attack-resilient navigation, we further leverage the self-contained sensors and Chimera to determine how much to rely on the received GPS measurements, in order to strategically improve real-time navigation performance while mitigating any induced errors during an experienced attack.With the forthcoming ability to reprogram the GPS signals, this dissertation further proposes a new framework to design the GPS codes, leveraging stochastic optimization methods as well as present-day computational tools. To design the GPS codes within the discrete, exponentially large space of binary code sets, we utilize a natural evolution strategy to optimize a smooth probability distribution over the code space, allowing us to evaluate a gradient estimate and leverage state-of-the-art first-order optimization algorithms for code design. We demonstrate that the framework proposed in this dissertation designs codes which have lower self- and inter-signal interference, through reduced mean-squared correlation sidelobes, than competitive sets of Gold and Weil codes, which are code families used by GPS today.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2024
538 $a Mode of access: World Wide Web
650 4 $a Design. $3 595500
650 4 $a False alarms. $3 1470428
650 4 $a Satellites. $3 683426
650 4 $a Genetic algorithms. $3 655041
650 4 $a Digital signatures. $3 1061095
650 4 $a Sensors. $3 1003702
650 4 $a Aerospace engineering. $3 686400
655 7 $a Electronic books. $2 local $3 554714
690 $a 0389
690 $a 0538
690 $a 0800
710 2 $a ProQuest Information and Learning Co. $3 1178819
710 2 $a Stanford University. $3 1184533
773 0 $t Dissertations Abstracts International $g 85-06B.
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=30726903 $z click for full text (PQDT)