Number theory is very important to cryptography, so we should study hard. Students in the direction of information security should not study hard because they are not directly related. After all, cryptography is the core technology of information security.

Number theory includes elementary number theory, algebraic number theory and analytic number theory. Elementary number theory is easy to get started, and any reference book will do. It is best to do more exercises in Elementary Number Theory written by Pan Chengdong and Pan Chengbiao. Algebraic number theory can refer to Introduction to Algebraic Number Theory written by Zhang Xianke. Analytic number theory is not widely used in cryptography. If you are not interested, you don't have to read it.

Algorithm number theory is a very simple and thin book, but it covers many aspects of knowledge. It's worth reading, but not suitable for getting started. If you have a certain algebra foundation, it will be easier to learn algorithm number theory.

Regarding elementary number theory, if I have time, I suggest reading a Chinese version first and then an English version, which will broaden my horizons. There are some differences in the styles of Chinese and English textbooks. It may be a little difficult at first, but you will find a lot of fun.

The English version recommends one.

Number theory of calculation

Song Yanyan

/books? HL = zh-CN & amp； lr = & ampid = liv pz 7k 4 1 sec & amp； oi = fnd & amppg=PA 1。 Dq = number+theory +for+ calculation+-+Yan+S+Y&; ots = YGSwguQdMy & ampSIG = 4hf 9k-5gs 0 _ UJRwkGxvDhiJdVyQ # v = one page & amp； Ask and answer. F = false

I have seen it, and it feels good. I learned something that Chinese textbooks can't. There are some mistakes in the book, but they basically do not affect reading.

The above views are purely personal and are for reference only.