CIS-4930:
Introduction to Cryptography (Spring 2005)
Important Notices
- Attendance is MANDATORY on
the first day of classes: Thursday, January 6th. Missing class on
this date will result in automatic disenrollment from class.
- This Webpage is the authoritative syllabus for this course.
You should check this website often for updates, assignment postings,
and announcements.
- If you do not have a garnet account you should get one now. The
free garnet account can be obtained from Academic
Computing and Network Services (ACNS) If you want to read your
garnet email on another ISP of your choice, go to ACNS eMail
Forwarding make sure that you check your garnet account
frequently
or have it forwarded to an e-mail account you do check
frequently. Important information pertinent to the course will be
sent to your garnet account (and posted to this website as an
announcement).
- Grades will be posted in the blackboard site for this course.
Visit your blackboard account to download your grade.
Textbook
Cryptography and Network Security,
William Stallings, 3rd Edition.
Note: Only part 1 and part 2 of the book will be covered (the
cryptography half).
Resources
Exam
Dates
- TUE
02/08: 1st Midterm exam.
- TUE
03/01: 2nd Midterm exam.
- THU
04/05: 3rd Midterm exam.
-
- TUE 04/26:
Final exam date. Time 5:30-7:30pm. (As mandated by University Policy.)
Note: Each exam (except for the final exam) is worth 15% of the
total grade for this course. The final exam is worth 20% of your
grade.
Quiz
Dates
- THU 01/13
- THU 01/27
- THU 02/22 (note change!)
- THU 03/29 (see announcement below)
- THU 04/14
Note: Each quiz is worth 5% of your grade.
Quiz 4 announcement: Students who participated in the lab activities are excused from the fourth quiz. Students who
have not participated in the lab activities should return the problems assigned during the week of 03/15 on 03/29. These
assignments will be graded as your fourth quiz.
Grading
Your grade has several components:
- Class participation: Attending class, asking questions, and
participating. Also, participation in extra-curricular activities
such as the ACM programming contest or attending lectures from invited
speakers. Total: 10% of your grade.
- Midterms and final exam: 65% = 3 x 15% + 20%.
- Quizzes: 25% = 5 x 5%.
Letter grades will be based on numerical grades as follows:
- A: 90 - 100
- B: 75 - 89
- C: 65 - 74
- D: 58 - 64
- F: 0 - 57
Plus/Minus letter grades will be assigned at the discretion of the
instructor.
Term
paper option
- If you're a graduating senior student taking this course, you
have the option of writing a term paper that is worth up to 20% of your
total grade, with corresponding reduced weighing of your final exam
grade. YOU ARE STILL REQUIRED TO TAKE THE FINAL EXAM, per university
policy, and failing to return a final exam paper will result in failing
this course. <>Other students (other than senior students)
may
also request the term paper option but have lower priority than seniors
in having their requests accepted. All requests for the project option
must be made in the form of a project
proposal, to be submitted no
later than 02/17/05.
- Term paper proposal: You should indicate a cryptographic
topic and at least two (preferably three) research papers in the topic
that you will read in order to write the term paper. The proposal has
four parts:
- A term paper topic
- A page long introduction.
The introduction should address two points:
- Explain the topic in
technical, but reasonably accessible terms. The goal is that
someone who has finished an introductory course in cryptography (such
as this one) should be able to understand what the topic is, without
having previously read on the specific topic of the project.
- Explain your interest in the
topic and why you think it is a relevant subject for your study.
- A list of proposed papers
that you will read and summarize in the term paper. This list
should be 2-4 papers.
- A list of other references
that help understand the topic and/or complement the bibliography of
proposed papers. These references will not be summarized in the
term paper.
- The term paper proposal must be typed, single spaced, 12 pt fonts
with reasonable margins.
- Not submitting a proposal, or submitting a proposal that does not
follow this outline, or which is judged to be unsatisfactory, has no
negative effect in your grade, but will prevent you from taking the
term paper option and the final exam will count for 20% of your
grade.
- I will review the proposals and either reject, accept, or accept
the proposal "with changes" for instance to the list of proposed
papers.
- If you decide to give up on the term paper option any time after
your proposal has been accepted, you will not incur any
penalties. Your final exam will count 20% of your grade instead.
- Term paper: It will consist of a 4-8 page paper (11 or
12-point font, typed single space), including:<>
- Introduction: Introduced the topic (may repeat material
included in the proposal) and explains how the reviewed papers relate
to the chosen topic.
- Summary of papers reviewed: Each paper should
have an
independent summary, in sufficient detail to permit understanding of
the contribution of that paper to the advancement of the topic.
- Conclusion: A short closing statement
- References: Single list, including the papers reviewed and any
other references you used in researching this topic.
- The term paper is due in
the last day of classes, 04/21/05.
Slides
The lecture slides will be posted here. You may print them and bring
them to class and use the margins to keep class notes.
- 01/06: Handouts, slides.
- 01/11: Handouts, slides.
- 01/13: Handouts, slides, 1st Quiz.
- 01/18: Handouts, slides.
- 01/20: Handouts, slides.
- 01/25: Handouts, slides.
Also
a note on derangements, which have some implications to the statistical
behavior and analysis of block ciphers.
- 01/27: 2nd Quiz.
- 02/01--02/03: Handouts, slides.
- 02/08: 1st Midterm date.
- 02/10: Handouts, slides, the skipjack algorithm.
- 02/15: Handouts, slides.
- 02/17: Handouts, slides.
- 02/22: 3rd quiz.
- 02/24: Handouts, slides.
- 03/01: 2nd Midterm date.
- 03/03: Lab activity.
- 03/08: Spring Break (no classes)
- 03/10: Spring Break (no classes)
- 03/15: Lab activity.
- 03/17: Handouts, slides.
- 03/22: Handouts, slides.
- 03/24: Handouts, slides.
- 03/29: Handouts, slides.
- 03/31: Handouts, slides.
- 04/05: 3rd Midterm date.
- 04/07--04/12: Handouts, slides.
- 04/14: Handouts, slides, 5th Quiz.
- 04/19: Handouts, slides.
- 04/26: Final Exam.
Reading Assignments
- For the
week of 01/11:
- Read chapter 2 of the textbook.
- Do exercises 2.1, 2.3, 2.5, 2.9
- For the
week of 01/18:
-
- For
the
week of 01/25:
- Read sections 3.1 -- 3.5 of the textbook
- Do problems 3.4, 3.6, and 3.13.
- For the
week of 02/01:
- Review for exam.
- For the
week of 02/08:
- Read section 6.1 of the book, and the first 8 pages of the description of the skipjack algorithm.
- For the
week of 02/15:
- Read sections 6.2, 6.4, and 6.5 of the textbook.
- Study review questions 6.1--6.6, 6.9--6.11, and problems 6.1--6.3, 6.9--6.10
- For the
week of 03/01:
- Read sections 7.3 and 7.4 of the textbook.
- Study review questions 7.5, 7.6, 7.9, and Problems 7.8 and 7.10.
- For the
weeks of 03/15 and 03/22:
- Read textbook, sections 4.3 and 4.4, 8.1, 8.2, and 8.3.
- Do problems 4.8, 4.9 (a), (b), 4.11, and 4.13 a, b, c., 8.3, 8.5, and 8.6 (a)--(c).
- For the
week of 03/29:
- Read book section 8.4, chapter 9, and section 10.1
- Work on review questions 9.1--9.7, problems 9.2, 9.8, 9.12; and review questions 10.1--10.5.
- For the
week of 04/05--04/12:
- Read book section 10.2
- Do review questions 10.1--10.6, and problems 10.2, and 10.4
- For the
week of 04/19:
- Read book chapter 11 and 12.4
- Do review questions 11.1, 11.3, 11.5--11.6, 11.8--11.11. Do problems 11.2 and 11.5. Do review question 12.6.
Policies
I expect students to arrive on-time for the class. Students
arriving late for exams will not be allowed extra time to complete
their work.
There will be no make-up midterm exams. If you cannot take
the
midterm exam because of a documented, legitimate condition, the final
exam will be substituted for the mid-term grade (and therefore will
count for 35% of your grade).
For those students that chose the term paper option, there is no
deadline extension for the term paper. If you miss the deadline
to submit your term paper, the final exam will be worth 20% of your
grade.
An example of adequate documentation of a medical reason for missing
an exam is a discharge notice from the Student Health Center.
All students registered in this course (and all courses throughout
the University) are bound by the Academic Honor Code. Plagiarism
(use of somebody else's work without proper acknowledgment) will not be
tolerated.
Honor
Code
The Academic Honor System at The Florida State University is based
on the premise that each student has the responsibility:
- To uphold
the highest standards of academic integrity in the student's own work;
- To refuse to tolerate violations of academic integrity in the
University community, and;
- To foster a high sense of integrity and
social responsibility on the part of the University community.
A copy
of the University Academic Honor
Code can be found in the current
Student Handbook.
Disabilities
Act
Students with disabilities needing academic accommodations should
register with and provide documentation to the Student
Disability
Resource Center (SDRC), and bring a letter from the SDRC to the
instructor indicating their needs.This should be done within the first
week of class.
