Cryptanalysis of Basic Bloom Filters Used for Privacy Preserving Record Linkage

Bloom filter encoded identifiers are increasingly used for privacy preserving record linkage applications, because they allow for errors in encrypted identifiers. However, little research on the security of Bloom filters has been published so far. In this paper, we formalize a successful attack on Bloom filters composed of bigrams. It has previously been assumed in the literature that an attacker knows the global data set from which a sample is drawn. In contrast, we suppose that an attacker does not know this global data set. Instead, we assume the adversary knows a publicly available list of the most frequent attributes. The attack is based on subtle filtering and elementary statistical analysis of encrypted bigrams. The attack described in this paper can be used for the deciphering of a whole database instead of only a small subset of the most frequent names, as in previous research. We illustrate our proposed method with an attack on a database of encrypted surnames. Finally, we describe modifications of the Bloom filters for preventing similar attacks

The Nonlinear Dynamic Conversion of Analog Signals into Excitation Patterns

Local periodic perturbations induce frequency-dependent propagation waves in an excitable spatio-temporally chaotic system. We show how segments of noise-contaminated and chaotic perturbations induce characteristic sequences of excitations in the model system. Using a set of tuned excitable systems, it is possible to characterize signals by their spectral composition of excitation pattern. As an example we analyze an epileptic spike-and-wave time series.Comment: 14 pages, 5 figure

Cluster Spin Glass Distribution Functions in La2−x_{2-x}Srx_xCuO4_4

Signatures of the cluster spin glass have been found in a variety of experiments, with an effective onset temperature $T_{on}$ that is frequency dependent. We reanalyze the experimental results and find that they are characterized by a distribution of activation energies, with a nonzero glass transition temperature $T_g(x)<T_{on}$. While the distribution of activation energies is the same, the distribution of weights depends on the process. Remarkably, the weights are essentially doping independent.Comment: 5 pages, 5 ps figure

Webteaching: sequencing of subject matter in relation to prior knowledge of pupils

Two experiments are discussed in which the sequencing procedure of webteaching is compared with a linear sequence for the presentation of text material.\ud \ud In the first experiment variations in the level of prior knowledge of pupils were studied for their influence on the sequencing mode of text presentation. Prior knowledge greatly reduced the effect of the size of sequencing procedures.\ud \ud In the second experiment pupils with a low level of prior knowledge studied a text, following either a websequence or a linear sequence. Webteaching was superior to linear teaching on a number of dependent variables. It is concluded that webteaching is an effective sequencing procedure in those cases where substantial new learning is required

Seprase: An overview of an important matrix serine protease

Seprase or Fibroblast Activation Protein (FAP) is an integral membrane serine peptidase, which has been shown to have gelatinase activity. Seprase has a dual function in tumour progression. The proteolytic activity of Seprase has been shown to promote cell invasiveness towards the ECM and also to support tumour growth and proliferation. Seprase appears to act as a proteolytically active 170-kDa dimer, consisting of two 97- kDa subunits. It is a member of the group type II integral serine proteases, which includes dipeptidyl peptidase IV (DPPIV/CD26) and related type II transmembrane prolyl serine peptidases, which exert their mechanisms of action on the cell surface. DPPIV and Seprase exhibit multiple functions due to their abilities to form complexes with each other and to interact with other membrane-associated molecules. Localisation of these protease complexes at cell surface protrusions, called invadopodia, may have a prominent role in processing soluble factors and in the degradation of extracellular matrix components that are essential to the cellular migration and matrix invasion that occur during tumour invasion, metastasis and angiogenesis

Causal hierarchy within the thalamo-cortical network in spike and wave discharges

Background: Generalised spike wave (GSW) discharges are the electroencephalographic (EEG) hallmark of absence seizures, clinically characterised by a transitory interruption of ongoing activities and impaired consciousness, occurring during states of reduced awareness. Several theories have been proposed to explain the pathophysiology of GSW discharges and the role of thalamus and cortex as generators. In this work we extend the existing theories by hypothesizing a role for the precuneus, a brain region neglected in previous works on GSW generation but already known to be linked to consciousness and awareness. We analysed fMRI data using dynamic causal modelling (DCM) to investigate the effective connectivity between precuneus, thalamus and prefrontal cortex in patients with GSW discharges. Methodology and Principal Findings: We analysed fMRI data from seven patients affected by Idiopathic Generalized Epilepsy (IGE) with frequent GSW discharges and significant GSW-correlated haemodynamic signal changes in the thalamus, the prefrontal cortex and the precuneus. Using DCM we assessed their effective connectivity, i.e. which region drives another region. Three dynamic causal models were constructed: GSW was modelled as autonomous input to the thalamus (model A), ventromedial prefrontal cortex (model B), and precuneus (model C). Bayesian model comparison revealed Model C (GSW as autonomous input to precuneus), to be the best in 5 patients while model A prevailed in two cases. At the group level model C dominated and at the population-level the p value of model C was ∼1. Conclusion: Our results provide strong evidence that activity in the precuneus gates GSW discharges in the thalamo-(fronto) cortical network. This study is the first demonstration of a causal link between haemodynamic changes in the precuneus - an index of awareness - and the occurrence of pathological discharges in epilepsy. © 2009 Vaudano et al

Dynamics of epileptiform activity in mouse hippocampal slices

Increase of the extracellular K +  concentration mediates seizure-like synchronized activities in vitro and was proposed to be one of the main factors underlying epileptogenesis in some types of seizures in vivo. While underlying biophysical mechanisms clearly involve cell depolarization and overall increase in excitability, it remains unknown what qualitative changes of the spatio-temporal network dynamics occur after extracellular K +  increase. In this study, we used multi-electrode recordings from mouse hippocampal slices to explore changes of the network activity during progressive increase of the extracellular K +  concentration. Our analysis revealed complex spatio-temporal evolution of epileptiform activity and demonstrated a sequence of state transitions from relatively simple network bursts into complex bursting, with multiple synchronized events within each burst. We describe these transitions as qualitative changes of the state attractors, constructed from experimental data, mediated by elevation of extracellular K +  concentration

Mental states as macrostates emerging from brain electrical dynamics

Psychophysiological correlations form the basis for different medical and scientific disciplines, but the nature of this relation has not yet been fully understood. One conceptual option is to understand the mental as “emerging” from neural processes in the specific sense that psychology and physiology provide two different descriptions of the same system. Stating these descriptions in terms of coarser- and finer-grained system states (macro- and microstates), the two descriptions may be equally adequate if the coarse-graining preserves the possibility to obtain a dynamical rule for the system. To test the empirical viability of our approach, we describe an algorithm to obtain a specific form of such a coarse-graining from data, and illustrate its operation using a simulated dynamical system. We then apply the method to an electroencephalographic recording, where we are able to identify macrostates from the physiological data that correspond to mental states of the subject