WORKSHOP Algebraic Methods in Cryptography of the Graduate College "Methods of Mathematics and Engineering for Secure Data Transmission and Information Transfer" Speaker of the Graduate College: Prof. Dr. Dr. G. Frey 17.-18.11.2005 Ruhr-Universität Bochum

Proceedings:

Algebraic Methods in Cryptography,

AMS/DMV Joint International Meeting
June 16-19, 2005
Mainz, Germany

International Workshop on Algebraic Methods
in Cryptography
November 17-18, 2005
Bochum, Germany

Lothar Gerritzen, Dorian Goldfeld, Martin Kreuzer,
Gerhard Rosenberger, Vladimir Shpilrain (Editors)

Contemporary Mathematics, Volume 418, American Mathematical Society, December 2006,
178 pages, Softcover, ISBN-10: 0-8218-4037-1, ISBN-13: 978-0-8218-4037-5

Location:

The workshop will take place in the building NA.
The conference room is the Friedrich-Sommer-Raum (NA 1/58).
There is place for nearly 50 participants.
We have a beamer, 2 overhead projectors and blackboards in the conference room.

Scientific Comitee:

Prof. Dr. Lothar Gerritzen
Fakultät für Mathematik, Ruhr-Universität Bochum

Prof. Dr. Gerhard Rosenberger
Fachbereich Mathematik, Universität Dortmund

Speakers:

Prof. Dr. Ronald Cramer
Centrum voor Wiskunde en Informatica (CWI), Amsterdam &
Mathematisch Instituut, Universiteit Leiden
Title: BLACKBOX SECRET SHARING FROM PRIMITIVE SETS IN ALGEBRAIC NUMBER FIELDS
Abstract: pdf-file

Prof. Dr. Patrick Dehornoy
Laboratoire de Mathématiques Nicolas Oresme, Université de Caen
Title: APPLICATION OF BRAIDS TO CRYPTOGRAPHY
Abstract: txt-file
Slides: pdf-file

Prof. Dr. Dr. Gerhard Frey
Institut für experimentelle Mathematik, Universität Duisburg-Essen
Title: THE ARITHMETIC OF BRAUER GROUPS OVER GLOBAL AND LOCAL FIELDS WITH APPLICATIONS TO DISCRETE LOGARITHMS
Abstract: pdf-file
Slides: pdf-file

Prof. Dr. Gerard van der Geer
Korteweg-de Vries Instituut, Universiteit van Amsterdam
Title: CURVES WITH MANY POINTS OVER FINITE FIELDS
Slides: pdf-file

Prof. Dr. María Isabel González Vasco
Área de Matemática Aplicada, Universidad Rey Juan Carlos, Madrid
Title: GROUP ACTION SYSTEMS: A MATHEMATICAL TOOL FOR DERIVING PROVABLE SECURE CRYPTOGRAPHIC SCHEMES
Abstract: txt-file
Slides: pdf-file

Prof. Dr. Dimitri Grigoriev
Institut de Recherche Mathématique de Rennes
Title: CONSTRUCTIONS IN PUBLIC-KEY CRYPTOGRAPHY OVER MATRIX GROUPS
Abstract: txt-file

Dr. Dennis Hofheinz
Centrum voor Wiskunde en Informatica (CWI), Amsterdam
Title: A PRACTICAL ATTACK ON THE ROOT PROBLEM IN BRAID GROUPS
Abstract: txt-file
Slides: ppt-file

Arkadius Kalka
Fakultät für Mathematik, Ruhr-Universität Bochum
Title: REPRESENTATION ATTACKS IN BRAID GROUP CRYPTOGRAPHY
Abstract: txt-file
The paper corresponding to the main part of the talk: pdf-file

Prof. Dr. Tanja Lange
Institut for Matematik, Danmarks Tekniske Universitet (DTU), Kgs. Lyngby
Title: PAIRINGS ON ORDINARY HYPERELLIPTIC CURVES
Abstract: txt-file

Dr. Gregor Leander
Fakultät für Mathematik, Ruhr-Universität Bochum
Title: ALGEBRAIC PROBLEMS IN SYMMETRIC CRYPTOGRAPHY

Prof. Dr. Alexei G. Myasnikov
Department of Mathematics and Statistics, McGill University, Montreal &
Department of Mathematics and Department of Computer Science, Graduate Center of the City University of New York (CUNY)

Prof. Dr. Vladimir Shpilrain
Department of Mathematics, The City College, New York
Title: REFLECTIONS ON THE FUTURE OF PUBLIC-KEY CRYPTOGRAPHY
Abstract: txt-file

Prof. Dr. Rainer Steinwandt
Department of Mathmatical Sciences, Florida Atlantic University, Boca Raton
Title: A CIPHERTEXT-ONLY ATTACK ON POLLY TWO
Abstract: txt-file
Slides: ppt-file

Dr. Boaz Tsaban
Department of Applied Mathematics and Computer Science, Weizmann Institute of Science, Rehovot
Title: BRAID GROUP CRYPTANALYSIS
Abstract: txt-file
Slides: pdf-file
The paper corresponding to the first part of the talk: pdf-file
The paper corresponding to the second part of the talk: pdf-file
A note explaining the last slide: pdf-file

Dr. Alexander Ushakov
Stevens Inst. of Technology
Title: TWO PRACTICAL ATTACKS ON BRAID GROUP BASED CRYPTOGRAPHIC PROTOCOLS

Program:

Thursday (17/11/2005):

 8.55- 9.00    Opening by Prof. Dr. Gerritzen
 9.00- 9.50    Prof. Dr. Dr. Gerhard Frey
10.00-10.50   Prof. Dr. Gerard van der Geer
11.10-12.00   Prof. Dr. Ronald Cramer

14.00-14.50   Prof. Dr. Patrick Dehornoy
15.00-15.50   Dr. Boaz Tsaban
16.10-17.00   Dr. Dennis Hofheinz
17.10-18.00   Arkadius Kalka

Friday (18/11/2005):

 9.00- 9.50    Prof. Dr. Vladimir Shpilrain
10.00-10.50   Prof. Dr. Alexei G. Myasnikov
11.10-12.00   Dr. Alexander Ushakov
12.10-13.00   Prof. Dr. Tanja Lange

14.00-14.50   Prof. Dr. Dimitri Grigoriev
15.00-15.50   Prof. Dr. Rainer Steinwandt
16.10-17.00   Prof. Dr. María Isabel González Vasco
17.10-18.00   Dr. Gregor Leander

Accommodation:

Wald- und Golfhotel Lottental
Grimbergstr. 52a
44797 Bochum

The Ruhr-Universität Bochum is within walking distance (street-map).

Arrival (public transport):

U35: Bochum Hbf - Ruhr-Universität
schedule U35
#339 bus line (towards Witten Rathaus): Ruhr-Universität - Grimbergstr.
schedule 339 (towards Witten Rathaus)
schedule 339 (towards Ruhr-Universität)