INSTITUTE OF APPLIED MATHEMATICS
Last Updated:
28/08/2017 - 21:10

IAM502 - Stream Ciphers

Credit: 3(3-0); ECTS: 8.0
Instructor(s): Consent of IAM
Prerequisites: Consent of Instructor(s)

Course Catalogue Description

Linear Feedback Shift Registers: Generating Functions, Minimal Polynomial and Families of Recurring Sequences, Characterizations and Properties of Linear Recurring Sequences. Design and Analysis of Stream Ciphers: Stream Ciphers Using LFSRs, Additive Generators, Gifford, Algorithm M, PKZIP. Other Stream Ciphers and Real Random Sequence Generators: RC4, SEAL, WAKE, Feedback with Carry Shift Registers, Stream Ciphers using FCSRs, Non-Linear-Feedback Shift Registers. Cascading Multiple Stream Ciphers, Generating Multiple Streams from a Single Pseudo-Random-Sequence Generator.

Course Objectives

Course Learning Outcomes

This is one of the core courses of the Cryptography Program at IAM introducing Stream Ciphers. A stream cipher is a type of private key encryption algorithm. Stream ciphers can be designed to be very fast compared to block ciphers. Block ciphers operate on large blocks of data, whereas a stream cipher typically operates on single bits. With a stream cipher, the transformation of plaintext units varies, depending on when they are encountered during the encryption process. A stream cipher generates a sequence of bits used as a key and encryption is accomplished by combining these bits with the plaintext. This course will attempt to cover the various kinds of building blocks of stream ciphers, and a variety of mathematical tools that can be used to design such ciphers. After taking the course, the students should have an overview of stream ciphers. In industry, they should be able to carefully choose and design a security scheme for a given application.

Tentative (Weekly) Outline

Linear Feedback Shift Registers: Generating Functions, Minimal Polynomial and Families of Recurring Sequences, Characterizations and Properties of Linear Recurring Sequences. Design and Analysis of Stream Ciphers: Stream Ciphers Using LFSRs, Additive Generators, Gifford, Algorithm M, PKZIP. Other Stream Ciphers and Real Random Sequence Generators: RC4, SEAL, WAKE, Feedback with Carry Shift Registers, Stream Ciphers using FCSRs, Non-Linear-Feedback Shift Registers. Cascading Multiple Stream Ciphers, Generating Multiple Streams from a Single Pseudo-Random-Sequence Generator.

More Info on METU Catalogue

Back