[JoGu]

Diplomthema Kryptologie

Algebraische Immunität

a7Hzq .#5r<
kÜ\as TâÆK$
ûj(Ö2 ñw%h:
Úk{4R f~`z8
¤˜Æ+Ô „&¢Dø

Typ der Arbeit:
Literatur-Aufarbeitung und experimentelle Mathematik.
Problembereich:
In letzter Zeit wurden Bitblock- und Bitstrom-Chiffren vermehrt algebraisch analysiert. Ein gelegentlich erfolgreicher Ansatz zur Kryptoanalyse ist das Auffinden und Lösen überbestimmter Gleichungssysteme höheren Grades. Ein Maß, das den Widerstand einer BOOLEschen Abbildung gegen derlei Angriffe ausdrückt, ist die algebraische Immunität. Hierüber gibt es in der Literatur erste theoretische und empirische Ergebnisse, z. B. zum Zusammenhang zwischen algebraischer Immunität und anderen Nichtlinearitätseigenschaften BOOLEscher Abbildungen.
Einstieg:
Skriptum »Linearitätsmaße für BOOLEsche Funktionen«, siehe Vorlesung Kryptologie II.
Literatur:
Fragen und Aufgaben:
  1. Literatur-Aufbereitung: Systematische und kohärente Ausarbeitung vorhandener Artikel.
  2. Experimentell: Gewinnen von Aussagen und Vermutungen über die Verteilung der algebraischen Immunität bei kleiner Dimension.


Klaus Pommerening, letzte Änderung: 23. Juni 2005.
E-Mail an
Pommerening »AT« imbei.uni-mainz.de.