Efficient Forward-Private Dynamic Searchable Symmetric Encryption Scheme

Case ID:
OSU-17-55
Web Published:
5/11/2018
Description:

Technology Description

 

The Forward-private Sublinear Dynamic Symmetric Search Encryption (FS-DSSE) scheme described in this disclosure uses special secure update strategies via an encrypted index structure. Additionally, a novel caching scheme that uses a dictionary data structure is used to reduce computation cost. There are low end to end delay and parallelization capabilities, which allow it to take advantage of multithreading techniques on the cloud. The disclosure also highlights the sublinear search time that the algorithm is able to achieve. The technology is faster by one to three orders of magnitude than the current solutions. Also, the scheme has been fully implemented and tested on real hardware.

 

Features & Benefits

 

  • High Speed Search
  • Full Parallelization
  • Low Client Storage Overhead
  • High Security

 

Applications

 

  • Privacy preserving cloud services
  • Commercial software plug-ins for email servers, raw data, and passwords
  • Mobile device applications

 

Background of Invention

 

This invention describes a novel method for forward-private sublinear dynamic symmetric searchable encryption (FS-DSSE). The technology is applicable to cloud computing where there are currently privacy issues with Storage-as-a-Service (SaaS) services. Standard encryption techniques can be used; however, once the data is encrypted on the cloud, the user can no longer search and make other updates to it. The FS-DSSE solution enables users to encrypt data on the client side such that it can be searched and dynamically updated later without leaving vulnerabilities open in the data.

 

Status

 

Patent pending; seeking development partners

 

 

 

Patent Information:
For Information, Contact:
David Dickson
IP & Licensing Manager
Oregon State University
541-737-3450
david.dickson@oregonstate.edu
Inventors:
Attila Yavuz
Muslum Ozmen
Minh Hoang
Keywords:
Algorithm
cloud computing
cyber security
encryption
forward-private
parallelization
search
© 2018. All Rights Reserved. Powered by Inteum