Uni Passau

OPUS - Passau

Bibliographische Daten und PDF-Volltexte aus der Universität Passau
... die Wissenschaft der Hochschule sichtbar machen!

Home Suchen Melden Veröffentlichen Hilfe Kontakt
OPUS-Frontdoor

Ali, Rashid

Weyl Gröbner Basis Cryptosystems


Open Access: Freier Zugang zum Volltext!

pdf-Format:
Dokument 1.pdf (962 KB)

Bookmark bei Connotea Bookmark bei del.icio.us
SWD-Schlagwörter: Gröbner-Basis , Weyl-Algebra , Kryptologie
Freie Schlagwörter (Englisch): Public Key Cryptosystem, Non commutative Gröbner Basis
Beteiligte Einrichtung: Mitarbeiter Lehrstuhl/Einrichtung der Fakultät für Informatik und Mathematik
Fakultät: Fakultät für Informatik und Mathematik
DDC-Sachgruppe: Mathematik
Dokumentart: Dissertation
Hauptberichter: Kreuzer, Martin (Prof. Dr.)
Sprache: Englisch
Tag der mündlichen Prüfung: 16.06.2011
Erstellungsjahr: 2011
Publikationsdatum: 22.06.2011
Kurzfassung auf Englisch: In this thesis, we shall consider a certain class of algebraic cryptosystems called Gröbner Basis Cryptosystems. In 1994, Koblitz introduced the Polly Cracker cryptosystem that is based on the theory of Gröbner basis in commutative polynomials rings. The security of this cryptosystem relies on the fact that the computation of Gröbner basis is, in general, EXPSPACE-hard. Cryptanalysis of these commutative Polly Cracker type cryptosystems is possible by using attacks that do not require the computation of Gröbner basis for breaking the system, for example, the attacks based on linear algebra. To secure these (commutative) Gröbner basis cryptosystems against various attacks, among others, Ackermann and Kreuzer introduced a general class of Gröbner Basis Cryptosystems that are based on the difficulty of computing module Gröbner bases over general non-commutative rings. The objective of this research is to describe a special class of such cryptosystems by introducing the Weyl Gröbner Basis Cryptosystems. We divide this class of cryptosystems in two parts namely the (left) Weyl Gröbner Basis Cryptosystems and Two-Sided Weyl Gröbner Basis Cryptosystems. We suggest to use Gröbner bases for left and two-sided ideals in Weyl algebras to construct specific instances of such cryptosystems. We analyse the resistance of these cryptosystems to the standard attacks and provide computational evidence that secure Weyl Gröbner Basis Cryptosystems can be built using left (resp. two-sided) Gröbner bases in Weyl algebras.
Lizenz: Lizenz-Logo  Veröffentlichungsvertrag für Publikationen ohne Print on Demand


Lizenz

URN: http://nbn-resolving.de/urn:nbn:de:bvb:739-opus-23195
URL dieser Seite: http://www.opus-bayern.de/uni-passau/volltexte/2011/2319/


Home Suchen Melden Veröffentlichen Hilfe Kontakt
  OpenAccess logo   OAI2.0 logo   © Universitätsbibliothek Passau · Innstrasse 29 · 94032 Passau 
Tel. (0851) 509 1645 · Fax (0851) 509 1602 ·  Mail opus@uni-passau.de
22.10.10