Zoom link: https://videoconf-colibri.zoom.us/j/92261549490
Abstract:
This talk will explore the connection between combinatorial group theory and cryptographic protocols, particularly in the context of key exchange mechanisms, where two parties seek to establish a common group element (key) by making use of the difficulty encoded by an algorithmic problem [5]. These protocols not only provide practical cryptographic applications but also drive the theoretical study of algorithmic problems, such as the conjugacy problem or the decomposition problem, and the study of properties of particular groups, such as the probability of two elements being conjugate, motivating the identification of groups that enhance the security of the protocol.
To ensure secure communication, it is crucial that protocols minimize the information revealed about the final key. We will examine the main criteria that define protocol security and investigate the group-theoretic properties that enhance it. In particular, we will introduce the concepts as the degree of commutativity [4, 1] and the conjugacy ratio [3].
This talk will conclude with a discussion of future research, including potential contributions to existing problems in group theory and possible extensions to semigroup theory. By bridging algebraic structures with cryptographic challenges, this work aims to further the understanding of secure communication protocols and their mathematical foundations.
References:
[1] Y. Antolı́n, A. Martino, E. Ventura. Degree of Commutativity of Infinite Groups. Proc. Amer. Math. Soc, 145(2): 479-485, 2017.
[2] J. Araújo, M. Kinyon, J. Konieczny, A. Malheiro. Three Notions of Conjugacy for Abstract Semigroups, Proceedings of the Royal Society of Edinburgh: Section A Mathematics, 2015.
[3] L. Ciobanu, C. G. Cox, and A. Martino. The conjugacy ratio of groups, Proc. Edinb. Math. Soc., 62:895-911, 2019.
[4] W. H. Gustafson. What is the probability that two group elements commute?. Amer. Math, Monthly, 80:1031-1034, 1973.
[5] A. Myasnikov, V. Shpilrain, and A. Ushakov. Group-based Cryptography, Advanced Courses in Mathematics. CRM Barcelona. Birkhäuser Verlag, Basel, 2008.