Featured Research

from universities, journals, and other organizations

Major step ahead for cryptography

Date:
May 26, 2010
Source:
University of Bristol
Summary:
Scientists have taken a step towards a fully practical system to compute on encrypted data. This work could have wide ranging impact on areas as diverse as database access, electronic auctions and electronic voting.

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 May 26, 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 encrypted data, 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 online auction 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 encryption scheme 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.


Story Source:

The above story is based on materials provided by University of Bristol. Note: Materials may be edited for content and length.


Cite This Page:

University of Bristol. "Major step ahead for cryptography." ScienceDaily. ScienceDaily, 26 May 2010. <www.sciencedaily.com/releases/2010/05/100525223526.htm>.
University of Bristol. (2010, May 26). Major step ahead for cryptography. ScienceDaily. Retrieved September 23, 2014 from www.sciencedaily.com/releases/2010/05/100525223526.htm
University of Bristol. "Major step ahead for cryptography." ScienceDaily. www.sciencedaily.com/releases/2010/05/100525223526.htm (accessed September 23, 2014).

Share This



More Computers & Math News

Tuesday, September 23, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Will Living Glue Be A Thing?

Will Living Glue Be A Thing?

Newsy (Sep. 23, 2014) Using proteins derived from mussels, engineers at MIT have made a supersticky underwater adhesive. They're now looking to make "living glue." Video provided by Newsy
Powered by NewsLook.com
Apple Will Need To Squish These Bugs In iOS 8

Apple Will Need To Squish These Bugs In iOS 8

Newsy (Sep. 23, 2014) As users rush to download the latest version of Apple's iOS software, they're running into bugs plaguing battery life, WiFi connectivity, and more. Video provided by Newsy
Powered by NewsLook.com
Company Copies Keys From Photos

Company Copies Keys From Photos

Newsy (Sep. 22, 2014) A new company allows customers to make copies of keys by simply uploading a couple of photos. But could it also be great for thieves? Video provided by Newsy
Powered by NewsLook.com
Cat Lovers Flock to Los Angeles

Cat Lovers Flock to Los Angeles

AFP (Sep. 22, 2014) The best funny internet cat videos are honoured at LA's Feline Film Festival. Duration: 00:56 Video provided by AFP
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins