Automated Passport Control: Mining and Checking Models of Machine Readable Travel Documents
2024 (English)In: ACM International Conference Proceeding Series, Association for Computing Machinery , 2024, article id 171Conference paper, Published paper (Refereed)
Abstract [en]
Passports are part of critical infrastructure for a very long time. They also have been pieces of automatically processable information devices, more recently through the ISO/IEC 14443 (Near-Field Communication - NFC) protocol. For obvious reasons, it is crucial that the information stored on devices are sufficiently protected. The International Civil Aviation Organization (ICAO) specifies exactly what information should be stored on electronic passports (also Machine Readable Travel Documents - MRTDs) and how and under which conditions they can be accessed. We propose a model-based approach for checking the conformance with this specification in an automated and very comprehensive manner: we use automata learning to learn a full model of passport documents and use trace equivalence and primitive model checking techniques to check the conformance with an automaton modeled after the ICAO standard. Since the full behavior is underspecified in the standard, we compare a part of the learned model and apply a primitive checking ruleset to assure proper authentication. The result is an automated (non-interactive), yet very thorough test for compliance, despite the underspecification. This approach can also be used with other applications for which a specification automaton can be modeled and is therefore broadly applicable.
Place, publisher, year, edition, pages
Association for Computing Machinery , 2024. article id 171
Keywords [en]
Automata Learning, Bisimulation, Formal Methods, NFC, Passports, Protocol Compliance, Automata theory, Automation, Compliance control, Model checking, Automaton learning, Bisimulations, Information devices, International Civil Aviation Organization, ISO/IEC-14443, Machine readable travel documents, Passport, Processable
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:mdh:diva-68173DOI: 10.1145/3664476.3670454ISI: 001283894700098Scopus ID: 2-s2.0-85200364225ISBN: 9798400717185 (print)OAI: oai:DiVA.org:mdh-68173DiVA, id: diva2:1888956
Conference
19th International Conference on Availability, Reliability and Security, ARES, Vienna, 30 July-2 August, 2024
2024-08-142024-08-142024-12-11Bibliographically approved