Back to search

University of Victoria (Canada)

Entropy based evaluation of binary sequences produced by ALFSMs

Abstract

dc:description.abstract

Maurer's entropy-related statistical test for binary sequences measures the crypto­graphic strength of a sequence. The entropy-related statistical test is implemented and applied to sequences produced by pseudorandom generators either used in stream cipher cryptography or in very large scale integration (VLSI) testing ap­plications. The test is first applied to sequences generated by autonomous linear finite machines (ALFSMs) used for built-in self test (BIST), an area of VLSI testing. Three types of ALFS:-Is are compared using the entropy-related statistical test: autonomous linear feedback shift registers (ALFSRs) type 1, ALFSRs type 2 and linear hybrid cellular automata (LHCA). Sequences generated by linear hybrid cellu­lar automata (LHCA) produce the better results on average compared to sequences produced by ALFSRs. Moreover, four different output techniques used by these ALFSMs are analyzed and it is found that the concatenation of states output tech­nique gives the best results. None of the sequences produced by the ALFSMs pass the entropy-related statistical test. The entropy-related statistical test is then applied to sequences produced by gen­erators used in stream cipher cryptography, which use a combination of ALFSRs; the Geffe generator and the Massey-Rueppel multispeed generator. Three types of ALFSMs: ALFSRs type 1, ALFSRs type 2 and LHCA are used with these gen­erators. It is shown that the type of ALFSMs does not affect the results of the test. Some of the sequences produced by these generators pass the test. Sequences produced by the Massey-Rueppel multispeed generator give the best results.

Degree

thesis:*
Level thesis:degree_level
Master of Arts M.A.
Department thesis:degree_department
Department of Computer Science
Year dc:date.issued
1994

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Marven, Grant

Rights

dc:rights
Statement dc:rights
  • Available to the World Wide Web

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1828/18878

Chain of custody

source
Harvested from
University of Victoria (Canada)
Base URL
dspace.library.uvic.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Marven, Grant. Entropy based evaluation of binary sequences produced by ALFSMs. Master of Arts M.A. thesis, 1994. https://hdl.handle.net/1828/18878