Reports aus dem Gebiet Zahlentheorie

Arbeitsgruppe Johannes Buchmann



sydney.ps.gz     Andreas Meyer, Stefan Neis, Thomas Pfahler
        First Implementation of Cryptographic Protocols Based on
        Algebraic Number Fields
                       (ASCISP 2001)

ptheobald.diss.pdf     Patrick Theobald
        Ein Framework zur Berechnung der Hermite-Normalform von
        großen, dünnbesetzten, ganzzahligen Matrizen
                        (Dissertation 12.12.2000)

MarkusMaurer.diss.pdf     Markus Maurer
        Regulator approximation and fundamental unit computation for
        real-quadratic orders
                        (Dissertation 13.11.2000)

binisik.diplom.ps.gz        Emre Binisik
         Sieben in Zahlkörpern und Funktionenkörpern
                        (Diplomarbeit 19.05.1999)

breuning.diplom.ps.gz       Manuel Breuning
        Eine topologische Struktur für die Idealgruppe
                        (Diplomarbeit 1999)

budnick.diplom.ps.gz        Michael Budnick
         Zur Reduktion des DL-Problems für elliptische Kurven
         auf das DL-Problem in endlichen Körpern
                        (Diplomarbeit 30.03.1999)

crnjak.diplom.ps.gz       Markus Crnjak
        ElGamal-Verschlüsselung mit elliptischen Kurven über
        Körpern der Charakteristik größer 3
                        (Diplomarbeit 1999)

    
carls.diplom.ps.gz        Robert Carls
         Punktezählalgorithmen für ordinäre elliptische
         Kurven über endlichen Körpern der Charakteristik 2
                        (Diplomarbeit, 21.09.1999)

andrea_rau.diplom.ps.gz        Andrea Rau
         Bestimmung der Anzahl rationaler Punkte elliptischer
         Kurven über endlichen Körpern der Charakteristik 2
                        (Diplomarbeit, 20.09.1999)

wbackes.diplom.ps.gz     Werner Backes
         Berechnung kürzester Gittervektoren
                        (Diplomarbeit 1998)

pfahler.diplom.ps.gz    Thomas Pfahler
         Polynomfaktorisierung über endlichen Körpern 
                        (Diplomarbeit 1998)

teske.pollard_dl.ps.gz  Edlyn Teske
        Speeding up Pollard's Rho Method for Computing Discrete Logarithms
                         (to appear in Proceedings of ANTS III, LNCS, Springer 1998)

msauer.diplom.ps.gz     Michael Sauer
        Eine Block-Lanczos Implementierung für LiDIA
                        (Diplomarbeit 1997)

papa.diss.ps.gz       Thomas Papanikolaou
        Entwurf und Entwicklung einer objektorientierten Bibliothek
        für algorithmische Zahlentheorie
                        (Dissertation 1997)

Algorithms for Finite Abelian Groups         Edlyn Teske
Table of contents, Introduction, Conclusion
                        (Dissertation 1998)

pollard_rho.ps.gz       Edlyn Teske
        A Space Efficient Algorithm for Group Structure Computation
                        (Technical Report No. TI-3/97)

vmueller.ffdl.ps.gz      Volker Müller, Andreas Stein, Christoph Thiel
        Computing Discrete Logarithms in Real Quadratic Congruence Function Fields of Large Genus
                        (To be published in Mathematics of Computation 1997)


fast_mult.ps.gz         Volker Müller
        Efficient Algorithms for Multiplication on Elliptic Curves
                        (Accepted by "GI - Arbeitskonferenz
                         Chipkarten Muenchen 1998", 1997)


amy.diplom.ps.gz        Andreas Meyer
        Ein neues Identifikations- und Signaturverfahren
	über imaginär-quadratischen Klassengruppen
			(Diplomarbeit 1997)

monstadt.diplom.ps.gz        Andreas Monstadt
        Eine Entwicklungsumgebung für die objektorientierte Bibliothek LiDIA
                        (Diplomarbeit 1996)

paulus.diss.ps.gz       Sachar Paulus
        Ein Algorithmus zur Berechnung der Klassengruppe quadratischer
        Ordnungen über Hauptidealringen
                        (Dissertation 1996)

abelian_groups.ps.gz    J. Buchmann, M. Jacobson jr., E. Teske
        On some computational problems in finite abelian groups
                        (Technical Report No. TI-2/96,                                                   to appear in Mathematics of Computation 1996)


reduction_nfs.ps.gz     Thomas Denny, Volker Müller
        On the reduction of composed relations from the number field 
        sieve
                        (submitted to ANTS96)

ring_integers.ps     J. Buchmann, H.W. Lenstra jr.
        Approximating rings of integers in number fields
              (submitted to Seminaire de Theorie des Nombres Bordeaux)

thue.ps.gz              Maurice Mignotte, Attila Pethö, Ralf Roth
        Complete solutions of a family of quartic Thue and index form 
        equations
                        (submitted to Mathematics of Computation)

dl_nfs.ps.gz            Damian Weber
        Computing Discrete Logarithms with the Number Field Sieve
                        (ANTS 1996)

dl_ic.ps.gz             O. Schirokauer, D. Weber, T. Denny
        Discrete Logarithms: The Effectiveness of the Index Calculus
        Method
                        (ANTS 1996)

impl_nfs_dl.ps.gz       Damian Weber
        An Implementation of the General Number Field Sieve to Compute 
        Discrete Logarithms mod p
                        (Eurocrypt 1995)

hiber.diplom.ps.gz      Carmen Hiber
        Eine Untersuchung der verbesserten Buchberger Algorithmen zur
        Gröbnerbasen-Konstruktion
                        (Diplomarbeit 1995)

bentz.diplom.ps.gz      Patrik Bentz
        Eine effiziente Implementierung der verbesserten Buchberger
        Algorithmen und eine Datenstruktur für Polynome in mehreren
        Veränderlichen
                        (Diplomarbeit 1995)

theobald.diplom.ps.gz   Patrick Theobald
        Eine Implementierung von Algorithmen der linearen Algebra über \Z     
                        (Diplomarbeit 1995)

amendola.diplom.ps.gz   Sandro Amendola
        Effiziente Algorithmen für Probleme in Gittern über \R^d
                        (Diplomarbeit 1995)

amueller.diplom.ps.gz   Andreas Müller
        Eine FFT-Continuation für die elliptische Kurvenmethode
                        (Diplomarbeit 1995)

zayer.diss.ps.gz        Joerg Zayer
        Faktorisieren mit dem Number Field Sieve
                        (Dissertation 1995, preprint version)

vmueller.diss.ps.gz     Volker Müller
        Ein Algorithmus zur Bestimmung der Punktanzahl elliptischer
        Kurven ueber Koerpern der Charakteristik groesser drei
                        (Dissertation 1995)

lbounds_lll.ps.gz       Oliver van Sprang
        Lower Bounds for the LLL Lattice Reduction Algorithm
                        (submitted to STACS 1994)

ell_points.ps.gz        Lehmann, Maurer, V.Müller, Shoup
        Counting the number of points on elliptic curves over finite
        fields of characteristic greater than three
                        (Proceedings of ANTS I (1994))

lattice.ps.gz           Johannes Buchmann
        Reducing lattice bases by means of approximations
                        (Proceedings of ANTS I (1994))

verify_class.ps.gz      Christoph Thiel
        Under the Assumption of the Generalized Riemann Hypothesis 
        Verifying the Class Number Belongs To NP \cap co-NP
                        (Proceedings of ANTS I (1994))

disc_log.ascii          Damian Weber
        Discrete logarithms mod p
                        (Announcement Number Theory Net Oct 94)

alg_orders.ps.gz        Ingrid Biehl, Johannes Buchmann
        Algorithms for quadratic orders
                        (Mathematics of Computation 1943-1993 (1994))

huerter.diplom.ps.gz    Michael Hürter
        Modifikationen zum Number Field Sieve
                        (Diplomarbeit 1994)

sosnowski.diplom.ps.gz  Thomas Sosnowski
        Faktorisieren mit dem Quadratischen Sieb auf dem Hypercube
                        (Diplomarbeit 1994) 

wiese.diplom.ps.gz      Kay Wiese
        Parallelisierung von LLL-Algorithmen zur Gitterbasisreduktion
                         (Diplomarbeit 14.10.1994)    

hollinger.diss.ps.gz            Christine Hollinger, jetzt Abel
        Ein Algorithmus zur Berechnung der Klassenzahl und des
        Regulators reellquadratischer Ordnungen 
                        (Dissertation 1994)

van_sprang.diss.ps.gz   Oliver van Sprang
        Basisreduktionsalgorithmen für Gitter kleiner Dimension
                        (Dissertation 1994)

gross.diplom.ps.gz      Olaf Gross
        Der Block Lanczos Algorithmus über GF(2)
                        (Diplomarbeit 1994)

lehmann.diplom.ps.gz   Frank Lehmann
        Implementierung von Algorithmen zur Berechnung modularer
        Polynome und deren Anwendung im Algorithmus von Atkin
                        (Diplomarbeit 1994)

acmueller.diplom.ps.gz  Achim Müller
        Effiziente Algorithmen für Probleme der linearen Algebra 
        über \Z
                        (Diplomarbeit 1994)

neis.diplom.ps.gz       Stefan Neis
        Kurze Darstellungen von Ordnungen
                        (Diplomarbeit 1994)

maurer.diplom.ps.gz     Markus Maurer
        Eine Implementierung des Algorithmus von Atkin zur Berechnung
        der Punktanzahl elliptischer Kurven über endlichen 
        Primkörpern der Charakteristik größer drei
                        (Diplomarbeit 1994)

quad_orders.ps.gz       Ingrid Biehl, Johannes Buchmann
        Algorithms for quadratic orders
                        ( submitted to Vancouver 1993 ?)

smooth.ps.gz            Johannes Buchmann, Christine Hollinger
        On smooth ideals in number fields
                        (submitted to Journal of Number Theory, 1993)

finite_ab.ps.gz         Johannes Buchmann, Sachar Paulus
        Algorithms for finite abelian groups
                        (submitted to Moscow 1993)

RSA-120.ps.gz           Denny, Dodson, Lenstra, Manasse
        On the factorization of RSA-120
                        (Crypto 1993)

nfs.ps.gz               J. Buchmann, J. Loho, J. Zayer
        An implementation of the general number field sieve
                        (Crypto 1993)

scheid.diplom.ps.gz     Erik Scheid
        Ein neuer Algorithmus zur Berechnung der Klassenzahl 
        algebraischer Zahlkörper
                       (Diplomarbeit 1993)

papa.diplom.ps.gz       Thomas Papanikolaou
        libF - Eine lange Gleitpunktarithmetik
                        (Diplomarbeit 1993)

denny.diplom.ps.gz      Thomas Denny
        Faktorisieren mit dem Quadratischen Sieb
                        (Diplomarbeit 1993) (geaenderte Version)

dweber.diplom.ps.gz     Damian Weber
        Ein Algorithmus zur Zerlegung von Primzahlen in Primideale
                        (Diplomarbeit 1993)

barth.diplom.ps.gz      Jutta Bartholomes
         Gitterbasisreduktion im Reellen
                        (Diplomarbeit 1993)

berger.diplom.ps.gz     Franz-Dieter Berger
        ECM - Faktorisieren mit elliptischen Kurven
                       (Diplomarbeit 1993)
      
reduced_basis.ps.gz     Johannes Buchmann, Volker Kessler
        Computing a reduced lattice basis from a generating system
                        (unpublished, 1992)

short_rep_ord.ps.gz     Johannes Buchmann, Oliver van Sprang
        On short representations of orders and number fields
                        (unpublished, 1992)

short_rep.ps.gz         Buchmann, Chr.Thiel, Williams
        Short representations of quadratic integers
                        (CANT 1992) 

paulus.diplom.ps.gz     Sachar Paulus
        Algorithmen fuer endliche abelsche Gruppen 
                        (Diplomarbeit 1992)

merscher.diplom.ps.gz   Patrick Merscher
        Standards fuer objektorientiertes Programmieren in der 
        Computeralgebra
                        (Diplomarbeit 1992)

numb_th_crypt.ps.gz     Johannes Buchmann
        Number theoretic algorithms and cryptology
                 (Fundamentals of Computation Theory Proceedings 1991)

shanks.ps.gz            Johannes Buchmann, Volker Müller
        Computing the number of points on elliptic curves over finite 
        prime fields
                       (ISSAC 1991)

distr.ps.gz             Johannes Buchmann, Stephan Düllmann
        Distributed class group computation
                       (Festschrift 60. Geburtstag Prof. Hotz 1991)

loho.diplom.ps.gz       Jürgen Loho
        Die Implementierung des Number Field Sieve
                        (Diplomarbeit 1991)

zayer.diplom.ps.gz      Jörg Zayer
        Die Theorie des Number Field Sieve
                        (Diplomarbeit 1991)

duell.diss.ps.gz        Stephan Düllmann
        Ein Algorithmus zur Bestimmumg positiv definiter binaerer
        quadratischer Formen
                       (Dissertation 1991)
                
vmueller.diplom.ps.gz   Volker Müller
        Berechnung der Punktanzahl Elliptischer Kurven ueber
        endlichen Primkoerpern
                        (Diplom-Arbeit 1991)

nonresidues.ps.gz       Johannes Buchmann, Victor Shoup
        Constructing Nonresidues in Finite Fields and the Extended
        Riemann Hypothesis
                        (unpublished, 1990)

DL_class_groups.ps.gz   Johannes Buchmann, Stephan Düllmann
        On the computation of discrete logarithms in class groups
                        (Crypto 1990)

regul.ps.gz             Johannes Buchmann 
        A subexponential algorithm for the determination of class
        groups and regulators of algebraic number fields
                        (Birkhaeuser 1990)

class_groups.ps.gz      Johannes Buchmann, H.C. Williams
        Some remarks concerning the complexity of computing class 
        groups of quadratic fields
                        (Journal of Complexity 7, 1989)




Fachgebiet Kryptographie, Computeralgebra
Fachbereich Informatik