Upcoming Talk: "Goldwasser-Micali Cryptosystem & Quadratic Reciprocity Law" by Kim and Cardenas-Montoya

March 31st, 2018

Jinho Kim and Maye Cardenas Montoya will speak in the Cryptography Seminar this week.

Title: Goldwasser-Micali Cryptosystem & Quadratic Reciprocity Law

Date: April 6th

Abstract: Using the Quadratic Reciprocity Law, one can efficiently check whether a given number is a square in a field with prime characteristic. We will present the Goldwasser-Micali system, a probabilistic encryption which uses the ambiguity of the Jacobi symbol to encrypt a single bit.

Reminder: No Meeting on March 30th

March 28th, 2018

Our usual weekly seminar is cancelled this week for Good Friday - we will resume next week.

Upcoming Talk: "Integer Factorization & Quadratic Sieve" by Zhao and Zhou

March 18th, 2018

Jonathan Zhao and Weija Zhou will speak in the Cryptography Seminar this week.

Title: Integer Factorization & Quadratic Sieve

Date: March 23rd

Abstract: Using the difference of squares, one can factor numbers in three simple steps: relation building (via the quadratic sieve), elimination, and GCD computation. We describe these steps in detail and illustrate them with numerous examples.

Upcoming Talk: "Primality Testing" by Judes and Doherty

March 10th, 2018

Jefrey Judes and Brandon Doherty will speak in the Cryptography Seminar this week.

Title: Primality Testing

Date: March 16th

Abstract: This talk is dedicated to the Miller-Rabin primality test. Following a description of the test and how it works, we study its efficiency and compare it to other primality tests such as AKS.

Winter 2018 Seminar

February 28th, 2018

The Winter 2018 seminar series will focus on the RSA cryptosystem. We will discuss the mathematical background including primality testing and factorization. Towards the end, we will talk about the Quadratic Reciprocity Law and the Goldwasser-Micali cryptosystem.

The first talk "An Introduction to the RSA Cryptosystem" will take place on March 9th.