 |
|
'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 RSSField experiment on a robust hierarchical metropolitan quantum cryptography network
Key Laboratory of Quantum Information (CAS), University of Science and Technology of China has recently demonstrated a metropolitan Quantum Cryptography Network (QCN) for Government Administration in Wuhu, China. Because of its scientific significance and social impact, the project is reported in Volume 54, Issue 17 (September, 2009) of the Chinese Science Bulletin authored by Fang-xing Xu et al.
UA scientists discover quantum fingerprints of chaos
Chaotic behavior is the rule, not the exception, in the world we experience through our senses, the world governed by the laws of classical physics.
Up-scale: Frequency converter enables ultra-high sensitivity infrared spectrometry
In what may prove to be a major development for scientists in fields ranging from forensics to quantum communications, researchers at the National Institute of Standards and Technology (NIST) have developed a new, highly sensitive, low-cost technique for measuring light in the near-infrared range.
NIST develops novel ion trap for sensing force and light
Miniature devices for trapping ions (electrically charged atoms) are common components in atomic clocks and quantum computing research. Now, a novel ion trap geometry demonstrated at the National Institute of Standards and Technology (NIST) could usher in a new generation of applications because the device holds promise as a stylus for sensing very small forces or as an interface for efficient transfer of individual light particles for quantum communications.
Researchers unite to distribute quantum keys
Researchers from across Europe have united to build the largest quantum key distribution network ever built.
Scientists demonstrate all-fibre quantum logic
A team of physicists and engineers have demonstrated all-fibre quantum logic, where single photons are generated and used to perform the contolled-NOT quantum logic gate in optical fibres with high fidelity.
Computer hackers R.I.P. -- making quantum cryptography practical
Quantum cryptography, a completely secure means of communication, is much closer to being used practically as researchers from Toshiba and Cambridge University's Cavendish Laboratory have now developed high speed detectors capable of receiving information with much higher key rates, thereby able to receive more information faster.
Scientists demonstrate laser with controlled polarization
Applied scientists at the Harvard School of Engineering and Applied Sciences (SEAS) in collaboration with researchers from Hamamatsu Photonics in Hamamatsu City, Japan, have demonstrated, for the first time, lasers in which the direction of oscillation of the emitted radiation, known as polarization, can be designed and controlled at will.
U of T physicists are first to 'squeeze' light to quantum limit
A team of University of Toronto physicists have demonstrated a new technique to squeeze light to the fundamental quantum limit, a finding that has potential applications for high-precision measurement, next-generation atomic clocks, novel quantum computing and our most fundamental understanding of the universe.
Dream of quantum computing closer to reality as mathematicians chase key breakthrough
The ability to exploit the extraordinary properties of quantum mechanics in novel applications, such as a new generation of super-fast computers, has come closer following recent progress with some of the remaining underlying mathematical problems.
More Cryptography Current Events and Cryptography News Articles
 |
Applied Cryptography: Protocols, Algorithms, and Source Code in C, Second Edition by Bruce Schneier (Author) ". . .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 ". . .the bible of code hackers." -The Millennium Whole Earth Catalog This new edition of the cryptography classic provides you with a comprehensive survey of modern cryptography. The book details how programmers and electronic communications professionals can use cryptography-the technique of enciphering and deciphering messages-to maintain the... |
 |
The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography by Simon Singh (Author) 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) logisitical breakthrough that made Internet commerce secure, The Code Book tells the story of the most powerful intellectual weapon ever known: secrecy. Throughout the text are clear technological and mathematical explanations, and portrayals of the remarkable personalities who wrote and broke the world's most difficult codes. Accessible, compelling, and remarkably far-reaching, this book will... |
 |
Practical Cryptography by Niels Ferguson (Author), Bruce Schneier (Author) 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 seminal encyclopedic reference, Applied Cryptography, Second Edition (0-471-11709-9), which has sold more than 150,000 copies. Niels Ferguson (Amsterdam, Netherlands) is a cryptographic engineer and consultant at Counterpane Internet Security. He has extensive experience in the creation and design of security algorithms, protocols, and multinational security infrastructures. Previously,... |
 |
Introduction to Modern Cryptography: Principles and Protocols (Chapman & Hall/Crc Cryptography and Network Security Series) by Jonathan Katz (Author), Yehuda Lindell (Author) Cryptography plays a key role in ensuring the privacy and integrity of data and the security of computer networks. Introduction to Modern Cryptography provides a rigorous yet accessible treatment of modern cryptography, with a focus on formal definitions, precise assumptions, and rigorous proofs. The authors introduce the core principles of modern cryptography, including the modern, computational approach to security that overcomes the limitations of perfect secrecy. An extensive treatment of private-key encryption and message authentication follows. The authors also illustrate design principles for block ciphers, such as the Data Encryption Standard (DES) and the Advanced Encryption Standard (AES), and present provably secure constructions of block ciphers from lower-level... |
 |
Cryptography for Dummies by Chey Cobb (Author) * Cryptography is the most effective way to achieve data security and is essential to e-commerce activities such as online shopping, stock trading, and banking * This invaluable introduction to the basics of encryption covers everything from the terminology used in the field to specific technologies to the pros and cons of different implementations * Discusses specific technologies that incorporate cryptography in their design, such as authentication methods, wireless encryption, e-commerce, and smart cards * Based entirely on real-world issues and situations, the material provides instructions for already available technologies that readers can put to work immediately * Expert author Chey Cobb is retired from the NRO, where she held a Top Secret security clearance,... |
 |
An Introduction to Mathematical Cryptography (Undergraduate Texts in Mathematics) by Jeffrey Hoffstein (Author), Jill Pipher (Author), J.H. Silverman (Author) 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 theory, and probability are introduced and developed as required. The book covers a variety of topics that are considered central to mathematical cryptography. Key topics of this title include: classical cryptographic constructions, such as Diffie-Hellmann key exchange, discrete logarithm-based cryptosystems, the RSA cryptosystem, and digital signatures; fundamental mathematical tools for... |
 |
Cryptography in C and C++, Second Edition by Michael Welschenbach (Author) This book covers everything you need to know to write professional-level cryptographic code. This expanded, improved second edition includes about 100 pages of new material as well as numerous improvements to the original text. The chapter about random number generation has been completely rewritten, and the latest cryptographic techniques are covered in detail. Furthermore, this book covers the recent improvements in primality testing. |
 |
Cryptography: Theory and Practice, Third Edition (Discrete Mathematics and Its Applications) by Douglas R. Stinson (Author) 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 in cryptography. WHY A THIRD EDITION? The art and science of cryptography has been evolving for thousands of years. Now, with unprecedented amounts of information circling the globe, we must be prepared to face new threats and employ new encryption schemes on an ongoing basis. This edition updates relevant chapters with the latest advances and includes seven additional chapters... |
 |
Cryptography Decrypted by H. X. Mel (Author), Doris M. Baker (Author) (Pearson Education) A tutorial in digital cryptography, for readers at any level of experience. Requires no technical or mathematical expertise, but does include appendices for those who have it. Topics covered include public and private keys, hashes and message digests, cryptographic attacks, and digital signatures. Softcover. DLC: Computer security. |
 |
Schneier's Cryptography Classics Library: Applied Cryptography, Secrets and Lies, and Practical Cryptography by Bruce Schneier (Author) * 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 revolutionary titles can be found in this unprecedented, value-priced collection. * Applied Cryptography: Protocols, Algorithms, and Source Code in C, Second Edition: This seminal encyclopedic reference provides readers with a comprehensive survey of modern cryptography. It describes dozens of cryptography algorithms, offers practical advice on how to implement them into cryptographic software, and... |
| © 2009 BrightSurf.com |