Summer School on "Computational Number Theory and Applications to Cryptography"

June 19-July 7, 2006

Laramie, Wyoming

RMMC Tentative Schedule
Program T-Shirts
 


***Notice: All lectures will take place in the Business Auditorium except for the public lecture on June 29th (AG Auditorium)***


Week 1: June 19-23
==================

Monday:
08:00-08:05 Welcome and Opening Remarks (Shader)
08:05-08:15 Official Opening by Tom Buchanan, President of the University of Wyoming
08:15-08:30 Introductions (Porter, Shader) 08:30-09:30 Stein - Computational Number Theory and Curve Cryptography
09:30-10:00 Coffee Break
10:00-11:20 Bach - A Computer Scientist Looks at Arithmetic
11:20-13:00 Lunch Break
13:00-14:00 Sorenson - Basic Number Theoretic Algorithms
14:00-15:15 Ding - Multivariate Public Key Cryptography I
15:15 Project meetings

Tuesday:
08:00-09:20 Silverman - An Introduction to Elliptic Curves
09:20-09:50 Coffee Break
09:50-11:10 Bach - What does Riemann's Hypothesis Tell Us About Algorithms?
11:10-13:00 Lunch Break
13:00-14:00 Sorenson - Introduction to Primality, Factoring, and RSA
14:00-15:00 Ding - Multivariate Public Key Cryptography II
15:15-16:30 Project meetings and/or participant talks
17:15-21:00 Picnic

Wednesday:
08:00-09:20 Silverman - Further Topics on Elliptic Curves
09:20-09:50 Coffee Break
09:50-11:10 Bach - The Random Bisection Process and Its Applications
11:10-13:00 Lunch Break
13:00-14:00 Sorenson - Smooth Numbers and Factoring
14:00-15:00 Ding - Multivariate Public Key Cryptography III
15:15-16:30 Project meetings and/or participant talks

Thursday:
08:00-09:20 Bach - Computing with Polynomials over Finite Fields
09:20-09:50 Coffee Break
09:50-11:10 Silverman - An Introduction to Lattices
11:10-13:00 Lunch Break
13:00-14:00 Ding - Multivariate Public Key Cryptography IV
14:00-15:00 Mueller - Pseudopowers and Primality Testing
15:15-16:30 Project meetings and/or participant talks

Friday:
08:00-09:20 Silverman - Lattices, Cryptography, and NTRU
09:20-09:50 Coffee Break
09:50-11:10 Bach - The Ubiquitous Quadratic Map
11:10-13:00 Lunch Break
13:00-14:00 Mueller - On the Computation of Square Roots and Cube Roots in a Finite Field
14:00-15:00 Theriault - Solving Discrete Logs in Generic Groups
15:00-15:30 Jeff Achter - Elliptic curves and complex multiplication
15:30 - 16:00 Christine Swart -  Elliptic Divisibility Sequences and the Elliptic Curve Discrete Logarithm Problem

 
Week 2: June 26-30
==================

Monday:
08:00-09:20 Williams - Introduction to Quadratic Number Fields
09:20-09:50 Coffee Break
09:50-11:10 Bernstein - The Number-Field Sieve
11:10-13:00 Lunch Break
13:00-14:00 Lange - Background of Elliptic and Hyperelliptic Curves
14:00-15:00 Jacobson - Cryptosystems Based on Arithmetic in Quadratic Fields
15:00-15:45 Andreas Stein - New Attacks to the Elliptic Curve Discrete Logarithm Problem
15:45-16:30 Project meetings and/or participant talks

Tuesday:
08:00-09:20 Williams - The Ideal Class Group
09:20-09:50 Coffee Break
09:50-11:10 Bernstein - Finding Small Factors of Integers
11:10-13:00 Lunch Break
13:00-14:00 Jacobson - Cryptosystems Based on Arithmetic in Non-Maximal Imaginary Quadratic Orders
14:00-15:00 Lange - Efficient Implementation of Elliptic and Hyperelliptic Curve Cryptography
15:00-15:30 Rachel Pries - Hyperelliptic curves with different p-ranks
15:30-16:30 Project meetings and/or participant talks

Wednesday
:
08:00-09:20 Williams - Continued Fractions
09:20-09:50 Coffee Break
09:50-11:10 Bernstein - Speed of the Number-Field Sieve
11:10-13:00 Lunch Break
13:00-14:00 Lange - Introduction to Pairings  and Pairing Based Protocols
14:00-15:00 Jacobson - Computing Class Numbers and Regulators in Quadratic Field
15:00-15:30 Nathan Ryan - Maximal Height of Divisors of x^n-1
15:30 Project Meetings
17:30 Banquet, Wyoming Union, Family
Room. (After-dinner talk by Myron Allen,
Vice President for Academic Affairs)

Thursday:
08:00-09:20 Williams - Arithmetic Algorithms
09:20-09:50 Coffee Break
09:50-11:10 Bernstein - Proving Primality in Polynomial Time
11:10-13:00 Lunch Break
13:00-14:00 Jacobson - Index Calculus
Algorithms for Computing Discrete Logarithms
14:00-15:30 Lange - Implementation of
Pairings and Pairing Based Protocols
15:30-16:00 Project meetings and/or
participant talks
18:00 Public Lecture, AG auditorium, Renate Scheidler - Cryptography - the Art of Secret
Writing - From Old to New (Introduction by Bill Gern, Vice President for Research and
Economic Development)
19:00 Reception/Coffee

Friday:
08:00-09:20 Williams - Applications to Cryptography
09:20-09:50 Coffee Break
09:50-11:10 Bernstein - Proving Primality More Quickly
Week 3: July 3-7
==================

Monday:
08:00-09:20 Bauer - General Function Fields, one Short Exact Sequence, and what this has to do with Number Fields
09:20-09:50 Coffee Break
09:50-11:10 Scheidler - Real hyperelliptic curves and function fields I
11:10-13:00 Lunch Break
13:00-14:00 Gorla - Torus-Based Cryptography I
14:00-15:00 Theriault - Discrete Logs for Hyperelliptic Curves
15:15-16:30 Project meetings and/or participant talks

Tuesday: (4th of July, no coffee)
08:00-09:20 Bauer - More on Function Fields and the Relevance to the ECDLP and HCDLP
09:30-10:50 Theriault - Index Calculus for Curves of Small Genus

Wednesday:
08:00-09:20 Gorla - Torus-Based Cryptography II
09:20-09:50 Coffee Break
09:50-11:10 Scheidler - Real hyperelliptic curves and function fields II
11:10-13:00 Lunch Break
13:00-13:30 Stefan Erickson - Computational Evidence of the Stark Conjectures
13:30-16:30 Project meetings and/or participant talks

Thursday:
08:00-09:20 Bauer - Introduction to Weil descent
09:20-09:50 Coffee Break
09:50-11:10 Scheidler - Cubic function fields I
11:10-13:00 Lunch Break
13:00-13:30: Efficient divisor arithmetic on real hyperelliptic curves
13:30-14:00: Lattice reduction of modular, convolution, and NTRU lattices
14:00-14:40: Improvements to quadratic field based cryptography
15:00-15:30: Splitting of primes in cubic function fields
15:30-16:00: Solving discrete logarithms from partial knowledge of the key


Friday:
08:00-09:20 Gorla - Torus-Based Cryptography III
09:20-09:30 Coffee Break
09:30-10:50 Scheidler - Cubic Function Fields II and other Function Fields
10:50-10:55 Closing Remarks


For further information, please contact:  (TOP)

Andreas Stein
Department of Mathematics
University of Wyoming
P.O. Box 3036, 1000 E. University Ave
Laramie, WY 82071-3036
Phone: +1 (307) 766-2209
FAX: +1 (307) 766-6838
e-mail: astein@uwyo.edu


chicago heights steel