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