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: 829.14 RON
Availability: InStock

Autor: Song Y. Yan

Limbă:

Legare: Copertă tare

Editura: Springer-Verlag New York Inc.

Disponibilitate: În depozitul extern

Expediem în 10-13 zile

829.14 lei

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

Informații despre carte

Autor

Song Y. Yan

Limbă

engleză

Legare

Carte - Copertă tare

Publicat

2008

Pagini

371

EAN

9780387772677

ISBN

0387772677

Enbook ID

01382985

Editura

Springer-Verlag New York Inc.

Greutate

752

Dimensiuni

155 x 235 x 26

Descriere completă

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.

S-ar putea să te intereseze

Clienții care au cumpărat această carte au mai cumpărat și

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Primality Testing and Integer Factorization in Public-Key Cryptography

Informații despre carte

Descriere completă

S-ar putea să te intereseze

Clienții care au cumpărat această carte au mai cumpărat și