Complexity and Cryptography

An Introduction

John Talbot, Dominic Welsh

336 pages, parution le 17/01/2006

Ajouter à une liste

Indisponible

Résumé

Cryptography plays a crucial role in many aspects of today's world, from internet banking and ecommerce to email and web-based business processes. Understanding the principles on which it is based is an important topic that requires a knowledge of both computational complexity and a range of topics in pure mathematics. This book provides that knowledge, combining an informal style with rigorous proofs of the key results to give an accessible introduction. It comes with plenty of examples and exercises (many with hints and solutions), and is based on a highly successful course developed and taught over many years to undergraduate and graduate students in mathematics and computer science.

The first introductory textbook combining the topics of Computational Complexity with Cryptography
Self-contained - the Appendices contain all the required mathematics
Over 160 exercises and problems, many with hints and solutions

L'auteur - John Talbot

John Talbot : University College, London

L'auteur - Dominic Welsh

Dominic Welsh : University of Oxford

Sommaire

Basics of cryptography
Complexity theory
Non-deterministic computation
Probabilistic computation
Symmetric cryptosystems
One-way functions
Public key cryptography
Digital signatures
Key establishment protocols
Secure encryption
Identification schemes
Appendixes

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	Cambridge University Press
Auteur(s)	John Talbot, Dominic Welsh
Parution	17/01/2006
Nb. de pages	336
Format	15 x 22,5
Couverture	Broché
Poids	430g
Intérieur	Noir et Blanc
EAN13	9780521617710
ISBN13	978-0-521-61771-0