Grover Meets Simon - Quantumly Attacking the FX-construction

Using whitening keys is a well understood mean of increasing the key-length of any given cipher. Especially as it is known ever since Grover’s seminal work that the effective key-length is reduced by a factor of two when considering quantum adversaries, it seems tempting to use this simple and elegant way of extending the key-length of a given cipher to increase the resistance against quantum adversaries. However, as we show in this work, using whitening keys does not increase the security in the quantum-CPA setting significantly. For this we present a quantum algorithm that breaks the construction with whitening keys in essentially the same time complexity as Grover’s original algorithm breaks the underlying block cipher. Technically this result is based on the combination of the quantum algorithms of Grover and Simon for the first time in the cryptographic setting

Quantum Algorithms for the Approximate <i>k</i>-List Problem and their Application to Lattice Sieving

The Shortest Vector Problem (SVP) is one of the mathematical foundations of lattice based cryptography. Lattice sieve algorithms are amongst the foremost methods of solving SVP. The asymptotically fastest known classical and quantum sieves solve SVP in a $d$-dimensional lattice in 2^{\const d + \smallo(d)} time steps with 2^{\const' d + \smallo(d)} memory for constants $c, c'$. In this work, we give various quantum sieving algorithms that trade computational steps for memory.We first give a quantum analogue of the classical $k$-Sieve algorithm [Herold--Kirshanova--Laarhoven, PKC'18] in the Quantum Random Access Memory (QRAM) model, achieving an algorithm that heuristically solves SVP in $2^{0.2989d + o(d)}$ time steps using $2^{0.1395d + o(d)}$ memory. This should be compared to the state-of-the-art algorithm [Laarhoven, Ph.D Thesis, 2015] which, in the same model, solves SVP in $2^{0.2653d + o(d)}$ time steps and memory. In the QRAM model these algorithms can be implemented using \poly(d) width quantum circuits.Secondly, we frame the $k$-Sieve as the problem of $k$-clique listing in a graph and apply quantum $k$-clique finding techniques to the $k$-Sieve. Finally, we explore the large quantum memory regime by adapting parallel quantum search [Beals et al., Proc. Roy. Soc. A'13] to the $2$-Sieve and giving an analysis in the quantum circuit model. We show how to heuristically solve SVP in $2^{0.1037d + o(d)}$ time steps using $2^{0.2075d + o(d)}$ quantum memory

Estimating fine-root production by tree species and understorey functional groups in two contrasting peatland forests

Background and aims Estimation of root-mediated carbon fluxes in forested peatlands is needed for understanding ecosystem functioning and supporting greenhouse gas inventories. Here, we aim to determine the optimal methodology for utilizing ingrowth cores in estimating annual fine-root production (FRP) and its vertical distribution in trees, shrubs and herbs. Methods We used 3-year data obtained with modified ingrowth core method and tested two calculation methods: 'ingrowth-dividing' and `ingrowth-subtracting'. Results The ingrowth-dividing method combined with a 2-year incubation of ingrowth cores can be used for the 'best estimate' of FRP. The FRP in the nutrient-rich fen forest (561 g m(-2)) was more than twice that in the nutrient-poor bog forest (244 g m(-2)). Most FRP occurred in the top 20-cm layer (76-82 %). Tree FRP accounted for 71 % of total FRP in the bog and 94 % in the fen forests, respectively, following the aboveground vegetation patterns; however, in fen forest the proportions of spruce and birch in FRP were higher than their proportions in stand basal area. Conclusions Our methodology may be used to study peatland FRP patterns more widely and will reduce the volume of labour-intensive work, but will benefit from verification with other methods, as is the case in all in situ FRP studies.Peer reviewe

Polycystic ovary syndrome: a complex condition with psychological, reproductive and metabolic manifestations that impacts on health across the lifespan

Polycystic ovary syndrome (PCOS) is of clinical and public health importance as it is very common, affecting up to one in five women of reproductive age. It has significant and diverse clinical implications including reproductive (infertility, hyperandrogenism, hirsutism), metabolic (insulin resistance, impaired glucose tolerance, type 2 diabetes mellitus, adverse cardiovascular risk profiles) and psychological features (increased anxiety, depression and worsened quality of life). Polycystic ovary syndrome is a heterogeneous condition and, as such, clinical and research agendas are broad and involve many disciplines. The phenotype varies widely depending on life stage, genotype, ethnicity and environmental factors including lifestyle and bodyweight. Importantly, PCOS has unique interactions with the ever increasing obesity prevalence worldwide as obesity-induced insulin resistance significantly exacerbates all the features of PCOS. Furthermore, it has clinical implications across the lifespan and is relevant to related family members with an increased risk for metabolic conditions reported in first-degree relatives. Therapy should focus on both the short and long-term reproductive, metabolic and psychological features. Given the aetiological role of insulin resistance and the impact of obesity on both hyperinsulinaemia and hyperandrogenism, multidisciplinary lifestyle improvement aimed at normalising insulin resistance, improving androgen status and aiding weight management is recognised as a crucial initial treatment strategy. Modest weight loss of 5% to 10% of initial body weight has been demonstrated to improve many of the features of PCOS. Management should focus on support, education, addressing psychological factors and strongly emphasising healthy lifestyle with targeted medical therapy as required. Monitoring and management of long-term metabolic complications is also an important part of routine clinical care. Comprehensive evidence-based guidelines are needed to aid early diagnosis, appropriate investigation, regular screening and treatment of this common condition. Whilst reproductive features of PCOS are well recognised and are covered here, this review focuses primarily on the less appreciated cardiometabolic and psychological features of PCOS

Association between diabetes mellitus and active tuberculosis: A systematic review and meta-analysis.

The burgeoning epidemic of diabetes mellitus (DM) is one of the major global health challenges. We systematically reviewed the published literature to provide a summary estimate of the association between DM and active tuberculosis (TB). We searched Medline and EMBASE databases for studies reporting adjusted estimates on the TB-DM association published before December 22, 2015, with no restrictions on region and language. In the meta-analysis, adjusted estimates were pooled using a DerSimonian-Laird random-effects model, according to study design. Risk of bias assessment and sensitivity analyses were conducted. 44 eligible studies were included, which consisted of 58,468,404 subjects from 16 countries. Compared with non-DM patients, DM patients had 3.59-fold (95% confidence interval (CI) 2.25-5.73), 1.55-fold (95% CI 1.39-1.72), and 2.09-fold (95% CI 1.71-2.55) increased risk of active TB in four prospective, 16 retrospective, and 17 case-control studies, respectively. Country income level (3.16-fold in low/middle-vs. 1.73-fold in high-income countries), background TB incidence (2.05-fold in countries with >50 vs. 1.89-fold in countries with ≤50 TB cases per 100,000 person-year), and geographical region (2.44-fold in Asia vs. 1.71-fold in Europe and 1.73-fold in USA/Canada) affected appreciably the estimated association, but potential risk of bias, type of population (general versus clinical), and potential for duplicate data, did not. Microbiological ascertainment for TB (3.03-fold) and/or blood testing for DM (3.10-fold), as well as uncontrolled DM (3.30-fold), resulted in stronger estimated association. DM is associated with a two- to four-fold increased risk of active TB. The association was stronger when ascertainment was based on biological testing rather than medical records or self-report. The burgeoning DM epidemic could impact upon the achievements of the WHO "End TB Strategy" for reducing TB incidence

Hidden Shift Quantum Cryptanalysis and Implications

International audienceAt Eurocrypt 2017 a tweak to counter Simon's quantum attack was proposed: replace the common bitwise addition, with other operations, as a modular addition. The starting point of our paper is a follow up of these previous results: First, we have developed new algorithms that improve and generalize Kuperberg's algorithm for the hidden shift problem, which is the algorithm that applies instead of Simon when considering modular additions. Thanks to our improved algorithm, we have been able to build a quantum attack in the superposition model on Poly1305, proposed at FSE 2005, largely used and claimed to be quantumly secure. We also answer an open problem by analyzing the effect of the tweak to the FX construction. We have also generalized the algorithm. We propose for the first time a quantum algorithm for solving the problem with parallel modular additions , with a complexity that matches both Simon and Kuperberg in its extremes. We also propose a generic algorithm to solve the hidden shift problem in non-abelian groups. In order to verify the theoretical analysis we performed, and to get concrete estimates of the cost of the algorithms, we have simulated them, and were able to validate our estimated complexities. Finally, we analyze the security of some classical symmetric constructions with concrete parameters, to evaluate the impact and practicality of the proposed tweak, concluding that it does not seem to be efficient

The role of epigenetics in renal ageing

An ability to separate natural ageing processes from processes specific to morbidities is required to understand the heterogeneity of age-related organ dysfunction. Mechanistic insight into how epigenetic factors regulate ageing throughout the life course, linked to a decline in renal function with ageing, is already proving to be of value in the analyses of clinical and epidemiological cohorts. Noncoding RNAs provide epigenetic regulatory circuits within the kidney, which reciprocally interact with DNA methylation processes, histone modification and chromatin. These interactions have been demonstrated to reflect the biological age and function of renal allografts. Epigenetic factors control gene expression and activity in response to environmental perturbations. They also have roles in highly conserved signalling pathways that modulate ageing, including the mTOR and insulin/insulin-like growth factor signalling pathways, and regulation of sirtuin activity. Nutrition, the gut microbiota, inflammation and environmental factors, including psychosocial and lifestyle stresses, provide potential mechanistic links between the epigenetic landscape of ageing and renal dysfunction. Approaches to modify the renal epigenome via nutritional intervention, targeting the methylome or targeting chromatin seem eminently feasible, although caution is merited owing to the potential for intergenerational and transgenerational effects

Impact of comorbid conditions on asthmatic adults and children

Comorbid conditions (comorbidities) can complicate the diagnosis and management of asthma. In different age groups, comorbid conditions can present varying challenges, including diagnostic confusion due to mimicking asthma symptoms, exacerbation of asthma symptoms, therapy for comorbid conditions affecting asthma or therapy for asthma affecting these conditions. This review aims to summarise some common comorbid conditions with asthma, such as rhinitis, vocal cord dysfunction, gastro-oesophageal reflux, psychiatric disorders, obesity and obstructive sleep apnoea, and discuss their prevalence, symptoms, diagnosis and treatment, highlighting any differences in how they impact children and adults. Overall, there is a lack of data on the impact of treating comorbid conditions on asthma outcomes and further studies are needed to guide age-appropriate asthma management in the presence of these conditions.This article is freely available via Open Access. Click on the Publisher URL to access it via the publisher's site.A.K. reports personal fees from AstraZeneca, Behring, Boehringer Ingelheim, GlaxoSmithKline, Griffols, Teva, Novartis, Novo Nordisk, Paladdin, Pfizer, Purdue, Sanofi and Trudel, outside the submitted work. D.M.G.H. reports personal fees from AstraZeneca, Chiesi and Pfizer and grants and personal fees from Boehringer Ingelheim, GlaxoSmithKline and Novartis, outside the submitted work. S.J.S. reports fees from AstraZeneca, Boehringer Ingelheim, GlaxoSmithKline, Novartis, Propeller Health, Regeneron and Sanofi, outside the submitted work all paid to the University of Colorado School of Medicinepublished version, accepted version, submitted versio