What Is Computer Science? An "Information Security" Perspective

D. Page and N.P. Smart

Contents

Available as one (fairly large) book, or individual chapters:

• Introduction
• Part I : Foundations
  • Compressing and Correcting CDs
  • Writing and Comparing Algorithms
  • Playing Hide-and-Seek with Virus Scanners
  • How Long is a Piece of String?
• Part II : Cryptography
  • Short Programs to Make and Break Historical Ciphers
  • The Enigma of Group Theory
  • Generation and Testing of Random Numbers
  • Safety in Numbers: Modern Cryptography from Ancient Arithmetic
• Part III : Security
  • Hiding a Needle in a Haystack: Concealed Messages
  • Picking Digital Pockets
• Part IV : Advanced
  • "My buffer runneth over"
  • Is the key to your cash being leaked by your cache?
• Appendices
  • Notation and Assumptions
  • BASH: The Bourne Shell

Slides

Some related material is available, e.g., lecture slides.