Skip to main content

2001 | OriginalPaper | Buchkapitel

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

verfasst von : Bruce Christianson, Bruno Crispo, James A. Malcolm

Erschienen in: Security Protocols

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Metadaten
Titel
Public-Key Crypto-systems Using Symmetric-Key Crypto-algorithms
verfasst von
Bruce Christianson
Bruno Crispo
James A. Malcolm
Copyright-Jahr
2001
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-44810-1_24

Premium Partner