Comparing Encrypted Strings

Jim Buffenbarger

doi:10.1007/978-3-319-28313-5_5

Comparing Encrypted Strings

Jim Buffenbarger

Computer Science Department

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

Abstract

Database outsourcing, also known as database as a service, has become a popular way to store and process large amounts of data. Unfortunately, remote data storage can compromise confidentiality. An obvious solution is to encrypt data, prior to storage, but encrypted data is more difficult to query. We describe and demonstrate an efficient scheme for comparing ciphertexts, corresponding to arbitrary plaintexts, in such a way that the result is the same as if the plaintexts had been compared. This allows queries to be processed remotely and securely. Comparison is not limited to equality. For example, encrypted employee names can be sorted remotely without decryption. Any encryption algorithm can be used. Demonstration queries are shown in SQL.

Original language	American English
Title of host publication	Cyber Security - 2nd International Symposium, CSS 2015, Revised Selected Papers
Editors	Kristin Haltinner, Dilshani Sarathchandra, Jim Alves-Foss, Kevin Chang, Daniel Conte de Leon, Jia Song
Publisher	Springer Verlag
Pages	57-66
Number of pages	10
ISBN (Print)	9783319283128
DOIs	https://doi.org/10.1007/978-3-319-28313-5_5 https://doi.org/10.1007/978-3-319-28313-5_5
State	Published - 2016
Event	2nd International Symposium on Cyber Security, CSS 2015 - Coeur d’Alene, United States Duration: 7 Apr 2015 → 8 Apr 2015

Publication series

Name	Communications in Computer and Information Science
Volume	589
ISSN (Print)	1865-0929

Conference

Conference	2nd International Symposium on Cyber Security, CSS 2015
Country/Territory	United States
City	Coeur d’Alene
Period	7/04/15 → 8/04/15

Keywords

Comparison
Databases
Encryption
Queries
Security

EGS Disciplines

Computer Sciences

Access to Document

10.1007/978-3-319-28313-5_5License: Unspecified
10.1007/978-3-319-28313-5_5

https://doi.org/10.1007/978-3-319-28313-5_5

Cite this

Buffenbarger, J. (2016). Comparing Encrypted Strings. In K. Haltinner, D. Sarathchandra, J. Alves-Foss, K. Chang, D. C. de Leon, & J. Song (Eds.), Cyber Security - 2nd International Symposium, CSS 2015, Revised Selected Papers (pp. 57-66). (Communications in Computer and Information Science; Vol. 589). Springer Verlag. https://doi.org/10.1007/978-3-319-28313-5_5, https://doi.org/10.1007/978-3-319-28313-5_5

@inbook{4638ad44e25e497da3e8aa472bfed5fa,

title = "Comparing Encrypted Strings",

abstract = " Database outsourcing, also known as database as a service, has become a popular way to store and process large amounts of data. Unfortunately, remote data storage can compromise confidentiality. An obvious solution is to encrypt data, prior to storage, but encrypted data is more difficult to query. We describe and demonstrate an efficient scheme for comparing ciphertexts, corresponding to arbitrary plaintexts, in such a way that the result is the same as if the plaintexts had been compared. This allows queries to be processed remotely and securely. Comparison is not limited to equality. For example, encrypted employee names can be sorted remotely without decryption. Any encryption algorithm can be used. Demonstration queries are shown in SQL.",

keywords = "Comparison, Databases, Encryption, Queries, Security",

author = "Jim Buffenbarger",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 2nd International Symposium on Cyber Security, CSS 2015 ; Conference date: 07-04-2015 Through 08-04-2015",

year = "2016",

doi = "10.1007/978-3-319-28313-5_5",

language = "American English",

isbn = "9783319283128",

series = "Communications in Computer and Information Science",

publisher = "Springer Verlag",

pages = "57--66",

editor = "Kristin Haltinner and Dilshani Sarathchandra and Jim Alves-Foss and Kevin Chang and {de Leon}, {Daniel Conte} and Jia Song",

booktitle = "Cyber Security - 2nd International Symposium, CSS 2015, Revised Selected Papers",

address = "Germany",

}

Buffenbarger, J 2016, Comparing Encrypted Strings. in K Haltinner, D Sarathchandra, J Alves-Foss, K Chang, DC de Leon & J Song (eds), Cyber Security - 2nd International Symposium, CSS 2015, Revised Selected Papers. Communications in Computer and Information Science, vol. 589, Springer Verlag, pp. 57-66, 2nd International Symposium on Cyber Security, CSS 2015, Coeur d’Alene, United States, 7/04/15. https://doi.org/10.1007/978-3-319-28313-5_5, https://doi.org/10.1007/978-3-319-28313-5_5

Comparing Encrypted Strings. / Buffenbarger, Jim.
Cyber Security - 2nd International Symposium, CSS 2015, Revised Selected Papers. ed. / Kristin Haltinner; Dilshani Sarathchandra; Jim Alves-Foss; Kevin Chang; Daniel Conte de Leon; Jia Song. Springer Verlag, 2016. p. 57-66 (Communications in Computer and Information Science; Vol. 589).

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

TY - CHAP

T1 - Comparing Encrypted Strings

AU - Buffenbarger, Jim

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2016.

PY - 2016

Y1 - 2016

N2 - Database outsourcing, also known as database as a service, has become a popular way to store and process large amounts of data. Unfortunately, remote data storage can compromise confidentiality. An obvious solution is to encrypt data, prior to storage, but encrypted data is more difficult to query. We describe and demonstrate an efficient scheme for comparing ciphertexts, corresponding to arbitrary plaintexts, in such a way that the result is the same as if the plaintexts had been compared. This allows queries to be processed remotely and securely. Comparison is not limited to equality. For example, encrypted employee names can be sorted remotely without decryption. Any encryption algorithm can be used. Demonstration queries are shown in SQL.

AB - Database outsourcing, also known as database as a service, has become a popular way to store and process large amounts of data. Unfortunately, remote data storage can compromise confidentiality. An obvious solution is to encrypt data, prior to storage, but encrypted data is more difficult to query. We describe and demonstrate an efficient scheme for comparing ciphertexts, corresponding to arbitrary plaintexts, in such a way that the result is the same as if the plaintexts had been compared. This allows queries to be processed remotely and securely. Comparison is not limited to equality. For example, encrypted employee names can be sorted remotely without decryption. Any encryption algorithm can be used. Demonstration queries are shown in SQL.

KW - Comparison

KW - Databases

KW - Encryption

KW - Queries

KW - Security

UR - https://scholarworks.boisestate.edu/cs_facpubs/56

U2 - 10.1007/978-3-319-28313-5_5

DO - 10.1007/978-3-319-28313-5_5

M3 - Chapter

SN - 9783319283128

T3 - Communications in Computer and Information Science

SP - 57

EP - 66

BT - Cyber Security - 2nd International Symposium, CSS 2015, Revised Selected Papers

A2 - Haltinner, Kristin

A2 - Sarathchandra, Dilshani

A2 - Alves-Foss, Jim

A2 - Chang, Kevin

A2 - de Leon, Daniel Conte

A2 - Song, Jia

PB - Springer Verlag

T2 - 2nd International Symposium on Cyber Security, CSS 2015

Y2 - 7 April 2015 through 8 April 2015

ER -

Comparing Encrypted Strings

Abstract

Publication series

Conference

Keywords

EGS Disciplines

Access to Document

Other files and links

Fingerprint

Cite this