An Improved BKW Algorithm for LWE with Applications to Cryptography and Lattices

In this paper, we study the Learning With Errors problem and its binary variant, where secrets and errors are binary or taken in a small interval. We introduce a new variant of the Blum, Kalai and Wasserman algorithm, relying on a quantization step that generalizes and fine-tunes modulus switching. In general this new technique yields a significant gain in the constant in front of the exponent in the overall complexity. We illustrate this by solving p within half a day a LWE instance with dimension n = 128, modulus $q = n^2$, Gaussian noise $\alpha = 1/(\sqrt{n/\pi} \log^2 n)$ and binary secret, using $2^{28}$ samples, while the previous best result based on BKW claims a time complexity of $2^{74}$ with $2^{60}$ samples for the same parameters. We then introduce variants of BDD, GapSVP and UniqueSVP, where the target point is required to lie in the fundamental parallelepiped, and show how the previous algorithm is able to solve these variants in subexponential time. Moreover, we also show how the previous algorithm can be used to solve the BinaryLWE problem with n samples in subexponential time $2^{(\ln 2/2+o(1))n/\log \log n}$. This analysis does not require any heuristic assumption, contrary to other algebraic approaches; instead, it uses a variant of an idea by Lyubashevsky to generate many samples from a small number of samples. This makes it possible to asymptotically and heuristically break the NTRU cryptosystem in subexponential time (without contradicting its security assumption). We are also able to solve subset sum problems in subexponential time for density $o(1)$, which is of independent interest: for such density, the previous best algorithm requires exponential time. As a direct application, we can solve in subexponential time the parameters of a cryptosystem based on this problem proposed at TCC 2010.Comment: CRYPTO 201

Prostate Cancer and Race

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/72215/1/j.1525-1497.2003.30801.x.pd

The Effectiveness of Alcohol Screening and Brief Intervention in Emergency Departments: A Multicentre Pragmatic Cluster Randomized Controlled Trial

BACKGROUND: Alcohol misuse is common in people attending emergency departments (EDs) and there is some evidence of efficacy of alcohol screening and brief interventions (SBI). This study investigated the effectiveness of SBI approaches of different intensities delivered by ED staff in nine typical EDs in England: the SIPS ED trial. METHODS AND FINDINGS: Pragmatic multicentre cluster randomized controlled trial of SBI for hazardous and harmful drinkers presenting to ED. Nine EDs were randomized to three conditions: a patient information leaflet (PIL), 5 minutes of brief advice (BA), and referral to an alcohol health worker who provided 20 minutes of brief lifestyle counseling (BLC). The primary outcome measure was the Alcohol Use Disorders Identification Test (AUDIT) status at 6 months. Of 5899 patients aged 18 or more presenting to EDs, 3737 (63·3%) were eligible to participate and 1497 (40·1%) screened positive for hazardous or harmful drinking, of whom 1204 (80·4%) gave consent to participate in the trial. Follow up rates were 72% (n?=?863) at six, and 67% (n?=?810) at 12 months. There was no evidence of any differences between intervention conditions for AUDIT status or any other outcome measures at months 6 or 12 in an intention to treat analysis. At month 6, compared to the PIL group, the odds ratio of being AUDIT negative for brief advice was 1·103 (95% CI 0·328 to 3·715). The odds ratio comparing BLC to PIL was 1·247 (95% CI 0·315 to 4·939). A per protocol analysis confirmed these findings. CONCLUSIONS: SBI is difficult to implement in typical EDs. The results do not support widespread implementation of alcohol SBI in ED beyond screening followed by simple clinical feedback and alcohol information, which is likely to be easier and less expensive to implement than more complex interventions

Surgical treatment of scoliosis in a rare disease: arthrogryposis

<p>Abstract</p> <p>Background</p> <p>The reported incidence of scoliosis in arthrogryposis varies from 30% to 67% and, in most cases, the curves progress rapidly and become stiff from early age.</p> <p>The authors report six cases of scoliosis in arthrogryposis to assess the role of surgical treatment.</p> <p>Methods</p> <p>Six cases (3 males, 3 females; mean age at surgery 13.2 years) with arthrogryposis multiplex congenita associated with the characteristic amyoplasia were reviewed: they were operated on for scoliosis at the authors' Spine Surgery Department between 1987 and 2008.</p> <p>Surgery was performed using the Harrington-Luque instrumentation (2 cases), the Luque system (1), a hybrid segmental technique with hooks and screws (1) and spinal anchoring with pedicle screws (2).</p> <p>Results</p> <p>The patients were clinically and radiologically reviewed at a mean follow-up of 4.2 years, ± 2.7 (range, 1 to 9 years). Three minor postoperative complications were encountered; a long-term pulmonary complication was seen in one case after reintervention and was successfully resolved after 10 days. Surgery was successful in the other 5 cases, where solid arthrodesis was achieved and no significant curve progression was observed at follow-up.</p> <p>Conclusions</p> <p>The experience acquired with the present case series leads the authors to assert that prompt action should be taken when treating such aggressive forms of scoliosis. In case of mild spinal deformities in arthrogryposis, brace treatment should be attempted, the evolution of the curves being unpredictable; however, when the curve exceeds 40° and presents with marked hyperkyphosis, hyperlordosis or pelvic obliquity, surgery should not be delayed.</p

Evaluation of the influence of kyphosis and scoliosis on intervertebral disc extrusion in French bulldogs

Although thoracic vertebral malformations with kyphosis and scoliosis are often considered incidental findings on diagnostic imaging studies of screw-tailed brachycephalic breeds, they have been suggested to interfere with spinal biomechanics and intervertebral disc degeneration. It is however unknown if an abnormal spinal curvature also predisposes dogs to develop clinically relevant intervertebral disc herniations. The aim of this study was to evaluate if the occurrence of thoracic vertebral malformations, kyphosis or scoliosis would be associated with a higher prevalence of cervical or thoracolumbar intervertebral disc extrusion in French bulldogs

Reproductive factors and breast cancer risk according to joint estrogen and progesterone receptor status: a meta-analysis of epidemiological studies

INTRODUCTION: Although reproductive factors have been known for decades to be associated with breast cancer risk, it is unclear to what extent these associations differ by estrogen and progesterone receptor (ER/PR) status. This report presents the first meta-analysis of results from epidemiological studies that have investigated parity, age at first birth, breastfeeding, and age at menarche in relation to ER(+)PR(+ )and ER(-)PR(- )cancer risk. MATERIALS AND METHODS: We calculated summary relative risks (RRs) and corresponding 95% confidence intervals (CIs) using a fixed effects model. RESULTS: Each birth reduced the risk of ER(+)PR(+ )cancer by 11% (RR per birth = 0.89, 95% CI = 0.84–0.94), and women who were in the highest age at first birth category had, on average, 27% higher risk of ER(+)PR(+ )cancer compared with women who were in the youngest age at first birth category (RR = 1.27, 95% CI = 1.07–1.50). Neither parity nor age at first birth was associated with the risk of ER(-)PR(- )cancer (RR per birth = 0.99, 95% CI = 0.94–1.05; RR of oldest versus youngest age at first birth category = 1.01, 95% CI = 0.85–1.20). Breastfeeding and late age at menarche decreased the risk of both receptor subtypes of breast cancer. The protective effect of late age at menarche was statistically significantly greater for ER(+)PR(+ )than ER(-)PR(- )cancer (RR = 0.72 for ER(+)PR(+ )cancer; RR = 0.84 for ER(-)PR(- )cancer, p for homogeneity = 0.006). CONCLUSION: Our findings suggest that breastfeeding (and age at menarche) may act through different hormonal mechanisms than do parity and age at first birth

Measurement properties of the Inventory of Cognitive Bias in Medicine (ICBM)

© 2008 Sladek et al; licensee BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.Background Understanding how doctors think may inform both undergraduate and postgraduate medical education. Developing such an understanding requires valid and reliable measurement tools. We examined the measurement properties of the Inventory of Cognitive Bias in Medicine (ICBM), designed to tap this domain with specific reference to medicine, but with previously questionable measurement properties. Methods First year postgraduate entry medical students at Flinders University, and trainees (postgraduate doctors in any specialty) and consultants (N = 348) based at two teaching hospitals in Adelaide, Australia, completed the ICBM and a questionnaire measuring thinking styles (Rational Experiential Inventory). Results Questions with the lowest item-total correlation were deleted from the original 22 item ICBM, although the resultant 17 item scale only marginally improved internal consistency (Cronbach's α = 0.61 compared with 0.57). A factor analysis identified two scales, both achieving only α = 0.58. Construct validity was assessed by correlating Rational Experiential Inventory scores with the ICBM, with some positive correlations noted for students only, suggesting that those who are naïve to the knowledge base required to "successfully" respond to the ICBM may profit by a thinking style in tune with logical reasoning. Conclusion The ICBM failed to demonstrate adequate content validity, internal consistency and construct validity. It is unlikely that improvements can be achieved without considered attention to both the audience for which it is designed and its item content. The latter may need to involve both removal of some items deemed to measure multiple biases and the addition of new items in the attempt to survey the range of biases that may compromise medical decision making

Vitamin D receptor ChIP-seq in primary CD4+ cells: relationship to serum 25-hydroxyvitamin D levels and autoimmune disease

PMCID: PMC3710212This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited

Post-radiation dedifferentiation of meningioma into osteosarcoma.

BACKGROUND: A number of osteoblastic meningiomas, primary osteosarcomas of the meninges, and post-radiation osteosarcomas of the head have been reported. However, postradiation dedifferentiation of meningioma into osteosarcoma has not been reported previously. CASE PRESENTATION: In 1987 a caucasian man, then 38 years old, presented with a pituitary macroadenoma. He underwent a subtotal resection of the tumor and did well until 1990 when a recurrent tumor was diagnosed. This was treated with subtotal resection of the tumor, followed by radiation therapy for six weeks to a total of 54 Gy. He was considered "disease-free" for nearly ten years. However, most recently in July 2000, he presented with a visual field deficit due to a second recurrence of his pituitary macroadenoma, now with suprasellar extension. At this time, as an incidental finding, a mass attached to the dura was noted in the left parietal hemisphere. This dura–based mass had grown rapidly by January 2001 and was excised. It showed histological, immunohistochemical, and electron microscopic features of malignant meningioma and osteosarcoma with a sharp demarcation between the two components. CONCLUSIONS: We report a rare case of a radiation induced dedifferentiation of meningioma into osteosarcoma, which has not been reported previously