报告题目：Algebra, Combinatorics and Cryptography

报告人： Huaxiong Wang, Nanyang Technological University, Singapore

报告时间：5th June, 9:00-10:00am

报告地点：五教 5101

摘要：

Algebra and combinatorics play crucial roles in the field of cryptography. Algebraic structures, such as groups, rings, and fields, form the foundation of many cryptographic algorithms. For example, the RSA encryption algorithm relies on properties of prime numbers and modular arithmetic, both of which are rooted in algebra. Elliptic curve cryptography (ECC) is another application that uses the algebraic structure of elliptic curves over finite fields to create efficient and secure cryptographic schemes. Combinatorics, the study of counting, arrangement, and combination, is essential for analyzing and designing cryptographic protocols. It helps in understanding the complexity and security of these protocols. For instance, combinatorial designs and permutations are used in the construction of block ciphers like the Data Encryption Standard (DES) and Advanced Encryption Standard (AES). The synergy of algebra and combinatorics provides robust tools for developing and analyzing cryptographic systems.

In this talk, I will present several concrete examples to illustrate how the interplay between algebra and combinatorics enriches cryptography in the constructions of cryptographic schemes such as secret sharing and secure multiparty computation.

个人简介：

Huaxiong Wang is a professor at Nanyang Technological University (NTU), Singapore. He served as the Head of the Division of Mathematical Sciences from 2013 to 2015. Currently, he also serves as Director of the Strategic Centre for Research in Privacy-Preserving Technologies & Systems and Co-Director of the National Digital Trust Centre at NTU. Prof. Wang’s work spans a wide range of topics in cryptography and information security, and has published more than 300 papers in leading international journals and conferences. In recognition of his contributions, he received the inaugural Best Research Contribution Award from the Computer Science Association of Australasia in 2004. He was an invited speaker at ASIACRYPT 2017 and served as Program Co-Chair of ASIACRYPT in 2020 and 2021.