Intensive Lectures (집중
강연)
speaker: Professor Jon-Lark Kim, University of
Louisville
On, Sep. 29, 2011 (9:0010:45 am)
Place: Posco
359, Ewha Womans University
Title: What color is my hat?
(introductory talk)
Abstract: This talk is an introduction to Coding
Theory related to Game Theory. I will begin with a famous game which appeared in
New York Times. There is a team of three players, and a red or blue hat is
placed randomly on each person´s head by a referee. Each person can see the
others´ hats but not his own.
The team wins if at least one player guesses
correctly and no players guess incorrectly (can say pass if not sure) or loses
otherwise. What is the best strategy? What happens if there are seven
players?
In this talk, I give some basic concepts of Coding Theory and answer
these questions from the Coding Theory point of view.
On,
Sep. 30, 2011 (10:0011:45 am)
Place: Posco 365, Ewha Womans
University
Title: A new class of linear codes for cryptographic
uses (research talk)
Abstract: The physical implementation of
cryptosystems on devices such as smart cards leaks information. This information
can be used in differential power analysis or in other kinds of side channel
attacks. Until recently, it was believed that for increasing the resistance to
attacks, new masks have to be added. It is shown by Maghrebi et. al. (2011) that
another option consists in encoding the masks, which is much less costly than
adding fresh masks. This idea connects linear error-correcting codes with
cryptographic uses. In this talk, we introduce a new class of linear codes,
called complementary information set (CIS) codes. We give optimal or best known
CIS codes of lengths < 130. We also describe a building-up construction of
CIS codes and give a classification of all CIS codes of lengths up to 12.