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: 57690 HUF
Availability: InStock

Szerző: Song Y. Yan

Nyelv:

Kötés: Kemény kötésű

Kiadó: Springer-Verlag New York Inc.

Elérhetőség: Beszállítói készleten

Küldés 10-13 napon belül

57 690 Ft

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

Információk a könyvről

Szerző

Song Y. Yan

Nyelv

Angol

Kötés

Könyv - Kemény kötésű

Kiadva

2008

oldal

371

EAN

9780387772677

ISBN

0387772677

Enbook ID

01382985

Kiadó

Springer-Verlag New York Inc.

Súly

752

Méretek

155 x 235 x 26

Teljes leírás

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.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Primality Testing and Integer Factorization in Public-Key Cryptography

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták