Talk:Quantum digital signature

From Wikipedia, the free encyclopedia

This article is part of WikiProject Cryptography, an attempt to build a comprehensive and detailed guide to cryptography on Wikipedia. If you would like to participate, you can choose to edit the article attached to this page, or visit the project page, where you can join the project and see a list of open tasks.

[edit] Quantum secure digital signatures

Just in case the editors of this page doesn't know: There are several old signature schemes that are believed to still be secure in the event that quantum computers are created. One of them is the Lamport signature scheme from the 1970's.

However, as far as I know there are currently no public-key encryption scheme that is secure if quantum computers are created. (That is to encrypt messages, not sign.) But in that case we can use symmetric ciphers and "symmetric key CA systems" similar to the Kerberos (protocol), also invented in the 1970's.

So no worries, we can still securely encrypt and sign messages in the future.

--David Göthberg (talk) 09:56, 22 February 2008 (UTC)

[edit] Overview

I feel like most of the information in this section is rather redundant and its purpose would be better served by linking first mentions in the article proper to the articles about public-key cryptography and one-way functions.  Does anyone else have any thoughts on this?  CarLuva (talk) 21:29, 29 February 2008 (UTC)