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

IAM709 - Special Topics: Nonlinear Feedback Shift Registers

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

Course Catalogue Description

Nonlinear Feedback Shift Registers: Generating Functions, and Families of Recurring Sequences, Characterizations and Properties of Nonlinear Recurring Sequences. Boolean Functions, Linear Complexity and Nonlinear Complexity (span). Combining NFSR’s. Steam Ciphers Using NFSRs. GRAIN.

Course Objectives

The aim of this course is to introduce the students to some recent research areas in cryptography related with stream ciphers. The emphasis will be on nonlinear feedback shift register and their properties. Also design criteria for stream ciphers using NFSR’s and their cryptanalysis will be discussed.

Course Learning Outcomes

Tentative (Weekly) Outline

Nonlinear Feedback Shift Registers: Generating Functions, and Families of Recurring Sequences, Characterizations and Properties of Nonlinear Recurring Sequences. Boolean Functions, Linear Complexity and Nonlinear Complexity (span). Combining NFSR’s. Steam Ciphers Using NFSRs. GRAIN.

More Info on METU Catalogue

Back