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

Multi-particle-collision dynamics: Flow around a circular and a square cylinder

A particle-based model for mesoscopic fluid dynamics is used to simulate steady and unsteady flows around a circular and a square cylinder in a two-dimensional channel for a range of Reynolds number between 10 and 130. Numerical results for the recirculation length, the drag coefficient, and the Strouhal number are reported and compared with previous experimental measurements and computational fluid dynamics data. The good agreement demonstrates the potential of this method for the investigation of complex flows.Comment: 6 pages, separated figures in .jpg format, to be published in Europhysics Letter

Infinite Momentum Frame Calculation of Semileptonic Heavy \Lambda_b\to\Lambda_c Transitions Including HQET Improvements

We calculate the transition form factors that occur in heavy $\Lambda$-type baryon semileptonic decays as e.g. in $\Lambda_{b} \to \Lambda_{c}^{+} + l^{-} + \bar{\nu}_{l}$. We use Bauer-Stech-Wirbel type infinite momentum frame wave functions for the heavy $\Lambda$-type baryons which we assume to consist of a heavy quark and a light spin-isospin zero diquark system. The form factors at $q^{2} = 0$ are calculated from the overlap integrals of the initial and final $\Lambda$-type baryon states. To leading order in the heavy mass scale the structure of the form factors agrees with the HQET predictions including the normalization at zero recoil. The leading order $\omega$-dependence of the form factors is extracted by scaling arguments. By comparing the model form factors with the HQET predictions at ${\cal O}(1/m_{Q})$ we obtain a consistent set of model form factors up to ${\cal O}(1/m_{Q})$. With our preferred choice of parameter values we find that the contribution of the non-leading form factor is practically negligible. We use our form factor predictions to compute rates, spectra and various asymmetry parameters for the semi-leptonic decay $\Lambda_{b} \to \Lambda_{c}^{+} + l^{-} + \bar{\nu}_{l}$.Comment: 24 pages, LaTeX, 6 figures are included in PostScript format. Final version of paper to appear in Phys.Rev.

Gene expression profiling reveals effects of Cimicifuga racemosa (L.) NUTT. (black cohosh) on the estrogen receptor positive human breast cancer cell line MCF-7

BACKGROUND: Extracts from the rhizome of Cimicifuga racemosa (black cohosh) are increasingly popular as herbal alternative to hormone replacement therapy (HRT) for the alleviation of postmenopausal disorders. However, the molecular mode of action and the active principles are presently not clear. Previously published data have been largely contradictory. We, therefore, investigated the effects of a lipophilic black cohosh rhizome extract and cycloartane-type triterpenoids on the estrogen receptor positive human breast cancer cell line MCF-7. RESULTS: Both extract and purified compounds clearly inhibited cellular proliferation. Gene expression profiling with the extract allowed us to identify 431 regulated genes with high significance. The extract induced expression pattern differed from those of 17beta-estradiol or the estrogen receptor antagonist tamoxifen. We observed a significant enrichment of genes in an anti-proliferative and apoptosis-sensitizing manner, as well as an increase of mRNAs coding for gene products involved in several stress response pathways. These functional groups were highly overrepresented among all regulated genes. Also several transcripts coding for oxidoreductases were induced, as for example the cytochrome P450 family members 1A1 and 1B1. In addition, some transcripts associated with antitumor but also tumor-promoting activity were regulated. Real-Time RT-PCR analysis of 13 selected genes was conducted after treatment with purified compounds - the cycloartane-type triterpene glycoside actein and triterpene aglycons - showing similar expression levels compared to the extract. CONCLUSION: No estrogenic but antiproliferative and proapoptotic gene expression was shown for black cohosh in MCF-7 cells at the transcriptional level. The effects may be results of the activation of different pathways. The cycloartane glycosides and - for the first time - their aglycons could be identified as an active principle in black cohosh

Incorporating interactive 3-dimensional graphics in astronomy research papers

Most research data collections created or used by astronomers are intrinsically multi-dimensional. In contrast, all visual representations of data presented within research papers are exclusively 2-dimensional. We present a resolution of this dichotomy that uses a novel technique for embedding 3-dimensional (3-d) visualisations of astronomy data sets in electronic-format research papers. Our technique uses the latest Adobe Portable Document Format extensions together with a new version of the S2PLOT programming library. The 3-d models can be easily rotated and explored by the reader and, in some cases, modified. We demonstrate example applications of this technique including: 3-d figures exhibiting subtle structure in redshift catalogues, colour-magnitude diagrams and halo merger trees; 3-d isosurface and volume renderings of cosmological simulations; and 3-d models of instructional diagrams and instrument designs.Comment: 18 pages, 7 figures, submitted to New Astronomy. For paper with 3-dimensional embedded figures, see http://astronomy.swin.edu.au/s2plot/3dpd

Connection between the elastic GEp/GMp and P to Delta form factors

It is suggested that the falloff in Qsq of the P to Delta magnetic form factor GM* is related to the recently observed falloff of the elastic electric form factor GEp/GMp. Calculation is carried out in the framework of a GPD mechanism

Scaling of Selfavoiding Tethered Membranes: 2-Loop Renormalization Group Results

The scaling properties of selfavoiding polymerized membranes are studied using renormalization group methods. The scaling exponent \nu is calculated for the first time at two loop order. \nu is found to agree with the Gaussian variational estimate for large space dimension d and to be close to the Flory estimate for d=3.Comment: 4 pages, RevTeX + 20 .eps file

Exclusive Photoproduction of Large Momentum-Transfer K and K* Mesons

The reactions gamma p -> K+ Lambda and gamma p -> K* Lambda are analyzed within perturbative QCD, allowing for diquarks as quasi-elementary constituents of baryons. The diquark-model parameters and the quark-diquark distribution amplitudes of proton and Lambda are taken from previous investigations of electromagnetic baryon form factors and Compton-scattering off protons. Unpolarized differential cross sections and polarization observables are computed for different choices of the K and K* distribution amplitudes. The asymptotic form of the K distribution amplitude (proportional to x1 x2) is found to provide a satisfactory description of the K photoproduction data.Comment: 32 pages, 7 figures available as tared, compressed and uuencoded PS-file

Hard exclusive photoproduction of Φ\Phi mesons

We calculate the differential cross section and single-polarization observables for the reaction $\gamma p \to \Phi p$ within perturbative QCD, treating the proton as a quark-diquark system. The phenomenological couplings of gauge bosons to (spatially extended) diquarks and the quark-diquark distribution amplitude of the proton are adopted from previous investigations of baryon form factors and two-photon processes. Going beyond leading order, we take into account hadron-mass effects by means of a systematic expansion in the small parameter (hadron mass/ photon energy). With the $\Phi$-meson distribution amplitude taken from the literature our predictions for the differential cross section at | t | \agt 4 \text{GeV}^2 seem to provide a reasonable extrapolation of the low-t data and are also comparable in magnitude with the results of a two-gluon exchange model in which the gluons are considered as a remnant of the pomeron. For momentum transfers of a few GeV hadron-mass effects appear still to be sizeable.Comment: 37 pages, 7 figures, uses RevTeX styl

Hygroscopicity of secondary organic aerosols formed by oxidation of cycloalkenes, monoterpenes, sesquiterpenes, and related compounds

A series of experiments has been conducted in the Caltech indoor smog chamber facility to investigate the water uptake properties of aerosol formed by oxidation of various organic precursors. Secondary organic aerosol (SOA) from simple and substituted cycloalkenes (C5-C8) is produced in dark ozonolysis experiments in a dry chamber (RH~5%). Biogenic SOA from monoterpenes, sesquiterpenes, and oxygenated terpenes is formed by photooxidation in a humid chamber (~50% RH). Using the hygroscopicity tandem differential mobility analyzer (HTDMA), we measure the diameter-based hygroscopic growth factor (GF) of the SOA as a function of time and relative humidity. All SOA studied is found to be slightly hygroscopic, with smaller water uptake than that of typical inorganic aerosol substances. The aerosol water uptake increases with time early in the experiments for the cycloalkene SOA, but decreases with time for the biogenic SOA. This behavior could indicate competing effects between the formation of more highly oxidized polar compounds (more hygroscopic), and formation of longer-chained oligomers (less hygroscopic). All SOA also exhibit a smooth water uptake with RH with no deliquescence or efflorescence. The water uptake curves are found to be fitted well with an empirical three-parameter functional form. The measured pure organic GF values at 85% RH are between 1.09–1.16 for SOA from ozonolysis of cycloalkenes, 1.01–1.04 for sesquiterpene photooxidation SOA, and 1.06–1.11 for the monoterpene and oxygenated terpene SOA. The GF of pure SOA (GForg) in experiments in which inorganic seed aerosol is used is determined by assuming volume-weighted water uptake (Zdanovskii-Stokes-Robinson or ''ZSR'' approach) and using the size-resolved organic mass fraction measured by the Aerodyne Aerosol Mass Spectrometer. Knowing the water content associated with the inorganic fraction yields GForg values. However, for each precursor, the GForg values computed from different HTDMA-classified diameters agree with each other to varying degrees. Lack of complete agreement may be a result of the non-idealities of the solutions that are not captured by the ZSR method. Comparing growth factors from different precursors, we find that GForg is inversely proportional to the precursor molecular weight and SOA yield, which is likely a result of the fact that higher-molecular weight precursors tend to produce larger and less hygroscopic oxidation products