Algebraic analysis of Trivium-like ciphers

Trivium is a bit-based stream cipher in the final portfolio of the eSTREAM project. In this paper, we apply the approach of Berbain et al. to Trivium-like ciphers and perform new algebraic analyses on them, namely Trivium and its reduced versions: Trivium-N, Bivium-A and Bivium-B. In doing so, we answer an open question in the literature. We demonstrate a new algebraic attack on Bivium-A. This attack requires less time and memory than previous techniques which use the F4 algorithm to recover Bivium-A's initial state. Though our attacks on Bivium-B, Trivium and Trivium-N are worse than exhaustive keysearch, the systems of equations which are constructed are smaller and less complex compared to previous algebraic analysis. Factors which can affect the complexity of our attack on Trivium-like ciphers are discussed in detail.

Algebraic analysis of Trivium-like ciphers

Trivium is a bit-based stream cipher in the final portfolio of the eSTREAM project. In this paper, we apply the algebraic attack approach of Berbain et al. to Trivium-like ciphers and perform new analyses on them. We demonstrate a new algebraic attack on Bivium-A. This attack requires less time and memory than previous techniques to recover Bivium-A's initial state. Though our attacks on Bivium-B, Trivium and Trivium-N are worse than exhaustive keysearch, the systems of equations which are constructed are smaller and less complex compared to previous algebraic analyses. We also answer an open question posed by Berbain et al. on the feasibility of applying their technique on Trivium-like ciphers. Factors which can affect the complexity of our attack on Trivium-like ciphers are discussed in detail. Analysis of Bivium-B and Trivium-N are omitted from this manuscript. The full paper is available on the IACR ePrint Archive.

A single copy of a virus-derived transgene encoding hairpin RNA gives immunity to barley yellow dwarf virus

Barley yellow dwarf virus-PAV (BYDV-PAV) is the most serious and widespread virus of cereals worldwide. Natural resistance genes against this luteovirus give inadequate control, and previous attempts to introduce synthetic resistance into cereals have produced variable results. In an attempt to generate barley with protection against BYDV-PAV, plants were transformed with a transgene designed to produce hairpin (hp)RNA containing BYDV-PAV sequences. From 25 independent barley lines transformed with the BYDV-PAV hpRNA construct, nine lines showed extreme resistance to the virus and the majority of these contained a single transgene. In the progeny of two independent transgenic lines, inheritance of a single transgene consistently correlated with protection against BYDV-PAV. This protection was rated as immunity because the virus could not be detected in the challenged plants by ELISA nor recovered by aphid feeding experiments. In the field, BYDV-PAV is sometimes associated with the related luteovirus Cereal yellow dwarf virus-RPV (CYDV-RPV). When the transgenic plants were challenged with BYDV-PAV and CYDV-RPV together, the plants were susceptible to CYDV-RPV but immune to BYDV-PAV. This shows that the immunity is virus-specific and not broken down by the presence of CYDV. It suggests that CYDV-RPV does not encode a silencing-suppressor gene or that its product does not protect BYDV-PAV against the plant's RNAi-like defence mechanism. Either way, our results indicate that the BYDV-PAV immunity will be robust in the field and is potentially useful in minimizing losses in cereal production worldwide.

Innate and adaptive immunity at mucosal surfaces of the female reproductive tract : stratification and integration of immune protection against the transmission of sexually transmitted infections

This review examines the multiple levels of pre-existing immunity in the upper and lower female reproductive tract. In addition, we highlight the need for further research of innate and adaptive immune protection of mucosal surfaces in the female reproductive tract. Innate mechanisms include the mucus lining, a tight epithelial barrier and the secretion of antimicrobial peptides and cytokines by epithelial and innate immune cells. Stimulation of the innate immune system also serves to bridge the adaptive arm resulting in the generation of pathogen-specific humoral and cell-mediated immunity. Less understood are the multiple components that act in a coordinated way to provide a network of ongoing protection. Innate and adaptive immunity in the human female reproductive tract are influenced by the stage of menstrual cycle and are directly regulated by the sex steroid hormones, progesterone and estradiol. Furthermore, the effect of hormones on immunity is mediated both directly on immune and epithelial cells and indirectly by stimulating growth factor secretion from stromal cells. The goal of this review is to focus on the diverse aspects of the innate and adaptive immune systems that contribute to a unique network of protection throughout the female reproductive tract.

Sex hormone regulation of innate immunity in the female reproductive tract : the role of epithelial cells in balancing reproductive potential with protection against sexually transmitted pathogens

The immune system in the female reproductive tract (FRT) does not mount an attack against HIV or other sexually transmitted infections (STI) with a single endogenously produced microbicide or with a single arm of the immune system. Instead, the body deploys dozens of innate antimicrobials to the secretions of the female reproductive tract. Working together, these antimicrobials along with mucosal antibodies attack many different viral, bacterial and fungal targets. Within the FRT, the unique challenges of protection against sexually transmitted pathogens coupled with the need to sustain the development of an allogeneic fetus have evolved in such a way that sex hormones precisely regulate immune function to accomplish both tasks. The studies presented in this review demonstrate that estradiol and progesterone secreted during the menstrual cycle act both directly and indirectly on epithelial cells and other immune cells in the reproductive tract to modify immune function in a way that is unique to specific sites throughout the FRT. As presented in this review, studies from our laboratory and others demonstrate that the innate immune response is under hormonal control, varies with the stage of the menstrual cycle, and as such is suppressed at mid-cycle to optimize conditions for successful fertilization and pregnancy. In doing so, a window of STI vulnerability is created during which potential pathogens including HIV enter the reproductive tract to infect host targets.

Immunity against a Chlamydia infection and disease may be determined by a balance of IL-17 signaling

Most vaccines developed against Chlamydia using animal models provide partial protection against a genital tract infection. However, protection against the oviduct pathology associated with infertility is highly variable and often has no defining immunological correlate. When comparing two adjuvants (CTA1-DD and a combination of Cholera toxin plus CpG- oligodeoxynucleotide–CT/CpG) combined with the chlamydial major outer membrane protein (MOMP) antigen and delivered via the intranasal (IN), sublingual (SL) or transcutaneous (TC) routes, we identified two vaccine groups with contrasting outcomes following infection. SL immunization with MOMP/CTA1-DD induced a 70% reduction in the incidence of oviduct pathology, without significantly altering the course of infection. Conversely, IN immunization with MOMP/CT/CpG prevented an ascending infection, but not the oviduct pathology. This anomaly presented a unique opportunity to study the mechanisms by which vaccines can prevent oviduct pathology, other than by controlling the infection. The IL-17 signaling in the oviducts was found to associate with both the enhancement of immunity to infection and the development of oviduct pathology. This conflicting role of IL-17 may provide some explanation for the discordance in protection between infection and disease and suggests that controlling immunopathology, as opposed to the rapid eradication of the infection, may be essential for an effective human chlamydial vaccine that prevents infertility.

The mouse model of Chlamydia genital tract infection: a review of infection, disease, immunity and vaccine development

Chlamydia trachomatis is the most common sexually transmitted bacterial infection worldwide. The impact of this pathogen on human reproduction has intensified research efforts to better understand chlamydial infection and pathogenesis. Whilst there are animal models available that mimic the many aspects of human chlamydial infection, the mouse is regarded as the most practical and widely used of the models. Studies in mice have greatly contributed to our understanding of the host-pathogen interaction and provided an excellent medium for evaluating vaccines. Here we explore the advantages and disadvantages of all animal models of chlamydial genital tract infection, with a focus on the murine model and what we have learnt from it so far.

An algebraic approach for determination of DG parameters to support voltage profiles in radial distribution networks

Rapidly increasing electricity demands and capacity shortage of transmission and distribution facilities are the main driving forces for the growth of Distributed Generation (DG) integration in power grids. One of the reasons for choosing a DG is its ability to support voltage in a distribution system. Selection of effective DG characteristics and DG parameters is a significant concern of distribution system planners to obtain maximum potential benefits from the DG unit. This paper addresses the issue of improving the network voltage profile in distribution systems by installing a DG of the most suitable size, at a suitable location. An analytical approach is developed based on algebraic equations for uniformly distributed loads to determine the optimal operation, size and location of the DG in order to achieve required levels of network voltage. The developed method is simple to use for conceptual design and analysis of distribution system expansion with a DG and suitable for a quick estimation of DG parameters (such as optimal operating angle, size and location of a DG system) in a radial network. A practical network is used to verify the proposed technique and test results are presented.

An algebraic analysis of trivium ciphers based on the boolean satisfiability problem

Trivium is a stream cipher candidate of the eStream project. It has successfully moved into phase three of the selection process under the hardware category. No attacks faster than the exhaustive search have so far been reported on Trivium. Bivium-A and Bivium-B are simplified versions of Trivium that are built on the same design principles but with two registers. The simplified design is useful in investigating Trivium type ciphers with a reduced complexity and provides insight into effective attacks which could be extended to Trivium. This paper focuses on an algebraic analysis which uses the boolean satisfiability problem in propositional logic. For reduced variants of the cipher, this analysis recovers the internal state with a minimal amount of keystream observations.

Colour by numbers in Excel 2007 : solving algebraic equations without algebra

This is an update of an earlier paper, and is written for Excel 2007. A series of Excel 2007 models is described. The more advanced versions allow solution of f(x)=0 by examining change of sign of function values. The function is graphed and change of sign easily detected by a change of colour. Relevant features of Excel 2007 used are Names, Scatter Chart and Conditional Formatting. Several sample Excel 2007 models are available for download, and the paper is intended to be used as a lesson plan for students having some familiarity with derivatives. For comparison and reference purposes, the paper also presents a brief outline of several common equation-solving strategies as an Appendix.

The Number Crunch game : a simple vehicle for building algebraic reasoning skills

A newspaper numbers game based on simple arithmetic relationships is discussed. Its potential to give students of elementary algebra practice in semi-ad hoc reasoning and to build general arithmetic reasoning skills is explored.

Algebraic attacks on SOBER-t32 and SOBER-t16 without stuttering

This paper presents algebraic attacks on SOBER-t32 and SOBER-t16 without stuttering. For unstuttered SOBER-t32, two different attacks are implemented. In the first attack, we obtain multivariate equations of degree 10. Then, an algebraic attack is developed using a collection of output bits whose relation to the initial state of the LFSR can be described by low-degree equations. The resulting system of equations contains 2^69 equations and monomials, which can be solved using the Gaussian elimination with the complexity of 2^196.5. For the second attack, we build a multivariate equation of degree 14. We focus on the property of the equation that the monomials which are combined with output bit are linear. By applying the Berlekamp-Massey algorithm, we can obtain a system of linear equations and the initial states of the LFSR can be recovered. The complexity of attack is around O(2^100) with 2^92 keystream observations. The second algebraic attack is applicable to SOBER-t16 without stuttering. The attack takes around O(2^85) CPU clocks with 2^78 keystream observations.

Pulmonary innate immunity in children with protracted bacterial bronchitis

Objective To determine bronchoalveolar lavage (BAL) levels of 3 innate immunity components (human alpha-defensin-2 [hBD2], mannose-binding lectin [MBL], and surfactant protein-A [SP-A], the relationship with airway neutrophilia and infection, and cytokine production of stimulated BAL cells in children with current protracted bacterial bronchitis (PBB), children with resolved PBB (PBB well), and controls. Study design BAL of 102 children (mean age 2.8 years) fulfilling predefined criteria of current PBB (n=61), PBB well (n=20), and controls (n=21) was cultured (quantitative bacteriology) and viruses examined by polymerase chain reaction. hBD2, MBL, and SP-A were measured, and cytokine production of lipopolysaccharide-stimulated BAL cells were determined. Results Median hBD2 and MBL levels were significantly higher in the current PBB group (hBD2 = 164.4, IQR 0-435.5pg/mL; MBL = 1.7, 0.4-4ng/mL) than in the PBB well group (hBD2 = 0, IQR 0-85.2; MBL = 0.6, IQR 0.03-2.9) and controls (hBD2 = 3.6, IQR 0-126; MBL = 0.4, IQR 0.02-79). hBD2 was significantly higher in children with airway infection (n = 54; median 76.9, IQR 0-397.3) compared with those without (n = 48; 0, IQR 0-236.3), P=0.04. SP-A levels and cytokine production of stimulated BAL cells were similar between groups. Conclusion In children's airways, hBD2, but not MBL and SP-A, relates to inflammation and infection. In children with PBB, mechanisms involving airway hBD2 and MBL are augmented. These pulmonary innate immunity components and the ability of BAL cells to respond to stimuli are unlikely to be deficient.

Adaptive immunity to rhinoviruses: Sex and age matter

Background: Rhinoviruses (RV) are key triggers in acute asthma exacerbations. Previous studies suggest that men suffer from infectious diseases more frequently and with greater severity than women. Additionally, the immune response to most infections and vaccinations decreases with age. Most immune function studies do not account for such differences, therefore the aim of this study was to determine if the immune response to rhinovirus varies with sex or age. Methods: Blood mononuclear cells were isolated from 63 healthy individuals and grouped by sex and age (≤50 years old and ≥52 years old). Cells were cultured with rhinovirus 16 at a multiplicity of infection of 1. The chemokine IP-10 was measured at 24 h as an index of innate immunity while IFNγ and IL-13 were measured at 5 days as an index of adaptive immunity. Results: Rhinovirus induced IFNγ and IL-13 was significantly higher in ≤50 year old women than in age matched men (p < 0.02 and p < 0.05) and ≥52 year old women (p < 0.02 and p > 0.005). There was no sex or age based difference in rhinovirus induced IP-10 expression. Both IFNγ and IL-13 were negatively correlated with age in women but not in men. Conclusions: This study suggests that pre-menopausal women have a stronger adaptive immune response to rhinovirus infection than men and older people, though the mechanisms responsible for these differences remain to be determined. Our findings highlight the importance of gender and age balance in clinical studies and in the development of new treatments and vaccines.