Code IAM502
Credits 3(3-0)
ECTS 8.0
Content 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.
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.