Group Theoretic Cryptography

Group Theoretic Cryptography PDF Author: Maria Isabel Gonzalez Vasco
Publisher: CRC Press
ISBN: 1584888377
Category : Computers
Languages : en
Pages : 244

Get Book Here

Book Description
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, making it one of the first books to use this approach. The authors provide the needed cryptographic and group theoretic concepts, full proofs of essential theorems, and formal security evaluations of the cryptographic schemes presented. They also provide references for further reading and exercises at the end of each chapter.

Group Theoretic Cryptography

Group Theoretic Cryptography PDF Author: Maria Isabel Gonzalez Vasco
Publisher: CRC Press
ISBN: 1584888377
Category : Computers
Languages : en
Pages : 244

Get Book Here

Book Description
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, making it one of the first books to use this approach. The authors provide the needed cryptographic and group theoretic concepts, full proofs of essential theorems, and formal security evaluations of the cryptographic schemes presented. They also provide references for further reading and exercises at the end of each chapter.

Group-based Cryptography

Group-based Cryptography PDF Author: Alexei Myasnikov
Publisher: Springer Science & Business Media
ISBN: 3764388277
Category : Mathematics
Languages : en
Pages : 192

Get Book Here

Book Description
Covering relations between three different areas of mathematics and theoretical computer science, this book explores how non-commutative (infinite) groups, which are typically studied in combinatorial group theory, can be used in public key cryptography.

Applications of Group Theory in Cryptography

Applications of Group Theory in Cryptography PDF Author: Delaram Kahrobaei
Publisher: American Mathematical Society
ISBN: 1470474697
Category : Mathematics
Languages : en
Pages : 162

Get Book Here

Book Description
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.

Mathematics of Public Key Cryptography

Mathematics of Public Key Cryptography PDF Author: Steven D. Galbraith
Publisher: Cambridge University Press
ISBN: 1107013925
Category : Computers
Languages : en
Pages : 631

Get Book Here

Book Description
This advanced graduate textbook gives an authoritative and insightful description of the major ideas and techniques of public key cryptography.

Non-commutative Cryptography and Complexity of Group-theoretic Problems

Non-commutative Cryptography and Complexity of Group-theoretic Problems PDF Author: Alexei G. Myasnikov
Publisher: American Mathematical Soc.
ISBN: 0821853600
Category : Computers
Languages : en
Pages : 402

Get Book Here

Book Description
Examines the relationship between three different areas of mathematics and theoretical computer science: combinatorial group theory, cryptography, and complexity theory. It explores how non-commutative (infinite) groups can be used in public key cryptography. It also shows that there is remarkable feedback from cryptography to combinatorial group theory because some of the problems motivated by cryptography appear to be new to group theory.

Introduction to Modern Cryptography

Introduction to Modern Cryptography PDF Author: Jonathan Katz
Publisher: CRC Press
ISBN: 1351133012
Category : Computers
Languages : en
Pages : 435

Get Book Here

Book Description
Now the most used texbook for introductory cryptography courses in both mathematics and computer science, the Third Edition builds upon previous editions by offering several new sections, topics, and exercises. The authors present the core principles of modern cryptography, with emphasis on formal definitions, rigorous proofs of security.

Elliptic Curves

Elliptic Curves PDF Author: Lawrence C. Washington
Publisher: CRC Press
ISBN: 1420071475
Category : Computers
Languages : en
Pages : 533

Get Book Here

Book Description
Like its bestselling predecessor, Elliptic Curves: Number Theory and Cryptography, Second Edition develops the theory of elliptic curves to provide a basis for both number theoretic and cryptographic applications. With additional exercises, this edition offers more comprehensive coverage of the fundamental theory, techniques, and application

A Course in Number Theory and Cryptography

A Course in Number Theory and Cryptography PDF Author: Neal Koblitz
Publisher: Springer Science & Business Media
ISBN: 1441985921
Category : Mathematics
Languages : en
Pages : 245

Get Book Here

Book Description
This is a substantially revised and updated introduction to arithmetic topics, both ancient and modern, that have been at the centre of interest in applications of number theory, particularly in cryptography. As such, no background in algebra or number theory is assumed, and the book begins with a discussion of the basic number theory that is needed. The approach taken is algorithmic, emphasising estimates of the efficiency of the techniques that arise from the theory, and one special feature is the inclusion of recent applications of the theory of elliptic curves. Extensive exercises and careful answers are an integral part all of the chapters.

Interactions between Group Theory, Symmetry and Cryptology

Interactions between Group Theory, Symmetry and Cryptology PDF Author: María Isabel González Vasco
Publisher: MDPI
ISBN: 3039288024
Category : Mathematics
Languages : en
Pages : 164

Get Book Here

Book Description
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.

Discrete Algebraic Methods

Discrete Algebraic Methods PDF Author: Volker Diekert
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110416328
Category : Mathematics
Languages : en
Pages : 424

Get Book Here

Book Description
The idea behind this book is to provide the mathematical foundations for assessing modern developments in the Information Age. It deepens and complements the basic concepts, but it also considers instructive and more advanced topics. The treatise starts with a general chapter on algebraic structures; this part provides all the necessary knowledge for the rest of the book. The next chapter gives a concise overview of cryptography. Chapter 3 on number theoretic algorithms is important for developping cryptosystems, Chapter 4 presents the deterministic primality test of Agrawal, Kayal, and Saxena. The account to elliptic curves again focuses on cryptographic applications and algorithms. With combinatorics on words and automata theory, the reader is introduced to two areas of theoretical computer science where semigroups play a fundamental role.The last chapter is devoted to combinatorial group theory and its connections to automata. Contents: Algebraic structures Cryptography Number theoretic algorithms Polynomial time primality test Elliptic curves Combinatorics on words Automata Discrete infinite groups