Experimenting with linear search in encrypted data

Richard Brinkman, L. Feng, Sandro Etalle, Pieter H. Hartel, Willem Jonker

Research output: Book/ReportReportProfessional

12 Downloads (Pure)

Abstract

Song, Wagner and Perrig have published a theoretical paper about keyword search on encrypted textual data. We describe a prototype implementing their theory. Tests are carried out with this prototype to analyse efficiency and timing aspects. As expected encryption and search times are linear in the size of the database. More interestingly they also depend on the parameters used in the protocol.
Original languageUndefined
Place of PublicationEnschede
PublisherCentre for Telematics and Information Technology (CTIT)
Number of pages13
Publication statusPublished - Sep 2003

Publication series

NameCTIT-technical reports
PublisherUniversity of Twente, Centre for Telematics and Information Technology (CTIT)
No.2003-43

Keywords

  • IR-41395
  • METIS-217658
  • EWI-859
  • SCS-Cybersecurity

Cite this

Brinkman, R., Feng, L., Etalle, S., Hartel, P. H., & Jonker, W. (2003). Experimenting with linear search in encrypted data. (CTIT-technical reports; No. 2003-43). Enschede: Centre for Telematics and Information Technology (CTIT).
Brinkman, Richard ; Feng, L. ; Etalle, Sandro ; Hartel, Pieter H. ; Jonker, Willem. / Experimenting with linear search in encrypted data. Enschede : Centre for Telematics and Information Technology (CTIT), 2003. 13 p. (CTIT-technical reports; 2003-43).
@book{e619e61dd635422b8bb625196893afd7,
title = "Experimenting with linear search in encrypted data",
abstract = "Song, Wagner and Perrig have published a theoretical paper about keyword search on encrypted textual data. We describe a prototype implementing their theory. Tests are carried out with this prototype to analyse efficiency and timing aspects. As expected encryption and search times are linear in the size of the database. More interestingly they also depend on the parameters used in the protocol.",
keywords = "IR-41395, METIS-217658, EWI-859, SCS-Cybersecurity",
author = "Richard Brinkman and L. Feng and Sandro Etalle and Hartel, {Pieter H.} and Willem Jonker",
note = "Imported from DIES",
year = "2003",
month = "9",
language = "Undefined",
series = "CTIT-technical reports",
publisher = "Centre for Telematics and Information Technology (CTIT)",
number = "2003-43",
address = "Netherlands",

}

Brinkman, R, Feng, L, Etalle, S, Hartel, PH & Jonker, W 2003, Experimenting with linear search in encrypted data. CTIT-technical reports, no. 2003-43, Centre for Telematics and Information Technology (CTIT), Enschede.

Experimenting with linear search in encrypted data. / Brinkman, Richard; Feng, L.; Etalle, Sandro; Hartel, Pieter H.; Jonker, Willem.

Enschede : Centre for Telematics and Information Technology (CTIT), 2003. 13 p. (CTIT-technical reports; No. 2003-43).

Research output: Book/ReportReportProfessional

TY - BOOK

T1 - Experimenting with linear search in encrypted data

AU - Brinkman, Richard

AU - Feng, L.

AU - Etalle, Sandro

AU - Hartel, Pieter H.

AU - Jonker, Willem

N1 - Imported from DIES

PY - 2003/9

Y1 - 2003/9

N2 - Song, Wagner and Perrig have published a theoretical paper about keyword search on encrypted textual data. We describe a prototype implementing their theory. Tests are carried out with this prototype to analyse efficiency and timing aspects. As expected encryption and search times are linear in the size of the database. More interestingly they also depend on the parameters used in the protocol.

AB - Song, Wagner and Perrig have published a theoretical paper about keyword search on encrypted textual data. We describe a prototype implementing their theory. Tests are carried out with this prototype to analyse efficiency and timing aspects. As expected encryption and search times are linear in the size of the database. More interestingly they also depend on the parameters used in the protocol.

KW - IR-41395

KW - METIS-217658

KW - EWI-859

KW - SCS-Cybersecurity

M3 - Report

T3 - CTIT-technical reports

BT - Experimenting with linear search in encrypted data

PB - Centre for Telematics and Information Technology (CTIT)

CY - Enschede

ER -

Brinkman R, Feng L, Etalle S, Hartel PH, Jonker W. Experimenting with linear search in encrypted data. Enschede: Centre for Telematics and Information Technology (CTIT), 2003. 13 p. (CTIT-technical reports; 2003-43).