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

Cellular Radiosensitivity: How much better do we understand it?

Purpose: Ionizing radiation exposure gives rise to a variety of lesions in DNA that result in genetic instability and potentially tumorigenesis or cell death. Radiation extends its effects on DNA by direct interaction or by radiolysis of H2O that generates free radicals or aqueous electrons capable of interacting with and causing indirect damage to DNA. While the various lesions arising in DNA after radiation exposure can contribute to the mutagenising effects of this agent, the potentially most damaging lesion is the DNA double strand break (DSB) that contributes to genome instability and/or cell death. Thus in many cases failure to recognise and/or repair this lesion determines the radiosensitivity status of the cell. DNA repair mechanisms including homologous recombination (HR) and non-homologous end-joining (NHEJ) have evolved to protect cells against DNA DSB. Mutations in proteins that constitute these repair pathways are characterised by radiosensitivity and genome instability. Defects in a number of these proteins also give rise to genetic disorders that feature not only genetic instability but also immunodeficiency, cancer predisposition, neurodegeneration and other pathologies. Conclusions: In the past fifty years our understanding of the cellular response to radiation damage has advanced enormously with insight being gained from a wide range of approaches extending from more basic early studies to the sophisticated approaches used today. In this review we discuss our current understanding of the impact of radiation on the cell and the organism gained from the array of past and present studies and attempt to provide an explanation for what it is that determines the response to radiation

Interaction among general practitioners age and patient load in the prediction of job strain, decision latitude and perception of job demands. A Cross-sectional study

BACKGROUND: It is widely recognized and accepted that job strain adversely impacts the workforce. Individual responses to stressful situations can vary greatly and it has been shown that certain people are more likely to experience high levels of stress in their job than others. Studies highlighted that there can be age differences in job strain perception. METHODS: Cross-sectional postal survey of 300 Lithuanian general practitioners. Psychosocial stress was investigated with a questionnaire based on the Reeder scale. Job demands were investigated with the Karasek scale. The analysis included descriptive statistics; logistic regression beta coefficients to find out predictors and interactions between characteristics and predictors. RESULTS: Response rate was 66% (N = 197). Logistic regression as significant predictors for job strain assigned – duration of work in primary care; for job demands- age and duration of working in primary care; for decision latitude- age and patient load. The interactions with regard to job strain showed that GP's age and job strain are negatively associated to a low patient load. Lower decision latitude for older GP age is strongly related to higher patient load. Job demands and GP age are slightly positively related at low patient load. CONCLUSIONS: Lithuanian GP's have high patient load and are at risk of stress, they have high job demands and low decision latitude. Older GP's perceive less strain, lower job demands and higher decision latitude in case of low patient load. Young GP's decision latitude has week association to patient load. Regarding to the changes in patient load younger GP's perceive it more sensitively as changes in job demands

Epilepsy is related to theta band brain connectivity and network topology in brain tumor patients

<p>Abstract</p> <p>Background</p> <p>Both epilepsy patients and brain tumor patients show altered functional connectivity and less optimal brain network topology when compared to healthy controls, particularly in the theta band. Furthermore, the duration and characteristics of epilepsy may also influence functional interactions in brain networks. However, the specific features of connectivity and networks in tumor-related epilepsy have not been investigated yet. We hypothesize that epilepsy characteristics are related to (theta band) connectivity and network architecture in operated glioma patients suffering from epileptic seizures. Included patients participated in a clinical study investigating the effect of levetiracetam monotherapy on seizure frequency in glioma patients, and were assessed at two time points: directly after neurosurgery (t1), and six months later (t2). At these time points, magnetoencephalography (MEG) was recorded and information regarding clinical status and epilepsy history was collected. Functional connectivity was calculated in six frequency bands, as were a number of network measures such as normalized clustering coefficient and path length.</p> <p>Results</p> <p>At the two time points, MEG registrations were performed in respectively 17 and 12 patients. No changes in connectivity or network topology occurred over time. Increased theta band connectivity at t1 and t2 was related to a higher total number of seizures. Furthermore, higher number of seizures was related to a less optimal, more random brain network topology. Other factors were not significantly related to functional connectivity or network topology.</p> <p>Conclusions</p> <p>These results indicate that (pathologically) increased theta band connectivity is related to a higher number of epileptic seizures in brain tumor patients, suggesting that theta band connectivity changes are a hallmark of tumor-related epilepsy. Furthermore, a more random brain network topology is related to greater vulnerability to seizures. Thus, functional connectivity and brain network architecture may prove to be important parameters of tumor-related epilepsy.</p

The factors associated to psychosocial stress among general practitioners in Lithuania. Cross-sectional study

BACKGROUND: There are number of studies showing that general practice is one of the most stressful workplace among health care workers. Since Baltic States regained independence in 1990, the reform of the health care system took place in which new role and more responsibilities were allocated to general practitioners' in Lithuania. This study aimed to explore the psychosocial stress level among Lithuanian general practitioner's and examine the relationship between psychosocial stress and work characteristics. METHODS: The cross-sectional study of 300 Lithuanian General practitioners. Psychosocial stress was investigated with a questionnaire based on the Reeder scale. Job demands were investigated with the R. Karasek scale. The analysis included descriptive statistics; interrelationship analysis between characteristics and multivariate logistic regression to estimate odds ratios for each of the independent variables in the model. RESULTS: Response rate 66% (N = 197). Our study highlighted highest prevalence of psychosocial stress among widowed, single and female general practitioners. Lowest prevalence of psychosocial stress was among males and older age general practitioners. Psychosocial stress occurs when job demands are high and job decision latitude is low (χ(2 )= 18,9; p < 0,01). The multivariate analysis shows that high job demands (OR 4,128; CI 2,102–8,104; p < 0,001), patient load more than 18 patients per day (OR 5,863; CI 1,549–22,188; p < 0,01) and young age of GP's (OR 6,874; CI 1,292–36,582; p < 0,05) can be assigned as significant predictors for psychosocial stress. CONCLUSION: One half of respondents suffering from work related psychosocial stress. High psychological workload demands combined with low decision latitude has the greatest impact to stress caseness among GP's. High job demands, high patient load and young age of GP's can be assigned as significant predictors of psychosocial stress among GP's

Impact of therapy on quality of life, neurocognitive function and their correlates in glioblastoma multiforme: a review

The maintenance of quality of life (QoL) in patients with high-grade glioma is an important endpoint during treatment, particularly in those with glioblastoma multiforme (GBM) given its dismal prognosis despite limited advances in standard therapy. It has proven difficult to identify new therapies that extend survival in patients with recurrent GBM, so one of the primary aims of new therapies is to reduce morbidity, restore or preserve neurologic functions, and the capacity to perform daily activities. Apart from temozolomide, cytotoxic chemotherapeutic agents do not appear to significantly impact response or survival, but produce toxicity that is likely to negatively impact QoL. New biological agents, such as bevacizumab, can induce a clinically meaningful proportion of durable responses among patients with recurrent GBM with an acceptable safety profile. Emerging evidence suggests that bevacizumab produces an improvement or preservation of neurocognitive function in GBM patients, suggestive of QoL improvement, in most poor-prognosis patients who would otherwise be expected to show a sudden and rapid deterioration in QoL