Interactions between Group Theory, Symmetry and Cryptology

• Main Author: González Vasco, María Isabel
• Format: eBook
• Language: English
• Published: MDPI - Multidisciplinary Digital Publishing Institute 2020
• Subjects: algebraic-geometry code; algorithms in groups; alternating group; Berlekamp–Massey algorithm; beyond birthday bound; block cipher; Book Industry Communication; braid groups; cryptanalysis; cryptography; digital signatures; Engel words; error-correcting code; euclidean algorithm; generalized self-shrinking generator; group key establishment; group theory; group-based cryptography; ideal cipher model; key agreement protocol; key equation; lightweight cryptography; Mathematics & science; non-commutative cryptography; NP-Completeness; numerical semigroup; one-way functions; permutation group; post-quantum cryptography; protocol compiler; provable security; pseudo-random number generator; pseudorandom permutation; Reed–Solomon codes; semigroup ideal; statistical randomness tests; Sugiyama et al. algorithm; symmetry; t-modified self-shrinking generator; WalnutDSA; Weierstrass semigroup
• ISBN: 3039288024; 9783039288038; 3039288032; 9783039288021
• DOI: 10.3390/books978-3-03928-803-8

Cryptography lies at the heart of most technologies deployed today for secure communications. At the same time, mathematics lies at the heart of cryptography, as cryptographic constructions are based on algebraic scenarios ruled by group or number theoretical laws. Understanding the involved algebraic structures is, thus, essential to design robust cryptographic schemes. This Special Issue is concerned with the interplay between group theory, symmetry and cryptography. The book highlights four exciting areas of research in which these fields intertwine: post-quantum cryptography, coding theory, computational group theory and symmetric cryptography. The articles presented demonstrate the relevance of rigorously analyzing the computational hardness of the mathematical problems used as a base for cryptographic constructions. For instance, decoding problems related to algebraic codes and rewriting problems in non-abelian groups are explored with cryptographic applications in mind. New results on the algebraic properties or symmetric cryptographic tools are also presented, moving ahead in the understanding of their security properties. In addition, post-quantum constructions for digital signatures and key exchange are explored in this Special Issue, exemplifying how (and how not) group theory may be used for developing robust cryptographic tools to withstand quantum attacks.