Optimizacija parametara GPS napada uz pomoć evolucijskog algoritma

undergraduate thesis

• Title (english): Optimization of GPS attack parameters with evolutionary algorithm
• Author: Fran Huzjan
• Mentor: Domagoj Jakobović (mentor)
• Committee member: Domagoj Jakobović (predsjednik povjerenstva)
• Committee member: Nikolina Frid (član povjerenstva)
• Committee member: Marko Đurasević (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2018-07-13, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U sklopu ovog završnog rada opisan je mehanizam rada GPS sustava i prikazan je u obliku optimizacijskog problema. Navedeni su uobičajeni postupci rješavanja GPS pozicioniranja, te su i opisani mogućnosti GPS napada i uvjeti kada je napad moguć. Ostvaren je programski sustav za optimizaciju parametara GPS napada koji je temeljen na evolucijskom algoritmu, preciznije genetskom algoritmu. Sustav je ispitan na različitim scenarijima napada s obzirom na vremensku složenost i zadana ograničenja. Dobiveni rezultati prikazani su grafički i zatim analizirani.

Abstract (english)

In this work the mechanism of GPS system is described and presented as an optimization problem. The usual procedures for resolving GPS positioning are mentioned, as well as capabilities of GPS spoofing and conditions when it is possible. A system build for optimization of GPS spoofing parameters was developed. It is based on evolutionary algorithm, more precisely a genetic algorithm. The system was tested at various scenarios of spoof based on computational complexity and given limits. The obtained results were shown graphically and then analyzed.

• Keywords: optimizacija parametara; GPS; GPS napad; GPS pozicioniranje; evolucijski algoritmi; genetski algoritam
• Keywords (english): parameter optimization; GPS; GPS spoofing; GPS positioning; evolutionary algorithm; genetic algorithm
• Language: croatian
• URN:NBN: urn:nbn:hr:168:393665
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-13 20:55:53