Bazrafshan, Marjan:
Separating hash families
Duisburg, Essen, 2011
2011Dissertation
MathematikFakultät für MathematikForschungszentren » Institut für Experimentelle Mathematik (IEM) Essen
Titel in Englisch:
Separating hash families
Autor*in:
Bazrafshan, MarjanUDE
LSF ID
14693
Sonstiges
der Hochschule zugeordnete*r Autor*in
Akademische Betreuung:
van Tran, Trung
Erscheinungsort:
Duisburg, Essen
Erscheinungsjahr:
2011
Umfang:
III, 105 S.
DuEPublico 1 ID
Signatur der UB:
Notiz:
Duisburg, Essen, Univ., Diss., 2011
Sprache des Textes:
Englisch

Abstract:

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.