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

An interview with the Imperial student hunger striking for Palestine

News

An interview with the Imperial student hunger striking for Palestine

This interview has been edited for length and clarity.  On Tuesday 10th June, Imperial Action for Palestine, and Imperial Friends of Palestine, two of the groups protesting the actions of Israel in Gaza, posted an announcement that a student had begun a hunger strike following a meeting with Imperial’s

By Mohammad Majlisi
New data on Imperial professors’ salaries reveals gender and faculty differences

News

New data on Imperial professors’ salaries reveals gender and faculty differences

A recent Freedom of Information request has revealed the highest professorial salaries endowed by Imperial are mostly attributed to males and Business School professors. Beyond the outsized numbers of male professors, gender discrepancies in earnings stood out. While the salary distribution for professors of both genders is comparable for pay

By Guillaume Felix