Event Details
One-Dimensional Cellular Automata and Shrinking Generators for Pseudorandom Sequence Generation.
Presenter: Nafeesa Sheikh
Supervisor:
Date: Thu, July 10, 2025
Time: 09:30:00 - 00:00:00
Place: Zoom - see below.
ABSTRACT
Abstract : Linear feedback shift registers (LFSRs) based on primitive polynomials are commonly used to generate maximum length sequences (m-sequences). These pseudorandom sequences demonstrate desirable randomness properties such as balance, run, and autocorrelation while exhibiting low linear complexity. One-dimensional Cellular Automata (CA) have been employed to produce m-sequences and pseudorandom sequences with high linear complexity and strong randomness characteristics. This thesis explores the application of one-dimensional CA with the shrinking generator approach to obtain sequences with high linear complexity and good randomness. An analysis of the properties of these sequences in relation to the corresponding m-sequences is given. Three types of shrinking generators are considered in this thesis.
Join Zoom Meeting
Meeting ID: 852 489 1329
Password: 304802
One tap mobile
+17789072071,,8524891329# Canada
+16475580588,,8524891329# Canada
Dial by your location
+1 778 907 2071 Canada
+1 647 558 0588 Canada
Meeting ID: 852 489 1329
Find your local number: