This website uses cookies to ensure you have the best experience. Learn more

Linear Feedback Shift Registers Essay

2764 words - 11 pages

Abstract: Linear Feedback Shift Registers (LFSRs) are considered powerful methods for generating pseudo-random bits in cryptography algorithm applications. In this paper it is shown that the linear dependencies in the generated random bit sequences can be controlled by adding a chaotic logistic map to the LFSR’s systems. The structure of the LFSR’s output sequence in combination with a chaotic map is analyzed and proved to have at least as much uniformity than the corresponding set for the linear components individually. In order to understand that using the proposed PRBG is reliable in secure algorithms, the NIST suite test have been taken on the proposed method, finally to compare the proposed PRNG output sequence features with the two types of LFSRs (Fibonacci and Galois).
Keywords: Linear Feedback Shift Register, Random Number, Chaotic Map, NIST.


1. Introduction
In the modern world of computers, network security is the main concern which relies on the use of cryptography algorithms. high quality random number generation is a basic subject of cryptography algorithms and the importance of a secure random number generator design cannot be underestimated. Most common generation techniques about RNGs involve truly random and pseudorandom number generators. For a brief introduction in various types of RNGs:
Truly Random Number Generators (RNGs) is a computer algorithm, which generates a sequence of statistically independent random numbers. Actually these generators require a naturally occurring source of randomness phenomena (i.e. as a non-deterministic system). Most practical implementations design a hardware device or a software program based on RNGs to produce a bit sequence which is statistically independent.
Pseudo-Random Bit Generators (PRBGs) are implemented by an algorithm that is actually a finite state machine; reliable RNGs which are implemented by these methods should pass several statistical tests to prove their usefulness [2-4].
With the mention of these points, the security of the entire cryptographic system such as RSA and DES and the other secure algorithms relies on the randomness quality of the generator [5, 6]. PRNGs are based on the algorithmic function, so the outputs of these methods are not truly random.
In the last two decades several works in this area have been implemented based on chaotic systems [7].
Chaotic system is a natural phenomenon that behaves chaotic in the specific system’s parameters [8]. Chaotic maps are sensitive to initial conditions; this makes them sensitive to minimal change of information from the input thus heavily varying the output when input sequence changes by the minute. Chaotic maps compute quickly in the regular machine and are able to create sequences with extremely long cycle lengths [9].
Linear feedback shift register (LFSR) is a shift register which is able to generate random bits (with the mention of amount of registers [1-3]). In the LFSR input bit is a linear function...

Find Another Essay On Linear Feedback Shift Registers

Chaos Theory Explained Essay

2928 words - 12 pages well for the first couple of approximations, but what about further down the line, what effect would the infinity of smaller approximations have? The multi-bodied equation Poincare’ was attempting was essentially a Non-linear equation. As opposed to a differential or linear equation. For science, a phenomenon is orderly if its movements can be explained in the kind of cause-and-effect scheme represented by a differential equation

Systems Thinking Approach Essay

1189 words - 5 pages The traditional approach to thinking within an organisation is the focus on linear thinking. This being the focus on the components of the system analyzed separately and quick fixes within the organisation to the most the parts that are the most visibly broken (Alman, 2011). Systems thinking moves away from looking at the constituent parts of the organisation and rather focuses on the whole system and how the parts are interrelated. Systems

Business proposal:Financial Support for Upgrading of Hospital

986 words - 4 pages medical equipment and deal with different situations so as to have the expertise required.To motivate our employees, they will have access to a wide variety of benefits including the following:Comprehensive Orientation and Preceptor ProgramSalary Structure commensurate with education, skill level and experience including Shift Differentials and Extra-Shift BonusesFlexible Scheduling OptionsPaid Time Off, which includes vacation, sick time, and

Principles and Standards for Reistered Nurses

1241 words - 5 pages coordinate care with the appropriate members of the team; such as, nursing assistants and physical therapists. Evaluating the patient after any intervention assists in discovering what works and what does not for the individual. “The nursing process in practice is not linear as often conceptualized, with a feedback loop from evaluation to assessment. Rather, it relies heavily on the bi-directional feedback loops from each component” (ANA, 2013; p.3

Four Styles of Roman Wall Painting and Mosaics

2661 words - 11 pages      A. Mau, a German scholar, established four distinct styles of Roman wall painting at the sites of Pompeii, Herculaneum, Boscoreal, and other smaller sites covered with ash from the volcanic eruption at Mount Vesuvius. The styles begin with one direction, shift completely, and end on a more combined technique.      Style I, known as incrustation, began approximately during the second century

Learning Organizations in a Global Environment

1311 words - 5 pages system dynamics providing the understanding of practical business issues with the concept of “feedback” showing how actions can balance one another. According to Fullerton (2013), “systems thinking lies in a shift of mind, seeing interrelationships rather than linear cause-effect chains, and seeing the processes of change rather than snapshot, forming language relating to an selection of patterns of change and interrelationships. Ultimately, it

satan's speeches

6305 words - 25 pages the research in a larger body of work. Following, an analysis of one of the teacher‟s responses to three registers of systemic functional grammar will be described, to identify how each of these are specifically applied to the teaching of grammar. Finally, a conclusion will summarise the main points of this paper to show the necessity of ESL teachers to focus on how grammar strategies are taught. Ultimately, it is anticipated that this

Kmart

5788 words - 23 pages some of Kmart locations as it pursues an off-the-mall growth strategy. Kmart, on the other hand, isn't likely to enter any of the mall-based locations operated by Sears, and management said the combined entity will "let customers decide" the fate of Kmart stores.Kmart is progressing on several initiatives to enhance customer service. The retailer has installed new IBM point-of-sale registers in its 325 highest volume stores and has plans for more

Analysis of Learning Experience with Theories of SLA

2374 words - 9 pages acquisition but may be useful in language learning. In line with Krashen, Muncie (2002) also suggests there is no need putting grammar correction in teachers’ feedback because students will not pay much attention to what have been corrected and make the mistakes again next time. When learning grammar, it is a common practice for the teacher to present the rules at first. What the teacher applies is a PPP model (i.e., presentation-practice

Consumer Behaviour - MKTG203 - Essay

3060 words - 13 pages read and share User Generated Content (UGC) and ideas empowered by social media (Henderson and Bowley 2010). For example, Ashling (2007) mentioned the constant checking of consumer feedback and shared information on product discussion forums brings about co-operative and flexible co-creation. Consequently, the shift in power to the brand perspectives of the general public suggests that a collaborative brand meaning can be achieved through utilising

Importance of Cryptography

2068 words - 9 pages , stream ciphers changes its key as it cycles through different states [5]. In order properly decrypt a code using a stream cipher, the recipient must know the first state. There are two types of stream ciphers, asynchronous and synchronous. Asynchronous bases the next phase on the recived data while the synchronous cipher is independent of the data [5]. A good example of a stream cipher is a Linear Feedback Shift Register (LFSR). An LFSR is a stream

Similar Essays

Modern Literary Period Constitutes Challenge To Realistic Representation

838 words - 4 pages a linear quantity, stipulating that time is a ‘heterogeneous qualitative multiplicity’. All the moments of time or duration intermingle within the mind and cannot be separated into individual components; there is no beginning, middle, and end. Artists of various disciplines found that traditional codes of representations were not adequate to present a true reflection of modern human experience. The changing nature of human experience called for

Types Of Control Measures In An Organization

2179 words - 9 pages Atherton, P. D. (2007). ‘Linear Feedback Control: Analysis and Design with MATLAB’ 1st Edition. London: SIAM. Zhong, J. (2009). ‘Manufacturing System Variation Reduction through Feed-forward Control Considering Model Uncertainties’ 1st Edition. London: P

Second Language Acquisition Essay

3146 words - 13 pages ideas of the text. Teachers will mark each writing piece as the final draft and assume students will not repeat their mistakes again in future writings (Grabe and Kaplan, 1996). “However in the 1970s, native English speaking composition practitioners and theorists began to focus on writers themselves and on the process they used to write texts” (Ferris, 2002: p. 4). This led to major paradigm shift from product approach to process approach and

The Use Of Light As A Communication Media: China Great Wall

860 words - 4 pages much needed linearity in RF-to-optical (RTO) up converter [22] and optical to RF converter. Furthermore, this system has five functional blocks such as (1) RF OFDM transmitter, (2) RTO up converter, the semiconductor laser is one of the light source in up converter [8] (3) Optical channel, (4) OTR down converter, using photo detector optical signals are converted to electronic signals [8] and (5) RF OFDM receiver. If we consider a linear