MAT 640:348 - Cryptography
	Home  Course Info  Syllabus		Course Information COURSE WEBSITE http://math.rutgers.edu/~alexk/2015S348/ INSTRUCTION Professor: Alex Kontorovich Office: Hill 542 E-mail: alexk@math.rutgers.edu Office Hours: Fridays 2-3 pm. Or by appointment. Grader: Johannes Flake Office: Hill 605B E-mail: johannes.flake@rutgers.edu Office Hours: Mondays 2-3 pm. Or by appointment LECTURES -- SPRING 2015 TuFr 10:20 -- 11:40am, Room: 252 Beck Hall (Livingston campus) ATTENDANCE Attendance is mandatory. You are responsible for all information presented in every lecture. TEXT Course textbook: Hoffstein, Pipher, and Silverman: An introduction to Mathematical Cryptography, ISBN 9781441926746. Rutgers has an electronic site license for this book that is currently available here. LEARNING GOALS As the title indicates, this is an introduction to modern cryptography. The course starts with a discussion of cryptographic methods from ancient times through World War II. We then turn to the amazing discoveries of public key cryptosystems in the mid- to late-1970s, and the mathematics that these algorithms depend on. The final part of the course covers attacks on these systems, e.g., modern techniques to factor large numbers. Topics to be covered include: Symmetric Cryptography: Classical Cryptography: Simple Ciphers and Cryptograms. Vigen�re Cipher; Public Key/Private Key Cryptography: Ciphers: Rivest-Shamir-Adleman (RSA), El Gamal, Diffie-Hellman and trapdoors. Number Theory: Congruences and Finite fields, Primitive roots and discrete logarithms. Finding large primes, pseudoprimes and primality testing. Square root algorithms, factoring techniques. Legendre and Jacobi symbols. WEEKLY ASSIGNMENTS Every week there will be required reading and homework assignments, which are collected on Tuesdays at the beginning of class. The detailed list is available on the syllabus page. Late homework will not be accepted. HOMEWORK POLICY You are encouraged to work on solving the homework problems with other students. But when you write up your final solutions, you must work alone. At the top of the first page, list the names of the students with whom you collaborated. QUIZZES We will have several 15 minute quizzes on accumulated subject matter (lectures, reading, and homework). They are not meant to be a big source of stress; rather their intent is to ensure one stays on top of the material. EXAMS There are two midterms and one final exam. The dates are: Midterm 1: February 24th Midterm 2: April 7th Final Exam: May 13th, 8 - 11 am GRADING Your course grade will be computed as follows: Final Exam: 40% Midterms: 30% (15% each) Quizzes: 15% total Homework: 15% total CHEATING Any work suspected of being copied or otherwise fraudulently represented will immediately result in a failing grade for the course, and will be persecuted to the highest extent allowed by University Policy. ACADEMIC INTEGRITY POLICY Take a 20 minute interactive-tutorial on Plagiarism and Academic Integrity, http://www.scc.rutgers.edu/douglass/sal/plagiarism/intro.html Consult Don't Plagiarize: Document Your Research! For tips about how to take notes so that you don't plagiarize by accident. http://www.libraries.rutgers.edu/rul/lib_instruct/instruct_document.shtml STUDENT ABSENCE POLICY Students are expected to attend all classes; if you expect to miss one or two classes, please use the University absence reporting website https://sims.rutgers.edu/ssra/ to indicate the date and reason for your absence. An email is automatically sent to me. DISABILITY ACCOMMODATION POLICY Full disability policies and procedures are at http://disabilityservices.rutgers.edu/ Students with disabilities requesting accommodations must follow the procedures outlined at http://disabilityservices.rutgers.edu/request.html