Learn More
We present new candidates for quantum-resistant public-key cryptosystems based on the conjectured difficulty of finding isogenies between supersingular elliptic curves. The main technical idea in our scheme is that we transmit the images of torsion bases under the isogeny in order to allow the two parties to arrive at a common shared key despite the(More)
The aim of this paper is to justify the common cryptographic practice of selecting elliptic curves using their order as the primary criterion. We can formalize this issue by asking whether the discrete log problem (dlog) has the same difficulty for all curves over a given finite field with the same order. We prove that this is essentially true by showing(More)
As hardware capabilities increase, low-power devices such as smartphones represent a natural environment for the efficient implementation of cryptographic pairings. Few works in the literature have considered such platforms despite their growing importance in a post-PC world. In this paper, we investigate the efficient computation of the Optimal-Ate pairing(More)
Eukaryotic initiation factor 5A (eIF5A) is the only protein in nature that contains hypusine, an unusual amino acid formed post-translationally in two steps by deoxyhypusine synthase and deoxyhypusine hydroxylase. Genes encoding eIF5A or deoxyhypusine synthase are essential for cell survival and proliferation. To determine the physiological function of(More)
Eukaryotic initiation factor 5A (eIF-5A) is the only protein in nature that contains hypusine, an unusual amino acid residue formed posttranslationally by deoxyhypusine synthase and deoxyhypusine hydroxylase. Although the eIF-5A gene is essential for cell survival and proliferation, the precise function and localization of eIF-5A remain unclear. In this(More)
Given two elliptic curves over a finite field having the same cardinality and endomorphism ring, it is known that the curves admit an isogeny between them, but finding such an isogeny is believed to be computationally difficult. The fastest known classical algorithm takes exponential time, and prior to our work no faster quantum algorithm was known.(More)
Eukaryotic initiation factor 5A (eIF-5A) is the only protein in nature that contains hypusine, an unusual amino acid formed post-translationally by deoxyhypusine synthase and deoxyhypusine hydroxylase. Genetic and pharmacological evidence suggests that eIF-5A is essential for cell survival and proliferation. However, the precise function and interacting(More)