The following documents outline the notes for the course ICS 247 Design and Analysis of Algorithms. These notes are not for general distribution; they are for use only by students in ICS 247.

Note: Some of the files indexed here are in PDF format, which requires requires the use of a PDF Reader. Others are in PostScript, which requires requires the use of a Postscript viewer. In addition, some files are compressed, which requires the use of decompression software.

Notes

• Confidential Chapter 10 from Algorithm Design (do not distribute!):
  • Number Theory and Cryptography
• General Notes and Papers Available on the Internet:
  • Goldwasser and Bellare, Lecture Notes in Cryptography.
• Introduction to Computer Security and Cryptography
  • Introduction to Cryptography
  • Numerical Algorithms
  • RSA Algorithm
  • Information Security
• Hash Functions and MACs
• Authenticated Dictionaries
  • Merkle Hash Trees
  • RSA Accumulators (Also available in Postscript)
• Group security
  • Secret Sharing
  • Logical Key Hierarchy (LKH) Group Keys
  • One-way Function Tree (OFT) Group Keys
  • Subset Difference Revocation (SDR) (See also some slides on SDR)
• El Gamal Encryption
• Cryptographic Protocols
  • Flipping a coin
  • Mental poker
  • Certified Email