CIS Logo SVC Logo

   Computing & Information Systems
   Department

 

Schoology Facebook        Search CIS Site      Tutorials

CS 375 Syllabus



Applied Cryptography



UNDER CONSTRUCTION FOR Fall 2018



CIS Department



Saint Vincent College



General Information

  • 3 credits
  • Prerequisite: One course from the list CS 170, MA 109, MA 111 as well as one course from the list CS 110, CS 270.
  • Instructor: Brother David Carlson
  • Office: Dupre Science Pavilion, Tenley Hall W217
  • Office hours:
    • Mon, Wed 9:30 am - 11:20 am
    • Mon 12:30 pm - 1:50 pm
    • Tue, Thurs 8:30 am - 9:50 am
    • Tue, Thurs 2:30 pm - 4:00 pm
    • and by appointment
  • Phone: 724-805-2416
  • Email: david.carlson@stvincent.edu
  • The CIS lab in W214 of the Dupre science pavilion will be available according to this schedule that will also be posted on the bulletin board outside our lab.
  • Text: Cryptography and Network Security: Principles and Practice, 7th ed., William Stallings, Pearson Education (2017), ISBN 978-0-13-444428-4

Description

This course presents sufficient number theory and algebra to describe common cryptographic systems. Course topics include the German Engima machine, DES, the RSA cryptosystem, discrete logarithms, the ElGamal cryptosystem, and elliptic curve cryptography. How quantum computing may affect cryptography will be included. Students will use computer software to solve cryptography problems and will write their own software to handle some types of cryptography, cryptanalysis, etc. Mathematica may be used to solve some of the problems. Students will be asked to implement several cryptographic algorithms using C++ in Linux with the aid of the BigInt package. Some of these algorithm implementations might be done as group projects. Common applications of cryptography such as key distribution, digital signatures, and cryptocurrencies will also be studied, as well as some of the methods of attacking cryptosystems.

Why Take This Course?

This course is required for cybersecurity majors and is a CIS elective for CS and IT majors. For other students it is a general elective. The course shows the mathematics, computer science, and engineering behind cryptography and its uses. Students will have the opportunity to develop or use cryptographic software. They will also experiment with breaking encrypted messages. For some, the course might lead to further study and a possible career in this field.

The Text

The text will be used throughout much of the course, though we will not attempt to cover all of it. Materials taken from other sources will be used to supplement the text.

Relevant CIS Department Student Learning Outcomes

By the time of graduation

  1. The CS, IT, or Cybersecurity major will have an ability to analyze a problem, and to identify and define the computing requirements appropriate to its solution.
  2. The CS, IT, or Cybersecurity major will have an ability to design, implement, and evaluate a computer-based solution to meet a given set of computing requirements in the context of the discipline.
  3. The Cybersecurity major will have an ability to identify and analyze the security needs and issues in the following areas: data, software, system, human, organizational, and societal.

Course Learning Objectives

By the end of the course, students will be able to:

  1. Understand the mathematics of each cryptosystem that was studied in detail and to implement parts of them in software.
    This supports student learning outcomes 1 and 2 above.
  2. Explain common attacks for breaking encryption and cryptographic protocols and the defenses against these attacks.
    This supports student learning outcome 3 above.
  3. Crack small examples of insufficiently secure encryption.
    This supports student learning outcome 3 above.
  4. Create small examples of the calculations used in the major cryptosystems studied.
    This supports student learning outcome 2 above.
  5. Explain how cryptography is used in several of the important application areas.
    This supports student learning outcome 3 above.
  6. Recommend appropriate cryptosystems for use in common settings.
    This supports student learning outcome 3 above.

Course Policies


Note on Flu

Because of the possibility of the flu affecting us on campus, please practice good hand washing, etc. If you get the flu, please notify me by phone or e-mail and stay home for 24 hours after the fever has gone. Check with me about what you miss. You will not be penalized for missing class in this situtation. It is better to stay away from class and not spread the flu when you are ill.

Grading, Exams, and Homework

  • 34% Homework
  • 33% First Exam
  • 33% Final Exam

Letter grades will be given using the scale found in the College Bulletin. Exams will be announced in advance and will be closed-book, pencil and paper exams in nature, except that you may use two two-sided 8.5 in. x 11 in. pages of written notes of any kind. Thus, on exams, only the test paper, calculators, the two pages of notes, pens, pencils, and erasers may be used. Cell phones, tablets, laptops, and similar devices should be turned off and put away. Calculators may be used on exams but are not to be shared among students.

Homework and exams will ask critical thinking questions that require careful analysis, mathematical explanation and/or proof, and meaningful conclusions. You might be asked to solve a problem that requires some mathematics, to write a section of code, to analysis a security issue, etc. For example, you might be asked to estimate the level of security provided by different encryption algorithms with various key lengths and to make a recommendation on which would be reasonable in a certain scenario. Homework will be of various types. Some will be programming projects, others will be experiments using existing software, and others might require some analysis using mathematics, computer science, or security principles. All written work is expected to be written using good English and mathematics. This is intended to help the student to develop good written communications skills. Software assignments will be graded using the following rubric:

  1. 45% Correctness (meets its specifications)
  2. 15% Good program design
  3. 15% Clarity, style, and readability
  4. 15% Good documentation
  5. 10% Efficiency

Classroom Etiquette

Both the instructor and students are expected to do their best to produce a good class and to treat each other with respect. This includes many factors, such as listening when someone else is speaking, trying to understand what others are saying, being of assistance to others, etc. It definitely does NOT include making fun of others. On a practical level, do your best to improve your grade: read the course materials, attend class, do the work, ask questions, and try to answer questions in class! Computing requires active participation and repeated practice. If you begin to feel lost, see if you can find a tutor who can assist, consult the instructor, or work through the difficulties with the help of another student in the course. Do not let yourself get behind. In fact, one key to academic success is to start early on homework and other tasks. Last-minute miracles seldom work, particularly with software development! Note in particular that attendance is expected. Student performance is bound to deteriorate when classes are missed. Partly in order to emphasize the importance of attendance, the policies outlined after this paragraph will be used.

Grading and Attendance Policies

  1. If the student does not attain an overall passing test average, a failing grade will be received for the course.
  2. Each unexcused class absence after the first 3 results in 1.5 percentage points being deducted from the final course grade.
  3. Arriving late for class or leaving early (without a proper excuse) is counted as 1/2 of an absence.
  4. An unexcused absence from an exam results in the failure of the course.
  5. Unexcused absence from more than one-third of the semester's classes results in the failure of the course.
  6. Attendance is used to decide borderline grades at the end of the semester.
  7. Unexcused absence from class results in a grade of zero for any graded activity done in that class.
  8. Late work is not accepted unless resulting from an excused absence, but partial credit is given for incomplete homework that is submitted on time.
  9. Written documentation (such as a note from a doctor's office or coach of one's sports team) is normally required for an absence to be excused. Always bring a copy of such a note to give to your instructor when you can do so. In special circumstances, check with your instructor, as it is not always possible to get documentation.

Missed in-class activities should be made up as they are designed to teach important aspects of the course. For an excused absence, the makeup will be graded normally. For an unexcused absence, the activity (whether made up or not) will receive a grade of zero. Make-up exams are strongly discouraged. If possible, take the regularly scheduled exam. For an excused absence or other significant reason, the instructor may agree to give a make-up exam. Whenever possible, see your instructor ahead of time if you know you must miss an exam (e.g. due to sports). Normally some type of written documentation is required (such as a note from the coach, doctor, etc.). If the documentation or reason for missing an exam is poor, the student can count on receiving a significantly more difficult exam, if one is given at all! Do ask about a makeup exam if you have a good reason to miss an exam, even if documentation is not readily available, as it is understood that illnesses and other complications do happen.

Academic Integrity

Every assignment should list all sources that contributed to the solution. This would include the individual student (or the group members on a small group project). It may also a reference book, a web site, etc. One student or group should not consult another student or group in the class. If you need assistance beyond simple clarification of the description of the assignment, consult the instructor. You may not look at the work of another student (or group) in this course or show yours (even a part of it) to another student (or group) in the course. You may not work out an assignment with one or more other students from the course (who are not in your group, for a group project). If you break one of the conditions spelled out in the last two sentences, then this is a case of plagiarism. See the next paragraph for how this gets handled and the possible consequences.

Intellectual honesty is important at Saint Vincent College. Attempts to pass off the work of another as one's own will result in action appropriate to the seriousness of the situation. If there is some doubt as to whether you (either an individual or a small group) did an assignment yourself, you may be asked to explain the results. If you can do so, that provides good evidence that you did do the assignment yourself. All cases of apparent intellectual dishonesty will be referred to the administration. If the administration does not say what to do about the grades in such a case, the first offense will involve a significant grade penalty (such as a grade of zero) on the item in question, while a second offense may result in failure of the course. In this course, students are expected to do entirely their own work on tests and assignments, while group work should be done separately by the individual groups. Submissions that are unduly similar (which means that a prudent individual would reasonably conclude that the assignments were done by the same person or collection of persons) will be reported to the administration as likely cases of plagiarism. If you really do your own work, you will not produce something that is unduly similar to someone else's work.

Be sure to read and follow the CIS Department Policies, available under the CIS Department web site. (This statement covers especially the proper use of departmental computing facilities, policies concerning your web pages, academic honesty, etc.) Be sure to read the regulations found under the Academic Programs and Regulations section of the College Bulletin (which covers such things as grading, academic honesty, academic warning and dismissal, etc.) and the Student Handbook (which covers academic honesty, classroom etiquette, etc.).

Title IX: Sexual Misconduct and Harassment

Saint Vincent faculty are committed to helping create a safe learning environment for all students and for the college as a whole. If you have experienced any form of gender or sex-based discrimination or harassment, including sexual assault, sexual harassment, intimate partner (dating or domestic) violence, sexual exploitation, or stalking, know that help and support are available. Saint Vincent College has staff members trained to support students in navigating campus life, accessing health and counseling services, providing academic and housing accommodations, and more. The College strongly encourages all students to report any such incidents.

Please be aware that all Saint Vincent employees (other than those designated as confidential employees such as counselors, clergy and healthcare providers) are required to report information about such discrimination and harassment. This means that I have a mandatory duty to report to the Title IX Coordinator any information I receive about possible sexual misconduct. This includes information shared in class discussions or assignments, as well as information shared in conversations outside class. The Title IX Coordinator will contact you to inform you of your rights and options and connect you with support resources, including possibilities for holding accountable the person who harmed you. Know that you will not be forced to share information and your level of involvement will be your choice. The purpose of reporting is to allow Saint Vincent to take steps to ensure that you are provided with any necessary resources needed and to provide a safe learning environment for all.

The College's Title IX Coordinator is:
Eileen K. Flinn, Esq.
Saint Vincent College
Second Floor, Alfred Hall
724-805-2897

The College also has confidential resources available, who can provide assistance to those who have experienced sexual misconduct without triggering a mandatory reporting duty. More information about confidential resources is available at https://www.stvincent.edu/student-life/title-ix.

If you wish to speak to a confidential employee who does not have this reporting responsibility, you can contact Campus Ministry at 724-805-2350 or the Wellness Center in the Carey Student Center at 724-805-2115. For more information regarding your rights and options, please see the Sexual Misconduct and Harassment policy which can be found on MySVC portal under Quick Links or on the web at https://www.stvincent.edu/student-life/title-ix.

Disability Statement

Students with disabilities who may be eligible for academic accommodations and support services should contact Ms. Marisa Carlson, Director of Academic Accommodations and Academic Advisor, by phone (724-805-2828), email (marisa.carlson@stvincent.edu) or by appointment (Academic Affairs-Headmasters Hall). Reasonable accommodations do not alter the essential elements of any course, program or activity. The Notification of Approved Academic Accommodations form indicates the effective date of all approved academic accommodations and is not retroactive.

Class Cancellation

If the instructor needs to cancel class, every effort will be made to send an email message to students' Saint Vincent email accounts.

Maintained by: Br. David Carlson
Last updated: August 13, 2018
Disclaimer