University of Victoria (Canada)
Entropy based evaluation of binary sequences produced by ALFSMs
Abstract
dc:description.abstractMaurer's entropy-related statistical test for binary sequences measures the cryptographic 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 applications. 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 cellular 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 technique 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 generators 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 generators. 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