Palaeoecology of the Mount Etna bat fauna, coastal Eastern Queensland

Global warming is already threatening many animal and plant communities worldwide, however, the effect of climate change on bat populations is poorly known. Understanding the factors influencing the survival of bats is crucial to their conservation, and this cannot be achieved solely by modern ecological studies. Palaeoecological investigations provide a perspective over a much longer temporal scale, allowing the understanding of the dynamic patterns that shaped the distribution of modern taxa. In this study twelve microchiropteran fossil assemblages from Mount Etna, central-eastern Queensland, ranging in age from more than 500,000 years to the present day, were investigated. The aim was to assess the responses of insectivorous bats to Quaternary environmental changes, including climatic fluctuations and recent anthropogenic impacts. In particular, this investigation focussed on the effects of increasing late Pleistocene aridity, the subsequent retraction of rainforest habitat, and the impact of cave mining following European settlement at Mount Etna. A thorough examination of the dental morphology of all available extant Australian bat taxa was conducted in order to identify the fossil taxa prior to their analysis in term of species richness and composition. This detailed odontological work provided new diagnostic dental characters for eighteen species and one genus. It also provided additional useful dental characters for three species and seven genera. This odontological analysis allowed the identification of fifteen fossil bat taxa from the Mount Etna deposits, all being representatives of extant bats, and included ten taxa identified to the species level (i.e., Macroderma gigas, Hipposideros semoni, Rhinolophus megaphyllus, Miniopterus schreibersii, Miniopterus australis, Scoteanax rueppellii, Chalinolobus gouldii, Chalinolobus dwyeri, Chalinolobus nigrogriseus and Vespadelus troughtoni) and five taxa identified to the generic level (i.e., Mormopterus, Taphozous, Nyctophilus, Scotorepens and Vespadelus). Palaeoecological analysis of the fossil taxa revealed that, unlike the non-volant mammal taxa, bats have remained essentially stable in terms of species diversity and community membership between the mid-Pleistocene rainforest habitat and the mesic habitat that occurs today in the region. The single major exception is Hipposideros semoni, which went locally extinct at Mount Etna. Additionally, while intensive mining operations resulted in the abandonment of at least one cave that served as a maternity roost in the recent past, the diversity of the Mount Etna bat fauna has not declined since European colonisation. The overall resilience through time of the bat species discussed herein is perhaps due to their unique ecological, behavioural, and physiological characteristics as well as their ability to fly, which have allowed them to successfully adapt to their changing environment. This study highlights the importance of palaeoecological analyses as a tool to gain an understanding of how bats have responded to environmental change in the past and provides valuable information for the conservation of threatened modern species, such as H. semoni.

State convergence in the initialisation of stream ciphers

An initialisation process is a key component in modern stream cipher design. A well-designed initialisation process should ensure that each key-IV pair generates a different key stream. In this paper, we analyse two ciphers, A5/1 and Mixer, for which this does not happen due to state convergence. We show how the state convergence problem occurs and estimate the effective key-space in each case.

The use of temporal speech and lip information for multi-modal speaker identification via multi-stream HMMs

Investigates the use of temporal lip information, in conjunction with speech information, for robust, text-dependent speaker identification. We propose that significant speaker-dependent information can be obtained from moving lips, enabling speaker recognition systems to be highly robust in the presence of noise. The fusion structure for the audio and visual information is based around the use of multi-stream hidden Markov models (MSHMM), with audio and visual features forming two independent data streams. Recent work with multi-modal MSHMMs has been performed successfully for the task of speech recognition. The use of temporal lip information for speaker identification has been performed previously (T.J. Wark et al., 1998), however this has been restricted to output fusion via single-stream HMMs. We present an extension to this previous work, and show that a MSHMM is a valid structure for multi-modal speaker identification

State convergence in the initialisation of the Sfinks stream cipher

Sfinks is a shift register based stream cipher designed for hardware implementation. The initialisation state update function is different from the state update function used for keystream generation. We demonstrate state convergence during the initialisation process, even though the individual components used in the initialisation are one-to-one. However, the combination of these components is not one-to-one.

A different algebraic analysis of the ZUC stream cipher

Existing algebraic analyses of the ZUC cipher indicate that the cipher should be secure against algebraic attacks. In this paper, we present an alternative algebraic analysis method for the ZUC stream cipher, where a combiner is used to represent the nonlinear function and to derive equations representing the cipher. Using this approach, the initial states of ZUC can be recovered from 2^97 observed words of keystream, with a complexity of 2^282 operations. This method is more successful when applied to a modified version of ZUC, where the number of output words per clock is increased. If the cipher outputs 120 bits of keystream per clock, the attack can succeed with 219 observed keystream bits and 2^47 operations. Therefore, the security of ZUC against algebraic attack could be significantly reduced if its throughput was to be increased for efficiency.

Algebraic analysis of the SSS stream cipher

Both the SSS and SOBER-t32 stream cipher designs use a single word-based shift register and a nonlinear filter function to produce keystream. In this paper we show that the algebraic attack method previously applied to SOBER-t32 is prevented from succeeding on SSS by the use of the key dependent substitution box (SBox) in the nonlinear filter of SSS. Additional assumptions and modifications to the SSS cipher in an attempt to enable algebraic analysis result in other difficulties that also render the algebraic attack infeasible. Based on these results, we conclude that a well chosen key-dependent substitution box used in the nonlinear filter of the stream cipher provides resistance against such algebraic attacks.

State convergence and keyspace reduction of the mixer stream cipher

This paper presents an analysis of the stream cipher Mixer, a bit-based cipher with structural components similar to the well-known Grain cipher and the LILI family of keystream generators. Mixer uses a 128-bit key and 64-bit IV to initialise a 217-bit internal state. The analysis is focused on the initialisation function of Mixer and shows that there exist multiple key-IV pairs which, after initialisation, produce the same initial state, and consequently will generate the same keystream. Furthermore, if the number of iterations of the state update function performed during initialisation is increased, then the number of distinct initial states that can be obtained decreases. It is also shown that there exist some distinct initial states which produce the same keystream, resulting in a further reduction of the effective key space

State cycles, initialization and the Trivium stream cipher

Trivium is a keystream generator for a binary additive synchronous stream cipher. It was selected in the final portfolio for the Profile 2 category of the eSTREAM project. The keystream generator is constructed using bit- based shift registers. In this paper we present an alternate representation of Trivium using word-based shift registers, with a word size of three bits. This representation is useful for determining cycles of internal state values. Under this representation it is clear that the state space can be partitioned into subspaces and that over some of these subspaces the state update function is effectively linear. The role of the initialization process is critical in ensuring the states used for generating keystream are updated nonlinearly at some point, as the state update function alone does not provide this.

Analysis of indirect message injection for MAC generation using stream ciphers

This paper presents a model for generating a MAC tag with a stream cipher using the input message indirectly. Several recent proposals represent instances of this model with slightly different options. We investigate the security of this model for different options, and identify cases which permit forgery attacks. Based on this, we present a new forgery attack on version 1.4 of 128-EIA3. Design recommendations to enhance the security of proposals following this general model are given.

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.

State convergence in bit-based stream ciphers

Well-designed initialisation and keystream generation processes for stream ciphers should ensure that each key-IV pair generates a distinct keystream. In this paper, we analyse some ciphers where this does not happen due to state convergence occurring either during initialisation, keystream generation or both. We show how state convergence occurs in each case and identify two mechanisms which can cause state convergence.

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.