FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W75441402> ?p ?o ?g. }

• W75441402 abstract "Streamciphers are common cryptographic algorithms used to protect the confidentiality of frame-based communications like mobile phone conversations and Internet traffic. Streamciphers are ideal cryptographic algorithms to encrypt these types of traffic as they have the potential to encrypt them quickly and securely, and have low error propagation.The main objective of this thesis is to determine whether structural features of keystream generators affect the security provided by stream ciphers.These structural features pertain to the state-update and output functions used in keystream generators. Using linear sequences as keystream to encrypt messages is known to be insecure. Modern keystream generators use nonlinear sequences as keystream.The nonlinearity can be introduced through a keystream generator's state-update function, output function, or both.The first contribution of this thesis relates to nonlinear sequences produced by the well-known Trivium stream cipher. Trivium is one of the stream ciphers selected in a final portfolio resulting from a multi-year project in Europe called the ecrypt project. Trivium's structural simplicity makes it a popular cipher to cryptanalyse, but to date, there are no attacks in the public literature which are faster than exhaustive keysearch. Algebraic analyses are performed on the Trivium stream cipher, which uses a nonlinear state-update and linear output function to produce keystream. Two algebraic investigations are performed: an examination of the sliding property in the initialisation process and algebraic analyses of Trivium-like streamciphers using a combination of the algebraic techniques previously applied separately by Berbain et al. and Raddum. For certain iterations of Trivium's state-update function, we examine the sets of slid pairs, looking particularly to form chains of slid pairs. No chains exist for a small number of iterations.This has implications for the period of keystreams produced by Trivium.Secondly, using our combination of the methods of Berbain et al. and Raddum, we analysed Trivium-like ciphers and improved on previous on previous analysis with regards to forming systems of equations on these ciphers. Using these new systems of equations, we were able to successfully recover the initial state of Bivium-A.The attack complexity for Bivium-B and Trivium were, however, worse than exhaustive keysearch. We also show that the selection of stages which are used as input to the output function and the size of registers which are used in the construction of the system of equations affect the success of the attack.The second contribution of this thesis is the examination of state convergence. State convergence is an undesirable characteristic in keystream generators for stream ciphers, as it implies that the effective session key size of the stream cipher is smaller than the designers intended. We identify methods which can be used to detect state convergence. As a case study, theMixer streamcipher, which uses nonlinear state-update and output functions to produce keystream, is analysed. Mixer is found to suffer from state convergence as the state-update function used in its initialisation process is not one-to-one. A discussion of several other streamciphers which are known to suffer from state convergence is given. From our analysis of these stream ciphers, three mechanisms which can cause state convergence are identified.The effect state convergence can have on stream cipher cryptanalysis is examined. We show that state convergence can have a positive effect if the goal of the attacker is to recover the initial state of the keystream generator.The third contribution of this thesis is the examination of the distributions of bit patterns in the sequences produced by nonlinear filter generators (NLFGs) and linearly filtered nonlinear feedback shift registers. We show that the selection of stages used as input to a keystream generator's output function can affect the distribution of bit patterns in sequences produced by these keystreamgenerators, and that the effect differs for nonlinear filter generators and linearly filtered nonlinear feedback shift registers. In the case of NLFGs, the keystream sequences produced when the output functions take inputs from consecutive register stages are less uniform than sequences produced by NLFGs whose output functions take inputs from unevenly spaced register stages. The opposite is true for keystream sequences produced by linearly filtered nonlinear feedback shift registers." @default.
• W75441402 created "2016-06-24" @default.
• W75441402 creator A5008813644 @default.
• W75441402 date "2013-01-01" @default.
• W75441402 modified "2023-09-27" @default.
• W75441402 title "Analysis of nonlinear sequences and streamciphers" @default.
• W75441402 cites W120656994 @default.
• W75441402 cites W147443662 @default.
• W75441402 cites W1480210121 @default.
• W75441402 cites W1484219147 @default.
• W75441402 cites W1486620998 @default.
• W75441402 cites W1500553477 @default.
• W75441402 cites W1507507680 @default.
• W75441402 cites W1531434127 @default.
• W75441402 cites W1534696846 @default.
• W75441402 cites W1544956979 @default.
• W75441402 cites W1546392762 @default.
• W75441402 cites W1554090281 @default.
• W75441402 cites W1557723386 @default.
• W75441402 cites W1564146340 @default.
• W75441402 cites W1565205193 @default.
• W75441402 cites W1565672394 @default.
• W75441402 cites W1575820409 @default.
• W75441402 cites W1582363331 @default.
• W75441402 cites W158390298 @default.
• W75441402 cites W1586944506 @default.
• W75441402 cites W1604791554 @default.
• W75441402 cites W1629301835 @default.
• W75441402 cites W1660562555 @default.
• W75441402 cites W168427323 @default.
• W75441402 cites W1699105 @default.
• W75441402 cites W1764456054 @default.
• W75441402 cites W1822563368 @default.
• W75441402 cites W1827311732 @default.
• W75441402 cites W1835612111 @default.
• W75441402 cites W1883414310 @default.
• W75441402 cites W1918243660 @default.
• W75441402 cites W19603449 @default.
• W75441402 cites W1964723977 @default.
• W75441402 cites W1971882628 @default.
• W75441402 cites W1976634091 @default.
• W75441402 cites W1976677460 @default.
• W75441402 cites W1979198062 @default.
• W75441402 cites W1981205339 @default.
• W75441402 cites W1987753450 @default.
• W75441402 cites W1991047075 @default.
• W75441402 cites W1995875735 @default.
• W75441402 cites W2012646342 @default.
• W75441402 cites W203402704 @default.
• W75441402 cites W2035476608 @default.
• W75441402 cites W2044108593 @default.
• W75441402 cites W2076397729 @default.
• W75441402 cites W2083781982 @default.
• W75441402 cites W2085985716 @default.
• W75441402 cites W2093143831 @default.
• W75441402 cites W2107271959 @default.
• W75441402 cites W2107285942 @default.
• W75441402 cites W2111086843 @default.
• W75441402 cites W2127909992 @default.
• W75441402 cites W2128546931 @default.
• W75441402 cites W2128687423 @default.
• W75441402 cites W2130943734 @default.
• W75441402 cites W2132247054 @default.
• W75441402 cites W2147227205 @default.
• W75441402 cites W2154271831 @default.
• W75441402 cites W2158376794 @default.
• W75441402 cites W2161517294 @default.
• W75441402 cites W2162442687 @default.
• W75441402 cites W2266121082 @default.
• W75441402 cites W2340343907 @default.
• W75441402 cites W2406342588 @default.
• W75441402 cites W2408648110 @default.
• W75441402 cites W2494779131 @default.
• W75441402 cites W2592570088 @default.
• W75441402 cites W2615815793 @default.
• W75441402 cites W2949177153 @default.
• W75441402 cites W839077161 @default.
• W75441402 cites W2521539567 @default.
• W75441402 cites W2539136537 @default.
• W75441402 cites W2585047026 @default.
• W75441402 cites W2614775582 @default.
• W75441402 cites W3023319167 @default.
• W75441402 hasPublicationYear "2013" @default.
• W75441402 type Work @default.
• W75441402 sameAs 75441402 @default.
• W75441402 citedByCount "2" @default.
• W75441402 countsByYear W754414022014 @default.
• W75441402 countsByYear W754414022018 @default.
• W75441402 crossrefType "dissertation" @default.
• W75441402 hasAuthorship W75441402A5008813644 @default.
• W75441402 hasConcept C11413529 @default.
• W75441402 hasConcept C120226833 @default.
• W75441402 hasConcept C178489894 @default.
• W75441402 hasConcept C2776132008 @default.
• W75441402 hasConcept C41008148 @default.
• W75441402 hasConcept C80444323 @default.
• W75441402 hasConcept C92950451 @default.
• W75441402 hasConcept C96675983 @default.
• W75441402 hasConceptScore W75441402C11413529 @default.
• W75441402 hasConceptScore W75441402C120226833 @default.

• next