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: 149.91 EUR
Availability: InStock

Autor: Song Y. Yan

Jazyk:

Väzba: Pevná

Vydavateľ: Springer-Verlag New York Inc.

Dostupnosť: Skladom u dodávateľa

Odosielame za 10-13 dní

149.91 €

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

Informácie o knihe

Autor

Song Y. Yan

Jazyk

Angličtina

Väzba

Kniha - Pevná

Vydalo

2008

Stránok

371

EAN

9780387772677

ISBN

0387772677

Enbook ID

01382985

Vydavateľ

Springer-Verlag New York Inc.

Hmotnosť

752

Rozmery

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 zaujímať

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež

Najčastejšie vyhľadávané

Categories

Authors

Publishers

Produkty

Produkty

Najčastejšie vyhľadávané

Categories

Authors

Publishers

Produkty

Produkty

Primality Testing and Integer Factorization in Public-Key Cryptography

Informácie o knihe

Kompletný popis

Mohlo by vás zaujímať

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež