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

Do AI enthusiasts dream of techno-feudalist sheep?

Opinion

Do AI enthusiasts dream of techno-feudalist sheep?

I recently had an interesting discussion with an Imperial alumnus who works at one of the big artificial intelligence (AI) companies. They work in optimisation, which will be important for later, because the question I wanted to ask them was how they feel, knowing that should AGI (Artificial General Intelligence)

By Mohammad Majlisi
Student saves £2,500 yearly eating Taste Imperial presentation dishes

Catnip

Student saves £2,500 yearly eating Taste Imperial presentation dishes

An Imperial student was revealed to be saving thousands of pounds each year by eating the presentation dishes at campus eateries. Taste Imperial outlets usually prepare an extra meal for display to let students know what sauce accompanies the specific rice-and-meat preparation they serve on that day. These are generally

By Felix Felix