Original title:
Útok hrubou silou na přístupový systém s pomocí syntetických otisků prstů
Translated title:
Brute Force Attack on Access System Using Synthetic Fingerprints
Authors:
Polehňa, Dominik ; Goldmann, Tomáš (referee) ; Kanich, Ondřej (advisor) Document type: Master’s theses
Year:
2020
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Práce se zabývá odolností porovnávacího algoritmu VeriFinger vůči syntetickým otiskům. V práci jsou postupně rozebrány základy otisků prstů, porovnávacích algoritmů a generátorů syntetických otisků. Celkově byly navrženy tři experimenty, které měly pomocí syntetických otisků odolnost algoritmu vyzkoušet. Pro vyhodnocení jednotlivých experimentů byla implementována aplikace využívající algoritmus VeriFinger. Celkově bylo vygenerováno 2 800 000 syntetických otisků přes všechny experimenty. První experiment ukázal, že náhodné generování otisků není účinné v případě reálných otisků, avšak u syntetických otisků bylo do jisté míry dostačující. Druhý experiment dokázal, že lze pomoci porovnávání a skóre porovnání odhadnout třídu identifikovaného otisku a ve třetím experimentu se zúžením generování na jednu třídu zvedl celkový počet shodných otisků. Výsledky jednotlivých experimentů byly sepsány a navrženo jejich možné rozšíření.
The work deals with the resistance of the VeriFinger comparison algorithm to synthetic fingerprints. The basics of fingerprints, comparison algorithms and synthetic fingerprint generators are gradually analyzed. In total, three experiments were designed to test the resistance of the algorithm using synthetic fingerprints. An application using the VeriFinger algorithm was implemented to evaluate individual experiments. A total of 2 800 000 synthetic fingerprints were generated across all experiments. The first experiment showed that random fingerprint generation was not effective for real fingerprints, but was somewhat sufficient for synthetic fingerprints. The second experiment proved that comparison and the comparison score could be used to estimate the class of the identified fingerprint, and in the third experiment, by narrowing the generation to one class, it raised the total number of matched fingerprints. The results of individual experiments were written and their possible extension was suggested.
Keywords:
brute force attack; comparsion algorithms; fingerprints; minutiae; security; synthetic fingerprints; VeriFinger; bezpečnost; markanty; otisky prstů; porovnávací algoritmy; syntetické otisky prstů; VeriFinger; útok hrubou silou
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/192438