000 02536nam a2200361 4500
001 OTLid0000673
003 MnU
005 20201105133351.0
006 m o d s
008 190224s2014 mnu o 0 0 eng d
020 _a
040 _aMnU
_beng
_cMnU
050 4 _aQA37.3
245 0 0 _aYet Another Introductory Number Theory Textbook (Cryptology Emphasis Version)
_cJonathan Poritz
264 2 _bOpen Textbook Library
264 1 _bJonathan Poritz
300 _a1 online resource
490 0 _aOpen textbook library.
505 0 _aChapter 1: Well-Ordering and Division -- Chapter 2: Congruences -- Chapter 3: Prime Numbers -- Chapter 4: Cryptology -- Chapter 5: Indices = Discrete Logarithms
520 0 _aThis version of YAINTT has a particular emphasis on connections to cryptology. The cryptologic material appears in Chapter 4 and ยงยง5.5 and 5.6, arising naturally (I hope) out of the ambient number theory. The main cryptologic applications - being the RSA cryptosystem, Diffie-Hellman key exchange, and the ElGamal cryptosystem - come out so naturally from considerations of Euler's Theorem, primitive roots, and indices that it renders quite ironic G.H. Hardy's assertion [Har05] of the purity and eternal inapplicability of number theory. Note, however, that once we broach the subject of these cryptologic algorithms, we take the time to make careful definitions for many cryptological concepts and to develop some related ideas of cryptology which have much more tenuous connections to the topic of number theory. This material therefore has something of a different flavor from the rest of the text - as is true of all scholarly work in cryptology (indeed, perhaps in all of computer science), which is clearly a discipline with a different culture from that of "pure"mathematics. Obviously, these sections could be skipped by an uninterested reader, or remixed away by an instructor for her own particular class approach.
542 1 _fAttribution-ShareAlike
546 _aIn English.
588 0 _aDescription based on online resource
650 0 _aApplied mathematics
_vTextbooks
650 0 _aCryptography
_vTextbooks
700 1 _aPoritz, Jonathan A.
_eauthor
710 2 _aOpen Textbook Library
_edistributor
856 4 0 _uhttps://open.umn.edu/opentextbooks/textbooks/673
_zAccess online version
999 _c20036
_d20036