000 02526nam a22004935i 4500
001 978-1-4684-0310-7
003 DE-He213
005 20220801140039.0
007 cr nn 008mamaa
008 121227s1987 xxu| s |||| 0|eng d
020 _a9781468403107
_9978-1-4684-0310-7
024 7 _a10.1007/978-1-4684-0310-7
_2doi
050 4 _aQA241-247.5
072 7 _aPBH
_2bicssc
072 7 _aMAT022000
_2bisacsh
072 7 _aPBH
_2thema
082 0 4 _a512.7
_223
100 1 _aKoblitz, Neal.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_931664
245 1 2 _aA Course in Number Theory and Cryptography
_h[electronic resource] /
_cby Neal Koblitz.
250 _a1st ed. 1987.
264 1 _aNew York, NY :
_bSpringer New York :
_bImprint: Springer,
_c1987.
300 _aVIII, 208 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aGraduate Texts in Mathematics,
_x2197-5612 ;
_v114
505 0 _aI. Some Topics in Elementary Number Theory -- §1. Time estimates for doing arithmetic -- §2. Divisibility and the Euclidean algorithm -- §3. Congruences -- §4. Some applications to factoring -- II. Finite Fields and Quadratic Residues -- §1. Finite fields -- §2. Quadratic residues and reciprocity -- III. Cryptography -- §1. Some simple cryptosystems -- §2. Enciphering matrices -- IV. Public Key -- §1. The idea of public key cryptography -- §2. RSA -- §3. Discrete log -- §4. Knapsack -- V. Primality and Factoring -- §1. Pseudoprimes -- §2. The rho method -- §3. Fermat factorization and factor bases -- §4. The continued fraction method -- VI. Elliptic Curves -- §1. Basic facts -- §2. Elliptic curve cryptosystems -- §3. Elliptic curve factorization -- Answers to Exercises.
650 0 _aNumber theory.
_913208
650 1 4 _aNumber Theory.
_913208
710 2 _aSpringerLink (Online service)
_931665
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9781468403121
776 0 8 _iPrinted edition:
_z9780387965765
776 0 8 _iPrinted edition:
_z9781468403114
830 0 _aGraduate Texts in Mathematics,
_x2197-5612 ;
_v114
_931666
856 4 0 _uhttps://doi.org/10.1007/978-1-4684-0310-7
912 _aZDB-2-SMA
912 _aZDB-2-SXMS
912 _aZDB-2-BAE
942 _cEBK
999 _c75113
_d75113