Group Based Cryptography
Download Group Based Cryptography PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Group Based Cryptography book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Group-based Cryptography
Author: Alexei Myasnikov
language: en
Publisher: Springer Science & Business Media
Release Date: 2008-07-17
This book is about relations between three different areas of mathematics and theoretical computer science: combinatorial group theory, cryptography, and complexity theory. It is explored how non-commutative (infinite) groups, which are typically studied in combinatorial group theory, can be used in public key cryptography. It is also shown that there is a remarkable feedback from cryptography to combinatorial group theory because some of the problems motivated by cryptography appear to be new to group theory, and they open many interesting research avenues within group theory. Then, complexity theory, notably generic-case complexity of algorithms, is employed for cryptanalysis of various cryptographic protocols based on infinite groups, and the ideas and machinery from the theory of generic-case complexity are used to study asymptotically dominant properties of some infinite groups that have been applied in public key cryptography so far. Its elementary exposition makes the book accessible to graduate as well as undergraduate students in mathematics or computer science.
Applications of Group Theory in Cryptography
Author: Delaram Kahrobaei
language: en
Publisher: American Mathematical Society
Release Date: 2024-03-25
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 cryptanalysis, 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. The book is a monograph addressed to graduate students and researchers in both mathematics and computer science.
Group Theoretic Cryptography
Group theory appears to be a promising source of hard computational problems for deploying new cryptographic constructions. This reference focuses on the specifics of using groups, including in particular non-Abelian groups, in the field of cryptography. It provides an introduction to cryptography with emphasis on the group theoretic perspective