Some Results on Sprout

Abstract. Sprout is a lightweight stream cipher proposed by Armknecht and Mikhalev at FSE 2015. It has a Grain-like structure with two State Registers of size 40 bits each, which is exactly half the state size of Grain v1. In spite of this, the cipher does not appear to lose in security against generic Time-Memory-Data Tradeoff attacks due to the novelty of its design. In this paper, we first present improved results on Key Recovery with partial knowledge of the internal state. We show that if 50 of the 80 bits of the internal state are guessed then the remaining bits along with the Secret Key can be found in a reasonable time using a SAT solver. Thereafter we show that it is possible to perform a distinguishing attack on the full Sprout stream cipher in the multiple IV setting using around 240 randomly chosen IVs on an average. The attack requires around 248 bits of memory. Thereafter we will show that for every Secret Key, there exist around 230 IVs for which the LFSR used in Sprout enters the all zero state during the Keystream generating phase. Using this observation, we will first show that it is possible to enumerate Key-IV pairs that produce keystream bits with period as small as 80. We will then outline a simple Key recovery attack that takes time equivalent to 266.7 encryptions with negligible memory requirement. This although is not the best attack reported against this cipher in terms of the Time complexity, it is the best in terms of the memory required to perform the attack

Some results on Sprout

Sprout is a lightweight stream cipher proposed by Armknecht and Mikhalev at FSE 2015. It has a Grain-like structure with two State Registers of size 40 bits each, which is exactly half the state size of Grain v1. In spite of this, the cipher does not appear to lose in security against generic Time-Memory-Data Tradeoff attacks due to the novelty of its design. In this paper, we first present improved results on Key Recovery with partial knowledge of the internal state. We show that if 50 of the 80 bits of the internal state are guessed then the remaining bits along with the Secret Key can be found in a reasonable time using a SAT solver. Thereafter we show that it is possible to perform a distinguishing attack on the full Sprout stream cipher in the multiple IV setting using around $2^{40}$ randomly chosen IVs on an average. The attack requires around $2^{48}$ bits of memory. Thereafter we will show that for every Secret Key, there exist around $2^{30}$ IVs for which the LFSR used in Sprout enters the all zero state during the Keystream generating phase. Using this observation, we will first show that it is possible to enumerate Key-IV pairs that produce keystream bits with period as small as 80. We will then outline a simple Key recovery attack that takes time equivalent to $2^{66.7}$ encryptions with negligible memory requirement. This although is not the best attack reported against this cipher in terms of the Time complexity, it is the best in terms of the memory required to perform the attack

A link between hurricane-induced tree sprouting, high stem density and short canopy in tropical dry forest

The physiognomy of Caribbean dry forest is shorter, denser and contains a greater proportion of multi-stemmed trees than other neotropical dry forests. Our previous research, conducted after Hurricane Georges in 1998, has shown that dry forest trees sprout near the base following hurricane disturbance, even if the trees have not incurred structural damage. However, for these hurricane-induced sprouts to contribute to the physiognomy of the forest, they must grow and survive. We followed sprout dynamics and stem mortality on 1,407 stems from 1998, after Hurricane Georges, until 2005. The number of surviving sprouts and the proportion of sprouting stems decreased during the 7-year period, but the sprouting rate was still 3-fold higher and the proportion of sprouting stems 5-fold higher than before the hurricane. Mortality of non-sprouting stems (15.4%) was about the same as for sprouting stems (13.9%) after 7 years. The mean length of the dominant sprout surpassed 1.6 m by 2005, with over 13% of the dominant sprouts reaching subcanopy height. Sprout growth and survival varied among species. These results demonstrate that, despite some thinning, hurricane-induced sprouts survive and grow and that the unique physiognomic characteristic of Caribbean dry forests is related to hurricane disturbance

Egg-laying-site preferences of Pterostichus melanarius in mono- and intercrops

Increased vegetational diversity influences the behaviour of carabid beetles by changing plant-related abiotic factors. These abiotic factors (light, humidity and habitat structure) affect the selection of oviposition sites and egg survival of carabid beetles. In a field experiment, more larvae of Pterostichus melanarius (Illiger) (Coleoptera Carabidae) were caught in Brussels sprout intercropped with barley than in Brussels sprout alone. The influence of the presence of living barley and Brussels sprout plants on oviposition was studied in the laboratory. Also, the effects of wet/dry substrate, light/shadowed and structured/unstructured environment on the number of eggs laid were investigated under laboratory conditions. Results indicate a preference for moist, shadowed, structurally complex environments as egg laying sites. This preference results in significantly higher numbers of eggs laid by beetles in barley compared to Brussels sprout. Vegetation characteristics by themselves may influence egg-laying-site preferences, in addition to the availability of prey for adults and larvae in the different cropping systems. Vegetables intercropped with cereals provide a more favourable microclimate for the reproduction of P. melanarius than vegetables grown alon

Carbon disulphide promotes sprouting of potato minitubers

We investigated the effects of postharvest application of carbon disulphide (CS2) in various concentrations (0, 15, 25, 35, 45 and 55 ml m-3) and with different exposure duration (24, 48, 72 and 96 h) on breaking of dormancy and sprouting of potato (Solanum tuberosum L., cv. Marfona) minitubers of two ages (freshly harvested and one week after harvest) and two weight classes (1.5 and 12 g). In comparison with the control minitubers, CS2 treated minitubers showed significantly shorter dormancy and better sprouting. More rotting and weaker responses were observed in freshly harvested treated minitubers compared with minitubers treated one week after harvest. The number of sprouts per minituber and their length were significantly enhanced by treating minitubers with CS2 compared with the untreated control minitubers, but there were strong interactions with minituber weight. Results showed that duration of CS2 treatment was more important than concentration and longer duration of CS2 treatment exhibited a stronger action on breaking dormancy and sprouting of potato minitubers than shorter treatments. But, when longer duration was accompanied with higher concentration, treatment with CS2 led to formation of needle sprouts, which are undesirable as they do not produce vigorous stem

A simple mechanistic model of sprout spacing in tumour-associated angiogenesis

This paper develops a simple mathematical model of the siting of capillary sprouts on an existing blood vessel during the initiation of tumour-induced angiogenesis. The model represents an inceptive attempt to address the question of how unchecked sprouting of the parent vessel is avoided at the initiation of angiogenesis, based on the idea that feedback regulation processes play the dominant role. No chemical interaction between the proangiogenic and antiangiogenic factors is assumed. The model is based on corneal pocket experiments, and provides a mathematical analysis of the initial spacing of angiogenic sprouts

Computational Screening of Tip and Stalk Cell Behavior Proposes a Role for Apelin Signaling in Sprout Progression

Angiogenesis involves the formation of new blood vessels by sprouting or splitting of existing blood vessels. During sprouting, a highly motile type of endothelial cell, called the tip cell, migrates from the blood vessels followed by stalk cells, an endothelial cell type that forms the body of the sprout. To get more insight into how tip cells contribute to angiogenesis, we extended an existing computational model of vascular network formation based on the cellular Potts model with tip and stalk differentiation, without making a priori assumptions about the differences between tip cells and stalk cells. To predict potential differences, we looked for parameter values that make tip cells (a) move to the sprout tip, and (b) change the morphology of the angiogenic networks. The screening predicted that if tip cells respond less effectively to an endothelial chemoattractant than stalk cells, they move to the tips of the sprouts, which impacts the morphology of the networks. A comparison of this model prediction with genes expressed differentially in tip and stalk cells revealed that the endothelial chemoattractant Apelin and its receptor APJ may match the model prediction. To test the model prediction we inhibited Apelin signaling in our model and in an \emph{in vitro} model of angiogenic sprouting, and found that in both cases inhibition of Apelin or of its receptor APJ reduces sprouting. Based on the prediction of the computational model, we propose that the differential expression of Apelin and APJ yields a "self-generated" gradient mechanisms that accelerates the extension of the sprout.Comment: 48 pages, 10 figures, 8 supplementary figures. Accepted for publication in PLoS ON