Interactions between Group Theory, Symmetry and CryptologyMaría Isabel González Vasco 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. |
Common terms and phrases
adversary algebraic algorithm alternating group applied attack authors bits block cipher bound braid braid groups called ciphertext codes complexity compute Conference conjugating consider construction corresponding CrossRef cryptographic cycling defined Definition denote DESL distance distinguisher element Engel equal equation exists Figure finite fixed function Germany given graph Hence ideal input instances integer interest International Lemma length linear Mathematics matrix minimal normal form Notes numerical semigroup obtained output pair permutation PN-sequence polynomial positive possible presented primitive probability problem Proceedings produced Proof properties proposed protocol proved queries random Reference respectively rigid root round satisfying scheme Science secret semigroup sequence signature simple solution Springer Suppose Symmetry Table tests Theorem Theory USS(x valid variable Volume