 |
|
'Dead time' limits quantum cryptography speeds
October 01, 2007Quantum cryptography is potentially the most secure method of sending encrypted information, but does it have a speed limit" According to a new paper* by researchers at the National Institute of Standards and Technology (NIST) and the Joint Quantum Institute (JQI), technological and security issues will stall maximum transmission rates at levels comparable to that of a single broadband connection, such as a cable modem, unless researchers reduce "dead times" in the detectors that receive quantum-encrypted messages. The JQI is a research partnership that includes NIST and the University of Maryland.
In quantum cryptography, a sender, usually designated Alice, transmits single photons, or particles of light, encoding 0s and 1s to a recipient, "Bob." The photons Bob receives and correctly measures make up the secret "key" that is used to decode a subsequent message. Because of the quantum rules, an eavesdropper, "Eve," cannot listen in on the key transmission without being detected, but she could monitor a more traditional communication (such as a phone call) that must take place between Alice and Bob to complete their communication.
Modern telecommunications hardware easily allows Alice to transmit photons at rates much faster than any Internet connection. But at least 90 percent (and more commonly 99.9 percent) of the photons do not make it to Bob's detectors, so that he receives only a small fraction of the photons sent by Alice. Alice can send more photons to Bob by cranking up the speed of her transmitter, but then, they'll run into problems with the detector's "dead time," the period during which the detector needs to recover after it detects a photon. Commercially available single-photon detectors need about 50-100 nanoseconds to recover before they can detect another photon, much slower than the 1 nanosecond between photons in a 1-Ghz transmission.
Not only does dead time limit the transmission rate of a message, but it also raises security issues for systems that use different detectors for 0s and 1s. In that important "phone call," Bob must report the time of each detection event. If he reports two detections occurring within the dead time of his detectors, then Eve can deduce that they could not have come from the same detector and correspond to opposite bit values.
Sure, Bob can choose not to report the second, closely spaced photon, but this further decreases the key production rate. And for the most secure type of encryption, known as a one-time pad, the key has to have as many bits of information as the message itself.
The speed limit would go up, says NIST physicist Joshua Bienfang, if researchers reduce the dead time in single-photon detectors, something that several groups are trying to do. According to Bienfang, higher speeds also would be useful for wireless cryptography between a ground station and a satellite in low-Earth orbit. Since the two only would be close enough to communicate for a small part of the day, it would be beneficial to send as much information as possible during a short time window.
###
* D.J. Rogers, J.C. Bienfang, A. Nakassis, H. Xu and C.W. Clark, Detector dead-time effects and paralyzability in high-speed quantum key distribution, New Journal of Physics (September 2007); available at: http://www.iop.org/EJ/abstract/-kwd=nj-2f2/1367-2630/9/9/319
National Institute of Standards and Technology (NIST)
Not only does dead time limit the transmission rate of a message, but it also raises security issues for systems that use different detectors for 0s and 1s. In that important "phone call," Bob must report the time of each detection event. If he reports two detections occurring within the dead time of his detectors, then Eve can deduce that they could not have come from the same detector and correspond to opposite bit values.
Sure, Bob can choose not to report the second, closely spaced photon, but this further decreases the key production rate. And for the most secure type of encryption, known as a one-time pad, the key has to have as many bits of information as the message itself.
The speed limit would go up, says NIST physicist Joshua Bienfang, if researchers reduce the dead time in single-photon detectors, something that several groups are trying to do. According to Bienfang, higher speeds also would be useful for wireless cryptography between a ground station and a satellite in low-Earth orbit. Since the two only would be close enough to communicate for a small part of the day, it would be beneficial to send as much information as possible during a short time window.
###
* D.J. Rogers, J.C. Bienfang, A. Nakassis, H. Xu and C.W. Clark, Detector dead-time effects and paralyzability in high-speed quantum key distribution, New Journal of Physics (September 2007); available at: http://www.iop.org/EJ/abstract/-kwd=nj-2f2/1367-2630/9/9/319
National Institute of Standards and Technology (NIST)
Cryptography Current Events and Cryptography News RSSLight touch: Controlling the behavior of quantum dots
Researchers from the National Institute of Standards and Technology (NIST) and the Joint Quantum Institute (JQI), a collaborative center of the University of Maryland and NIST, have reported a new way to fine-tune the light coming from quantum dots by manipulating them with pairs of lasers.
2 for 1: NIST design enables more cost-effective quantum key distribution
Researchers at the National Institute of Standards and Technology (NIST) have demonstrated a simpler and potentially lower-cost method for distributing strings of digits, or "keys," for use in quantum cryptography, the most secure method of transmitting data.
McCormick Researchers Take Step Toward Creating Quantum Computers
For now, full-fledged quantum computers are the stuff of science fiction - in last summer's blockbuster movie Transformers, the bad guys use quantum computing to break into the U.S. Army's secure files in just 10 seconds flat.
Microchip fingerprints used to lock out chip pirates
Pirated microchips -- chips stolen from legitimate factories or made from stolen blueprints -- account for billions of dollars in annual losses to chipmakers.
Future 'quantum computers' will offer increased efficiency... and risks
An unusual observation in a University of Central Florida physics lab may lead to a new generation of "Quantum Computers" that will render today's computer and credit card encryption technology obsolete.
Unique locks on microchips could reduce hardware piracy
Hardware piracy, or making knock-off microchips based on stolen blueprints, is a burgeoning problem in the electronics industry.
JILA solves problem of quantum dot 'blinking'
Quantum dots-tiny, intense, tunable sources of colorful light-are illuminating new opportunities in biomedical research, cryptography and other fields. But these semiconductor nanocrystals also have a secret problem, a kind of nervous tic. They mysteriously tend to "blink" on and off like Christmas tree lights, which can reduce their usefulness.
Using video-game technology to find oil & gas
What do video games and seismic explorations have in common" Both require very demanding computer applications that call for the ability to process massive quantities of data rapidly.
Quantum light beams good for fast technology
Australian and French scientists have made another breakthrough in the technology that will drive next generation computers and teleportation.
Math plus cryptography equals drama and conflict
Cryptography is just about as old as written communication itself, and mathematics has long supplied methods for the cryptographic toolbox.
More Cryptography Current Events and Cryptography News Articles
 | Applied Cryptography: Protocols, Algorithms, and Source Code in C, Second Edition by Bruce Schneier ". . .the best introduction to cryptography I've ever seen. . . . The book the National Security Agency wanted never to be published. . . ." -Wired Magazine ". . .monumental . . . fascinating . . . comprehensive . . . the definitive work on cryptography for computer programmers . . ." -Dr. Dobb's Journal ". . .easily ranks as one of the most authoritative in its field." -PC Magazine... |
 | Practical Cryptography by Niels Ferguson, Bruce Schneier Security is the number one concern for businesses worldwide. The gold standard for attaining security is cryptography because it provides the most reliable tools for storing or transmitting digital information. Written by Niels Ferguson, lead cryptographer for Counterpane, Bruce Schneier's security company, and Bruce Schneier himself, this is the much anticipated follow-up book to Schneier's... |
 | The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography by Simon Singh In his first book since the bestselling Fermat's Enigma, Simon Singh offers the first sweeping history of encryption, tracing its evolution and revealing the dramatic effects codes have had on wars, nations, and individual lives. From Mary, Queen of Scots, trapped by her own code, to the Navajo Code Talkers who helped the Allies win World War II, to the incredible (and incredibly simple)... |
 | Cryptography Decrypted by H. X. Mel, Doris M. Baker Cryptography is at the heart of computer security: without it, secure e-commerce and Internet communications would be impossible. Decision-makers and sophisticated computer users need to understand cryptography -- but most explanations are highly mathematical and technical. Cryptography Decrypted explains cryptography in "plain English" -- and is authoritative and thorough enough to address the... |
 | Handbook of Applied Cryptography (Discrete Mathematics and Its Applications) Cryptography, in particular public-key cryptography, has emerged in the last 20 years as an important discipline that is not only the subject of an enormous amount of research, but provides the foundation for information security in many applications. Standards are emerging to meet the demands for cryptographic protection in most areas of data communications. Public-key cryptographic techniques... |
 | Foundations of Cryptography: Volume 1, Basic Tools by Oded Goldreich Cryptography is concerned with the conceptualization, definition and construction of computing systems that address security concerns. This book presents a rigorous and systematic treatment of the foundational issues: defining cryptographic tasks and solving new cryptographic problems using existing tools. It focuses on the basic mathematical tools: computational difficulty (one-way... |
 | Schneier's Cryptography Classics Library: Applied Cryptography, Secrets and Lies, and Practical Cryptography by Bruce Schneier * Cryptography is the study of message secrecy and is used in fields such as computer science, computer and network security, and even in instances of everyday life, such as ATM cards, computer passwords, and electronic commerce. Thanks to his innovative and ingenious books on the subject of cryptography, Bruce Schneier has become the world's most famous security expert. Now, his trio of... |
 | An Introduction to Mathematical Cryptography (Undergraduate Texts in Mathematics) by Jeffrey Hoffstein, Jill Pipher, J.H. Silverman This self-contained introduction to modern cryptography emphasizes the mathematics behind the theory of public key cryptosystems and digital signature schemes. The book focuses on these key topics while developing the mathematical tools needed for the construction and security analysis of diverse cryptosystems. Only basic linear algebra is required of the reader; techniques from algebra, number... |
 | Malicious Cryptography: Exposing Cryptovirology by Adam Young, Moti Yung Hackers have uncovered the dark side of cryptography—that device developed to defeat Trojan horses, viruses, password theft, and other cyber-crime. It’s called cryptovirology, the art of turning the very methods designed to protect your data into a means of subverting it. In this fascinating, disturbing volume, the experts who first identified cryptovirology show you exactly what you’re up... |
 | Cryptography: Theory and Practice, Third Edition (Discrete Mathematics and Its Applications) by Douglas R. Stinson THE LEGACY… First introduced in 1995, Cryptography: Theory and Practice garnered enormous praise and popularity, and soon became the standard textbook for cryptography courses around the world. The second edition was equally embraced, and enjoys status as a perennial bestseller. Now in its third edition, this authoritative text continues to provide a solid foundation for future breakthroughs... |
| © 2008 BrightSurf.com |