MARC record from Internet Archive

LEADER: 04633cam 22006614a 4500
001 9919479190001661
005 20161129125214.0
008 021107s2003 sz b 001 0 eng
010 $a 2002038444
016 7 $a965528774$2GyFmDB
020 $a3764366540 (acid-free paper)
020 $a9783764366544 (acid-free paper)
020 $a0817666540 (acid-free paper)
020 $a9780817666545 (acid-free paper)
029 1 $aYDXCP$b1946189
029 1 $aNZ1$b7295434
029 1 $aAU@$b000024216845
035 $a(CSdNU)u354821-01national_inst
035 $a(OCoLC)51022751
035 $a(OCoLC)51022751
035 $a(OCoLC)51022751
040 $aDLC$cDLC$dOHX$dC#P$dBAKER$dUBA$dBTCTA$dLVB$dYDXCP$dSZ9XM$dOrLoB-B
042 $apcc
049 $aCNUM
050 00 $aQA267.7$b.S55 2003
072 7 $aQA$2lcco
082 00 $a512/.73$221
100 1 $aShparlinski, Igor E.
245 10 $aCryptographic applications of analytic number theory :$bcomplexity lower bounds and pseudorandomness /$cIgor Shparlinski.
260 $aBasel ;$aBoston :$bBirkhauser Verlag,$cc2003.
300 $aviii, 411 p. ;$c24 cm.
440 0 $aProgress in computer science and applied logic ;$vv. 22
504 $aIncludes bibliographical references (p. [367]-407) and index.
505 0 $aI. Preliminaries -- 1. Basic Notation and Definitions -- 2. Polynomials and Recurrence Sequences -- 3. Exponential Sums -- 4. Distribution and Discrepancy -- 5. Arithmetic Functions -- 6. Lattices and the Hidden Number Problem -- 7. Complexity Theory -- II. Approximation Complexity of the Discrete Logarithm -- 8. Approximation of the Discrete Logarithm Modulo p -- 9. Approximation of the Discrete Logarithm Modulo p - 1 -- 10. Approximation of the Discrete Logarithm by Boolean Functions -- 11. Approximation of the Discrete Logarithm by Real Polynomials -- III. Approximation and Complexity of the Diffie-Hellman Secret Key -- 12. Polynomial Approximation and Arithmetic Complexity of the Diffie-Hellman Secret Key -- 13. Boolean Complexity of the Diffie Hellman Secret Key -- 14. Bit Security of the Diffie-Hellman Secret Key -- IV. Other Cryptographic Constructions -- 15. Security Against the Cycling Attack on the RSA and Timed-release Crypto -- 16. The Insecurity of the Digital Signature Algorithm with Partially Known Nonces -- 17. Distribution of the ElGamal Signature -- 18. Bit Security of the RSA Encryption and the Shamir Message Passing Scheme -- 19. Bit Security of the XTR and LUC Secret Keys -- 20. Bit Security of NTRU -- 21. Distribution of the RSA and Exponential Pairs -- 22. Exponentiation and Inversion with Precomputation -- V. Pseudorandom Number Generators -- 23. RSA and Blum-Blum-Shub Generators -- 24. Naor-Reingold Function -- 25. 1/M Generator -- 26. Inversive, Polynomial and Quadratic Exponential Generators -- 27. Subset Sum Generators -- IV. Other Applications -- 28. Square-Freeness Testing and Other Number-Theoretic Problems -- 29. Trade-off Between the Boolean and Arithmetic Depths of Modulo p Functions -- 30. Polynomial Approximation, Permanents and Noisy Exponentiation in Finite Fields -- 31. Special Polynomials and Boolean Functions -- VII. Concluding Remarks and Open Questions.
650 0 $aComputational complexity.
650 0 $aCoding theory.
650 0 $aCombinatorial number theory.
650 7 $aComputabilidade e complexidade.$2larpcal
650 7 $aCriptologia.$2larpcal
650 6 $aComplexite? de calcul (Informatique)
650 6 $aChiffrement (Informatique)
650 6 $aGenerateurs de nombres aleatoires.
650 6 $aNombres algebriques, Theorie des.
650 7 $aKryptologie$xAnalytische Zahlentheorie$xKomplexitatstheorie.$2swd
650 7 $aAnalytische Zahlentheorie$xKryptologie$xKomplexitatstheorie.$2swd
650 7 $aKomplexitatstheorie$xAnalytische Zahlentheorie$xKryptologie.$2swd
650 7 $aKryptosystem$xZufallsgenerator$xPseudozufallszahlen.$2swd
650 7 $aZufallsgenerator$xPseudozufallszahlen$xKryptosystem.$2swd
650 7 $aPseudozufallszahlen$xZufallsgenerator$xKryptosystem.$2swd
938 $aOtto Harrassowitz$bHARR$nhar025034088
938 $aBaker & Taylor$bBKTY$c109.00$d109.00$i0817666540$n0004118700$sactive
938 $aBaker and Taylor$bBTCP$n2002038444
938 $aYBP Library Services$bYANK$n1946189
938 $aBaker & Taylor$bBKTY$c149.00$d149.00$i3764366540$n0004175509$sactive
947 $fSOET-CIS$hCIRCSTACKS$p$128.14$q1
949 $aQA 267.7 .S55 2003$i31786102376362
994 $a92$bCNU
999 $aQA 267.7 .S55 2003$wLC$c1$i31786102376362$lCIRCSTACKS$mNULS$rY$sY $tBOOK$u6/9/2009