Primality Testing and Integer Factorization in Public-Key Cryptography: v. 11 - Rilegato

Yan, Song Y.

Rilegato

ISBN 10: 1402076495 ISBN 13: 9781402076497

Casa editrice: Kluwer Academic Pub, 2004

Riassunto

Primality testing and integer factorization in public-key cryptography is designed for a professional audience composed of researchers and practitioners in industry. This book is also suitable as a secondary text for graduate-level students in computer science, mathematics and engineering.

Su questo libro

Informazioni sull?autore

Song Yan is currently with the School of Mathematical and Information Sciences at Coventry University England.

Dalla quarta di copertina

Primality Testing and Integer Factorization in Public-Key Cryptography
Song Y. Yan

Although the Primality Testing Problem (PTP) has been proved to be solvable in deterministic polynomial-time (P) in 2002 by Agrawal, Kayal and Saxena, the Integer Factorization Problem (IFP) still remains unsolvable in P. The security of many practical Public-Key Cryptosystems and Protocols such as RSA (invented by Rivest, Shamir and Adleman) relies on the computational intractability of IFP. This monograph provides a survey of recent progress in Primality Testing and Integer Factorization, with implications to factoring-based Public Key Cryptography.

Notable features of this second edition are the several new sections and more than 100 new pages that are added. These include a new section in Chapter 2 on the comparison of Rabin-Miller probabilistic test in RP, Atkin-Morain elliptic curve test in ZPP and AKS deterministic test in P; a new section in Chapter 3 on recent work in quantum factoring; and a new section in Chapter 4 on post-quantum cryptography.

To make the book suitable as an advanced undergraduate and/or postgraduate text/reference, about ten problems at various levels of difficulty are added at the end of each section, making about 300 problems in total contained in the book; most of the problems are research-oriented with prizes ordered by individuals or organizations to a total amount over five million US dollars.

Primality Testing and Integer Factorization in Public Key Cryptography is designed for practitioners and researchers in industry and graduate-level students in computer science and mathematics.

 

Dettagli dell'edizione

• Editore: Kluwer Academic Pub
• Data di pubblicazione: 2004
• Lingua: Inglese
• ISBN 10: 1402076495
• ISBN 13: 9781402076497
• Rilegatura: Copertina rigida
• Numero di pagine: 256
• Contatto del produttore: non disponibile
• Persona responsabile: CMN Printpool Inh. Mathis Neumann; https://www.also.com/ec/cms5/en_6000/6000/index.jsp; ; Friedrich-Karl-Str. 9; Hamburg; Germania