Efficient Fully Secure Computation via Distributed Zero-Knowledge Proofs

Secure computation protocols enable mutually distrusting parties to compute a function of their private inputs while revealing nothing but the output. Protocols with {\em full security} (also known as {\em guaranteed output delivery}) in particular protect against denial-of-service attacks, guaranteeing that honest parties receive a correct output. This feature can be realized in the presence of an honest majority, and significant research effort has gone toward attaining full security with good asymptotic and concrete efficiency. We present an efficient protocol for {\em any constant} number of parties $n$, with {\em full security} against $t<n/2$ corrupted parties, that makes a black-box use of a pseudorandom generator. Our protocol evaluates an arithmetic circuit $C$ over a finite ring $R$ (either a finite field or $R=\Z_{2^k}$) with communication complexity of $\frac{3t}{2t+1}S + o(S)$ $R$-elements per party, where $S$ is the number of multiplication gates in $C$ (namely, $<1.5$ elements per party per gate). This matches the best known protocols for the semi-honest model up to the sublinear additive term. For a small number of parties $n$, this improves over a recent protocol of Goyal {\em et al.} (Crypto 2020) by a constant factor for circuits over large fields, and by at least an $\Omega(\log n)$ factor for Boolean circuits or circuits over rings. Our protocol provides new methods for applying the sublinear-communication distributed zero-knowledge proofs of Boneh {\em et al.}~(Crypto 2019) for compiling semi-honest protocols into fully secure ones, in the more challenging case of $t>1$ corrupted parties. Our protocol relies on {\em replicated secret sharing} to minimize communication and simplify the mechanism for achieving full security. This results in computational cost that scales exponentially with $n$. Our main fully secure protocol builds on a new intermediate honest-majority protocol for verifying the correctness of multiplication triples by making a {\em general} use of distributed zero-knowledge proofs. While this intermediate protocol only achieves the weaker notion of {\em security with abort}, it applies to any linear secret-sharing scheme and provides a conceptually simpler, more general, and more efficient alternative to previous protocols from the literature. In particular, it can be combined with the Fiat-Shamir heuristic to simultaneously achieve logarithmic communication complexity and constant round complexity

Prediction of Thrombectomy Functional Outcomes using Multimodal Data

Recent randomised clinical trials have shown that patients with ischaemic stroke {due to occlusion of a large intracranial blood vessel} benefit from endovascular thrombectomy. However, predicting outcome of treatment in an individual patient remains a challenge. We propose a novel deep learning approach to directly exploit multimodal data (clinical metadata information, imaging data, and imaging biomarkers extracted from images) to estimate the success of endovascular treatment. We incorporate an attention mechanism in our architecture to model global feature inter-dependencies, both channel-wise and spatially. We perform comparative experiments using unimodal and multimodal data, to predict functional outcome (modified Rankin Scale score, mRS) and achieve 0.75 AUC for dichotomised mRS scores and 0.35 classification accuracy for individual mRS scores.Comment: Accepted at Medical Image Understanding and Analysis (MIUA) 202

Comparison of DNA histograms by standard flow cytometry and image cytometry on sections in Barrett's adenocarcinoma

<p>Abstract</p> <p>Background</p> <p>The purpose of this study was to compare DNA histograms obtained by standard flow cytometry (FC) and high fidelity image cytometry on sections (ICS) in normal gastrointestinal mucosa and Barrett's adenocarcinoma (BAC).</p> <p>Methods</p> <p>Archival formalin-fixed paraffin-embedded tissue blocks of 10 normal controls from 10 subjects and 42 BAC tissues from 17 patients were examined. DNA FC was performed using standard techniques and ICS was carried out by Automated Cellular Imaging System (ACIS). DNA ploidy histograms were classified into diploid with peak DNA index (DI) at 0.9–1.1, and aneuploid with peak DI > 1.1. DI values of aneuploid peaks were determined. Additionally, for DNA ICS, heterogeneity index (HI) representing DNA content heterogeneity, and histograms containing cells with DI > G2 were also identified.</p> <p>Results</p> <p>All control samples were diploid by both FC and ICS analyses. In BAC, FC showed diploid peaks in 29%, diploid peaks with additional aneuploid or tetraploid peaks in 57%, and 14% of the samples, respectively. In contrast, ICS showed aneuploid peaks in all the cases with peak DI > 1.25; 37 cases had peak DI between 1.25 and 2.25; and 5 cases had peak DI > 2.25. HI values (mean ± SD) were 11.3 ± 1.1 in controls and 32.4 ± 8.5 in BAC (p < 0.05). Controls had no G2 exceeding cells. However, 19/37 (51%) of the cases with primary peak DI < 2.25 had cells exceeding 9N.</p> <p>Conclusion</p> <p>ICS detects DNA aneuploidy in all BAC samples while FC missed the diagnosis of aneuploidy in 29%. In addition, ICS provides more information on HI and G2 exceeding rates.</p

Playing with networks : How economists explain

Peer reviewe

Therapeutic potential of transdermal glyceryl trinitrate in the management of acute stroke

The nitric oxide donor, glyceryl trinitrate (GTN), is a candidate treatment for the management of acute stroke with haemodynamic and potential reperfusion and neuroprotective effects. When administered as a transdermal patch during the acute and subacute phases after stroke, GTN was safe, lowered blood pressure, maintained cerebral blood flow, and did not induce cerebral steal or alter functional outcome. However, when given within 6 h of stroke onset, GTN reduced death and dependency (odds ratio 0.52; 95% confidence interval 0.34–0.78), death, disability, cognitive impairment and mood disturbance, and improved quality of life (data from two trials, n = 312). In a pooled analysis of four studies (n = 186), GTN reduced between-visit systolic blood pressure variability over days 1–7 compared with no GTN (mean difference -2.09; 95% confidence interval -3.83 to -0.35; p = 0.019). The efficacy of GTN given in the ultra-acute/pre-hospital setting is currently being assessed and, if found to be beneficial, the implications for hyperacute stroke practice are significant. Here, we discuss the evidence to date, potential mechanisms of action and future possibilities, including unanswered questions, for the therapeutic potential of GTN in acute stroke

Guaranteed Output Delivery Comes Free in Honest Majority MPC

We study the communication complexity of unconditionally secure MPC with guaranteed output delivery over point-to-point channels for corruption threshold t < n/2, assuming the existence of a public broadcast channel. We ask the question: “is it possible to construct MPC in this setting s.t. the communication complexity per multiplication gate is linear in the number of parties?” While a number of works have focused on reducing the communication complexity in this setting, the answer to the above question has remained elusive until now. We also focus on the concrete communication complexity of evaluating each multiplication gate. We resolve the above question in the affirmative by providing an MPC with communication complexity O(Cn\phi) bits (ignoring fixed terms which are independent of the circuit) where \phi is the length of an element in the field, C is the size of the (arithmetic) circuit, n is the number of parties. This is the first construction where the asymptotic communication complexity matches the best-known semi-honest protocol. This represents a strict improvement over the previously best-known communication complexity of O(C(n\phi+\kappa)+D_Mn^2\kappa) bits, where \kappa is the security parameter and D_M is the multiplicative depth of the circuit. Furthermore, the concrete communication complexity per multiplication gate is 5.5 field elements per party in the best case and 7.5 field elements in the worst case when one or more corrupted parties have been identified. This also roughly matches the best-known semi-honest protocol, which requires 5.5 field elements per gate

Glycolate Oxidase Isozymes Are Coordinately Controlled by GLO1 and GLO4 in Rice

Glycolate oxidase (GLO) is a key enzyme in photorespiratory metabolism. Four putative GLO genes were identified in the rice genome, but how each gene member contributes to GLO activities, particularly to its isozyme profile, is not well understood. In this study, we analyzed how each gene plays a role in isozyme formation and enzymatic activities in both yeast cells and rice tissues. Five GLO isozymes were detected in rice leaves. GLO1 and GLO4 are predominately expressed in rice leaves, while GLO3 and GLO5 are mainly expressed in the root. Enzymatic assays showed that all yeast-expressed GLO members except GLO5 have enzymatic activities. Further analyses suggested that GLO1, GLO3 and GLO4 interacted with each other, but no interactions were observed for GLO5. GLO1/GLO4 co-expressed in yeast exhibited the same isozyme pattern as that from rice leaves. When either GLO1 or GLO4 was silenced, expressions of both genes were simultaneously suppressed and most of the GLO activities were lost, and consistent with this observation, little GLO isozyme protein was detected in the silenced plants. In contrast, no observable effect was detected when GLO3 was suppressed. Comparative analyses between the GLO isoforms expressed in yeast and the isozymes from rice leaves indicated that two of the five isozymes are homo-oligomers composed of either GLO1 or GLO4, and the other three are hetero-oligomers composed of both GLO1 and GLO4. Our current data suggest that GLO isozymes are coordinately controlled by GLO1 and GLO4 in rice, and the existence of GLO isozymes and GLO molecular and compositional complexities implicate potential novel roles for GLO in plants

Lipopolysaccharide and Tumor Necrosis Factor Regulate Parkin Expression via Nuclear Factor-Kappa B

Inflammation and oxidative stress have been implicated in the pathophysiology of Parkinson's disease (PD) and inhibition of microglial activation attenuates degeneration of dopaminergic (DA) neurons in animal models of PD. Loss-of-function mutations in the parkin gene, which encodes an E3 ubiquitin ligase, cause autosomal recessive parkinsonism. While most studies on Parkin have focused on its function in neurons, here we demonstrate that Parkin mRNA and protein is detectable in brain-resident microglia and peripheral macrophages. Using pharmacologic and genetic approaches, we found that Parkin levels are regulated by inflammatory signaling. Specifically, exposure to LPS or Tumor Necrosis Factor (TNF) induced a transient and dose-dependent decrease in Parkin mRNA and protein in microglia, macrophages and neuronal cells blockable by inhibitors of Nuclear Factor-Kappa B (NF-κB) signaling and not observed in MyD88-null cells. Moreover, using luciferase reporter assays, we identified an NF-κB response element in the mouse parkin promoter responsible for mediating the transcriptional repression, which was abrogated when the consensus sequence was mutated. Functionally, activated macrophages from Parkin-null mice displayed increased levels of TNF, IL-1β, and iNOS mRNA compared to wild type macrophages but no difference in levels of Nrf2, HO-1, or NQO1. One implication of our findings is that chronic inflammatory conditions may reduce Parkin levels and phenocopy parkin loss-of-function mutations, thereby increasing the vulnerability for degeneration of the nigrostriatal pathway and development of PD

Hepatobiliary and pancreatic imaging in children—techniques and an overview of non-neoplastic disease entities

Imaging plays a major role in the diagnostic work-up of children with hepatobiliary or pancreatic diseases. It consists mainly of US, CT and MRI, with US and MRI being the preferred imaging modalities because of the lack of ionizing radiation. In this review the technique of US, CT and MRI in children will be addressed, followed by a comprehensive overview of the imaging characteristics of several hepatobiliary and pancreatic disease entities most common in the paediatric age group