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.