Counting points on hyperelliptic curves over finite fields

International audienceWe describe some algorithms for computing the cardinality of hyperelliptic curves and their Jacobians over finite fields. They include several methods for obtaining the result modulo small primes and prime powers, in particular an algorithm à la Schoof for genus 2 using Cantor's division polynomials. These are combined with a birthday paradox algorithm to calculate the cardinality. Our methods are practical and we give actual results computed using our current implementation. The Jacobian groups we handle are larger than those previously reported in the literature

High glucose inhibits human epidermal keratinocyte proliferation for cellular studies on diabetes mellitus

In order to more clarify the delayed wound healing in diabetes mellitus, we cultured the human epidermal keratinocytes in both 6 mM (control group) and 12 mM glucose (high-glucose group) of ‘complete’ MCDB 153 medium. Hyperglycaemia slowed the rate of their proliferation and inhibited their DNA synthesis and the production of total proteins. By 1 month after primary seeding in high-glucose group, the cells ceased their proliferation, whereas the cells in control group grew for more than 40 days. Mean population doublings in high-glucose group was 5·27 (vs. 7·25 in control, P = 0·001), and mean population doubling time during 1 month in high glucose group was 5·43 days (vs. 3·65 days in control, P = 0·02). They indicate that prolonged exposure to high glucose decreases the replicative life span of human epidermal keratinocytes in vitro. Furthermore, analysis of fatty acid contents in membrane phospholipids with thin-layer and gas chromatography showed no difference between the cultured keratinocytes in both conditions. Immunocytochemical staining of glucose transporter 1 shows that 28·1% of cells in high-glucose group were almost twice positive of those in control group (13·2%, P = 0·008). The mechanism of the ill effects of high glucose on epidermal keratinocytes is not so far clear, but it indicates the possibility of any direct effect of hyperglycaemia on glucose metabolism without changing lipid metabolism on cell membrane. The high-glucose group presented in this report can be available as an in vitro valuable study model of skin epidermal condition on diabetes mellitus.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/72307/1/j.1742-4801.2005.00148.x.pd

Factorization of a 512 bit RSA modulus

This paper reports on the factorization of the 512 bit number RSA-155 by the number field Sieve factoring method (NFS) and discusses the implications for RS

Structural Analysis of Prolyl Oligopeptidases Using Molecular Docking and Dynamics: Insights into Conformational Changes and Ligand Binding

Prolyl oligopeptidase (POP) is considered as an important pharmaceutical target for the treatment of numerous diseases. Despite enormous studies on various aspects of POPs structure and function still some of the questions are intriguing like conformational dynamics of the protein and interplay between ligand entry/egress. Here, we have used molecular modeling and docking based approaches to unravel questions like differences in ligand binding affinities in three POP species (porcine, human and A. thaliana). Despite high sequence and structural similarity, they possess different affinities for the ligands. Interestingly, human POP was found to be more specific, selective and incapable of binding to a few planar ligands which showed extrapolation of porcine POP in human context is more complicated. Possible routes for substrate entry and product egress were also investigated by detailed analyses of molecular dynamics (MD) simulations for the three proteins. Trajectory analysis of bound and unbound forms of three species showed differences in conformational dynamics, especially variations in β-propeller pore size, which was found to be hidden by five lysine residues present on blades one and seven. During simulation, β-propeller pore size was increased by ∼2 Å in porcine ligand-bound form which might act as a passage for smaller product movement as free energy barrier was reduced, while there were no significant changes in human and A. thaliana POPs. We also suggest that these differences in pore size could lead to fundamental differences in mode of product egress among three species. This analysis also showed some functionally important residues which can be used further for in vitro mutagenesis and inhibitor design. This study can help us in better understanding of the etiology of POPs in several neurodegenerative diseases

Regulating Factors of PrPres Glycosylation in Creutzfeldt-Jakob Disease - Implications for the Dissemination and the Diagnosis of Human Prion Strains

OBJECTIVE: The glycoprofile of pathological prion protein (PrP(res)) is widely used as a diagnosis marker in Creutzfeldt-Jakob disease (CJD) and is thought to vary in a strain-specific manner. However, that the same glycoprofile of PrP(res) always accumulates in the whole brain of one individual has been questioned. We aimed to determine whether and how PrP(res) glycosylation is regulated in the brain of patients with sporadic and variant Creutzfeldt-Jakob disease. METHODS: PrP(res) glycoprofiles in four brain regions from 134 patients with sporadic or variant CJD were analyzed as a function of the genotype at codon 129 of PRNP and the Western blot type of PrP(res). RESULTS: The regional distribution of PrP(res) glycoforms within one individual was heterogeneous in sporadic but not in variant CJD. PrP(res) glycoforms ratio significantly correlated with the genotype at codon 129 of the prion protein gene and the Western blot type of PrP(res) in a region-specific manner. In some cases of sCJD, the glycoprofile of thalamic PrP(res) was undistinguishable from that observed in variant CJD. INTERPRETATION: Regulations leading to variations of PrP(res) pattern between brain regions in sCJD patients, involving host genotype and Western blot type of PrP(res) may contribute to the specific brain targeting of prion strains and have direct implications for the diagnosis of the different forms of CJD

Public Acceptability in the UK and USA of Nudging to Reduce Obesity: The Example of Reducing Sugar-Sweetened Beverages Consumption.

BACKGROUND: "Nudging"-modifying environments to change people's behavior, often without their conscious awareness-can improve health, but public acceptability of nudging is largely unknown. METHODS: We compared acceptability, in the United Kingdom (UK) and the United States of America (USA), of government interventions to reduce consumption of sugar-sweetened beverages. Three nudge interventions were assessed: i. reducing portion Size, ii. changing the Shape of the drink containers, iii. changing their shelf Location; alongside two traditional interventions: iv. Taxation and v. Education. We also tested the hypothesis that describing interventions as working through non-conscious processes decreases their acceptability. Predictors of acceptability, including perceived intervention effectiveness, were also assessed. Participants (n = 1093 UK and n = 1082 USA) received a description of each of the five interventions which varied, by randomisation, in how the interventions were said to affect behaviour: (a) via conscious processes; (b) via non-conscious processes; or (c) no process stated. Acceptability was derived from responses to three items. RESULTS: Levels of acceptability for four of the five interventions did not differ significantly between the UK and US samples; reducing portion size was less accepted by the US sample. Within each country, Education was rated as most acceptable and Taxation the least, with the three nudge-type interventions rated between these. There was no evidence to support the study hypothesis: i.e. stating that interventions worked via non-conscious processes did not decrease their acceptability in either the UK or US samples. Perceived effectiveness was the strongest predictor of acceptability for all interventions across the two samples. CONCLUSION: In conclusion, nudge interventions to reduce consumption of sugar-sweetened beverages seem similarly acceptable in the UK and USA, being more acceptable than taxation, but less acceptable than education. Contrary to prediction, we found no evidence that highlighting the non-conscious processes by which nudge interventions may work decreases their acceptability. However, highlighting the effectiveness of all interventions has the potential to increase their acceptability.The study was funded by the UK Department of Health Policy Research Programme (Policy Research Unit in Behaviour and Health) (Grant ID: PRUN-0409-10109)This is the final version of the article. It first appeared from the Public Library of Science via http://dx.doi.org/10.1371/journal.pone.015599

Mechanisms of Intramolecular Communication in a Hyperthermophilic Acylaminoacyl Peptidase: A Molecular Dynamics Investigation

Protein dynamics and the underlying networks of intramolecular interactions and communicating residues within the three-dimensional (3D) structure are known to influence protein function and stability, as well as to modulate conformational changes and allostery. Acylaminoacyl peptidase (AAP) subfamily of enzymes belongs to a unique class of serine proteases, the prolyl oligopeptidase (POP) family, which has not been thoroughly investigated yet. POPs have a characteristic multidomain three-dimensional architecture with the active site at the interface of the C-terminal catalytic domain and a β-propeller domain, whose N-terminal region acts as a bridge to the hydrolase domain. In the present contribution, protein dynamics signatures of a hyperthermophilic acylaminoacyl peptidase (AAP) of the prolyl oligopeptidase (POP) family, as well as of a deletion variant and alanine mutants (I12A, V13A, V16A, L19A, I20A) are reported. In particular, we aimed at identifying crucial residues for long range communications to the catalytic site or promoting the conformational changes to switch from closed to open ApAAP conformations. Our investigation shows that the N-terminal α1-helix mediates structural intramolecular communication to the catalytic site, concurring to the maintenance of a proper functional architecture of the catalytic triad. Main determinants of the effects induced by α1-helix are a subset of hydrophobic residues (V16, L19 and I20). Moreover, a subset of residues characterized by relevant interaction networks or coupled motions have been identified, which are likely to modulate the conformational properties at the interdomain interface