Information Theory Seminar

TITLE: Unified Arithmetic for Public-Key Cryptography with Hardware Implementations

SPEAKER: Prof. Cetin K. Koc, Oregon State University (koc@ece.orst.edu)

DATE: 2:00-3:00 P.M., Tuesday, March 11, 2003

LOCATION: Half Dome, 3L (PA)

HOST: Vinay Deolalikar

ABSTRACT:

The definitions of the Montgomery multiplication in fields of characteristics 2 and p have are very similar, allowing us to make a general unified definition, and therefore design unified (dual-field) algorithms to compute the product. The unified arithmetic is perhaps slow or unsuitable for general-purpose software implementations, however, it offers compact hardware implementations. Furthermore, such hardware can also be "scalable", which means that a fixed-area multiplication module can handle operands of any size, and also, the wordsize can be selected based on the area and performance requirements. In this talk, we cover the theoretical background as well as practical implementation examples.

Brief Biography:

Cetin Kaya Koc is a Professor in the Department of Electrical and Computer Engineering at Oregon State University, where he joined in 1992. Prof. Koc is the founder and director of the Information Security Laboratory at Oregon State University. He received the OSU College of Engineering Research Award for Outstanding and Sustained Research Leadership in 2001.

He received his Ph.D. (1988) and M.S. (1985) degrees in Electrical and Computer Engineering from University of California at Santa Barbara, and his M.S. (1982) and B.S. (1980, summa cum laude) degrees in Electrical Engineering from Istanbul Technical University.

Prof. Koc's research interests are in security, cryptography, computer arithmetic, finite fields, and mobile computing. He was the founder and program chair of the Workshop on Cryptographic Hardware and Embedded Systems (CHES). A special issue (April 2003) of the IEEE Transactions on Computers is devoted to cryptographic hardware and embedded software development, of which Prof. Koc is the Guest Editor. Prof. Koc is also a member of the editorial board of the new journal IEEE Transactions on Mobile Computing.

Prof. Koc is a senior member of IEEE, and a member of the professional societies, IEEE Computer Society, IEEE Information Theory Society, and International Association for Cryptologic Research (IACR).