A complete analyze of using shift registers in cryptosystems for grade 4, 8 and 16 irreducible polynomials

  • Authors:
  • Mirella Amelia Mioc

  • Affiliations:
  • Computer Science Department, "Politehnica" University of Timisoara, Romania

  • Venue:
  • WSEAS Transactions on Computers
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Linear Feedback Shift Register (LFSR) is always the kernel of any digital system based on pseudorandom bits sequences and is frequently used in cryptosystems, in codes for errors detecting, in wireless system communication. The Advanced Encryption System (Rijndael) is based on using a grade 8 irreducible polynomials in a Galois Field. For a better understanding this study contains aspects of functioning for Linear Feedback Shift Register and Multiple Input-Output Shift Register (MISR) using grade 4, 8 and 16 irreducible polynomials. This experiment shows that the Linear Feed-back Shift Register and Multiple Input-Output Shift Register have the same function. The conclusion of this paper is that for grade 8 and 16 irreducible polynomials the weights are calculated with a formula discovered in this work.