Recent Announcements:

• 11 Dec. The Zoo was unusable yesterday evening due to a condition that made all directories in /home appear to be read-only. I do not yet know what caused the problem or how much work was lost, but I can confirm that the course web site's index.html file that I updated yesterday afternoon was missing this morning. It's possible that any work you did on PS7 yesterday might also have been lost. Please look in your Zoo account and let me know if your personal files are not as you left them or if you submitted any solutions yesterday or today.

  Because of the outage, I am extending the deadline for PS7 by one day. It is now due by 11:59 pm on Thursday, December 12.

• 10 Dec. A 2-hour final examination will be given at the officially scheduled time and place, Monday, December 16, 7:00 pm in our regular classroom, AKW 000. Those enrolled under the graduate number CPSC 567 are also expected to take the final exam. In keeping with Yale College regulations, you will have an additional 1/2 hour to work the exam for a total of 2 1/2 hours.

• 25 Nov. Problem Set 7 (.pdf) has been posted. It is due on Wednesday, December 11. Because this is the last day of reading period, no extension of the due date is permitted without a Dean's excuse.

  This assignment needs to be written in C++. I am furnishing a class library that contains some of the low-level elliptic curve code along with some test data that that you may find useful. It is on the Zoo in folder /c/cs467/assignments/ps7/.

• 11 Nov. Problem Set 6 (.pdf) has been posted. It is due on Wednesday, November 20. I also just made a correction to the description of Shamir's secret-sharing scheme in today's Lecture 20 notes. Please fetch a fresh copy before working on the new problem set.

• 8 Nov. For Mac users, I have added a macosx version of the PS5 library file libps5.a to the assignment directory on the Zoo, /c/cs467/assignments/ps5/. It is in the subdirectory mac-osx to distinguish it from the linux version previously posted.

• 6 Nov. You may find the handout on pseudorandom sequence generation (.pdf) that I just posted to be a useful reference in addition to the lecture notes.

• 6 Nov. Problem Set 5 (.pdf) has been posted. It is due on Wednesday, November 13. It includes one programming problem to be written in C. I am furnishing some compiled code in a library file libps5.a. If you do not know how to link to a library such as this, please ask for help.

• 21 Oct. Three announcements:

  1. I posted Problem Set 4 (.pdf). It is due on Monday, November 4, 2013.

  2. I just posted two handouts that might be helpful, both in working PS4 and as supplementary reference for some number theory we will need in the upcoming weeks. The number theory summary (.pdf) contains a concise list of the number theory that we have covered to date, followed by several topics that we have not yet covered. The handout on linear congruence equations (.pdf) shows how to solve them and more.

  3. There is no class on Wednesday, October 23, since it falls during the October Recess.

• 2 Oct. Reminder: The midterm examination will be given on Wednesday, October 9, at our usual class meeting time and place. You will be responsible for all material covered in lecture and homework through today, but not for the contents of next Monday's lecture.

• 23 Sept. Problem Set 3 (.pdf) has been posted. It is due on Wednesday, October 2. It builds on the SnakeOil cryptosystem described in PS2.

• 18 Sept. Problem Set 2 (.pdf) has been posted. It is due on Wednesday, September 25.

• 10 Sept. Some people in the class are confused about what a PDF file is and how to create one. PDF stands for Adobe's Portable Document Format standard for electronic document exchange. On a Windows machine, the usual way to create a PDF is to print to the PDF "device". Latex users can produce PDFs using the pdflatex command. Many document scanners can generate PDF files of the scanned manuscript. Many programs have an option to export to PDF. However, a simple text editor such as vim on the Zoo is not capable of producing PDF files. Saving an ASCII text file under a file name ending in ".pdf" does not change the fact that the file is still a text file; it only confuses any system that is expecting a real PDF file.

  Please make sure any PDF files you submit are readable by one of the PDF-reading programs on the Zoo such as acroread, okular, or evince.

• 2 Sept. Problem Set 1 (.pdf) has been posted. It is due on Wednesday, September 11.

• 27 Aug. Two announcements:

  • A printed one-page handount, Highlights from the Syllabus (.pdf), will be passed out at the first class meeting, but you can also read it here. It is important, so please follow all of the instructions given tnere.

  • Problem Set 0 (.pdf) has been posted. It is due on Wednesday, September 4.

  You can find links to all handouts on the Handouts page.

• 24 Aug. Welcome to the CPSC 467 web site. Look here for announcements and course materials.

• ---

• 24 Aug. A final examination will be given at the officially scheduled time, Monday, December 16, 7:00 pm. Those enrolled under the graduate number CPSC 567 are also expected to take the final exam. Please take this into account when making your end-of-term travel plans. I do not plan to give an early exam for the convenience of those who want to leave campus early.