<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=110534"><dc:title>Kriptoanaliza homofone substitucijske šifre</dc:title><dc:creator>Jelenc,	Andraž	(Avtor)
	</dc:creator><dc:creator>Žitnik,	Arjana	(Mentor)
	</dc:creator><dc:subject>homofona substitucijska šifra</dc:subject><dc:subject>kriptografija</dc:subject><dc:subject>razbijanje šifre</dc:subject><dc:description>Substitucijsko šifro so znali s pomočjo frekvenčne analize razbiti že v 9. stoletju. Z razširitvijo abecede šifriranega sporočila šifro izboljšamo, saj s tem zabrišemo jezikovne vzorce in tako otežimo razbijanje. Izboljšani šifri rečemo homofona substitucijska šifra. Njeno razbijanje le z uporabo papirja in svinčnika tako ni mogoče. V diplomskem delu problem razbijanja homofone substitucijske šifre predstavimo kot optimizacijski problem, ki ga nato uspešno rešimo s kombinacijo dveh hevrističnih algoritmov. Med seboj primerjamo uporabo simuliranega ohlajanja in iskalnega algoritma Tabu ter vpliv uporabe bigramov in trigramov na možnost uspešnega razbitja šifre. Na uspešnost razbijanja je vplivala predvsem dolžina kriptograma in kompleksnost ključa šifre. Razvit algoritem je razbil kar 57% najtežjih testnih primerov in 98% najlažjih.</dc:description><dc:date>2019</dc:date><dc:date>2019-09-16 13:20:15</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>110534</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>