Algorithmic Problems of Group Theory, Their Complexity, and Applications to Cryptography

Algorithmic Problems of Group Theory, Their Complexity, and Applications to Cryptography PDF Author: Delaram Kahrobaei
Publisher: American Mathematical Soc.
ISBN: 0821898590
Category : Business & Economics
Languages : en
Pages : 136

Get Book Here

Book Description
This volume contains the proceedings of the AMS Special Session on Algorithmic Problems of Group Theory and Their Complexity, held January 9-10, 2013 in San Diego, CA and the AMS Special Session on Algorithmic Problems of Group Theory and Applications to Information Security, held April 6-7, 2013 at Boston College, Chestnut Hill, MA. Over the past few years the field of group-based cryptography has attracted attention from both group theorists and cryptographers. The new techniques inspired by algorithmic problems in non-commutative group theory and their complexity have offered promising ideas for developing new cryptographic protocols. The papers in this volume cover algorithmic group theory and applications to cryptography.

Algorithmic Problems of Group Theory, Their Complexity, and Applications to Cryptography

Algorithmic Problems of Group Theory, Their Complexity, and Applications to Cryptography PDF Author: Delaram Kahrobaei
Publisher: American Mathematical Soc.
ISBN: 0821898590
Category : Business & Economics
Languages : en
Pages : 136

Get Book Here

Book Description
This volume contains the proceedings of the AMS Special Session on Algorithmic Problems of Group Theory and Their Complexity, held January 9-10, 2013 in San Diego, CA and the AMS Special Session on Algorithmic Problems of Group Theory and Applications to Information Security, held April 6-7, 2013 at Boston College, Chestnut Hill, MA. Over the past few years the field of group-based cryptography has attracted attention from both group theorists and cryptographers. The new techniques inspired by algorithmic problems in non-commutative group theory and their complexity have offered promising ideas for developing new cryptographic protocols. The papers in this volume cover algorithmic group theory and applications to cryptography.

Algorithmic Problems of Group Theory, Their Complexity, and Applications to Cryptography

Algorithmic Problems of Group Theory, Their Complexity, and Applications to Cryptography PDF Author: Delaram Kahrobaei
Publisher:
ISBN: 9781470422639
Category : Algebra
Languages : en
Pages : 123

Get Book Here

Book Description


Complexity and Randomness in Group Theory

Complexity and Randomness in Group Theory PDF Author: Frédérique Bassino
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110667029
Category : Mathematics
Languages : en
Pages : 386

Get Book Here

Book Description
Detailed Description

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.

Computational Complexity

Computational Complexity PDF Author: Sanjeev Arora
Publisher: Cambridge University Press
ISBN: 0521424267
Category : Computers
Languages : en
Pages : 609

Get Book Here

Book Description
New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.

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.

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.

Complexity and Randomness in Group Theory

Complexity and Randomness in Group Theory PDF Author: Frédérique Bassino
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110667525
Category : Mathematics
Languages : en
Pages : 412

Get Book Here

Book Description
Detailed Description

Ergodic Theory, Dynamical Systems, and the Continuing Influence of John C. Oxtoby

Ergodic Theory, Dynamical Systems, and the Continuing Influence of John C. Oxtoby PDF Author: Joseph Auslander
Publisher: American Mathematical Soc.
ISBN: 1470422999
Category : Mathematics
Languages : en
Pages : 336

Get Book Here

Book Description
This volume contains the proceedings of three conferences in Ergodic Theory and Symbolic Dynamics: the Oxtoby Centennial Conference, held from October 30–31, 2010, at Bryn Mawr College; the Williams Ergodic Theory Conference, held from July 27–29, 2012, at Williams College; and the AMS Special Session on Ergodic Theory and Symbolic Dynamics, held from January 17–18, 2014, in Baltimore, MD. This volume contains articles covering a variety of topics in measurable, symbolic and complex dynamics. It also includes a survey article on the life and work of John Oxtoby, providing a source of information about the many ways Oxtoby's work influenced mathematical thought in this and other fields.