Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.689505
Title: Applications of the Galois model LFSR in cryptography
Author: Gardner, David
ISNI:       0000 0004 5919 2553
Awarding Body: Loughborough University
Current Institution: Loughborough University
Date of Award: 2016
Availability of Full Text:
Access through EThOS:
Access through Institution:
Abstract:
The linear feedback shift-register is a widely used tool for generating cryptographic sequences. The properties of the Galois model discussed here offer many opportunities to improve the implementations that already exist. We explore the overall properties of the phases of the Galois model and conjecture a relation with modular Golomb rulers. This conjecture points to an efficient method for constructing non-linear filtering generators which fulfil Golic s design criteria in order to maximise protection against his inversion attack. We also produce a number of methods which can improve the rate of output of sequences by combining particular distinct phases of smaller elementary sequences.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.689505  DOI: Not available
Keywords: Fibonacci LFSR ; Galois LFSR ; M-sequences ; Interleaving ; Elementary sequences ; Index tables ; Golics inversion attack
Share: