Separating hash families

Dateibereich 28075

610,8 KB in einer Datei, zuletzt geändert am 15.08.2011

Dateiliste / Details

DateiDateien geändert amGröße
SHFs.pdf15.08.2011 08:21:03610,8 KB
In der vorliegenden Dissertation wird angestrebt, offene Probleme im Zusammenhang mit sogenannten "separating hash families" zu diskutieren und zu lösen. Separating hash families (SHF) sind interessante kombinatorische Strukturen, die verschiedene bekannte Objekte als Spezialfälle einschließen, wie z.B. perfect hash families (PHF), frameproof codes, secure frameproof codes und codes with identifiable parent property. Ferner finden SHFs zahlreiche kryptographische Anwendungen, z.B. in key distribution patterns, broadcast encryption, secret sharing schemes, visual cryptography und in den Codes für den Urheberrechtsschutz.
In dieser Dissertation konzentrieren wir uns auf die Herleitung oberer Schranken für die Anzahl der Spalten einer SHF. Zuerst werden spezifische Typen von SHFs untersucht und einige ihrer Eigenschaften bewiesen. Basierend darauf erzielen wir neue obere Schranken für die maximale Anzahl der Spalten bzw. untere Schranken für die minimale Anzahl der Zeilen einer SHF. Für bestimmte Parameter geben wir Konstruktionen von SHFs, so dass die erzielten Schranken mit Gleichheit erfüllt sind. Damit sind die Schranken im oberen Fall optimal.
Anschließend untersuchen wir generelle SHFs und stellen drei neue obere Schranken vor, die schärfer als alle bisher bekannten Schranken sind.
Lesezeichen:
Permalink | Teilen/Speichern
Dokumententyp:
Wissenschaftliche Abschlussarbeiten » Dissertation
Fakultät / Institut:
Fakultät für Mathematik
Zentrale wissenschaftliche Einrichtungen » Institut für Experimentelle Mathematik (IEM) Essen
Dewey Dezimal-Klassifikation:
500 Naturwissenschaften und Mathematik » 510 Mathematik » 515 Analysis
Beitragende:
Prof. Dr. van Tran, Trung [Betreuer(in), Doktorvater]
Prof. Dr. Wassermann, Alfred [Gutachter(in), Rezensent(in)]
Sprache:
Englisch
Kollektion / Status:
Dissertationen / Dokument veröffentlicht
Datum der Promotion:
10.06.2011
Dokument erstellt am:
15.08.2011
Promotionsantrag am:
10.02.2011
Dateien geändert am:
15.08.2011
Medientyp:
Text