Applications of group theory in cryptography : post-quantum group-based cryptography / Delaram Kahrobaei, Ramón Flores, Marialaura Noce, Maggie E. Habeeb, Christopher Battarbee.

Format:

Book

Author/Creator:

Kahrobaei, Delaram, 1975- author.

Flores, Ramón, 1975- author.

Noce, Marialaura, 1992- author.

Habeeb, Maggie E., 1983- author.

Battarbee, Christopher, 1998- author.

Series:

Mathematical surveys and monographs ; no. 278.

Mathematical surveys and monographs ; volume 278

Language:

English

Subjects (All):

Group theory.

Cryptography.

Physical Description:

xvii, 141 pages : illustrations ; 26 cm.

Place of Publication:

Providence, Rhode Island : American Mathematical Society, [2024]

Summary:

This book is intended as a comprehensive treatment of group-based cryptography accessible to both mathematicians and computer scientists, with emphasis on the most recent developments in the area. To make it accessible to a broad range of readers, the authors started with a treatment of elementary topics in group theory, combinatorics, and complexity theory, as well as providing an overview of classical public-key cryptography. Then some algorithmic problems arising in group theory are presented and cryptosystems based on these problems and their respective cryptanalyses are described. the book also provides an introduction to ideas in quantum.crypanalyses, especially with respect to the goal of post-quantum group-based cryptography as a candidate for quantum-resistant cryptography. The final part of the book provides a description of various classes of groups and their suitability as platforms for group-based cryptography. Provided by publisher.

Contents:

Group theory

Algorithmic problems in group theory

Classical cryptography

Non-commutative cryptographic protocols

Attacks

Quantum cryptanalysis

Braid groups

Hyperbolic groups

Small cancellation groups

Polycyclic groups

Graph groups

Arithmetic groups

Engel groups

Self-similar groups.

Notes:

Includes bibliographical references (pages 129-138) and index.

ISBN:

9781470474690

1470474697

OCLC:

1407282955