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

Students stage solidarity walkout with Minneapolis protestors

News

Students stage solidarity walkout with Minneapolis protestors

Six students gathered on Queen’s Lawn on Friday 30th January, as part of a walkout in solidarity with protesters in Minneapolis, in the aftermath of recent fatal shootings involving United States immigration enforcement. The event was organised by the Imperial Social Worker Student Society (SWSS) in collaboration with Stand

By Nadeen Daka

News

New trade union strike dates announced for February

The Joint Trade Unions (JTU), comprising Imperial’s three recognised trade unions, have been on strike since early October. The most recent round of strikes took place in the first two weeks of term, ending on Friday 16th January.  Staff from all three JTU unions – Unite, Unison and the  University

By Isabella Duchovny
Imperial spinout materials startup raises $8 million

News

Imperial spinout materials startup raises $8 million

Imperial spin-out company Polaron raised $8 million in seed funding, the earliest stage of startup financing.  Polaron builds proprietary algorithms that convert microscopic images of materials into three-dimensional reconstructions, revealing characteristics such as pores or cracks. This microstructural insight is valuable to industrial manufacturers, as it informs a material’s

By Guillaume Felix