Primality Testing and Integer Factorization in Public-Key Cryptography

Name: Primality Testing and Integer Factorization in Public-Key Cryptography
Brand: Springer-Verlag New York Inc.
SKU: 9780387772677
Price: 3426 CZK
Availability: InStock

Autor: Song Y. Yan

Jazyk:

Vazba: Pevná

Vydavatel: Springer-Verlag New York Inc.

Dostupnost: Skladem u dodavatele

Odesíláme za 10-13 dnů

3 426 Kč

The Primality Testing Problem (PTP) has now proved to be solvable in deterministic polynomial-time (...

Informace o knize

Autor

Song Y. Yan

Jazyk

Angličtina

Vazba

Kniha - Pevná

Vydáno

2008

Stránek

371

EAN

9780387772677

ISBN

0387772677

Enbook ID

01382985

Vydavatel

Springer-Verlag New York Inc.

Hmotnost

752

Rozměry

155 x 235 x 26

Kompletní popis

The Primality Testing Problem (PTP) has now proved to be solvable in deterministic polynomial-time (P) by the AKS (Agrawal-Kayal-Saxena) algorithm, whereas the Integer Factorization Problem (IFP) still remains unsolvable in (P). There is still no polynomial-time algorithm for IFP. Many practical public-key cryptosystems and protocols such as RSA (Rivest-Shamir-Adleman) rely their security on computational intractability of IFP.§Primality Testing and Integer Factorization in Public Key Cryptography, Second Edition, provides a survey of recent progress in primality testing and integer factorization, with implications to factoring based public key cryptography. Notable new features are the comparison of Rabin-Miller probabilistic test in RP, Atkin-Morain elliptic curve test in ZPP and AKS deterministic test.§This volume is designed for advanced level students in computer science and mathematics, and as a secondary text or reference book; suitable for practitioners and researchers in industry.

Mohlo by vás zajímat

Zákaznicí kteří koupili tuto knihu koupili také

Nejčastěji hledané

Categories

Authors

Publishers

Produkty

Produkty

Nejčastěji hledané

Categories

Authors

Publishers

Produkty

Produkty

Primality Testing and Integer Factorization in Public-Key Cryptography

Informace o knize

Kompletní popis

Mohlo by vás zajímat

Zákaznicí kteří koupili tuto knihu koupili také