CS60082/CS60094 Computational Number Theory Spring 2011

Notices | Prerequisites | Syllabus | References | Tests | Spring 10 | Spring 09 | Spring 08 | Spring 07 | Home

General Information

Instructor: Abhijit Das
Slot: U (Monday 14:30-16:25, Tuesday: 13:30-15:25)
Venue: CSE 120, CSE Department
Teaching Assistants: Pratyay Mukherjee, Satrajit Ghosh, Somnath Ghosh.

Notices and Announcements


I will mercilessly assume that a student registering for this course is equipped with rudimentary knowledge of discrete mathematical structures (groups, rings, fields), algorithms (design and analysis techniques), and probability. Students lacking one or more of these backgrounds may find the exposition difficult to follow. I will, under no circumstances, entertain requests to cover these elementary topics in this course. Note, however, that no prior acquaintance with number theory (elementary, analytic, or algebraic) is necessary for attending this course.



[1]      V. Shoup, A computational introduction to number theory and algebra, Cambridge University Press.
[2]      M. Mignotte, Mathematics for computer algebra, Springer-Verlag.
[3]      I. Niven, H. S. Zuckerman and H. L. Montgomery, An introduction to the theory of numbers, John Wiley.
[4]      J. von zur Gathen and J. Gerhard, Modern computer algebra, Cambridge University Press.
[5]      R. Lidl and H. Niederreiter, Introduction to finite fields and their applications, Cambridge University Press.
[6]      A. J. Menezes, editor, Applications of finite fields, Kluwer Academic Publishers.
[7]      J. H. Silverman and J. Tate, Rational points on elliptic curves, Springer International Edition.
[8]      D. R. Hankerson, A. J. Menezes and S. A. Vanstone, Guide to elliptic curve cryptography, Springer-Verlag.
[9]      A. Das and C. E. Veni Madhavan, Public-key cryptography: Theory and practice, Pearson Education Asia.
[10]      H. Cohen, A course in computational algebraic number theory, Springer-Verlag.

Exercises and tests

Notices | Prerequisites | Syllabus | References | Tests | Spring 10 | Spring 09 | Spring 08 | Spring 07 | Home