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: Coping with floods—of water and data

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

Coping with floods—of water and data

10 hours ago

Halloween 2013 brought real terror to an Austin, Texas, neighborhood, when a flash flood killed four residents and damaged roughly 1,200 homes. Following torrential rains, Onion Creek swept over its banks and inundated the ...

Cloud computing helps make sense of cloud forests

Dec 17, 2014

The forests that surround Campos do Jordao are among the foggiest places on Earth. With a canopy shrouded in mist much of time, these are the renowned cloud forests of the Brazilian state of São Paulo. It is here that researchers ...

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.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.