# Major step ahead for cryptography

##### May 26, 2010

Imagine you could work out the answer to a question, without knowing what the question was. For example, suppose someone thinks of two numbers and then asks another person to work out their sum, without letting them know what the two numbers are. However, they are given an encryption of the two numbers but not told how to decrypt them.

Nigel Smart, Professor of Cryptology in the Department of Computer Science at the University of Bristol, will present a paper in Paris today, which makes a step towards a fully practical system to compute on encrypted data. The work could have wide ranging impact on areas as diverse as database access, electronic auctions and electronic voting.

Professor Smart said: "We will present a major improvement on a recent encryption scheme invented by IBM in 2009."

"Our scheme allows for computations to be performed on , so it may eventually allow for the creation of systems in which you can store data remotely in a secure manner and still be able to access it."

This system could be used in medical care research. Hospitals or drug companies could perform statistical calculations on their shared databases without needing to reveal information about the individual patients. This would enable more efficient research in medical care and drug testing, without compromising patient privacy.

As another example, imagine a person is participating in an but doesn't want the auctioneer to find out what their bid is in case it is used to encourage higher bids. Encrypted bids could be sent to the auctioneer and then, using a fully homomorphic scheme, the auctioneer could work out who won and what the winning bid was without learning what all the other bids were.

Alternatively in an electronic election all voters could encrypt their votes. The outcome of the election could then be computed by the returning officer whilst still ensuring the voter's privacy.

For nearly 30 years one cryptographic dream has been to come up with an for which you can "add" and "multiply" ciphertexts. Ciphertext is the encrypted result. This is a so-called fully homomorphic scheme. As soon as you can "add" and "multiply" you can compute any function.

Over the years many encryption schemes have been proposed which either have the "add" operation or the "multiply" operation, but not both.
It was one of the Holy Grail's of cryptography to find a scheme where you could perform both operations.

In 2009 Craig Gentry from IBM came up with the first scheme which simulataneously allows you to "add" and "multiply" ciphertexts. Gentry's scheme, although an amazing theoretical breakthrough is not practical.

In the paper to be presented, Professor Nigel Smart and Dr Frederik Vercauteren, from the Katholieke University Leuven in Belgium, have devised a way of simplifying Gentry's scheme so that it becomes more practical. Whilst the new scheme is not fully practical it is an important step along the way to forming a system which is truly practical.

Professor Smart and Dr Vercauteren's scheme also provides an intriguing new application of objects in an area of Pure Mathematics called Class Groups of Number Fields. Such objects have been studied in pure mathematics for around two century's with little possibility of impact on everyday life. This work is another example of the unexpected applicability of years of curiosity driven research.

The research is published at the 13th IACR workshop on Public Key Cryptography in Paris.

Explore further: Computer program to take on world's best in Texas Hold 'em

## Related Stories

#### Researcher Discovers Method to Fully Process Encrypted Data Without Knowing its Content

Jun 25, 2009

(PhysOrg.com) -- An IBM Researcher has solved a thorny mathematical problem that has confounded scientists since the invention of public-key encryption several decades ago. The breakthrough, called "privacy homomorphism," ...

#### Computer scientists deploy first practical, Web-based, secure, verifiable voting system

Mar 05, 2009

Computer scientists affiliated with the Center for Research on Computation and Society (CRCS), based at the Harvard School of Engineering and Applied Sciences (SEAS), in collaboration with scientists at the Université ...

#### Experts advise caution over new incentive scheme for NHS hospitals

Jan 22, 2010

The English NHS should "proceed cautiously" in introducing payment for performance schemes aimed at improving the quality of care in hospitals, warn researchers from the University of York on bmj.com today.

#### NEC Develops World's Most Efficient Privacy Preserving Authentication Scheme

Jul 22, 2005

NEC Corporation announced that it has developed the world's most efficient privacy preserving authentication scheme (or group signature scheme ) in terms of signature length and computational complexity, social infrastructure ...

#### Cyber hacking could be a thing of the past

Dec 07, 2009

(PhysOrg.com) -- High-profile websites are constantly under threat from hackers attempting to paralyse their websites but new research could make such attacks computationally impossible. This research will ...

#### Probing Question: How do Ponzi Schemes work?

Jul 02, 2009

Imagine the shock, the horror, and the sheer panic that would come with learning that the financial plan youâ€™d sunk your life savings into was a sham, the financial experts you trusted were crooks, and all your money was ...

## Recommended for you

#### ESPN suing Verizon over unbundling of its sports channel

13 minutes ago

ESPN is suing Verizon in an escalating clash over how the popular sports channel is being sold in a discounted pay-TV package.

14 minutes ago

Google announced Monday it is setting up an online marketplace for those who want to sell patents to the Internet giant.

#### Computer cooling system could save U.S. \$6.3 billion in electricity a year

17 minutes ago

A patented passive cooling system for computer processors that's undergoing optimization at The University of Alabama in Huntsville (UAH) could save U.S. consumers more than \$6.3 billion per year in energy ...

#### Research team invents electrical power converter for renewable energy

23 minutes ago

Engineering researchers at the University of Arkansas have invented a novel electrical power converter system that simultaneously accepts power from a variety of energy sources and converts it for use in ...

#### Tinder, Vice honored in online Webby awards

40 minutes ago

The online dating app Tinder was this year's "breakout" Internet service while bad-boy news website Vice Media got multiple honors in the "Webby" awards announced Monday.

#### Preventing a Fukushima disaster in Europe

1 hour ago

Improved safety management and further collaboration between experts is required to minimise the risk of flooding at coastal nuclear plants in Europe.