Experiments With Queries Over Encrypted Data Using Secret Sharing

Richard Brinkman; Berry  Schoenmakers; Jeroen Doumen

doi:10.1007/11552338_3

Experiments With Queries Over Encrypted Data Using Secret Sharing

Richard Brinkman, Berry Schoenmakers, Jeroen Doumen

Databases (Former)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

48 Downloads (Pure)

Abstract

To avoid insider attacks one cannot rely on access control to protect a database scheme. Encrypting the database is a better option. This paper describes a working prototype of an encrypted database system that allows remote querying over the encrypted data. Experiments with the system show the practical impact of our encoding scheme like storage space and CPU time. Two algorithms, each with two different matching rules, are compared to each other.

Original language	English
Title of host publication	Secure Data Management
Subtitle of host publication	Second VLDB Workshop, SDM 2005, Trondheim, Norway, September 2-3, 2005. Proceedings
Editors	Willem Jonker, Milan Petković
Place of Publication	Berlin, Heidelberg
Publisher	Springer
Pages	33-46
Number of pages	14
ISBN (Electronic)	978-3-540-31974-0
ISBN (Print)	978-3-540-28798-8
DOIs	https://doi.org/10.1007/11552338_3
Publication status	Published - Sept 2005
Event	2nd VLDB Workshop on Secure Data Management, SDM 2005 - Trondheim, Norway Duration: 2 Sept 2005 → 3 Sept 2005 Conference number: 2

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	3674
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Workshop

Workshop	2nd VLDB Workshop on Secure Data Management, SDM 2005
Abbreviated title	SDM
Country/Territory	Norway
City	Trondheim
Period	2/09/05 → 3/09/05

Keywords

DB-SDM: SECURE DATA MANAGEMENT
SCS-Cybersecurity
Equality test
Database scheme
Encrypt data
Pseudorandom generator
Advanced algorithm

Access to Document

10.1007/11552338_3

1 Report

Experiments With Queries Over Encrypted Data Using Secret Sharing
Brinkman, R., Schoenmakers, B., Doumen, J. & Jonker, W., Aug 2005, Enschede: Centre for Telematics and Information Technology (CTIT). 14 p. (CTIT Technical Report Series; no. TR-CTIT-05-37)
Research output: Book/Report › Report › Professional

Cite this

Brinkman, R., Schoenmakers, B., & Doumen, J. (2005). Experiments With Queries Over Encrypted Data Using Secret Sharing. In W. Jonker, & M. Petković (Eds.), Secure Data Management: Second VLDB Workshop, SDM 2005, Trondheim, Norway, September 2-3, 2005. Proceedings (pp. 33-46). (Lecture Notes in Computer Science; Vol. 3674). Springer. https://doi.org/10.1007/11552338_3

@inproceedings{8e4e15a54d694dfa860555c77e10e587,

title = "Experiments With Queries Over Encrypted Data Using Secret Sharing",

abstract = "To avoid insider attacks one cannot rely on access control to protect a database scheme. Encrypting the database is a better option. This paper describes a working prototype of an encrypted database system that allows remote querying over the encrypted data. Experiments with the system show the practical impact of our encoding scheme like storage space and CPU time. Two algorithms, each with two different matching rules, are compared to each other.",

keywords = "DB-SDM: SECURE DATA MANAGEMENT, SCS-Cybersecurity, Equality test, Database scheme, Encrypt data, Pseudorandom generator, Advanced algorithm",

author = "Richard Brinkman and Berry Schoenmakers and Jeroen Doumen",

year = "2005",

month = sep,

doi = "10.1007/11552338\_3",

language = "English",

isbn = "978-3-540-28798-8",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "33--46",

editor = "Willem Jonker and Milan Petkovi{\'c}",

booktitle = "Secure Data Management",

address = "Germany",

note = "2nd VLDB Workshop on Secure Data Management, SDM 2005, SDM ; Conference date: 02-09-2005 Through 03-09-2005",

}

Brinkman, R, Schoenmakers, B & Doumen, J 2005, Experiments With Queries Over Encrypted Data Using Secret Sharing. in W Jonker & M Petković (eds), Secure Data Management: Second VLDB Workshop, SDM 2005, Trondheim, Norway, September 2-3, 2005. Proceedings. Lecture Notes in Computer Science, vol. 3674, Springer, Berlin, Heidelberg, pp. 33-46, 2nd VLDB Workshop on Secure Data Management, SDM 2005, Trondheim, Norway, 2/09/05. https://doi.org/10.1007/11552338_3

Experiments With Queries Over Encrypted Data Using Secret Sharing. / Brinkman, Richard; Schoenmakers, Berry ; Doumen, Jeroen.
Secure Data Management: Second VLDB Workshop, SDM 2005, Trondheim, Norway, September 2-3, 2005. Proceedings. ed. / Willem Jonker; Milan Petković. Berlin, Heidelberg: Springer, 2005. p. 33-46 (Lecture Notes in Computer Science; Vol. 3674).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Experiments With Queries Over Encrypted Data Using Secret Sharing

AU - Brinkman, Richard

AU - Schoenmakers, Berry

AU - Doumen, Jeroen

N1 - Conference code: 2

PY - 2005/9

Y1 - 2005/9

N2 - To avoid insider attacks one cannot rely on access control to protect a database scheme. Encrypting the database is a better option. This paper describes a working prototype of an encrypted database system that allows remote querying over the encrypted data. Experiments with the system show the practical impact of our encoding scheme like storage space and CPU time. Two algorithms, each with two different matching rules, are compared to each other.

AB - To avoid insider attacks one cannot rely on access control to protect a database scheme. Encrypting the database is a better option. This paper describes a working prototype of an encrypted database system that allows remote querying over the encrypted data. Experiments with the system show the practical impact of our encoding scheme like storage space and CPU time. Two algorithms, each with two different matching rules, are compared to each other.

KW - DB-SDM: SECURE DATA MANAGEMENT

KW - SCS-Cybersecurity

KW - Equality test

KW - Database scheme

KW - Encrypt data

KW - Pseudorandom generator

KW - Advanced algorithm

U2 - 10.1007/11552338_3

DO - 10.1007/11552338_3

M3 - Conference contribution

SN - 978-3-540-28798-8

T3 - Lecture Notes in Computer Science

SP - 33

EP - 46

BT - Secure Data Management

A2 - Jonker, Willem

A2 - Petković, Milan

PB - Springer

CY - Berlin, Heidelberg

T2 - 2nd VLDB Workshop on Secure Data Management, SDM 2005

Y2 - 2 September 2005 through 3 September 2005

ER -

Experiments With Queries Over Encrypted Data Using Secret Sharing

Abstract

Publication series

Workshop

Keywords

Access to Document

Fingerprint

Research output

Experiments With Queries Over Encrypted Data Using Secret Sharing

Cite this