Abstract | Keywords | Export | Availability | Bookmark

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

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.

NP-Completeness --- protocol compiler --- post-quantum cryptography --- Reed–Solomon codes --- key equation --- euclidean algorithm --- permutation group --- t-modified self-shrinking generator --- ideal cipher model --- algorithms in groups --- lightweight cryptography --- generalized self-shrinking generator --- numerical semigroup --- pseudo-random number generator --- symmetry --- pseudorandom permutation --- Berlekamp–Massey algorithm --- semigroup ideal --- algebraic-geometry code --- non-commutative cryptography --- provable security --- Engel words --- block cipher --- cryptography --- beyond birthday bound --- Weierstrass semigroup --- group theory --- braid groups --- statistical randomness tests --- group-based cryptography --- alternating group --- WalnutDSA --- Sugiyama et al. algorithm --- cryptanalysis --- digital signatures --- one-way functions --- key agreement protocol --- error-correcting code --- group key establishment