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: Researchers reverse-engineering China's online censorship methods reveal government's deepest concerns

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

Enabling a new future for cloud computing

Aug 21, 2014

The National Science Foundation (NSF) today announced two $10 million projects to create cloud computing testbeds—to be called "Chameleon" and "CloudLab"—that will enable the academic research community ...

Hacking Gmail with 92 percent success

Aug 21, 2014

(Phys.org) —A team of researchers, including an assistant professor at the University of California, Riverside Bourns College of Engineering, have identified a weakness believed to exist in Android, Windows ...

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.