AG Kommunikationstheorie

Thema:

Security Enhancement of Various MPKCs by 2-layer Nonlinear Piece In Hand Method

Abstract:

In dieser Seminararbeit wird das Paper "Security Enhancement of Various MPKCs by 2-layer Nonlinear Piece In Hand Method" von S. Tsujii et al. vorgestellt.

Multivariate Public Key Cryptosysteme (MPKC) stellen eine Alternative für die Public-Key Verschlüsselung zu bekannten Verfahren wie RSA dar. Sie beruhen auf dem Lösen von multivariaten Gleichungssystemen. Eine wichtige Gruppe der MPKCs, die Matsumoto-Imai-Kryptosysteme, werden allerdings durch verschiedene Angriffe bedroht. Insbesondere die Berechnung von Gröbner-Basen stellt hierbei eine Gefahr dar.

Tsujii et al. stellen eine Weiterentwicklung ihrer "nonlinear Piece in Hand" Methode vor, die "2-layer Nonlinear Piece in Hand" Methode. Hierbei wird versucht, die Komplexität der Berechung von Gröbner-Basen durch Hinzufügen von zusätzlichen Polynomen zu erhöhen und damit die Angriffe zu verhindern.



zurück zur Terminübersicht