Cryptography & Coding Theory Student Seminar

Announcements

• July 17, 2002
  The seminar is completed today. Thanks to all participants and organizers!

• June 27, 2002
  Jonathan has set up his slides, they are here. They are in ps, dvi, and pdf formats so everyone should be able to view them.

  Also, Tzvetalin mentioned in his talk yesterday that this book was a good reference:
  David M. Bressoud, "Factorization and Primality Testing", from the Series "Undergraduate Texts in Mathematics (the same series as Buchman's book), published by Springer-Verlag, 1989.

• June 23, 2002
  Jingxiang has set up his slides for us, here.

• June 20, 2002
  Tzvetalin has provided his Miller-Rabin Test slides in powerpoint format.

• June 13, 2002
  Ward has put up an html copy of his LaTeX slides from his presentation here.

• June 6, 2002
  Another announcement from Prof. Soteros:
  On this web page, there is an abstract for a Computer Science talk this Friday June 7, 2002 at 3:30 p.m. Anthropology 132
  The phrase in the abstract that made me think the cryptography group might be interested is: "These tiny unicellular organisms store their genome in an encrypted form and possess mechanisms capable of descrambling their genes to create functional copies ..."

• June 4, 2002
  Prof. Chris Soteros requested that the following notice of the Math in Moscow scholarship be posted as it may be of interest to students in this seminar.

• May 23, 2002
  Who volunteered to give the Diffie-Hellman and ElGamal lecture with me? Can you please email me your name. Thanks!

• May 8, 2002
  Please note the room change. We are now in Physics 127.

• May 6, 2002
  The updated course outline is now available for download as postscript from the resources section. There is also an online version converted with latex2html. Some of the math formatting is incorrect, so try the summary in the lectures section or look at the postscript file if you are confused. You may need to download ghostview to view postscript files under windows.

• May 2, 2002
  Copies of the following texts, Elementary Number Theory by Eynden and Elementary Number Theory by Strayer , are available to be borrowed from Salma Kuhlmann's office.

Lectures

Topic	Lecturers	Date	Summary
1. The Integers			view summary
2. Modular Integer Arithmetic			view summary
3. Abelian Groups			view summary
4. Cryptosystems in general			view summary
4.5 History of Cryptography			view summary
5. RSA (and Rabin)			view summary
6. Primality Tests			view summary
7. Factoring Integers			view summary
8. Diffie-Hellman and ElGamal			view summary
9. DLP			view summary
10. Finite Fields, (class groups) and Elliptic Curves			view summary

Textbook: J.A.Buchmann: Introduction to Cryptography. Undergraduate Texts in Mathematics. Springer, 2001. ISBN 0-387-95034-6
Additional References

[ Top ]

Resources

view course outline
download course outline [postscript]
Twenty years of attacks on the RSA Cryptosystem [pdf]
A Tale of Two Sieves [pdf]
Number Theory and Cryptography
Crypto FAQ
Primes
RSA Security FAQ
Encryption Course
Handbook of Applied Cryptography
David M. Bressoud, "Factorization and Primality Testing", from the Series "Undergraduate Texts in Mathematics (the same series as Buchman's book), published by Springer-Verlag, 1989.

[ Top ]

Participants

Summer 2002
Trevor Green, MSc Math, mathematical sciences group (contact)
Keith Taylor, professor, Math & Stats (contact)
Murray Marshall, professor, mathematical sciences group (contact)
Salma Kuhlmann, associate professor, mathematical sciences group (contact)
Franz-Viktor Kuhlmann,associate professor, mathematical sciences group(contact)
Chris Soteros, professor, mathematical sciences group (contact)
Mik Bickis,associate professor, mathematical sciences group(contact)
Roland Auer, post-doc, mathematical sciences group (contact)
Jaka Cimpric, post-doc, mathematical sciences group (contact)
Lisa Hodson, high school teacher Holy-Cross/Math Bsc, (working with Keith Taylor), (contact)
Allison Marles, CS student U of Waterloo, (working with Keith Taylor and Franz-Viktor Kuhlmann)
Jonathan Lee, CS/Math student U of Waterloo, NSERC Summer Award
David Callele, PhD CS, U of S
Alex Nenashev, Sessional Lecturer, U of S (contact)
Niklas Carlsson, PhD CS, U of S
Jean Cao, Msc CS, U of S
Ward Wurtz, Eng. Physics/Math, U of S, NSERC Summer Award
Tzvetalin Vassilev, PhD CS, U of S, (contact)
Abdul Karim Cadili, CS student, U of S
John Kaufman, CS student, U of S
Jingxiang Luo, PhD CS, U of S, (contact)
Sean Smith, Math U of S (working with Keith Taylor and Murray Marshall)
Mark Watson, CS student, U of S.

[ Announcements | Lectures | Resources | Participants | Top | webmaster ]