2,729 research outputs found

    Security and Efficiency Analysis of the Hamming Distance Computation Protocol Based on Oblivious Transfer

    Get PDF
    open access articleBringer et al. proposed two cryptographic protocols for the computation of Hamming distance. Their first scheme uses Oblivious Transfer and provides security in the semi-honest model. The other scheme uses Committed Oblivious Transfer and is claimed to provide full security in the malicious case. The proposed protocols have direct implications to biometric authentication schemes between a prover and a verifier where the verifier has biometric data of the users in plain form. In this paper, we show that their protocol is not actually fully secure against malicious adversaries. More precisely, our attack breaks the soundness property of their protocol where a malicious user can compute a Hamming distance which is different from the actual value. For biometric authentication systems, this attack allows a malicious adversary to pass the authentication without knowledge of the honest user's input with at most O(n)O(n) complexity instead of O(2n)O(2^n), where nn is the input length. We propose an enhanced version of their protocol where this attack is eliminated. The security of our modified protocol is proven using the simulation-based paradigm. Furthermore, as for efficiency concerns, the modified protocol utilizes Verifiable Oblivious Transfer which does not require the commitments to outputs which improves its efficiency significantly

    Generation of cloned transgenic pigs rich in omega-3 fatty acids

    Get PDF
    Meat products are generally low in omega-3 (n-3) fatty acids, which are beneficial to human health. We describe the generation of cloned pigs that express a humanized Caenorhabditis elegans gene, fat-1, encoding an n-3 fatty acid desaturase. The hfat-1 transgenic pigs produce high levels of n-3 fatty acids from n-6 analogs, and their tissues have a significantly reduced ratio of n-6/n-3 fatty acids (P < 0.001). © 2006 Nature Publishing Group

    Electric-field-induced alignment of electrically neutral disk-like particles: modelling and calculation

    Get PDF
    This work reveals a torque from electric field to electrically neutral flakes that are suspended in a higher electrical conductive matrix. The torque tends to rotate the particles toward an orientation with its long axis parallel to the electric current flow. The alignment enables the anisotropic properties of tiny particles to integrate together and generate desirable macroscale anisotropic properties. The torque was obtained from thermodynamic calculation of electric current free energy at various microstructure configurations. It is significant even when the electrical potential gradient becomes as low as 100 v/m. The changes of electrical, electroplastic and thermal properties during particles alignment were discussed

    Gene transfer: anything goes in plant mitochondria

    Get PDF
    Parasitic plants and their hosts have proven remarkably adept at exchanging fragments of mitochondrial DNA. Two recent studies provide important mechanistic insights into the pattern, process and consequences of horizontal gene transfer, demonstrating that genes can be transferred in large chunks and that gene conversion between foreign and native genes leads to intragenic mosaicism. A model involving duplicative horizontal gene transfer and differential gene conversion is proposed as a hitherto unrecognized source of genetic diversity

    Feigenbaum graphs: a complex network perspective of chaos

    Get PDF
    The recently formulated theory of horizontal visibility graphs transforms time series into graphs and allows the possibility of studying dynamical systems through the characterization of their associated networks. This method leads to a natural graph-theoretical description of nonlinear systems with qualities in the spirit of symbolic dynamics. We support our claim via the case study of the period-doubling and band-splitting attractor cascades that characterize unimodal maps. We provide a universal analytical description of this classic scenario in terms of the horizontal visibility graphs associated with the dynamics within the attractors, that we call Feigenbaum graphs, independent of map nonlinearity or other particulars. We derive exact results for their degree distribution and related quantities, recast them in the context of the renormalization group and find that its fixed points coincide with those of network entropy optimization. Furthermore, we show that the network entropy mimics the Lyapunov exponent of the map independently of its sign, hinting at a Pesin-like relation equally valid out of chaos.Comment: Published in PLoS ONE (Sep 2011

    OrgConv: detection of gene conversion using consensus sequences and its application in plant mitochondrial and chloroplast homologs

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>The ancestry of mitochondria and chloroplasts traces back to separate endosymbioses of once free-living bacteria. The highly reduced genomes of these two organelles therefore contain very distant homologs that only recently have been shown to recombine inside the mitochondrial genome. Detection of gene conversion between mitochondrial and chloroplast homologs was previously impossible due to the lack of suitable computer programs. Recently, I developed a novel method and have, for the first time, discovered recurrent gene conversion between chloroplast mitochondrial genes. The method will further our understanding of plant organellar genome evolution and help identify and remove gene regions with incongruent phylogenetic signals for several genes widely used in plant systematics. Here, I implement such a method that is available in a user friendly web interface.</p> <p>Results</p> <p><monospace>OrgConv</monospace> (<b>Org</b>anellar <b>Conv</b>ersion) is a computer package developed for detection of gene conversion between mitochondrial and chloroplast homologous genes. <monospace>OrgConv</monospace> is available in two forms; source code can be installed and run on a Linux platform and a web interface is available on multiple operating systems. The input files of the feature program are two multiple sequence alignments from different organellar compartments in FASTA format. The program compares every examined sequence against the consensus sequence of each sequence alignment rather than exhaustively examining every possible combination. Making use of consensus sequences significantly reduces the number of comparisons and therefore reduces overall computational time, which allows for analysis of very large datasets. Most importantly, with the significantly reduced number of comparisons, the statistical power remains high in the face of correction for multiple tests.</p> <p>Conclusions</p> <p>Both the source code and the web interface of <monospace>OrgConv</monospace> are available for free from the <monospace>OrgConv</monospace> website <url>http://www.indiana.edu/~orgconv</url>. Although <monospace>OrgConv</monospace> has been developed with main focus on detection of gene conversion between mitochondrial and chloroplast genes, it may also be used for detection of gene conversion between any two distinct groups of homologous sequences.</p
    corecore