Speaker:   Peter Horak
  Department of Mathematics
  University of Washington, Tacoma


Title:  Latin Squares in Cryptography

This talk will consist of two parts. The first one is meant for students and those who do not know anything about modern cryptography. Some basic cryptographic principles and methods will be described including RSA public-key and AES systems. The second part of the talk will be devoted to Latin squares, or equivalently, quasigroups. The importance of Latin squares in the contemporary cryptography has been notified for more than a half century since the seminal work of Shanon; and there are many papers on the topic. We will focus on two new applications of Latin squares in the field. In both of them one needs to construct Latin squares whose structure is as "irregular" as possible; that is, Latin squares with suitable cryptographic primitives.