Algebraic attacks on clock-controlled stream ciphers

Stream ciphers are encryption algorithms used for ensuring the privacy of digital telecommunications. They have been widely used for encrypting military communications, satellite communications, pay TV encryption and for voice encryption of both fixed lined and wireless networks. The current multi year European project eSTREAM, which aims to select stream ciphers suitable for widespread adoptation, reflects the importance of this area of research. Stream ciphers consist of a keystream generator and an output function. Keystream generators produce a sequence that appears to be random, which is combined with the plaintext message using the output function. Most commonly, the output function is binary addition modulo two. Cryptanalysis of these ciphers focuses largely on analysis of the keystream generators and of relationships between the generator and the keystream it produces. Linear feedback shift registers are widely used components in building keystream generators, as the sequences they produce are well understood. Many types of attack have been proposed for breaking various LFSR based stream ciphers. A recent attack type is known as an algebraic attack. Algebraic attacks transform the problem of recovering the key into a problem of solving multivariate system of equations, which eventually recover the internal state bits or the key bits. This type of attack has been shown to be effective on a number of regularly clocked LFSR based stream ciphers. In this thesis, algebraic attacks are extended to a number of well known stream ciphers where at least one LFSR in the system is irregularly clocked. Applying algebriac attacks to these ciphers has only been discussed previously in the open literature for LILI-128. In this thesis, algebraic attacks are first applied to keystream generators using stop-and go clocking. Four ciphers belonging to this group are investigated: the Beth-Piper stop-and-go generator, the alternating step generator, the Gollmann cascade generator and the eSTREAM candidate: the Pomaranch cipher. It is shown that algebraic attacks are very effective on the first three of these ciphers. Although no effective algebraic attack was found for Pomaranch, the algebraic analysis lead to some interesting findings including weaknesses that may be exploited in future attacks. Algebraic attacks are then applied to keystream generators using (p; q) clocking. Two well known examples of such ciphers, the step1/step2 generator and the self decimated generator are investigated. Algebraic attacks are shown to be very powerful attack in recovering the internal state of these generators. A more complex clocking mechanism than either stop-and-go or the (p; q) clocking keystream generators is known as mutual clock control. In mutual clock control generators, the LFSRs control the clocking of each other. Four well known stream ciphers belonging to this group are investigated with respect to algebraic attacks: the Bilateral-stop-and-go generator, A5/1 stream cipher, Alpha 1 stream cipher, and the more recent eSTREAM proposal, the MICKEY stream ciphers. Some theoretical results with regards to the complexity of algebraic attacks on these ciphers are presented. The algebraic analysis of these ciphers showed that generally, it is hard to generate the system of equations required for an algebraic attack on these ciphers. As the algebraic attack could not be applied directly on these ciphers, a different approach was used, namely guessing some bits of the internal state, in order to reduce the degree of the equations. Finally, an algebraic attack on Alpha 1 that requires only 128 bits of keystream to recover the 128 internal state bits is presented. An essential process associated with stream cipher proposals is key initialization. Many recently proposed stream ciphers use an algorithm to initialize the large internal state with a smaller key and possibly publicly known initialization vectors. The effect of key initialization on the performance of algebraic attacks is also investigated in this thesis. The relationships between the two have not been investigated before in the open literature. The investigation is conducted on Trivium and Grain-128, two eSTREAM ciphers. It is shown that the key initialization process has an effect on the success of algebraic attacks, unlike other conventional attacks. In particular, the key initialization process allows an attacker to firstly generate a small number of equations of low degree and then perform an algebraic attack using multiple keystreams. The effect of the number of iterations performed during key initialization is investigated. It is shown that both the number of iterations and the maximum number of initialization vectors to be used with one key should be carefully chosen. Some experimental results on Trivium and Grain-128 are then presented. Finally, the security with respect to algebraic attacks of the well known LILI family of stream ciphers, including the unbroken LILI-II, is investigated. These are irregularly clock- controlled nonlinear filtered generators. While the structure is defined for the LILI family, a particular paramater choice defines a specific instance. Two well known such instances are LILI-128 and LILI-II. The security of these and other instances is investigated to identify which instances are vulnerable to algebraic attacks. The feasibility of recovering the key bits using algebraic attacks is then investigated for both LILI- 128 and LILI-II. Algebraic attacks which recover the internal state with less effort than exhaustive key search are possible for LILI-128 but not for LILI-II. Given the internal state at some point in time, the feasibility of recovering the key bits is also investigated, showing that the parameters used in the key initialization process, if poorly chosen, can lead to a key recovery using algebraic attacks.

Algebraic analysis of small Scale LEX-BES

This work examines the algebraic cryptanalysis of small scale variants of the LEX-BES. LEX-BES is a stream cipher based on the Advanced Encryption Standard (AES) block cipher. LEX is a generic method proposed for constructing a stream cipher from a block cipher, initially introduced by Biryukov at eSTREAM, the ECRYPT Stream Cipher project in 2005. The Big Encryption System (BES) is a block cipher introduced at CRYPTO 2002 which facilitates the algebraic analysis of the AES block cipher. In this article, experiments were conducted to find solutions of equation systems describing small scale LEX-BES using Gröbner Basis computations. This follows a similar approach to the work by Cid, Murphy and Robshaw at FSE 2005 that investigated algebraic cryptanalysis on small scale variants of the BES. The difference between LEX-BES and BES is that due to the way the keystream is extracted, the number of unknowns in LEX-BES equations is fewer than the number in BES. As far as the authors know, this attempt is the first at creating solvable equation systems for stream ciphers based on the LEX method using Gröbner Basis computations.

Long term immunity to live attenuated Japanese encephalitis chimeric virus vaccine : randomized, double-blind, 5-year phase II study in healthy adults.

In a randomized, double-blind study, 202 healthy adults were randomized to receive a live, attenuated Japanese encephalitis chimeric virus vaccine (JE-CV) and placebo 28 days apart in a cross-over design. A subgroup of 98 volunteers received a JE-CV booster at month 6. Safety, immunogenicity, and persistence of antibodies to month 60 were evaluated. There were no unexpected adverse events (AEs) and the incidence of AEs between JE-CV and placebo were similar. There were three serious adverse events (SAE) and no deaths. A moderately severe case of acute viral illness commencing 39 days after placebo administration was the only SAE considered possibly related to immunization. 99% of vaccine recipients achieved a seroprotective antibody titer ≥ 10 to JE-CV 28 days following the single dose of JE-CV, and 97% were seroprotected at month 6. Kaplan Meier analysis showed that after a single dose of JE-CV, 87% of the participants who were seroprotected at month 6 were still protected at month 60. This rate was 96% among those who received a booster immunization at month 6. 95% of subjects developed a neutralizing titer ≥ 10 against at least three of the four strains of a panel of wild-type Japanese encephalitis virus (JEV) strains on day 28 after immunization. At month 60, that proportion was 65% for participants who received a single dose of JE-CV and 75% for the booster group. These results suggest that JE-CV is safe, well tolerated and that a single dose provides long-lasting immunity to wild-type strains

Induction of anti-chlamydial mucosal immunity by transcutaneous immunization is enhanced by topical application of GM-CSF

Transcutaneous immunization (TCI) involves the direct application of antigen plus adjuvant to skin, taking advantage of the large numbers of Langerhans cells and other resident skin dendritic cells, that process antigen then migrate to draining lymph nodes where immune responses are initiated. We have used this form of immunization to protect mice against genital tract and respiratory tract chlamydial infection. Protection was associated with local antibody responses in the vagina, uterus and lung as well as strong Th1 responses in the lymph nodes draining the reproductive tract and lungs respectively. In this study we show that topical application of GM-CSF to skin enhances the numbers and activation status of epidermal dendritic cells. Topical application of GM-CSF also increased the immune responses elicited by TCI. GM-CSF supplementation greatly increased cytokine (IFNgamma and IL-4) gene expression in lymph node and splenic cells compared to cells from animals immunized without GM-CSF. IgG responses in serum, uterine lavage and bronchoalveolar lavage and IgA responses in vaginal lavage were also increased by topical application of GM-CSF. The studies show that TCI induces protection against genital and respiratory tract chlamydial infections and that topical application of cytokines such as GM-CSF can enhance TCI-induced antibody and cell-mediated immunity.

Comparison of intranasal and transcutaneous immunization for induction of protective immunity against chlamydia muridarum respiratory tract infection

Chlamydia pneumoniae causes a range of respiratory infections including bronchitis, pharyngitis and pneumonia. Infection has also been implicated in exacerbation/initiation of asthma and chronic obstructive pulmonary disease (COPD) and may play a role in atherosclerosis and Alzheimer's disease. We have used a mouse model of Chlamydia respiratory infection to determine the effectiveness of intranasal (IN) and transcutaneous immunization (TCI) to prevent Chlamydia lung infection. Female BALB/c mice were immunized with chlamydial major outer membrane protein (MOMP) mixed with cholera toxin and CpG oligodeoxynucleotide adjuvants by either the IN or TCI routes. Serum and bronchoalveolar lavage (BAL) were collected for antibody analysis. Mononuclear cells from lung-draining lymph nodes were stimulated in vitro with MOMP and cytokine mRNA production determined by real time PCR. Animals were challenged with live Chlamydia and weighed daily following challenge. At day 10 (the peak of infection) animals were sacrificed and the numbers of recoverable Chlamydia in lungs determined by real time PCR. MOMP-specific antibody-secreting cells in lung tissues were also determined at day 10 post-infection. Both IN and TCI protected animals against weight loss compared to non-immunized controls with both immunized groups gaining weight by day 10-post challenge while controls had lost 6% of body weight. Both immunization protocols induced MOMP-specific IgG in serum and BAL while only IN immunization induced MOMP-specific IgA in BAL. Both immunization routes resulted in high numbers of MOMP-specific antibody-secreting cells in lung tissues (IN > TCI). Following in vitro re-stimulation of lung-draining lymph node cells with MOMP; IFNγ mRNA increased 20-fold in cells from IN immunized animals (compared to non-immunized controls) while IFNγ levels increased 6- to 7-fold in TCI animals. Ten days post challenge non-immunized animals had >7000 IFU in their lungs, IN immunized animals <50 IFU and TCI immunized animals <1500 IFU. Thus, both intranasal and transcutaneous immunization protected mice against respiratory challenge with Chlamydia. The best protection was obtained following IN immunization and correlated with IFNγ production by mononuclear cells in lung-draining LN and MOMP-specific IgA in BAL.

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.

Innate Immunity in Lobsters: Partial Purification and Characterization of a Panulirus cygnus Anti-A Lectin

A lectin detected in haemolymph from the Australian spiny lobster Panulirus cygnus agglutinated human ABO Group A cells to a higher titre than Group O or B. The lectin also agglutinated rat and sheep erythrocytes, with reactivity with rat erythrocytes strongly enhanced by treatment with the proteolytic enzyme papain, an observation consistent with reactivity via a glycolipid. The lectin, purified by affinity chromatography on fixed rat-erythrocyte stroma, was inhibited equally by N-acetylglucosamine and N-acetylgalactosamine. Comparison of data from gel filtration of haemolymph (behaving as a 1,800,000 Da macromolecule), and polyacrylamide gel electrophoresis of purified lectin (a single 67,000 Da band), suggested that in haemolymph the lecin was a multimer. The purified anti-A lectin autoprecipitated unless the storage solution contained chaotropic inhibitors (125 mmol/L sucrose: 500 mmol/L urea). The properties of this anti-A lectin and other similar lectins are consistent with a role in innate immunity in these invertebrates.

SNAREing immunity : the role of SNAREs in the immune system

The trafficking of molecules and membranes within cells is a prerequisite for all aspects of cellular immune functions, including the delivery and recycling of cell surface proteins, secretion of immune mediators, ingestion of pathogens and activation of lymphocytes. SNARE (soluble-N-ethylmaleimide-sensitive-factor accessory-protein receptor)-family members mediate membrane fusion during all steps of trafficking, and function in almost all aspects of innate and adaptive immune responses. Here, we provide an overview of the roles of SNAREs in immune cells, offering insight into one level at which precision and tight regulation are instilled on immune responses.

Vaccination of healthy and diseased koalas (Phascolarctos cinereus) with a Chlamydia pecorum multi-subunit vaccine : evaluation of immunity and pathology

Chlamydial infections represent a major threat to the long-term survival of the koala and a successful vaccine would provide a valuable management tool. Vaccination however has the potential to enhance inflammatory disease in animals exposed to a natural infection prior to vaccination, a finding in early human and primate trials of whole cell vaccines to prevent trachoma. In the present study, we vaccinated both healthy koalas as well as clinically diseased koalas with a multi-subunit vaccine consisting of Chlamydia pecorum MOMP and NrdB mixed with immune stimulating complex as adjuvant. Following vaccination, there was no increase in inflammatory pathological changes in animals previously infected with Chlamydia. Strong antibody (including neutralizing antibodies) and lymphocyte proliferation responses were recorded in all vaccinated koalas, both healthy and clinically diseased. Vaccine induced antibodies specific for both vaccine antigens were observed not only in plasma but also in ocular secretions. Our data shows that an experimental chlamydial vaccine is safe to use in previously infected koalas, in that it does not worsen infection-associated lesions. Furthermore, the prototype vaccine is effective, as demonstrated by strong levels of neutralizing antibody and lymphocyte proliferation responses in both healthy and clinically diseased koalas. Collectively, this work illustrates the feasibility of developing a safe and effective Chlamydia vaccine as a tool for management of disease in wild koalas.

Probiotics, immunity and exercise : a review

Nutritional practices that promote good health and optimal athletic performance are of interest to athletes, coaches, exercise scientists and dietitians. Probiotic supplements modulate the intestinal microbial flora and offer promise as a practical means of enhancing gut and immune function. The intestinal microbial flora consists of diverse bacterial species that inhabit the gastrointestinal tract. These bacteria are integral to the ontogeny and regulation of the immune system, protection of the body from injection, and maintenance of intestinal homeostasis. The interaction of the gut microbial flora with intestinal epithelial cells and immune cells exerts beneficial effects on the upper respiratory tract, skin and uro-genital tract. The capacity for probiotics to modulate perturbations in immune function after exercise highlight their potential for use in individuals exposed to high degrees of physical and environment stress. Future studies are required to address issues of dose-response in various exercise settings, the magnitude of species-specific effects, mechanisms of action and clinical outcomes in terms of health and performance.