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.

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.

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.

“I woke up and realised the ground had shifted”: the shifting terrain of English curriculum

The theme of this conference comes from the epitaph on the Lewis Carroll’s gravesite. “Is All our Life then But A Dream?” This seems fitting for a time when so much change in the terrain of English makes us feel as if we are somnambulating through a surrealist landscape. Like Lewis Carroll’s Alice, (Carroll, 2003) we might find ourselves at strange tea parties with bureaucratic mad hatters, and just when we think we have a grasp of applying new theory in our teaching, we fall down another rabbit hole, to swim in confusion as some queen calls out, ‘off with their heads!’. The shifting ground in English inevitably moves in response to waves of theory influencing classroom practice. Each new paradigm has claimed to liberate language learners from the flaws of the previous model. Each linguist or literary theorist who shaped the new paradigm no doubt dreamt of a new population emerging from school as more powerfully literate citizens than the previous generation.

Initialisation flaws in the A5-GMR-1 satphone encryption algorithm

A5-GMR-1 is a synchronous stream cipher used to provide confidentiality for communications between satellite phones and satellites. The keystream generator may be considered as a finite state machine, with an internal state of 81 bits. The design is based on four linear feedback shift registers, three of which are irregularly clocked. The keystream generator takes a 64-bit secret key and 19-bit frame number as inputs, and produces an output keystream of length between $2^8$ and $2^{10}$ bits. Analysis of the initialisation process for the keystream generator reveals serious flaws which significantly reduce the number of distinct keystreams that the generator can produce. Multiple (key, frame number) pairs produce the same keystream, and the relationship between the various pairs is easy to determine. Additionally, many of the keystream sequences produced are phase shifted versions of each other, for very small phase shifts. These features increase the effectiveness of generic time-memory tradeoff attacks on the cipher, making such attacks feasible.

Chemical and shifted mechanical thresholds in Al-Ge-Te glass system

We report the results of the electrical switching studies performed on the bulk Al20GexTe80-x (2.5 less than or equal to x less than or equal to 15) chalcogenide glasses. The well known topological features, mechanical and chemical thresholds are observed. Mechanical threshold is seen at a mean coordination number of atoms, < r > = 2.50 (x = 5) a clear shift rom the mean field value of < r > = 2.4 whereas the chemical threshold is observed at < r > = 2.65 (x = 12.5) as predicted by the chemically ordered covalent network model These experiments are a sequel to similar experiments on Al20AsxTe80-x glasses in which mechanical threshold was seen at < r > = 2.60 and no chemical threshold was observed These results am well understood by a chemical bond picture developed in this article.

A quinazoline derivative as quick-response red-shifted reporter for nanomolar Al3+ and applicable to living cell staining

A newly synthesized and structurally characterized quinazoline derivative (L) has been shown to act as a quick-response chemosensor for Al3+ with a high selectivity over other metal ions in water-DMSO. In the presence of Al3+, L shows a red-shifted ratiometric enhancement in fluorescence as a result of internal charge transfer and chelation-enhanced fluorescence through the inhibition of a photo-induced electron transfer mechanism. This probe detects Al3+ at concentrations as low as 1.48 nM in 100 mM HEPES buffer (DMSO-water, 1 : 9 v/v) at biological pH with a very short response time (15-20 s). L was applied to biological imaging to validate its utility as a fluorescent probe for monitoring Al3+ ions in living cells, illustrating its value in practical environmental and biological systems.

Single mode Er-doped pi-phase-shifted distributed feedback fibre grating laser

A novel method incorporating the shielded method and the post-processing method has been proposed to fabricate the pi-phase-shilted fibre grating. Then an Er-doped pi-phase-shifted distributed feedback fibre grating laser has been fabricated using the grating. The laser threshold is 20 mW. When pumped with 90 mW light at 980 nm, the laser gives an output of 1.1 mW. Its signal-to-noise ratio is better than 60 dB. It is demonstrated that the laser is single mode operation by means of a Fabry-Perot scanning interferometer.

Learning feedforward commands to muscles using time-shifted sensory feedback

In adapting to changing forces in the mechanical environment, humans change the force being applied by the limb by reciprocal changes in the activation of antagonistic muscles. However, they also cocontract these muscles when interaction with the environment is mechanically unstable to increase the mechanical impedance of the limb. We have postulated that appropriate patterns of muscle activation could be learned using a simple scheme in which the naturally occurring stretch reflex is used as a template to adjust feedforward commands to muscles. Feedforward commands are modified iteratively by shifting a scaled version of the reflex response forward in time and adding it to the previous feedforward command. We show that such an algorithm can account for the principal features of changes in muscle activation observed when human subjects adapt to instabilities in the mechanical environment. © 2006.

16 chip, 18 Gchips/s walsh-code implementation of an ECDMA access network using two time-shifted FIR filters

We demonstrate for the first time an electronically processed Walsh Code with 16 chips at 18Gchip/s. An auto-cross correlation ratio of 18.1dB is achieved between two orthogonal codes after transmission over 10km of SMF. © 2009 OSA.

Fabrication of a SOI Based Channel-shifted Multimode Interference Coupler

A silicon-on-insulator based channel-shifted multimode interference coupler is designed and fabricated. A two dimensional beam propagation method is used to analyze the dependence of coupler′s performances on the width and length of the multimode waveguide. The device fabricated has a power shift ratio of 73 and an excess loss of about 2.2 dB. An enhancement of fabrication accuracies could further improve the coupler performances.