Information Hiding: komplexitätstheoretische Modellierung und Analyse

• Applicant: Professor Dr. Rüdiger Reischuk
• Subject Area: Theoretical Computer Science
• Term: from 2005 to 2011
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5453322

Algorithmische Aspekte beim versteckten Einbetten von Information in digitalen Dokumente (digital information hiding) sollen näher untersucht werden. Komplexitätstheoretische Fragestellungen sollen unter Verwendung von Methoden aus der Informationstheorie, der Signalverarbeitung, der Spiel-theorie und Kryptologie bearbeitet werden. Teilaspekte behandeln anonyme Kommunikation, Steganographie, digitale Wasserzeichen sowie sichere Mehrpersonen-Berechnungen (secure multi-party computation). Um präzise analytische Aussagen machen zu können, ist zunächst eine adäquate Modellierung der Problemstellungen für diskrete Verfahren erforderlich. Es sollen Eigenschaften wie Sicherheit, Robustheit, Effizienz und Tradeoffs zwischen diesen genauer analysiert werden. Die Berechnungskomplexität verschiedener Aufgabenstellungen beim Information Hiding - vornehmlich in Bilddaten - soll möglichst präzise abgeschätzt werden. Als Ergebnisse dieser Untersuchungen können sich einerseits neuartige effiziente und sichere Methoden gegen verschiedene Angriffsszenarien auf digitale Dokumente ergeben, andererseits die Erkenntnis, dass aus komplexitätstheoretischen Gründen bestimmte steganographische Eigenschaften unvereinbar sind.

• DFG Programme: Research Grants
• Participating Person: Professor Dr. Maciej Liskiewicz