Public-Key Crypto-systems Using Symmetric-Key Crypto-algorithms

B. Christianson, B. Crispo, J. Malcolm

    Research output: Contribution to journalArticlepeer-review

    1 Citation (Scopus)
    56 Downloads (Pure)


    The prospect of quantum computing makes it timely to consider the future of public-key crypto-systems. Both factorization and discrete logarithm correspond to a single quantum measurement, upon a superposition of candidate keys transformed into the fourier domain. Accordingly, both these problems can be solved by a quantum computer in a time essentially proportional to the bit-length of the modulus, a speed-up of exponential order.
    Original languageEnglish
    Pages (from-to)182-193
    JournalLecture Notes in Computer Science (LNCS)
    Publication statusPublished - 2001


    Dive into the research topics of 'Public-Key Crypto-systems Using Symmetric-Key Crypto-algorithms'. Together they form a unique fingerprint.

    Cite this