A kilobit hidden SNFS discrete logarithm computation

We perform a special number field sieve discrete logarithm computation in a 1024-bit prime field. To our knowledge, this is the first kilobit-sized discrete logarithm computation ever reported for prime fields. This computation took a little over two months of calendar time on an academic cluster using the open-source CADO-NFS software. Our chosen prime $p$ looks random, and $p--1$ has a 160-bit prime factor, in line with recommended parameters for the Digital Signature Algorithm. However, our p has been trapdoored in such a way that the special number field sieve can be used to compute discrete logarithms in $\mathbb{F}\_p^*$ , yet detecting that p has this trapdoor seems out of reach. Twenty-five years ago, there was considerable controversy around the possibility of back-doored parameters for DSA. Our computations show that trapdoored primes are entirely feasible with current computing technology. We also describe special number field sieve discrete log computations carried out for multiple weak primes found in use in the wild. As can be expected from a trapdoor mechanism which we say is hard to detect, our research did not reveal any trapdoored prime in wide use. The only way for a user to defend against a hypothetical trapdoor of this kind is to require verifiably random primes

Quantum resource estimates for computing elliptic curve discrete logarithms

We give precise quantum resource estimates for Shor's algorithm to compute discrete logarithms on elliptic curves over prime fields. The estimates are derived from a simulation of a Toffoli gate network for controlled elliptic curve point addition, implemented within the framework of the quantum computing software tool suite LIQ$Ui|\rangle$. We determine circuit implementations for reversible modular arithmetic, including modular addition, multiplication and inversion, as well as reversible elliptic curve point addition. We conclude that elliptic curve discrete logarithms on an elliptic curve defined over an $n$-bit prime field can be computed on a quantum computer with at most $9n + 2\lceil\log_2(n)\rceil+10$ qubits using a quantum circuit of at most $448 n^3 \log_2(n) + 4090 n^3$ Toffoli gates. We are able to classically simulate the Toffoli networks corresponding to the controlled elliptic curve point addition as the core piece of Shor's algorithm for the NIST standard curves P-192, P-224, P-256, P-384 and P-521. Our approach allows gate-level comparisons to recent resource estimates for Shor's factoring algorithm. The results also support estimates given earlier by Proos and Zalka and indicate that, for current parameters at comparable classical security levels, the number of qubits required to tackle elliptic curves is less than for attacking RSA, suggesting that indeed ECC is an easier target than RSA.Comment: 24 pages, 2 tables, 11 figures. v2: typos fixed and reference added. ASIACRYPT 201

Identification of sex hormone-binding globulin in the human hypothalamus

Gonadal steroids are known to influence hypothalamic functions through both genomic and non-genomic pathways. Sex hormone-binding globulin ( SHBG) may act by a non-genomic mechanism independent of classical steroid receptors. Here we describe the immunocytochemical mapping of SHBG-containing neurons and nerve fibers in the human hypothalamus and infundibulum. Mass spectrometry and Western blot analysis were also used to characterize the biochemical characteristics of SHBG in the hypothalamus and cerebrospinal fluid (CSF) of humans. SHBG-immunoreactive neurons were observed in the supraoptic nucleus, the suprachiasmatic nucleus, the bed nucleus of the stria terminalis, paraventricular nucleus, arcuate nucleus, the perifornical region and the medial preoptic area in human brains. There were SHBG-immunoreactive axons in the median eminence and the infundibulum. A partial colocalization with oxytocin could be observed in the posterior pituitary lobe in consecutive semithin sections. We also found strong immunoreactivity for SHBG in epithelial cells of the choroid plexus and in a portion of the ependymal cells lining the third ventricle. Mass spectrometry showed that affinity-purified SHBG from the hypothalamus and choroid plexus is structurally similar to the SHBG identified in the CSF. The multiple localizations of SHBG suggest neurohypophyseal and neuroendocrine functions. The biochemical data suggest that CSF SHBG is of brain rather than blood origin. Copyright (c) 2005 S. Karger AG, Base

A Single-Arm, Proof-Of-Concept Trial of Lopimune (Lopinavir/Ritonavir) as a Treatment for HPV-Related Pre-Invasive Cervical Disease

BACKGROUND: Cervical cancer is the most common female malignancy in the developing nations and the third most common cancer in women globally. An effective, inexpensive and self-applied topical treatment would be an ideal solution for treatment of screen-detected, pre-invasive cervical disease in low resource settings. METHODS: Between 01/03/2013 and 01/08/2013, women attending Kenyatta National Hospital's Family Planning and Gynaecology Outpatients clinics were tested for HIV, HPV (Cervista®) and liquid based cervical cytology (LBC -ThinPrep®). HIV negative women diagnosed as high-risk HPV positive with high grade squamous intraepithelial lesions (HSIL) were examined by colposcopy and given a 2 week course of 1 capsule of Lopimune (CIPLA) twice daily, to be self-applied as a vaginal pessary. Colposcopy, HPV testing and LBC were repeated at 4 and 12 weeks post-start of treatment with a final punch biopsy at 3 months for histology. Primary outcome measures were acceptability of treatment with efficacy as a secondary consideration. RESULTS: A total of 23 women with HSIL were treated with Lopimune during which time no adverse reactions were reported. A maximum concentration of 10 ng/ml of lopinavir was detected in patient plasma 1 week after starting treatment. HPV was no longer detected in 12/23 (52.2%, 95%CI: 30.6-73.2%). Post-treatment cytology at 12 weeks on women with HSIL, showed 14/22 (63.6%, 95%CI: 40.6-82.8%) had no dysplasia and 4/22 (18.2%, 95%CI: 9.9-65.1%) were now low grade demonstrating a combined positive response in 81.8% of women of which 77.8% was confirmed by histology. These data are supported by colposcopic images, which show regression of cervical lesions. CONCLUSIONS: These results demonstrate the potential of Lopimune as a self-applied therapy for HPV infection and related cervical lesions. Since there were no serious adverse events or detectable post-treatment morbidity, this study indicates that further trials are clearly justified to define optimal regimes and the overall benefit of this therapy. TRIAL REGISTRATION: ISRCTN Registry 48776874

Design principles for riboswitch function

Scientific and technological advances that enable the tuning of integrated regulatory components to match network and system requirements are critical to reliably control the function of biological systems. RNA provides a promising building block for the construction of tunable regulatory components based on its rich regulatory capacity and our current understanding of the sequence–function relationship. One prominent example of RNA-based regulatory components is riboswitches, genetic elements that mediate ligand control of gene expression through diverse regulatory mechanisms. While characterization of natural and synthetic riboswitches has revealed that riboswitch function can be modulated through sequence alteration, no quantitative frameworks exist to investigate or guide riboswitch tuning. Here, we combined mathematical modeling and experimental approaches to investigate the relationship between riboswitch function and performance. Model results demonstrated that the competition between reversible and irreversible rate constants dictates performance for different regulatory mechanisms. We also found that practical system restrictions, such as an upper limit on ligand concentration, can significantly alter the requirements for riboswitch performance, necessitating alternative tuning strategies. Previous experimental data for natural and synthetic riboswitches as well as experiments conducted in this work support model predictions. From our results, we developed a set of general design principles for synthetic riboswitches. Our results also provide a foundation from which to investigate how natural riboswitches are tuned to meet systems-level regulatory demands

Machine-learning of atomic-scale properties based on physical principles

We briefly summarize the kernel regression approach, as used recently in materials modelling, to fitting functions, particularly potential energy surfaces, and highlight how the linear algebra framework can be used to both predict and train from linear functionals of the potential energy, such as the total energy and atomic forces. We then give a detailed account of the Smooth Overlap of Atomic Positions (SOAP) representation and kernel, showing how it arises from an abstract representation of smooth atomic densities, and how it is related to several popular density-based representations of atomic structure. We also discuss recent generalisations that allow fine control of correlations between different atomic species, prediction and fitting of tensorial properties, and also how to construct structural kernels---applicable to comparing entire molecules or periodic systems---that go beyond an additive combination of local environments

Comparison of sequencing-based methods to profile DNA methylation and identification of monoallelic epigenetic modifications.

Analysis of DNA methylation patterns relies increasingly on sequencing-based profiling methods. The four most frequently used sequencing-based technologies are the bisulfite-based methods MethylC-seq and reduced representation bisulfite sequencing (RRBS), and the enrichment-based techniques methylated DNA immunoprecipitation sequencing (MeDIP-seq) and methylated DNA binding domain sequencing (MBD-seq). We applied all four methods to biological replicates of human embryonic stem cells to assess their genome-wide CpG coverage, resolution, cost, concordance and the influence of CpG density and genomic context. The methylation levels assessed by the two bisulfite methods were concordant (their difference did not exceed a given threshold) for 82% for CpGs and 99% of the non-CpG cytosines. Using binary methylation calls, the two enrichment methods were 99% concordant and regions assessed by all four methods were 97% concordant. We combined MeDIP-seq with methylation-sensitive restriction enzyme (MRE-seq) sequencing for comprehensive methylome coverage at lower cost. This, along with RNA-seq and ChIP-seq of the ES cells enabled us to detect regions with allele-specific epigenetic states, identifying most known imprinted regions and new loci with monoallelic epigenetic marks and monoallelic expression

Study protocol to investigate the effect of a lifestyle intervention on body weight, psychological health status and risk factors associated with disease recurrence in women recovering from breast cancer treatment

Background Breast cancer survivors often encounter physiological and psychological problems related to their diagnosis and treatment that can influence long-term prognosis. The aim of this research is to investigate the effects of a lifestyle intervention on body weight and psychological well-being in women recovering from breast cancer treatment, and to determine the relationship between changes in these variables and biomarkers associated with disease recurrence and survival. Methods/design Following ethical approval, a total of 100 patients will be randomly assigned to a lifestyle intervention (incorporating dietary energy restriction in conjunction with aerobic exercise training) or normal care control group. Patients randomised to the dietary and exercise intervention will be given individualised healthy eating dietary advice and written information and attend moderate intensity aerobic exercise sessions on three to five days per week for a period of 24 weeks. The aim of this strategy is to induce a steady weight loss of up to 0.5 Kg each week. In addition, the overall quality of the diet will be examined with a view to (i) reducing the dietary intake of fat to ~25% of the total calories, (ii) eating at least 5 portions of fruit and vegetables a day, (iii) increasing the intake of fibre and reducing refined carbohydrates, and (iv) taking moderate amounts of alcohol. Outcome measures will include body weight and body composition, psychological health status (stress and depression), cardiorespiratory fitness and quality of life. In addition, biomarkers associated with disease recurrence, including stress hormones, estrogen status, inflammatory markers and indices of innate and adaptive immune function will be monitored. Discussion This research will provide valuable information on the effectiveness of a practical, easily implemented lifestyle intervention for evoking positive effects on body weight and psychological well-being, two important factors that can influence long-term prognosis in breast cancer survivors. However, the added value of the study is that it will also evaluate the effects of the lifestyle intervention on a range of biomarkers associated with disease recurrence and survival. Considered together, the results should improve our understanding of the potential role that lifestyle-modifiable factors could play in saving or prolonging lives

Parkour as a donor sport for athletic development in youth team sports: insights through an ecological dynamics lens

Analyses of talent development in sport have identified that skill can be enhanced through early and continued involvement in donor sports which share affordances (opportunities for action) with a performer's main target sport. Aligning key ideas of the Athletic Skills Model and ecological dynamics theory, we propose how the sport of parkour could provide a representative and adaptive platform for developing athletic skill (e.g. coordination, timing, balance, agility, spatial awareness and muscular strength). We discuss how youth sport development programmes could be (re) designed to include parkour-style activities, in order to develop general athletic skills in affordance-rich environments. It is proposed that team sports development programmes could particularly benefit from parkour-style training since it is exploratory and adaptive nature shapes utilisation of affordances for innovative and autonomous performance by athletes. Early introduction to varied, relevant activities for development of athleticism and skill, in a diversified training programme, would provide impetus for a fundamental shift away from the early specialisation approach favoured by traditional theories of skill acquisition and expertise in sport