121 research outputs found

    A Polly Cracker system based on Satisfiability

    Get PDF
    This paper presents a public-key cryptosystem based on a subclass of the well-known satisfiability problem from propositional logic, namely the doubly-balanced 3-sat problem. We first describe the construction of an instance of our system starting from such a 3-sat formula. Then we discuss security issues: this is achieved on the one hand by exploring best methods to date for solving this particular problem, and on the other hand by studying (systems of multivariate) polynomial equation solving algorithms in this particular setting. The result of our investigations is that both types of method fail to break our instances. We end the paper with some complexity considerations and implementation results

    Viral nanomotors for packaging of dsDNA and dsRNA

    Get PDF
    While capsid proteins are assembled around single-stranded genomic DNA or RNA in rod-shaped viruses, the lengthy double-stranded genome of other viruses is packaged forcefully within a preformed protein shell. This entropically unfavourable DNA or RNA packaging is accomplished by an ATP-driven viral nanomotor, which is mainly composed of two components, the oligomerized channel and the packaging enzymes. This intriguing DNA or RNA packaging process has provoked interest among virologists, bacteriologists, biochemists, biophysicists, chemists, structural biologists and computational scientists alike, especially those interested in nanotechnology, nanomedicine, AAA+ family proteins, energy conversion, cell membrane transport, DNA or RNA replication and antiviral therapy. This review mainly focuses on the motors of double-stranded DNA viruses, but double-stranded RNA viral motors are also discussed due to interesting similarities. The novel and ingenious configuration of these nanomotors has inspired the development of biomimetics for nanodevices. Advances in structural and functional studies have increased our understanding of the molecular basis of biological movement to the point where we can begin thinking about possible applications of the viral DNA packaging motor in nanotechnology and medical applications

    Quantitative trait loci pyramiding for fruit quality traits in tomato

    Get PDF
    Fruit quality is a major focus for most conventional and innovative tomato breeding strategies, with particular attention being paid to fruit antioxidant compounds. Tomatoes represent a major contribution to dietary nutrition worldwide and a reservoir of diverse antioxidant molecules. In a previous study, we identified two Solanum pennellii introgression lines (IL7-3 and IL12-4) harbouring quantitative trait loci (QTL) that increase the content of ascorbic acid (AsA), phenols and soluble solids (degrees Brix; _Bx) in tomato fruit. The purpose of the present work was to pyramid into cultivated varieties the selected QTL for enhanced antioxidant and _Bx content. To better understand the genetic architecture of each QTL, the two ILs were crossed to the recurrent parent M82 (ILH7-3 and ILH12-4) and between them (ILH7-3?12-4). F1 hybrids (ILH7-3?12-4) were then selfed up to obtain F3 progenies in order to stabilize the favourable traits at the homozygous condition. Species-specific molecular markers were identified for each introgressed region and allowed us to select four F2 genotypes carrying both introgressions at the homozygous condition. The F3 double homozygous plants displayed AsA, total phenols and _Bx content significantly higher than M82. Therefore, they may represent suitable genetic material for breeding schemes aiming to increase antioxidant content in tomato fruit

    A Redundant Representation of GF(qn) for Designing Arithmetic Circuits

    No full text

    On Specialized Hardware for Supporting the Number Field Sieve

    No full text

    Attacks on a Secure Group Communication Scheme with Hierarchical Access Control

    No full text

    Non-Wafer-Scale Sieving Hardware for the NFS: Another Attempt to Cope with 1024-bit

    No full text
    corecore