Slid pairs in the initialisation of the A5/1 stream cipher

A5/1 is a shift register based stream cipher which uses a majority clocking rule to update its registers. It is designed to provide privacy for the GSM system. In this paper, we analyse the initialisation process of A5/1. We demonstrate a sliding property of the A5/1 cipher, where every valid internal state is also a legitimate loaded state and multiple key-IV pairs produce phase shifted keystream sequences. We describe a possible ciphertext only attack based on this property.

Studies on friction and formation of transfer layer when Al-4Mg alloy pins slid at various numbers of cycles on steel plates of different surface texture

In the present investigation, various kinds of textures, namely, unidirectional, 8-ground, and random were attained on the die surfaces. Roughness of the textures was varied using different grits of emery papers or polishing powders. Then pins made of Al-4Mg alloys were slid against steel plates at various numbers of cycles, namely 1, 2, 6, 10 and 20 under both dry and lubricated conditions using an inclined pin-on-plate sliding tester. The morphologies of the worn surfaces of the pins and the formation of transfer layer on the counter surfaces were observed using a scanning electron microscope. Surface roughness parameters of the plate were measured using an optical profilometer. It was observed that the coefficient of friction and formation of transfer layer during the first few cycles depend on the die surface textures under both dry and lubricated conditions. It was also observed that under lubricated condition, the coefficient of friction decreases with number of cycles for all kinds of textures. However, under dry condition, it ecreases for unidirectional and 8-ground surfaces while for random surfaces it increases with number of cycles

Dinàmica de rotació d'un sòlid rígid (apunts)

Apunts de suport a l'assignatura Fonaments físics de l'enginyeria

Slide attacks on the Sfinks stream cipher

Sfinks is a shift register based stream cipher designed for hardware implementation and submitted to the eSTREAM project. In this paper, we analyse the initialisation process of Sfinks. We demonstrate a slid property of the loaded state of the Sfinks cipher, where multiple key-IV pairs may produce phase shifted keystream sequences. The state update functions of both the initialisation process and keystream generation and also the pattern of the padding affect generation of the slid pairs.

Analysis of nonlinear sequences and streamciphers

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.

Secure stream cipher initialisation processes

Stream ciphers are symmetric key cryptosystems that are used commonly to provide confidentiality for a wide range of applications; such as mobile phone, pay TV and Internet data transmissions. This research examines the features and properties of the initialisation processes of existing stream ciphers to identify flaws and weaknesses, then presents recommendations to improve the security of future cipher designs. This research investigates well-known stream ciphers: A5/1, Sfinks and the Common Scrambling Algorithm Stream Cipher (CSA-SC). This research focused on the security of the initialisation process. The recommendations given are based on both the results in the literature and the work in this thesis.

Weaknesses in the initialisation process of the Common Scrambling Algorithm Stream Cipher

The Common Scrambling Algorithm Stream Cipher (CSASC) is a shift register based stream cipher designed to encrypt digital video broadcast. CSA-SC produces a pseudo-random binary sequence that is used to mask the contents of the transmission. In this paper, we analyse the initialisation process of the CSA-SC keystream generator and demonstrate weaknesses which lead to state convergence, slid pairs and shifted keystreams. As a result, the cipher may be vulnerable to distinguishing attacks, time-memory-data trade-off attacks or slide attacks.

Reconstruction of a multi-vent kimberlite eruption from deposit and host rock characteristics: Jericho kimberlite, Nunavut, Canada

The Jericho kimberlite (173.1. ±. 1.3. Ma) is a small (~. 130. ×. 70. m), multi-vent system that preserves products from deep (>. 1. km?) portions of kimberlite vents. Pit mapping, drill core examination, petrographic study, image analysis of olivine crystals (grain size distributions and shape studies), and compositional and mineralogical studies, are used to reconstruct processes from near-surface magma ascent to kimberlite emplacement and alteration. The Jericho kimberlite formed by multiple eruptions through an Archean granodiorite batholith that was overlain by mid-Devonian limestones ~. 1. km in thickness. Kimberlite magma ascended through granodiorite basement by dyke propagation but ascended through limestone, at least in part, by locally brecciating the host rocks. After the first explosive breakthrough to surface, vent deepening and widening occurred by the erosive forces of the waxing phase of the eruption, by gravitationally induced failures as portions of the vent margins slid into the vent and, in the deeper portions of the vent (>. 1. km), by scaling, as thin slabs burst from the walls into the vent. At currently exposed levels, coherent kimberlite (CK) dykes (<. 40. cm thick) are found to the north and south of the vent complex and represent the earliest preserved in-situ products of Jericho magmatism. Timing of CK emplacement on the eastern side of the vent complex is unclear; some thick CK (15-20. m) may have been emplaced after the central vent was formed. Explosive eruptive products are preserved in four partially overlapping vents that are roughly aligned along strike with the coherent kimberlite dyke. The volcaniclastic kimberlite (VK) facies are massive and poorly sorted, with matrix- to clast-supported textures. The VK facies fragmented by dry, volatile-driven processes and were emplaced by eruption column collapse back into the volcanic vents. The first explosive products, poorly preserved because of partial destruction by later eruptions, are found in the central-east vent and were formed by eruption column collapse after the vent was largely cleared of country rock debris. The next active vent was either the north or south vent. Collapse of the eruption column, linked to a vent widening episode, resulted in coeval avalanching of pipe margin walls into the north vent, forming interstratified lenses of country rock-rich boulder breccias in finer-grained volcaniclastic kimberlite. South vent kimberlite has similar characteristics to kimberlite of the north vent and likely formed by similar processes. The final eruptive phase formed olivine-rich and moderately sorted deposits of the central vent. Better sorting is attributed to recycling of kimberlite debris by multiple eruptions through the unconsolidated volcaniclastic pile and associated collapse events. Post-emplacement alteration varies in intensity, but in all cases, has overprinted the primary groundmass and matrix, in CK and VK, respectively. Erosion has since removed all limestone cover.

Effect Of Directionality Of Grinding Marks On Friction And Formation Of Transfer Layer

Surface texture influences friction and transfer layer formation during sliding. In the present investigation, basic studies were conducted using inclined pin-on-plate sliding tester to understand the effect of directionality of surface grinding marks of hard material on friction and transfer layer formation during sliding against soft materials. 080 M40 steel plates were ground to attain different surface roughness with unidirectional grinding marks. Then pins made of soft materials such as pure Al, pure Mg and Al-Mg alloy were slid against the prepared steel plates. Grinding angle (i.e., the angle between direction of sliding and grinding marks) was varied between 0 degrees and 90 degrees in the tests. Experiments were conducted under both dry and lubricated conditions on each plate in ambient environment. It was observed that the transfer layer formation and the coefficient of friction, which has two components adhesion and plowing - depend primarily on the directionality of grinding marks of the harder mating surface, and independent of surface roughness of the harder mating surface. For the case of pure Mg, stick-slip phenomenon was observed under dry condition for all grinding angles and it was absent upto 20 degrees grinding angles under lubricated condition. However, for the case of Al, it was observed only under lubricated conditions for angles exceeding 20 degrees. As regards the alloy, namely, Al-Mg alloy, it, was absent in both conditions. For the case of pure Mg and Al, it was observed that the amplitude of stick-slip motion primarily depends on plowing component of friction. The grinding angle effect on coefficient of friction was attributed to the variation of plowing component of friction with grinding angle.

Frictional response of fatty acids on steel

Self-assembled monolayers of fatty acids were formed on stainless steel by room-temperature solution deposition. The acids are covalently bound to the Surface as carboxylate in a bidentate manner. To explore the effect Of Saturation in the carbon backbone on friction in sliding tribology, we Study the response of saturated stearic acid (SA) and unsaturated linoleic acid (LA) as self-assembled monolayers using lateral force microscopy and nanotribometry and when the molecules are dispersed in hexadecane, using pin-on-disc tribometry. Over a very wide range (10 MPa-2.5 GPa) of contact pressures it is consistently demonstrated that the unsaturated linoleic acid molecules yield friction which is significantly lower than that of the saturated stearic acid. it is argued, using density functional theory predictions and XPS of slid track, that when the molecular backbone of unsaturated fatty acids are tilted and pressed strongly by a probe, in tribological contact, the high charge density of the double bond region of the backbone allows coupling with the steel Substrate. The interaction yields a low friction carboxylate soap film on the substrate. The saturated fatty acid does not show this effect.

Influence of inclination angle of plate on friction, stick-slip and transfer layer-A study of magnesium pin sliding against steel plate

In this study, sliding experiments were conducted using pure magnesium pins against steel plates using an inclined pin-on-plate sliding tester. The inclination angle of the plate was varied in the tests and for each inclination angle, the pins were slid both perpendicular and parallel to the unidirectional grinding marks direction under both dry and lubricated conditions. SEM was used to study morphology of the transfer layer formed on the plates. Surface roughness of plates was measured using an optical profilometer. Results showed that the friction, amplitude of stick-slip motion and transfer layer formation significantly depend on both inclination angle and grinding marks direction of the plates. These variations could be attributed to the changes in the level of plowing friction taking place at the asperity level during sliding.

Effect of Load on Dry Sliding Wear of Aluminum-Silicon Alloys

Aluminum-silicon alloy pins were slid against steel disks under nominally dry condition at a speed of 0.6 m s-1. Each pin was slid at a constant load for 5 min, the load being increased in suitable steps from 2 to 65 N. The results show the wear to increase almost monotonically with load, to be sensitive to the presence of silicon in the alloy, and to be insensitive to actual silicon content. The monotonic nature of wear rate-load characteristic suggests that one dominant wear mechanism prevails over the load range studied. Morphological studies of the pin surface and the debris support this contention and point to delamination as being the dominant mode of wear.

Influence of tilt angle of plate on friction and transfer layer—A study of aluminium pin sliding against steel plate

In the present investigation, unidirectional grinding marks were attained on the steel plates. Then aluminium (Al) pins were slid at 0.2°, 0.6°, 1.0°, 1.4°, 1.8°, 2.2° and 2.6° tilt angles of the plate with the grinding marks perpendicular and parallel to the sliding direction under both dry and lubricated conditions using a pin-on-plate inclined sliding tester to understand the influence of tilt angle and grinding marks direction of the plate on coefficient of friction and transfer layer formation. It was observed that the transfer layer formation and the coefficient of friction depend primarily on the grinding marks direction of the harder mating surface. Stick-slip phenomenon was observed only under lubricated conditions. For the case of pins slid perpendicular to the unidirectional grinding marks stick-slip phenomenon was observed for tilt angles exceeding 0.6°, the amplitude of which increases with increasing tilt angles. However, for the case of the pins slid parallel to the unidirectional grinding marks the stick-slip phenomena was observed for angles exceeding 2.2°, the amplitude of which also increases with increasing tilt angle. The presence of stick-slip phenomena under lubricated conditions could be attributed to the molecular deformation of the lubricant component confined between asperities.