Separating hash families [Elektronische Ressource] / Marjan Bazrafshan. Gutachter: Alfred Wassermann. Betreuer: Trung van Tran

Separating Hash FamiliesDissertationzur Erlangung des Grades eines Doktorsder Naturwissenschaften (Dr. rer. nat.)dem Fachbereich Mathematikder Universit at Duisburg-EssenvonMarjan Bazrafshanaus dem IranDatum der mundlic hen Prufung: 10. Juni 2011Vorsitzender: Prof. Dr. Wolfgang LempkenGutachter:Prof. Dr. Trung van TranProf. Dr. Alfred Wassermann, Universit at BayreuthZusammenfassungIn der vorliegenden Dissertation wird angestrebt, o ene Probleme im Zusammenhangmit sogenannten \separating hash families" zu diskutieren und zuosen.l Separating hash families (SHF) sind interessante kombinatorische Strukturen, die ver-schiedene bekannte Objekte als Spezialf alle einschlie en, wie z.B. perfect hash families(PHF), frameproof codes, secure frameproof codes und codes with identi able parentproperty. Ferner nden SHFs zahlreiche kryptographische Anwendungen, z.B. in keydistribution patterns, broadcast encryption, secret sharing schemes, visual cryptogra-phy und in den Codes fur den Urheberrechtsschutz.Eine separating hash family, SHF(N;n;m;fw ;w ;:::;wg) mit dem Typfw ;:::;1 2 t 1wg, t 2,asstl sich als eine Nn MatrixA mit Eintr agen aus einer Menge von mtSymbolen beschreiben, so dass es fur alle disjunkten Mengen C ;:::;C von Spalten1 tvonA mitjCj = w , mindestens eine Zeile r vonA derart gibt, dass fur alle i = ji idie MengenfA(r;x) :x2Cg undfA(r;x) :x2Cg disjunkt sind.