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

Peter Haynes to take over Provost role in October

News

Peter Haynes to take over Provost role in October

Professor Peter Haynes has been appointed as the new Provost and Deputy President of Imperial College. The current  Vice-Provost for Education and Student Experience, Haynes will succeed the outgoing Provost, Professor Ian Walmsley, who has served in the role since 2018. Imperial President Hugh Brady said Professors Haynes and Walmsley

By Guillaume Felix
Why RAG’s bungee jump event never took place

News

Why RAG’s bungee jump event never took place

Earlier this academic year, Imperial Raising and Giving (RAG), had announced the return of their charity bungee jump after a hiatus of 10 years. The event, however, was postponed several times, and Felix can now reveal why it was cancelled. The event, initially scheduled for November 13th, was postponed several

By Mohammad Majlisi and Nadeen Daka
Palestine protests ramp up as year ends and tensions rise

News

Palestine protests ramp up as year ends and tensions rise

Saturday 7th June: Pro-Palestinian protestors hold banners as they stand on ALERT at the Great Exhibition Road Festival. Tuesday 10th June: A student announces a hunger strike asking for Imperial to investigate Islamophobia and anti-Arab racism, form a student-staff working group on ethical investment, and divest from arms companies accused

By Mohammad Majlisi