• brenucsb twitter avatar
    Too hot to fly? #Climate change may take a toll on air travel https://t.co/EU2g3ujxfy @nytclimate
    33 min 41 sec ago
  • brenucsb twitter avatar
    Conference at #UCSB gathered academics & activists to discuss the future of environmental activism https://t.co/s3ifq2Zvgu @hahriehan
    4 hours 33 min ago
  • ucsantabarbara twitter avatar
    Here's a #360video featuring some of our favorite moments from #UCSB2017 Commencement weekend. Give it a whirl. https://t.co/ZqvYImcrFa
    5 hours 38 min ago
  • ucsantabarbara twitter avatar
    Congrats to Terence Keel, assistant professor of history & Black studies, for receiving the Harold J. Plous Award! https://t.co/XVsF0XbHRz
    6 hours 2 min ago
  • brenucsb twitter avatar
    This weekend: Come to the 'Zero Waste' used clothing sale in Isla Vista to support local orgs & the environment https://t.co/2Szngvv040
    23 hours 3 min ago
  • UCSB_GradPost twitter avatar
    Learn more about experiential education on July 6 https://t.co/wjxYx0R2Cz #UCSB #ucsbgradpost
    23 hours 40 min ago
  • UCSB_GradPost twitter avatar
    The GRIT series is back and kicks off Monday, June 26 https://t.co/dncJAETj2N #UCSB #ucsbgradpost
    23 hours 40 min ago
  • UCSBengineering twitter avatar
    RT @PhotonicsMedia: Efficient, cost-effective approach to building #OLEDs https://t.co/HisRzZNkxQ @DowChemical @reddit_ucsb @UCSBengineerin
    1 day 2 hours ago

The Best of Both Worlds

UC Santa Barbara cryptologists receive $500,000 from the NSF to study encryption algorithms that are both efficient and provably secure
Monday, August 4, 2014 - 12:15
Santa Barbara, CA

Stefano Tessaro.jpg

photo of Stefano Tessaro

Stefano Tessaro

Photo Credit: 

Sonia Fernandez

In the era of Internet and social media, where much of our communication happens online, it’s easy to take our privacy for granted and to trust that the messages we send and transactions we perform are kept unreadable to prying eyes.

But according to UC Santa Barbara cryptologist Stefano Tessaro, even the most widely used standardized cryptographic algorithm, the Advanced Encryption Standard (AES), could be only a break-in away from being catastrophically compromised.

“Security is not proven,” he said. “Researchers have tried to break AES with known attacks and failed so far, and thus assume that no attack will be found.

In addition, standardization is a double-edged sword. An algorithm that gets recognized by an authority like the National Institute of Standards and Technology (NIST) will be put into wide use, even embedded into chips that are built into computers.

“It’s great for efficiency and reliability,” he said, “but if there’s a successful attack, the vast majority of the world’s electronic communications will suddenly be vulnerable to decryption and hacking,” Tessaro explained.

There are, in principle, cryptographic algorithms that can be proved to be secure, said Tessaro, and their security can be demonstrated mathematically. However, the cost of security is speed, and the most protective algorithm is usually not the fastest. Since the algorithms have to run a multitude of times per second to encrypt even the smallest bit of electronic communication, the focus has been on those that are designed with speed in mind.

Funded by a $500,000 grant from the National Science Foundation’s Secure and Trustworthy Cyberspace program, Tessaro and his team hope to stay ahead of the curve by studying what it would take to close the gap between the algorithms researchers know to be secure and the level of service (i.e. speed) Internet users have come to expect.

“The work involves laying down a solid theoretical framework for the development of basic encryption algorithms that are both efficient and provably secure,” said Tessaro. The researchers will examine some of the most fundamental issues of cryptography, such as privacy and integrity of information. They will also study block ciphers, widely used algorithms for encrypting large amounts of information.

“These are very simple encryption algorithms,” Tessaro said. “They are fast but are not as strong as the fully secure encryption algorithms we would want them to be.” The project involves determining ways to build stronger block ciphers, based on guidelines to be developed by Tessaro and his group.

Though mostly theoretical, the outcome should have very real impacts on the world of electronic communications. The results of the study would be disseminated to the institutions, communities and other entities involved in electronic cryptography in the hopes that the next wave of standardizations will take the new framework into account. NIST is expected to hold competitions to replace encryption standards in the forseeable future, according to Tessaro. While the project is concerned mainly with developing the new, more secure encryption framework from which multiple cryptographic algorithms may be developed, one potential outcome is also that the group might develop its own algorithm as a candidate for standardization.

“The main point related to the grant is simply that there is a gap between cryptography satisfying the real world efficiency requirements — without provable security — and the algorithms that academics develop — with provable security — which are considered unpractical by system designers,” he said.

Contact Info: 

Sonia Fernandez
(805) 637-3726
sonia.fernandez@ucsb.edu

 

Topics: 

Editor's Picks