Advertisement

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

  • Bruce Christianson
  • Bruno Crispo
  • James A. Malcolm
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2133)

Abstract

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.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Bruce Christianson
  • Bruno Crispo
  • James A. Malcolm

There are no affiliations available

Personalised recommendations