Price loading...

Non-Commutative Cryptography and Complexity of Group-Theoretic Problems (Mathematical Surveys and Monographs)

Security

Price data last checked 104 day(s) ago - refreshing...

View at Amazon

Price History & Forecast

No Price Data Available

Price history will appear here once data is collected from Amazon.

Price Distribution

No price data available for histogram

Description

This book is about relations between three different areas of mathematics and theoretical computer science: combinatorial group theory, cryptography, and complexity theory. It explores how non-commutative (infinite) groups, which are typically studied in combinatorial group theory, 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, and they open many interesting research avenues within group theory. In particular, a lot of emphasis in the book is put on studying search problems, as compared to decision problems traditionally studied in combinatorial 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. This book also describes new interesting developments in the algorithmic theory of solvable groups and another spectacular new development related to complexity of group-theoretic problems, which is based on the ideas of compressed words and straight-line programs coming from computer science.

Product Specifications

Format: hardcover
ASIN: 0821853600
Category: Books > Subjects > Computing & Internet > Networking & Security > Security
Domain: Amazon UK
Release Date: 15 December 2011
Listed Since: 15 July 2011

Barcode

No barcode data available

Non-Commutative Cryptography and Complexity of Group-Theoretic Problems (Mathematical Surveys and Monographs)

Price History & Forecast

No Price Data Available

Price Distribution

Description

Product Specifications

Barcode

Similar Products You Might Like

Group Theoretic Cryptography (Chapman & Hall/CRC Cryptography and Network Security Series)

Algorithmic Problems of Group Theory, Their Complexity, and Applications to Cryptography (Contemporary Mathematics)

Computational Group Theory and the Theory of Groups II (Contemporary Mathematics): Computational Group Theory and Cohomology, August 4-8, 2008, ... Western Michigan University, Kalamazoo, Mi

Springer Algebraic Aspects of Cryptography - Math Textbook

Algebraic Aspects of Cryptography: 3 (Algorithms and Computation in Mathematics, 3)

Combinatorics of Nonnegative Matrices (Translations of Mathematical Monographs)

Group Theory, Combinatorics, and Computing (Contemporary Mathematics)

Invariant Theory of Finite Groups (Mathematical Surveys and Monographs)

Topics in Groups and Geometry: Growth, Amenability, and Random Walks (Springer Monographs in Mathematics)

Arithmetic Groups and Their Generalizations: What, Why, and How (AMS/IP Studies in Advanced Mathematics)

Algorithmic Complexity and Telecommunication Problems

An Introduction to Quasigroups and Their Representations (Studies in Advanced Mathematics)

A Tool Kit for Groupoid $C^{*}$-Algebras (Mathematical Surveys and Monographs)

CRC Press Infinite Groups: A Roadmap to Selected Classical Areas

Geometric Group Theory (Colloquium Publications)

Algorithmic Combinatorics: Enumerative Combinatorics, Special Functions and Computer Algebra: In Honour of Peter Paule on his 60th Birthday (Texts & Monographs in Symbolic Computation)

Commutative Algebra (Graduate Studies in Mathematics)

Springer Computational Invariant Theory: 130 Mathematics Book

Groups and Topological Dynamics - Graduate Studies in Mathematics

Combinatorial and Geometric Group Theory (Contemporary Mathematics): Ams Special Session, Combinatorial Group Theory, November 4-5, 2000, New York, ... Session, Computational Group Theory, April

Geometric Group Theory (Ias/Park City Mathematics Series)

Algebraic Cryptanalysis

Connective Real K-theory of Finite Groups: 169 (Mathematical Surveys and Monographs)

Chapman and Hall/CRC Cryptanalysis of Number Theoretic Ciphers