Global Heuristic Search on Encrypted Data (GHSED)

Important document are being kept encrypted in remote servers. In order to retrieve these encrypted data, efficient search methods needed to enable the retrieval of the document without knowing the content of the documents In this paper a technique called a global heuristic search on encrypted data (GHSED) technique will be described for search in an encrypted files using public key encryption stored on an untrusted server and retrieve the files that satisfy a certain search pattern without revealing any information about the original files. GHSED technique would satisfy the following: (1) Provably secure, the untrusted server cannot learn anything about the plaintext given only the cipher text. (2) Provide controlled searching, so that the untrusted server cannot search for a word without the user's authorization. (3) Support hidden queries, so that the user may ask the untrusted server to search for a secret word without revealing the word to the server. (4) Support query isolation, so the untrusted server learns nothing more than the search result about the plaintext.

• Publication year

  2009

• Venue

  arXiv.org

• Publication date

  2009-09-12

• Fields of study

  Computer Science

• Identifiers
  arXiv 0909.2366
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Secure Data Management in Decentralized Systems

  2014cited by this paper
• cryptography and network security principles and practices -5/E.

  2014cited by this paper
• Handbook of Database Security - Applications and Trends

  2008cited by this paper
• iDataGuard: middleware providing a secure network drive interface to untrusted internet data storage

  2008cited by this paper
• gVault: A Gmail Based Cryptographic Network File System

  2007cited by this paper
• Search on Encrypted Data

  2007cited by this paper
• Handbook of Database Security: Applications and Trends

  2007cited by this paper
• Special Issue on Coding and Cryptography

  2006cited by this paper
• Experiments with Queries over Encrypted Data Using Secret Sharing

  2005cited by this paper
• Privacy Preserving Keyword Searches on Remote Encrypted Data

  2005cited by this paper
• Hash functions: Theory, attacks, and applications

  2005cited by this paper
• Searching in encrypted data

  2004cited by this paper
• Public Key Encryption with Keyword Search

  2004cited by this paper
• Efficient Tree Search in Encrypted Data

  2004cited by this paper
• Building an Encrypted and Searchable Audit Log

  2004cited by this paper
• Secure Conjunctive Keyword Search over Encrypted Data

  2004cited by this paper
• A Survey of Public-Key Cryptosystems

  2004cited by this paper
• Oblivious keyword search

  2004cited by this paper
• Searching on Encrypted Data

  2003cited by this paper
• Secure Indexes

  2003cited by this paper
• Negotiated privacy

  2002cited by this paper
• Efficient Sharing of Encrypted Data

  2002cited by this paper
• Practical techniques for searches on encrypted data

  2000cited by this paper
• Cryptography and network security

  1998cited by this paper
• Private information retrieval

  1995cited by this paper

• Order-preserving encryption schemes based on arithmetic coding and matrices

  2014cites this paper
• A Note for the Ideal Order-Preserving Encryption Object and Generalized Order-Preserving Encryption

  2012cites this paper
• Privacy Preserving Confidential Forensic Investigation for Shared or Remote Servers

  2011cites this paper
• Security Analysis for an Order Preserving Encryption Scheme

  2010cites this paper