Secure Multiparty RAM Computation in Constant Rounds

Securing computation of a random access machine (RAM) program typically entails that it be first converted into a circuit. This conversion is unimaginable in the context of big-data applications where the size of the circuit can be exponential in the running time of the original RAM program. Realizing these constructions, without relinquishing the efficiency of RAM programs, often poses considerable technical hurdles. Our understanding of these techniques in the multi-party setting is largely limited. Specifically, the round complexity of all known protocols grows linearly in the running time of the program being computed. In this work, we consider the multi-party case and obtain the following results: 1. Semi-honest model: We present a constant-round black-box secure computation protocol for RAM programs. This protocol is obtained by building on the new black-box garbled RAM construction by Garg, Lu, and Ostrovsky [FOCS 2015], and constant-round secure computation protocol for circuits of Beaver, Micali, and Rogaway [STOC 1990]. This construction allows execution of multiple programs on the same persistent database. 2. Malicious model: Next, we show how to extend our semi-honest results to the malicious setting, while ensuring that the new protocol is still constant-round and black-box in nature

VKORC1 Common Variation and Bone Mineral Density in the Third National Health and Nutrition Examination Survey

Osteoporosis, defined by low bone mineral density (BMD), is common among postmenopausal women. The distribution of BMD varies across populations and is shaped by both environmental and genetic factors. Because the candidate gene vitamin K epoxide reductase complex subunit 1 (VKORC1) generates vitamin K quinone, a cofactor for the gamma-carboxylation of bone-related proteins such as osteocalcin, we hypothesized that VKORC1 genetic variants may be associated with BMD and osteoporosis in the general population. To test this hypothesis, we genotyped six VKORC1 SNPs in 7,159 individuals from the Third National Health and Nutrition Examination Survey (NHANES III). NHANES III is a nationally representative sample linked to health and lifestyle variables including BMD, which was measured using dual energy x-ray absorptiometry (DEXA) on four regions of the proximal femur. In adjusted models stratified by race/ethnicity and sex, SNPs rs9923231 and rs9934438 were associated with increased BMD (p = 0.039 and 0.024, respectively) while rs8050894 was associated with decreased BMD (p = 0.016) among non-Hispanic black males (n = 619). VKORC1 rs2884737 was associated with decreased BMD among Mexican-American males (n = 795; p = 0.004). We then tested for associations between VKORC1 SNPs and osteoporosis, but the results did not mirror the associations observed between VKORC1 and BMD, possibly due to small numbers of cases. This is the first report of VKORC1 common genetic variation associated with BMD, and one of the few reports available that investigate the genetics of BMD and osteoporosis in diverse populations

Entrepreneurs, Chance, and the Deterministic Concentration of Wealth

In many economies, wealth is strikingly concentrated. Entrepreneurs–individuals with ownership in for-profit enterprises–comprise a large portion of the wealthiest individuals, and their behavior may help explain patterns in the national distribution of wealth. Entrepreneurs are less diversified and more heavily invested in their own companies than is commonly assumed in economic models. We present an intentionally simplified individual-based model of wealth generation among entrepreneurs to assess the role of chance and determinism in the distribution of wealth. We demonstrate that chance alone, combined with the deterministic effects of compounding returns, can lead to unlimited concentration of wealth, such that the percentage of all wealth owned by a few entrepreneurs eventually approaches 100%. Specifically, concentration of wealth results when the rate of return on investment varies by entrepreneur and by time. This result is robust to inclusion of realities such as differing skill among entrepreneurs. The most likely overall growth rate of the economy decreases as businesses become less diverse, suggesting that high concentrations of wealth may adversely affect a country's economic growth. We show that a tax on large inherited fortunes, applied to a small portion of the most fortunate in the population, can efficiently arrest the concentration of wealth at intermediate levels

Efficient Maliciously Secure Multiparty Computation for RAM

A crucial issue, that mostly affects the performance of actively secure computation of RAM programs, is the task of reading/writing from/to memory in a private and authenticated manner. Previous works in the active security and multiparty settings are based purely on the SPDZ (reactive) protocol, hence, memory accesses are treated just like any input to the computation. However, a garbled-circuit-based construction (such as BMR), which benefits from a lower round complexity, must resolve the issue of converting memory data bits to their corresponding wire keys and vice versa. In this work we propose three techniques to construct a secure memory access, each appropriates to a different level of abstraction of the underlying garbling functionality. We provide a comparison between the techniques by several metrics. To the best of our knowledge, we are the first to construct, prove and implement a concretely efficient garbled-circuit-based actively secure RAM computation with dishonest majority. Our construction is based on our third (most efficient) technique, cleverly utilizing the underlying SPDZ authenticated shares (Damgård et al., Crypto 2012), yields lean circuits and a constant number of communication rounds per physical memory access. Specifically, it requires no additional circuitry on top of the ORAM\u27s, incurs only two rounds of broadcasts between every two memory accesses and has a multiplicative overhead of 2 on top of the ORAM\u27s storage size. Our protocol outperforms the state of the art in this settings when deployed over WAN. Even when simulating a very conservative RTT of 100ms our protocol is at least one order of magnitude faster than the current state of the art protocol of Keller and Scholl (Asiacrypt 2015)

Long-Term Secondary Care Costs of Endometrial Cancer: A Prospective Cohort Study Nested within the United Kingdom Collaborative Trial of Ovarian Cancer Screening (UKCTOCS).

BACKGROUND: There is limited evidence on the costs of Endometrial Cancer (EC) by stage of disease. We estimated the long-term secondary care costs of EC according to stage at diagnosis in an English population-based cohort. METHODS: Women participating in UKCTOCS and diagnosed with EC following enrolment (2001-2005) and prior to 31st Dec 2009 were identified to have EC through multiple sources. Survival was calculated through data linkage to death registry. Costs estimates were derived from hospital records accessed from Hospital Episode Statistics (HES) with additional patient level covariates derived from case notes and patient questionnaires. Missing and censored data was imputed using Multiple Imputation. Regression analysis of cost and survival was undertaken. RESULTS: 491 of 641 women with EC were included. Five year total costs were strongly dependent on stage, ranging from £9,475 (diagnosis at stage IA/IB) to £26,080 (diagnosis at stage III). Stage, grade and BMI were the strongest predictors of costs. The majority of costs for stage I/II EC were incurred in the first six months after diagnosis while for stage III / IV considerable costs accrued after the first six months. CONCLUSIONS: In addition to survival advantages, there are significant cost savings if patients with EC are detected earlier.The analysis underpinning this study was supported with a grant from Cancer Research UK (CRUK Grant No: A16008) awarded to RL (http://www.cancerresearchuk. org/funding-for-researchers). The trial (UKCTOCS) for which the patients in this study form a subgroup was funded by the Medical Research Council, Cancer Research UK, the Department of Health and the Eve Appeal

Cut-and-Choose for Garbled RAM

Garbled RAM, introduced by Lu and Ostrovsky (Eurocrypt 2013), provides a novel method for secure computation on RAM (Random Access Machine) programs directly. It can be seen as a RAM analogue of Yao\u27s garbled circuits such that the computational complexity and communication complexity only grow with the running time of the RAM program, avoiding the inefficient process of first converting it into a circuit. It allows for executing multiple RAM programs on a persistent database, but is secure only against semi-honest adversaries. In this work we provide a cut-and-choose technique for garbled RAM. This gives the first constant-round two-party RAM computation protocol secure against malicious adversaries which allows for multiple RAM programs being executed on a persistent database. Our protocol makes black-box use of the one-way functions, and security of our construction is argued in the random oracle model

Genetic Evidence for Inhibition of Bacterial Division Protein FtsZ by Berberine

Background: Berberine is a plant alkaloid that is widely used as an anti-infective in traditional medicine. Escherichia coli exposed to berberine form filaments, suggesting an antibacterial mechanism that involves inhibition of cell division. Berberine is a DNA ligand and may induce filamentation through induction of the SOS response. Also, there is biochemical evidence for berberine inhibition of the cell division protein FtsZ. Here we aimed to assess possible berberine mechanism(s) of action in growing bacteria using genetics tools. Methodology/Principal Findings: First, we tested whether berberine inhibits bacterial growth through DNA damage and induction of the SOS response. The SOS response induced by berberine was much lower compared to that induced by mitomycin C in an SOS response reporter strain. Also, cell filamentation was observed in an SOS-negative E. coli strain. To test whether berberine inhibits FtsZ, we assessed its effects on formation of the cell division Z-rings, and observed a dramatic reduction in Z-rings in the presence of berberine. We next used two different strategies for RNA silencing of ftsZ and both resulted in sensitisation of bacteria to berberine, visible as a drop in the Minimum Inhibitory Concentration (MIC). Furthermore, Fractional Inhibitory Concentration Indices (FICIs) showed a high level of synergy between ftsZ silencing and berberine treatment (FICI values of 0.23 and 0.25 for peptide nucleic acid- and expressed antisense RNA-based silencing of ftsZ, respectively). Finally, over-expression of ftsZ led to a mild rescue effect in berberine-treated cells

The impact of corporate social responsibility disclosure on financial performance : evidence from the GCC Islamic banking sector.

This paper examines the relationship between corporate social responsibility (CSR) and financial performance for Islamic banks in the Gulf Cooperation Council (GCC) region over the period 2000–2014 by generating CSR-related data through disclosure analysis of the annual reports of the sampled banks. The findings of this study indicate that there is a significant positive relationship between CSR disclosure and the financial performance of Islamic banks in the GCC countries. The results also show a positive relationship between CSR disclosure and the future financial performance of GCC Islamic banks, potentially indicating that current CSR activities carried out by Islamic banks in the GCC could have a long-term impact on their financial performance. Furthermore, despite demonstrating a significant positive relationship between the composite measure of the CSR disclosure index and financial performance, the findings show no statistically significant relationship between the individual dimensions of the CSR disclosure index and the current financial performance measure except for ‘mission and vision’ and ‘products and services’. Similarly, the empirical results detect a positive significant association only between ‘mission and vision’ dimension and future financial performance of the examined banks