1404

Date | Oct 08, 2015 |
---|---|

Speaker | Jintai Ding |

Dept. | University of Cincinnati |

Room | 129-301 |

Time | 09:30-14:30 |

프로그램:

09:30 – 11:00 Lecture 1: Basic designs of MPKC

11:00 – 11:30 Q&A

11:30 – 12:30 Lunch

12:30 – 14:00 Lecture 2: Fundamental attacks

14:00 - 14:30 Q&A

Abstract:

Multivariate public key cryptosystems (MPKCs), whose public key is mostly a set of quadratic polynomials over a finite field, are one of the four main families of public key cryptosystems that have the potential to resist future quantum computer attacks. This construction is based on the fact that solving a random multivariate polynomial system over a finite field is an NP-complete problem.

There will be two lectures, where we will present the main constructions of MPKCs in the first lecture and the main security analysis tools, in particular, algebraic attacks using polynomial solving algorithms, in the second lecture. We will also present a discussion on major challenges in the in the area of MPKCs.

TEL 02-880-5857,6530,6531 / FAX 02-887-4694