taa22/iStock

DARPA Seeks Chips that Can Crunch Data Without Decrypting It

Current methods of doing "fully homomorphic encryption" require too much computing power to be used widely.

The Defense Advanced Research Agency awarded four research teams multimillion-dollar contracts to figure out how to perform computations on encrypted data faster and with less power. 

The four performers for DARPA’s Data Protection in Virtual Environments program aim to build silicon chips capable of supporting Fully Homomorphic Encryption, which enables users to compute and analyze data without exposing it to compromise by decrypting it. FHE still requires far too much compute overhead to be considered a practical option, so DPRIVE performers will create brand new chips specialized for FHE.  

Galois, Duality Technologies, SRI International and Intel—which will partner with Microsoft, a press release said—were awarded contracts in January to participate in the three-phase project. Tom Rondeau, DARPA program manager, told Nextgov in an interview that kickoff meetings for the program this week included stakeholders from the military services, the Federal Communications Commission, the National Telecommunications and Information Administration, and the Centers for Disease Control and Prevention. 

Rondeau explained FHE technology is relatively recent; it first emerged in 2009 from a Stanford graduate student’s dissertation. After the paper was published, DARPA initiated its Programming Computation on Encrypted Data, or PROCEED, program, which Rondeau said used software and algorithm development to make FHE easier. 

“That still left us with this massive compute overhead,” Rondeau said. 

DPRIVE ties together advancements from PROCEED as well as other microsystems development work to try to build a chip that specializes in the kind of hard math problems FHE requires, Rondeau said.

DARPA analyzed existing graphics process unit and field-programmable gate array technologies and found them lacking, Rondeau said. They weren’t big enough and didn’t map well to the specific FHE problem set—that’s why DARPA is looking for a whole new structure behind the processor design for the DPRIVE program. 

“We’re ambitious,” Rondeau said. “We're going for another five orders of magnitude. Most people are happy with a 10x improvement, and we're asking for 100,000x improvement in speed.”

The first phase of the program will take 15 months, and that’s when the teams will create the core math logic blocks that will do the process required for FHE, but also the interconnections needed to move data between memory and compute elements, Rondeau said. The end of the first phase will include tests of this logic on emulated circuits. 

The second phase will also last 15 months, during which performers will build out the rest of the elements, like memory and data pathways, needed to produce a full system on a chip in addition to the logic blocks proved out during phase one. 

Phase two is also when teams will start testing the technology on convolutional neural networks. Teams will be tested to see if their technology can do image recognition on a convolutional neural network. In phase three, successful designs will be sent out to foundries. That’s when the new hardware will be built to boot up and test.

“So that’s the end goal, is to actually have a prototype of a real working silicon chip,” Rondeau said. 

The technology still has a long way to go even if the DPRIVE program proves a success, but examples of applications abound. One military example is a call for fires: Once a target for a weapon is identified, a spotter or sensor in the field has to call it back to the person who has the authority to call for the target to be fired upon. 

“So in this process, you can imagine as we're building international partnerships with different forces … they may be acting as our spotters,” Rondeau said. “But we may not want them to understand what we're doing with that data. And so the ability to take that data, ingest the data from a sensor deployed by a partner nation, and protect what that data actually means, can be done under this homomorphic encryption, where you can actually compute the solutions under cipher and send to the fire station the answer.”

Or, for the intelligence community, entities could share analyses of data with partners without granting access to the raw data itself. This is important for protecting data privacy because it creates a way to draw meaning from data without compromising the privacy of the data. Rosario Cammarota, principal engineer for Intel Labs, in a press release called FHE the “holy grail” for keeping data secure while it’s in use.

But beyond the DPRIVE program, key management—meaning, who gets the keys to break the cipher—and other security issues still remain challenges for FHE technology, according to Rondeau. 

Still, as quantum computing technologies advance, FHE may become more important. Rondeau said the math behind FHE suggests it will be resistant to quantum computing advancements. 

“How quantum computers operate do not tackle this particular type of problem well,” Rondeau said. “In fact, if you look at what [the National Institute for Standards and Technology] is doing to standardize and certify the quantum-resistant encryption schemes, they're all based on this thing called lattice encryption, and that's the core of homomorphic encryption as well.”

Using the same kind of math tools allows FHE to stay strong against quantum cryptography, Rondeau said, barring some kind of mathematical breakthrough.  

RELATED PODCAST

X
This website uses cookies to enhance user experience and to analyze performance and traffic on our website. We also share information about your use of our site with our social media, advertising and analytics partners. Learn More / Do Not Sell My Personal Information
Accept Cookies
X
Cookie Preferences Cookie List

Do Not Sell My Personal Information

When you visit our website, we store cookies on your browser to collect information. The information collected might relate to you, your preferences or your device, and is mostly used to make the site work as you expect it to and to provide a more personalized web experience. However, you can choose not to allow certain types of cookies, which may impact your experience of the site and the services we are able to offer. Click on the different category headings to find out more and change our default settings according to your preference. You cannot opt-out of our First Party Strictly Necessary Cookies as they are deployed in order to ensure the proper functioning of our website (such as prompting the cookie banner and remembering your settings, to log into your account, to redirect you when you log out, etc.). For more information about the First and Third Party Cookies used please follow this link.

Allow All Cookies

Manage Consent Preferences

Strictly Necessary Cookies - Always Active

We do not allow you to opt-out of our certain cookies, as they are necessary to ensure the proper functioning of our website (such as prompting our cookie banner and remembering your privacy choices) and/or to monitor site performance. These cookies are not used in a way that constitutes a “sale” of your data under the CCPA. You can set your browser to block or alert you about these cookies, but some parts of the site will not work as intended if you do so. You can usually find these settings in the Options or Preferences menu of your browser. Visit www.allaboutcookies.org to learn more.

Sale of Personal Data, Targeting & Social Media Cookies

Under the California Consumer Privacy Act, you have the right to opt-out of the sale of your personal information to third parties. These cookies collect information for analytics and to personalize your experience with targeted ads. You may exercise your right to opt out of the sale of personal information by using this toggle switch. If you opt out we will not be able to offer you personalised ads and will not hand over your personal information to any third parties. Additionally, you may contact our legal department for further clarification about your rights as a California consumer by using this Exercise My Rights link

If you have enabled privacy controls on your browser (such as a plugin), we have to take that as a valid request to opt-out. Therefore we would not be able to track your activity through the web. This may affect our ability to personalize ads according to your preferences.

Targeting cookies may be set through our site by our advertising partners. They may be used by those companies to build a profile of your interests and show you relevant adverts on other sites. They do not store directly personal information, but are based on uniquely identifying your browser and internet device. If you do not allow these cookies, you will experience less targeted advertising.

Social media cookies are set by a range of social media services that we have added to the site to enable you to share our content with your friends and networks. They are capable of tracking your browser across other sites and building up a profile of your interests. This may impact the content and messages you see on other websites you visit. If you do not allow these cookies you may not be able to use or see these sharing tools.

If you want to opt out of all of our lead reports and lists, please submit a privacy request at our Do Not Sell page.

Save Settings
Cookie Preferences Cookie List

Cookie List

A cookie is a small piece of data (text file) that a website – when visited by a user – asks your browser to store on your device in order to remember information about you, such as your language preference or login information. Those cookies are set by us and called first-party cookies. We also use third-party cookies – which are cookies from a domain different than the domain of the website you are visiting – for our advertising and marketing efforts. More specifically, we use cookies and other tracking technologies for the following purposes:

Strictly Necessary Cookies

We do not allow you to opt-out of our certain cookies, as they are necessary to ensure the proper functioning of our website (such as prompting our cookie banner and remembering your privacy choices) and/or to monitor site performance. These cookies are not used in a way that constitutes a “sale” of your data under the CCPA. You can set your browser to block or alert you about these cookies, but some parts of the site will not work as intended if you do so. You can usually find these settings in the Options or Preferences menu of your browser. Visit www.allaboutcookies.org to learn more.

Functional Cookies

We do not allow you to opt-out of our certain cookies, as they are necessary to ensure the proper functioning of our website (such as prompting our cookie banner and remembering your privacy choices) and/or to monitor site performance. These cookies are not used in a way that constitutes a “sale” of your data under the CCPA. You can set your browser to block or alert you about these cookies, but some parts of the site will not work as intended if you do so. You can usually find these settings in the Options or Preferences menu of your browser. Visit www.allaboutcookies.org to learn more.

Performance Cookies

We do not allow you to opt-out of our certain cookies, as they are necessary to ensure the proper functioning of our website (such as prompting our cookie banner and remembering your privacy choices) and/or to monitor site performance. These cookies are not used in a way that constitutes a “sale” of your data under the CCPA. You can set your browser to block or alert you about these cookies, but some parts of the site will not work as intended if you do so. You can usually find these settings in the Options or Preferences menu of your browser. Visit www.allaboutcookies.org to learn more.

Sale of Personal Data

We also use cookies to personalize your experience on our websites, including by determining the most relevant content and advertisements to show you, and to monitor site traffic and performance, so that we may improve our websites and your experience. You may opt out of our use of such cookies (and the associated “sale” of your Personal Information) by using this toggle switch. You will still see some advertising, regardless of your selection. Because we do not track you across different devices, browsers and GEMG properties, your selection will take effect only on this browser, this device and this website.

Social Media Cookies

We also use cookies to personalize your experience on our websites, including by determining the most relevant content and advertisements to show you, and to monitor site traffic and performance, so that we may improve our websites and your experience. You may opt out of our use of such cookies (and the associated “sale” of your Personal Information) by using this toggle switch. You will still see some advertising, regardless of your selection. Because we do not track you across different devices, browsers and GEMG properties, your selection will take effect only on this browser, this device and this website.

Targeting Cookies

We also use cookies to personalize your experience on our websites, including by determining the most relevant content and advertisements to show you, and to monitor site traffic and performance, so that we may improve our websites and your experience. You may opt out of our use of such cookies (and the associated “sale” of your Personal Information) by using this toggle switch. You will still see some advertising, regardless of your selection. Because we do not track you across different devices, browsers and GEMG properties, your selection will take effect only on this browser, this device and this website.