Please use this identifier to cite or link to this item:
doi:10.22028/D291-25895
Title: | On the computation of discrete logarithms in finite prime fields |
Author(s): | Weber, Damian |
Language: | English |
Year of Publication: | 1997 |
SWD key words: | Diskreter Logarithmus Index-Calculus-Methode Primkörper |
Free key words: | congruence discrete logarithm prime |
DDC notations: | 004 Computer science, internet |
Publikation type: | Dissertation |
Abstract: | In this thesis we write about practical experience when solving congruences of the form a^x = b mod p, a,b,p,x Element Z, p prime. This is referred to as the discrete logarithm problem in (Z/pZ)*. Many cryptographic protocols such as signature schemes, message encryption, key exchange and identification depend on the difficulty of this problem. We are concerned with the practicability of different index calculus variants, which are the asymtotically fastest known algorithms at present to solve this problem. We present computations for p having up to 85 decimal digits. We include a partial solution to McCurley's challenge with a 129-digit p, which has a special form. In dieser Arbeit berichten wir über praktische Erfahrungen mit der Lösung von Kongruenzen der Form a^x = b mod p, a,b,p,x Element Z, p Primzahl. Dies ist das Problem der Diskreten Logarithmen in (Z/pZ)*. Zahlreiche kryptographische Protokolle wie digitale Unterschriften, Verschlüsselung von Nachrichten, Schlüsselaustausch und Identifikation basieren auf der Schwierigkeit dieses Problems. In dieser Arbeit befassen wir uns mit der Praktikabilität verschiedener Index-Calculus Verfahren, die zur Zeit die asymptotisch schnellsten Algorithmen liefern, um dieses Problem zu lösen. Wir präsentieren Berechnungen mit bis zu 85-stelligem p und legen eine partielle Lösung zu McCurley's Challenge vor, die ein 129-stelliges p von spezieller Form benutzt. |
Link to this record: | urn:nbn:de:bsz:291-scidok-13218 hdl:20.500.11880/25951 http://dx.doi.org/10.22028/D291-25895 |
Advisor: | Buchmann, Johannes |
Date of oral examination: | 30-Oct-1997 |
Date of registration: | 30-Oct-2007 |
Faculty: | MI - Fakultät für Mathematik und Informatik |
Department: | MI - Informatik |
Collections: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Files for this record:
File | Description | Size | Format | |
---|---|---|---|---|
Dissertation_5375_Webe_Dami_1997.pdf | 621,23 kB | Adobe PDF | View/Open |
Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.