A police woman fights quantum hacking and cracking

Jul 30, 2009
A police woman fights quantum hacking and cracking
This is Dr. Julia Kempe of Tel Aviv University's Blavatnik School of Computer Science. Credit: AFTAU

The first desktop computers changed the way we managed data forever. Three decades after their introduction, we rely on them to manage our time, social life and finances -- and to keep this information safe from prying eyes and online predators.

So far, so good, despite an occasional breach. But our security and our data could be compromised overnight when the first quantum computer is built, says Dr. Julia Kempe of Tel Aviv University's Blavatnik School of Computer Science. These new computers, still in the theoretical stage, will be many times more powerful than the computers that protect our data now.

Laying the groundwork to keep governments, companies and individuals safe, Dr. Kempe is working to understand the power of quantum computers by designing algorithms that fit them. At the same time, she is figuring out the limits of quantum computers, something especially important so we can build safety systems against quantum hackers.

"If a very rich person worked secretly to fund the building of a quantum computer, there is no reason in principle that it couldn't be used for malevolent power within the next decade," she says. "Governments, large corporations, entrepreneurs and common everyday people will have no ability to protect themselves. So we have to plan ahead."

What quanta can't do

"If we know what quantum computers will not be able to do, we can find 'windows' of protection for data," says Dr. Kempe, who is working on future programs that could keep data in quantum computers safe. Dr. Kempe recently published papers in Computational Complexity, the SIAM Journal on Computing and Communications in Mathematical Physics.

allows a computer built on these principles, a so-called quantum computer, to perform tasks that are currently thought impossible to do efficiently on a normal computer, such as breaking current standards.

Adding it all up

Although the most powerful quantum computer today barely has the computational capacity of a 4-bit calculator, it's just a matter of time until they are as powerful as physicists and mathematicians suspect they can be, Dr. Kempe says.

Today's computer operates by manipulating 0s and 1s ― that is, a piece of data can be in one state or the other, but cannot be in both states simultaneously. In , however, photons can be in the states 0 and 1 at the same time. This will give people and institutions phenomenally more computing power, but at the same time leave their data held in binary computers vulnerable to attack.

"Today if you use a credit card it's encrypted. No matter who intercepts the data it would take forever to decode the numbers -- even if all the computers we have today were wired together for the job," Dr. Kempe explains. A quantum computer, however, could crack the code quickly and efficiently.

"My basic research helps us better plan for the future when quantum computing is a reality," says Dr. Kempe, one of 23 new handpicked faculty recruits to Tel Aviv University.

Source: Tel Aviv University (news : web)

Explore further: UT Dallas professor to develop framework to protect computers' cores

add to favorites email to friend print save as pdf

Related Stories

2 qubits in action, new step towards the quantum computer

Jun 14, 2007

Researchers at Delft University of Technology have succeeded in carrying out calculations with two quantum bits, the building blocks of a possible future quantum computer. The Delft researchers are publishing ...

Fighting tomorrow's hackers

Feb 05, 2009

One of the themes of Dan Brown's The Da Vinci Code is the need to keep vital and sensitive information secure. Today, we take it for granted that most of our information is safe because it's encrypted. Every time we use a ...

'Self-correcting' gates advance quantum computing

Mar 12, 2009

(PhysOrg.com) -- Two Dartmouth researchers have found a way to develop more robust “quantum gates,” which are the elementary building blocks of quantum circuits. Quantum circuits, someday, will be used ...

Quantum Computer Science on the Internet

Jul 31, 2004

A simulated quantum computer went online on the Internet last month. With the ability to control 31 quantum bits, it is the most powerful of its type in the world. Software engineers can use it to test algorithms that might o ...

'Seeing' the quantum world

Dec 17, 2008

Quantum physics is both mysterious and difficult to grasp. Barry Sanders, director of the University of Calgary's Institute for Quantum Information Science, is hoping to change that.

Recommended for you

User comments : 1

Adjust slider to filter visible comments by rank

Display comments: newest first

GrayMouser
not rated yet Jul 31, 2009
I read this review twice and I don't see where "police woman" comes in to play.

More news stories

Ex-Apple chief plans mobile phone for India

Former Apple chief executive John Sculley, whose marketing skills helped bring the personal computer to desktops worldwide, says he plans to launch a mobile phone in India to exploit its still largely untapped ...

Airbnb rental site raises $450 mn

Online lodging listings website Airbnb inked a $450 million funding deal with investors led by TPG, a source close to the matter said Friday.

Health care site flagged in Heartbleed review

People with accounts on the enrollment website for President Barack Obama's signature health care law are being told to change their passwords following an administration-wide review of the government's vulnerability to the ...

A homemade solar lamp for developing countries

(Phys.org) —The solar lamp developed by the start-up LEDsafari is a more effective, safer, and less expensive form of illumination than the traditional oil lamp currently used by more than one billion people ...

NASA's space station Robonaut finally getting legs

Robonaut, the first out-of-this-world humanoid, is finally getting its space legs. For three years, Robonaut has had to manage from the waist up. This new pair of legs means the experimental robot—now stuck ...

Filipino tests negative for Middle East virus

A Filipino nurse who tested positive for the Middle East virus has been found free of infection in a subsequent examination after he returned home, Philippine health officials said Saturday.

Egypt archaeologists find ancient writer's tomb

Egypt's minister of antiquities says a team of Spanish archaeologists has discovered two tombs in the southern part of the country, one of them belonging to a writer and containing a trove of artifacts including reed pens ...