Accelerating integer-based fully homomorphic encryption using Comba multiplication

n/

Linear Depth Integer-Wise Homomorphic Division

Part 3: CryptographyInternational audienceWe propose a secure integer-wise homomorphic division algorithm on fully homomorphic encryption schemes (FHE). For integer-wise algorithms, we encrypt plaintexts as integers without encoding them into bit values, while in bit-wise algorithms, plaintexts are encoded into binary and bit values are encrypted one by one. All the publicly available division algorithms are constructed in bit-wise style, and to the best of our knowledge there are no known integer-wise algorithm for secure division. We derive some empirical results on the FHE library HElib and show that our algorithm is 2.45x faster than the fastest bit-wise algorithm. We also show that the multiplicative depth of our algorithm is O(l), where l is the integer bit length, while that of existing division algorithms is $$O(l^2)$$. Furthermore, we generalise our secure division algorithm and propose a method for secure calculation of a general 2-variable function. The order of multiplicative depth of the algorithm, which is a main factor of the complexity of a FHE algorithm, is exactly the same as our secure division algorithm

A roadmap to fully homomorphic elections: Stronger security, better verifiability

After the trials of remote internet voting for local elections in 2011 and parliamentary elections in 2013, a number of local referendums has renewed interest in internet voting in Norway. The voting scheme used in Norway is not quantum-safe and it has limited voter verifiability. In this case study, we consider how we can use fully homomorphic encryption to construct a quantum-safe voting scheme with better voter verifiability. While fully homomorphic cryptosystems are not efficient enough for the the system we sketch to be implemented and run today, we expect future improvements in fully homomorphic encryption which may eventually make these techniques practical

Observation of associated near-side and away-side long-range correlations in √sNN=5.02 TeV proton-lead collisions with the ATLAS detector

Two-particle correlations in relative azimuthal angle (Δϕ) and pseudorapidity (Δη) are measured in √sNN=5.02  TeV p+Pb collisions using the ATLAS detector at the LHC. The measurements are performed using approximately 1  μb-1 of data as a function of transverse momentum (pT) and the transverse energy (ΣETPb) summed over 3.1<η<4.9 in the direction of the Pb beam. The correlation function, constructed from charged particles, exhibits a long-range (2<|Δη|<5) “near-side” (Δϕ∼0) correlation that grows rapidly with increasing ΣETPb. A long-range “away-side” (Δϕ∼π) correlation, obtained by subtracting the expected contributions from recoiling dijets and other sources estimated using events with small ΣETPb, is found to match the near-side correlation in magnitude, shape (in Δη and Δϕ) and ΣETPb dependence. The resultant Δϕ correlation is approximately symmetric about π/2, and is consistent with a dominant cos⁡2Δϕ modulation for all ΣETPb ranges and particle pT

Search for direct pair production of the top squark in all-hadronic final states in proton-proton collisions at s√=8 TeV with the ATLAS detector

The results of a search for direct pair production of the scalar partner to the top quark using an integrated luminosity of 20.1fb−1 of proton–proton collision data at √s = 8 TeV recorded with the ATLAS detector at the LHC are reported. The top squark is assumed to decay via t˜→tχ˜01 or t˜→ bχ˜±1 →bW(∗)χ˜01 , where χ˜01 (χ˜±1 ) denotes the lightest neutralino (chargino) in supersymmetric models. The search targets a fully-hadronic final state in events with four or more jets and large missing transverse momentum. No significant excess over the Standard Model background prediction is observed, and exclusion limits are reported in terms of the top squark and neutralino masses and as a function of the branching fraction of t˜ → tχ˜01 . For a branching fraction of 100%, top squark masses in the range 270–645 GeV are excluded for χ˜01 masses below 30 GeV. For a branching fraction of 50% to either t˜ → tχ˜01 or t˜ → bχ˜±1 , and assuming the χ˜±1 mass to be twice the χ˜01 mass, top squark masses in the range 250–550 GeV are excluded for χ˜01 masses below 60 GeV

Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente

Gene expression profiling of tumour epithelial and stromal compartments during breast cancer progression

The progression of ductal carcinoma in situ (DCIS) to invasive ductal carcinoma (IDC) marks a critical step in the evolution of breast cancer. There is some evidence to suggest that dynamic interactions between the neoplastic cells and the tumour microenvironment play an important role. Using the whole-genome cDNA-mediated annealing, selection, extension and ligation assay (WG-DASL, Illumina), we performed gene expression profiling on 87 formalin-fixed paraffin-embedded (FFPE) samples from 17 patients consisting of matched IDC, DCIS and three types of stroma: IDC-S ( 10 mm from IDC or DCIS). Differential gene expression analysis was validated by quantitative real time-PCR, immunohistochemistry and immunofluorescence. The expression of several genes was down-regulated in stroma from cancer patients relative to normal stroma from reduction mammoplasties. In contrast, neoplastic epithelium underwent more gene expression changes during progression, including down regulation of SFRP1. In particular, we observed that molecules related to extracellular matrix (ECM) remodelling (e.g. COL11A1, COL5A2 and MMP13) were differentially expressed between DCIS and IDC. COL11A1 was overexpressed in IDC relative to DCIS and was expressed by both the epithelial and stromal compartments but was enriched in invading neoplastic epithelial cells. The contributions of both the epithelial and stromal compartments to the clinically important scenario of progression from DCIS to IDC. Gene expression profiles, we identified differential expression of genes related to ECM remodelling, and specifically the elevated expression of genes such as COL11A1, COL5A2 and MMP13 in epithelial cells of IDC. We propose that these expression changes could be involved in facilitating the transition from in situ disease to invasive cancer and may thus mark a critical point in disease development

Consequences of a large-scale fragmentation experiment for Neotropical bats : disentangling the relative importance of local and landscape-scale effects

Context Habitat loss, fragmentation and degradation are widespread drivers of biodiversity decline. Understanding how habitat quality interacts with landscape context, and how they jointly affect species in human-modified landscapes, is of great importance for informing conservation and management. Objectives We used a whole-ecosystem manipulation experiment in the Brazilian Amazon to investigate the relative roles of local and landscape attributes in affecting bat assemblages at an interior-edge-matrix disturbance gradient. Methods We surveyed bats in 39 sites, comprising continuous forest (CF), fragments, forest edges and intervening secondary regrowth. For each site, we assessed vegetation structure (local-scale variable) and, for five focal scales, quantified habitat amount and four landscape configuration metrics. Results Smaller fragments, edges and regrowth sites had fewer species and higher levels of dominance than CF. Regardless of the landscape scale analysed, species richness and evenness were mostly related to the amount of forest cover. Vegetation structure and configurational metrics were important predictors of abundance, whereby the magnitude and direction of response to configurational metrics were scale-dependent. Responses were ensemble-specific with local-scale vegetation structure being more important for frugivorous than for gleaning animalivorous bats. Conclusions Our study indicates that scale-sensitive measures of landscape structure are needed for a more comprehensive understanding of the effects of fragmentation on tropical biota. Although forest fragments and regrowth habitats can be of conservation significance for tropical bats our results further emphasize that primary forest is of irreplaceable value, underlining that their conservation can only be achieved by the preservation of large expanses of pristine habitat

Search for R-parity-violating supersymmetry in events with four or more leptons in sqrt(s) =7 TeV pp collisions with the ATLAS detector

A search for new phenomena in final states with four or more leptons (electrons or muons) is presented. The analysis is based on 4.7 fb−1 of $\sqrt{s}=7\;\mathrm{TeV}$ proton-proton collisions delivered by the Large Hadron Collider and recorded with the ATLAS detector. Observations are consistent with Standard Model expectations in two signal regions: one that requires moderate values of missing transverse momentum and another that requires large effective mass. The results are interpreted in a simplified model of R-parity-violating supersymmetry in which a 95% CL exclusion region is set for charged wino masses up to 540 GeV. In an R-parity-violating MSUGRA/CMSSM model, values of m 1/2 up to 820 GeV are excluded for 10 < tan β < 40