CodeBetter.Com
CodeBetter.Com
RSS 2.0 via Feedburner
           Do you Twitter? Follow us @CodeBetter

Raymond Lewallen

Framework Design, Agile Coach, President Oklahoma City Developers Group, Microsoft MVP C#, TDD, Continuous Integration, Patterns and Practices, Domain Driven Design, Speaker, VB.Net, C# and Sql Server

What is Quantum Cryptography?

Here is a good introductory article on QC (quatum cryptography) entitled What is Quantum Cryptography I ran across recently.  For those of you who have never heard of QC, its going to be commonplace in our lives before too long, replacing the popular public key cryptography system we use today, and certainly change how we, as developers, deal with encrypted data.  QC is something I follow with interest, and have been for about 2 years now, although the ideas of QC have been around for much longer.  Below are a few short explanations from 2 good QC sites, and one recently published news article that explain QC.

Here is the QC definition from qubit.org

While classical cryptography employs various mathematical techniques to restrict eavesdroppers from learning the contents of encrypted messages, in quantum mechanics the information is protected by the laws of physics. In classical cryptography an absolute security of information cannot be guaranteed. The Heisenberg uncertainty principle and quantum entanglement can be exploited in a system of secure communication, often referred to as "quantum cryptography". Quantum cryptography provides means for two parties to exchange a enciphering key over a private channel with complete security of communication.

 

Here is a paragraph from a great site for information, including many published papers (not all in English though) at http://www.quantenkryptographie.at/

Quantum cryptography is a superior technology which overcomes limitations and drawbacks of classical cryptographic schemes by utilizing quantum physical effects.  The appeal of quantum cryptography is that its security is based on the laws of nature. In contrast to existing classical schemes of Key Distribution, Quantum Key Distribution does not invoke the transport of the key, since it is created at the sender and receiver site immediately. Furthermore, the key is created from a completely random sequence, which is in general an extremely diffcult task in classical schemes. Finally, eavesdropping is easily detected due to the fragile nature of the qubits invoked for the quantum key distribution.

 

Here is a quote from an article published a few weeks ago titled “ Single photons distributed for quantum cryptography “, where a Japanese telephone company successfully demonstrated QC in a photonic network of optical fibers – http://www.ferret.com.au/articles/e6/0c030ee6.asp

Quantum cryptography is seen as the next generation cryptographic system to replace the public-key protocol for protecting data. It utilises the property that the quantum state is very delicate to the external environment, and is destroyed when an eavesdropper observes it. Since the secret key encoded in the quantum state, single photon, cannot be identically replicated, the receiver can easily detect if the secret key had been stolen. 

 


Comments

optionsScalper said:

Mr. Lewallen,

Excellent post. I agree that Quantum Cryptography holds some promise, but it will require other means to gain widespread acceptance.

Consider wireless transactions that require encryption. These are not protected in any practical manner under QC. Another example is the soldier in the battlefield that requires encryption in his personal comm unit and must report wireless information. This too will be difficult with QC.

My hope is that similar principle will be found in other research to accomodate these needs in QC.

Much concern has been raised about Quantum Computing (as opposed to Quantum Cryptography) where it has been shown if you can build a quantum computer, it is possible to solve factoring and discrete logarithm problems in polynomial time.

The guy who is generally credited with starting the Quantum Computing movement is Peter Shor and can be found here:

http://www.csail.mit.edu/biographies/PI/bioprint.php?PeopleID=2657

Regards,

---O

p.s. I'm looking forward to your FAZR work. I found out about FAZR through Scott Reynolds and it sounds like fun.
# August 15, 2005 5:12 PM

Raymond Lewallen said:

OS,

No doubt, QC is far from becoming anything mainstream. People have been working on this for a long time, and its not anywhere near ready for use. So far, as far as I know, its only been used in wired networked situations. The wireless will be more difficult to overcome. I wish I had more time to spend studying quantum mechanics, but my knowledge on the subjects are regulated by lack of free time lately, so I'm in the dark on where the technology is lately regarding both quantum computing and quantum mechanics.
# August 15, 2005 5:24 PM

optionsScalper said:

Oops.

I meant to say that Factoring is already in P due to a result in 2002 by Agrawal, Kayal and Saxena and is shown to be O(ln^12(N)) whereas quantum computers can factor in O((log(N)^2+e) (where e is a very small epsilon; I can't do cool epsilons here). The construction of the Quantum Computer would significantly reduces factoring to a trivial problem and likely invalidate systems such as RSA.

---O
# August 15, 2005 5:26 PM

optionsScalper said:

Raymond,

I responded before I saw your comment, so I agree with your follow-up.

I share your problem of time constraints. I, too wish I could pursue this further. The links you gave give great backgrounders on the topic and I think it is useful to post them as you did. Awareness is usually an issue, especially in .NETland where many are focused (rightly so) on improving their skills in the technologies that earn their paychecks and not on things to come in other disciplines.

---O
# August 15, 2005 6:31 PM

dave said:

You, or your readers, might be interested in reading up on how to create entangled photons. It's an article that discusses QE from first principles using pictures, analogies, and best of all ... no math. =)

<a href="http://www.joot.com/dave/writings/articles/entanglement/">Quantum Entanglement</a>

<a href="http://quantum-entanglement.blogspot.com/">Quantum Entanglement Discussion</a>
# October 7, 2005 7:22 PM

Raymond Lewallen said:

Received an email from a guy I know through our blogs and the shared blogs we follow regarding quantum...
# January 24, 2006 10:20 AM

Raymond Lewallen said:

Received an email from a guy I know through our blogs and the shared blogs we follow regarding quantum...
# January 24, 2006 10:20 AM

Raymond Lewallen said:

Received an email from a guy I know through our blogs and the shared blogs we follow regarding quantum...
# January 24, 2006 10:21 AM

Leave a Comment

(required)  
(optional)
(required)  

Enter the numbers above:
Add

About Raymond Lewallen

Working primarily in the public sector during his career, Raymond has designed and built several high profile enterprise level applications for all levels of the government. Raymond now works as a solutions architect for EMC. Raymond is an agile coach, Microsoft MVP C# and also president of the Oklahoma City Developers Group and Oklahoma Agile Developers Group. Raymond spends a lot of his time learning and teaching such things as Test Driven Development, Domain Driven Design, Design Patterns and Extreme Programming practices and principles, to name a few. Raymond is also an advocate of Alt.Net. Raymond is primarily a framework guy, so don't ask him anything about UI :) Check out Devlicio.us!