Linear solutions for cryptographic nonlinear sequence generators

This letter shows that linear Cellular Automata based on rules 90/150 generate all the solutions of linear difference equations with binary constant coefficients. Some of these solutions are pseudo-random noise sequences with application in cryptography: the sequences generated by the class of shrinking generators. Consequently, this contribution show that shrinking generators do not provide enough guarantees to be used for encryption purposes. Furthermore, the linearization is achieved through a simple algorithm about which a full description is provided

Data access and integration in the ISPIDER proteomics grid

Grid computing has great potential for supporting the integration of complex, fast changing biological data repositories to enable distributed data analysis. One scenario where Grid computing has such potential is provided by proteomics resources which are rapidly being developed with the emergence of affordable, reliable methods to study the proteome. The protein identifications arising from these methods derive from multiple repositories which need to be integrated to enable uniform access to them. A number of technologies exist which enable these resources to be accessed in a Grid environment, but the independent development of these resources means that significant data integration challenges, such as heterogeneity and schema evolution, have to be met. This paper presents an architecture which supports the combined use of Grid data access (OGSA-DAI), Grid distributed querying (OGSA-DQP) and data integration (AutoMed) software tools to support distributed data analysis. We discuss the application of this architecture for the integration of several autonomous proteomics data resources

Electron Holes and Heating in the Reconnection Dissipation Region

Using particle-in-cell simulations and kinetic theory, we explore the current-driven turbulence and associated electron heating in the dissipation region during 3D magnetic reconnection with a guide field. At late time the turbulence is dominated by the Buneman and lower hybrid instabilities. Both produce electron holes that co-exist but have very different propagation speeds. The associated scattering of electrons by the holes enhances electron heating in the dissipation region.Comment: 14 pages, 5 figures, submitted to GR

The spherical probe electric field and wave experiment

The experiment is designed to measure the electric field and density fluctuations with sampling rates up to 40,000 samples/sec. The description includes Langmuir sweeps that can be made to determine the electron density and temperature, the study of nonlinear processes that result in acceleration of plasma, and the analysis of large scale phenomena where all four spacecraft are needed

Efficient indexing of necklaces and irreducible polynomials over finite fields

We study the problem of indexing irreducible polynomials over finite fields, and give the first efficient algorithm for this problem. Specifically, we show the existence of poly(n, log q)-size circuits that compute a bijection between {1, ... , |S|} and the set S of all irreducible, monic, univariate polynomials of degree n over a finite field F_q. This has applications in pseudorandomness, and answers an open question of Alon, Goldreich, H{\aa}stad and Peralta[AGHP]. Our approach uses a connection between irreducible polynomials and necklaces ( equivalence classes of strings under cyclic rotation). Along the way, we give the first efficient algorithm for indexing necklaces of a given length over a given alphabet, which may be of independent interest

Assembly and use of new task rules in fronto-parietal cortex

Severe capacity limits, closely associated with fluid intelligence, arise in learning and use of new task rules. We used fMRI to investigate these limits in a series of multirule tasks involving different stimuli, rules, and response keys. Data were analyzed both during presentation of instructions and during later task execution. Between tasks, we manipulated the number of rules specified in task instructions, and within tasks, we manipulated the number of rules operative in each trial block. Replicating previous results, rule failures were strongly predicted by fluid intelligence and increased with the number of operative rules. In fMRI data, analyses of the instruction period showed that the bilateral inferior frontal sulcus, intraparietal sulcus, and presupplementary motor area were phasically active with presentation of each new rule. In a broader range of frontal and parietal regions, baseline activity gradually increased as successive rules were instructed. During task performance, we observed contrasting fronto-parietal patterns of sustained (block-related) and transient (trial-related) activity. Block, but not trial, activity showed effects of task complexity. We suggest that, as a new task is learned, a fronto-parietal representation of relevant rules and facts is assembled for future control of behavior. Capacity limits in learning and executing new rules, and their association with fluid intelligence, may be mediated by this load-sensitive fronto-parietal network