< back
MATH 175 - An Introduction to Cryptology
Fall 2014, Section 002
Instruction Mode: Section 002 is (see other Sections below)
Subject: Mathematics (MATH)
Department: LSA Mathematics
Page Index
 Details  Description  Schedule  Textbooks/Other Materials  Syllabi  CourseProfile (Atlas)

Details

Credits:
4
Requirements & Distribution:
BS, MSA, QR/1
Other:
Honors
Credit Exclusions:
No credit granted to those who have completed a 200-level or higher Mathematics course.
Waitlist Capacity:
10
Consent:
With permission of department.
Advisory Prerequisites:
Permission of department.
Other Course Info:
F.
BS:
This course counts toward the 60 credits of math/science required for a Bachelor of Science degree.
Repeatability:
May not be repeated for credit.
Primary Instructor:
Linowitz,Benjamin David

Description

Introduces students to the science of constructing and attacking secret codes. An important goal is to present the mathematical tools — from combinatorics, number theory, and probability — that underlie cryptologic methods.

Background and Goals: This course is an alternative to MATH 185 as an entry to the Honors sequence. Students are expected to have previous experience with the basic concepts and techniques of first-semester calculus. The course stresses discovery as a vehicle for learning. Students will be required to experiment throughout the course on a range of problems and will participate each academic term in a group project.

Grades will be based on homework and projects with a strong emphasis on homework. Personal computers will be a valuable experimental tool in this course and students will be asked to learn to program in either BASIC, PASCAL or FORTRAN.

Content: This course gives an historical introduction to Cryptology and introduces a number of mathematical ideas and results involved in the development and analysis of secret codes. The course begins with the study of permutation-based codes: substitutional ciphers, transpositional codes, and more complex polyalphabetic substitutions. The mathematical subjects treated in this section include enumeration, modular arithmetic and some elementary statistics. The subject then moves to bit stream encryption methods. These include block cipher schemes such as the Data Encryption Standard. The mathematical concepts introduced here are recurrence relations and some more advanced statistical results. The final part of the course is devoted to public key encryption, including Diffie-Hellman key exchange, RSA and Knapsack codes. The mathematical tools come from elementary number theory.

Alternatives: MATH 115 (Calculus I), MATH 185 (Honors Calculus I), or MATH 295 (Honors Mathematics I).

Subsequent Courses: MATH 176 (Explorations in Topology and Analysis), MATH 186 (Honors Calculus II), or MATH 116 (Calculus II).

Course Requirements:

No data submitted

Intended Audience:

No data submitted

Class Format:

No data submitted

Schedule

MATH 175 - An Introduction to Cryptology
Schedule Listing
001 (LEC)
 In Person
18197
Open
3
 
-
MWTh 10:00AM - 11:30AMREMOTE
Note: Enrollment in this class is managed via waitlist only & dependent on permission of an Honors advisor.
002 (LEC)
 In Person
20551
Open
6
 
-
MWTh 11:30AM - 1:00PMREMOTE
Note: Enrollment in this class is managed via waitlist only & dependent on permission of an Honors advisor.

Textbooks/Other Materials

The partner U-M / Barnes & Noble Education textbook website is the official way for U-M students to view their upcoming textbook or course material needs, whether they choose to buy from Barnes & Noble Education or not. Students also can view a customized list of their specific textbook needs by clicking a "View/Buy Textbooks" link in their course schedule in Wolverine Access.

Click the button below to view and buy textbooks for MATH 175.002

View/Buy Textbooks

Syllabi

Syllabi are available to current LSA students. IMPORTANT: These syllabi are provided to give students a general idea about the courses, as offered by LSA departments and programs in prior academic terms. The syllabi do not necessarily reflect the assignments, sequence of course materials, and/or course expectations that the faculty and departments/programs have for these same courses in the current and/or future terms.

Click the button below to view historical syllabi for MATH 175 (UM login required)

View Historical Syllabi

CourseProfile (Atlas)

The Atlas system, developed by the Center for Academic Innovation, provides additional information about: course enrollments; academic terms and instructors; student academic profiles (school/college, majors), and previous, concurrent, and subsequent course enrollments.

CourseProfile (Atlas)