Science

Lasers may hold key to cryptography

True random numbers generated from laser light

Lasers may hold key to cryptography

“The generation of random numbers is too important to be left to chance.” This was the title of a 1970 article by recognised expert in pseudo-random number generation Robert R Coveyou. There are many controversies surrounding the various algorithms used to generate numbers with the illusion of randomness, but one Ottawa physicist appears to have developed a way to generate them truly randomly.

Ben Sussman, who works with quantum technologies at the National Research Council, used laser pulses which last only a trillionth of a second to demonstrate the generation of random numbers. The laser pulse is fired at a diamond and the emergent photons are measured. Due to quantum vacuum fluctuations, the quantum state of the photons which were fired are changed. This is due to the microscopic flickering of the amount of energy in a minute point in space.

If the method of transforming an entity is known to an attacker, the cryptographic system the technique is applied to can be compromised. Sussman commented on the photons’ changes of state, explaining “what quantum mechanics tells us is that it’s against the laws of physics to know”.

Random numbers are used to seed cryptographic systems worldwide. They are used in the core security algorithms which provide two way protected communication, site certification and digital signatures. These features can then be applied to secure website browsing, credit card transactions and other security-intensive elements of the digital world.

In cryptography, Kerckhoffs’s principle states that only the key of a security system needs to remain secret and not the algorithm. In many cases, digital keys are formed from outputs given by pseudo-random number generators. If these generators contain flaws, the keys will contain inherent vulnerabilities to attack. Sussman’s method of taking advantage of quantum mechanical effects to produce random numbers has the potential to produce large quantities of random numbers very efficiently, with the added benefit that the method of generation, how the quantum states were changed, is impossible to deduce.

The one-time pad cipher, known to be information-theoretically secure, is a mathematically perfect means of securing information. The drawbacks are in the effort required for its successful implementation. One requirement is the use of truly random numbers as keys. Sussman hinted at this in his comments, noting “a truly random number generator will provide impenetrable encryption for communications”.

While some scientists continue to understand more about the mysteries of quantum mechanics and probe what we can and cannot know mathematically, others utilise the latter to benefit those requiring secrecy.

From Issue 1505

9th Dec 2011

Discover stories from this section and more in the list of contents

Explore the edition

Read more

The London Neurotech Hackathon

Societies

The London Neurotech Hackathon

The second edition of the London Neurotech Hackathon took place on the weekend of 21st February, at the headquarters of Entrepreneurs First.  Participants, ranging from undergraduates to post-docs and lecturers, came from Imperial and beyond, with some flying in from across Europe for the competition. A flagship event for the

By Guillaume Felix

News

Mysterious “ICU Reform” account messages student representatives

A Gmail account claiming to represent an organisation called “ICU Reform” has sent emails to student representatives in the period leading up to the opening of nominations for the Leadership Elections. The organisation has offered “support” to specific candidates with the aim of “protecting Imperial College Union’s future.” “Leadership

By Guillaume Felix