We are a group of researchers and students working in the field of mathematical cryptography. Our areas of specialization include: homomorphic cryptography, secure integer comparison, and formal verification. We also run a series of reading seminars focused on various areas of cryptography.
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.
March 28th, 2018
Our usual weekly seminar is cancelled this week for Good Friday - we will resume next week.
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.
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.
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.