A privacy-preserving encoding for efficient comparison queries and access control from predicate encryption

Shao Heng Chen; Fu Kuo Tseng; Rong-Jaye Chen

doi:10.3233/978-1-61499-484-8-788

A privacy-preserving encoding for efficient comparison queries and access control from predicate encryption

Shao Heng Chen, Fu Kuo Tseng, Rong-Jaye Chen

Institute of Computer Science and Engineering

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

1 Scopus citations

Abstract

A hidden vector encryption (HVE) scheme, one type of predicate encryption schemes, can support comparison predicates on encrypted keywords through encrypted predicates by pairing transformed keyword vectors with predicate vectors. However, the length of these vectors grows in proportion to the size of the keyword space and so does the system complexity. In this paper, we provide a privacy-preserving encoding for efficient comparison queries, where the length of the vectors and the system complexity is only logarithmically proportional to the size of the keyword space. In addition, our encoding integrates a HVE scheme and a ciphertext-policy attribute based encryption (CPABE) scheme. This integration provides not only the access control based on the searchable keywords but also balanced overheads among encryption, key generation and query for both computation and storage overheads.

Original language	English
Title of host publication	Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014
Editors	William Cheng-Chung Chu, Stephen Jenn-Hwa Yang, Han-Chieh Chao
Publisher	IOS Press
Pages	788-797
Number of pages	10
ISBN (Electronic)	9781614994831
DOIs	https://doi.org/10.3233/978-1-61499-484-8-788
State	Published - 1 Jan 2015
Event	International Computer Symposium, ICS 2014 - Taichung, Taiwan Duration: 12 Dec 2014 → 14 Dec 2014

Publication series

Name	Frontiers in Artificial Intelligence and Applications
Volume	274
ISSN (Print)	0922-6389

Conference

Conference	International Computer Symposium, ICS 2014
Country	Taiwan
City	Taichung
Period	12/12/14 → 14/12/14

Keywords

ciphertext-policy attribute based encryption
comparison predicate
encoding
hidden vector encryption
query and access control

Access to Document

10.3233/978-1-61499-484-8-788

Fingerprint Dive into the research topics of 'A privacy-preserving encoding for efficient comparison queries and access control from predicate encryption'. Together they form a unique fingerprint.

Cite this

Chen, S. H., Tseng, F. K., & Chen, R-J. (2015). A privacy-preserving encoding for efficient comparison queries and access control from predicate encryption. In W. C-C. Chu, S. J-H. Yang, & H-C. Chao (Eds.), Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014 (pp. 788-797). (Frontiers in Artificial Intelligence and Applications; Vol. 274). IOS Press. https://doi.org/10.3233/978-1-61499-484-8-788

Chen, Shao Heng ; Tseng, Fu Kuo ; Chen, Rong-Jaye. / A privacy-preserving encoding for efficient comparison queries and access control from predicate encryption. Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014. editor / William Cheng-Chung Chu ; Stephen Jenn-Hwa Yang ; Han-Chieh Chao. IOS Press, 2015. pp. 788-797 (Frontiers in Artificial Intelligence and Applications).

@inproceedings{315212246cc14943a02750214ab23cfe,

title = "A privacy-preserving encoding for efficient comparison queries and access control from predicate encryption",

abstract = "A hidden vector encryption (HVE) scheme, one type of predicate encryption schemes, can support comparison predicates on encrypted keywords through encrypted predicates by pairing transformed keyword vectors with predicate vectors. However, the length of these vectors grows in proportion to the size of the keyword space and so does the system complexity. In this paper, we provide a privacy-preserving encoding for efficient comparison queries, where the length of the vectors and the system complexity is only logarithmically proportional to the size of the keyword space. In addition, our encoding integrates a HVE scheme and a ciphertext-policy attribute based encryption (CPABE) scheme. This integration provides not only the access control based on the searchable keywords but also balanced overheads among encryption, key generation and query for both computation and storage overheads.",

keywords = "ciphertext-policy attribute based encryption, comparison predicate, encoding, hidden vector encryption, query and access control",

author = "Chen, {Shao Heng} and Tseng, {Fu Kuo} and Rong-Jaye Chen",

year = "2015",

month = jan,

day = "1",

doi = "10.3233/978-1-61499-484-8-788",

language = "English",

series = "Frontiers in Artificial Intelligence and Applications",

publisher = "IOS Press",

pages = "788--797",

editor = "Chu, {William Cheng-Chung} and Yang, {Stephen Jenn-Hwa} and Han-Chieh Chao",

booktitle = "Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014",

address = "Netherlands",

note = "null ; Conference date: 12-12-2014 Through 14-12-2014",

}

Chen, SH, Tseng, FK & Chen, R-J 2015, A privacy-preserving encoding for efficient comparison queries and access control from predicate encryption. in WC-C Chu, SJ-H Yang & H-C Chao (eds), Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014. Frontiers in Artificial Intelligence and Applications, vol. 274, IOS Press, pp. 788-797, International Computer Symposium, ICS 2014, Taichung, Taiwan, 12/12/14. https://doi.org/10.3233/978-1-61499-484-8-788

A privacy-preserving encoding for efficient comparison queries and access control from predicate encryption. / Chen, Shao Heng; Tseng, Fu Kuo; Chen, Rong-Jaye.

Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014. ed. / William Cheng-Chung Chu; Stephen Jenn-Hwa Yang; Han-Chieh Chao. IOS Press, 2015. p. 788-797 (Frontiers in Artificial Intelligence and Applications; Vol. 274).

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

TY - GEN

T1 - A privacy-preserving encoding for efficient comparison queries and access control from predicate encryption

AU - Chen, Shao Heng

AU - Tseng, Fu Kuo

AU - Chen, Rong-Jaye

PY - 2015/1/1

Y1 - 2015/1/1

N2 - A hidden vector encryption (HVE) scheme, one type of predicate encryption schemes, can support comparison predicates on encrypted keywords through encrypted predicates by pairing transformed keyword vectors with predicate vectors. However, the length of these vectors grows in proportion to the size of the keyword space and so does the system complexity. In this paper, we provide a privacy-preserving encoding for efficient comparison queries, where the length of the vectors and the system complexity is only logarithmically proportional to the size of the keyword space. In addition, our encoding integrates a HVE scheme and a ciphertext-policy attribute based encryption (CPABE) scheme. This integration provides not only the access control based on the searchable keywords but also balanced overheads among encryption, key generation and query for both computation and storage overheads.

AB - A hidden vector encryption (HVE) scheme, one type of predicate encryption schemes, can support comparison predicates on encrypted keywords through encrypted predicates by pairing transformed keyword vectors with predicate vectors. However, the length of these vectors grows in proportion to the size of the keyword space and so does the system complexity. In this paper, we provide a privacy-preserving encoding for efficient comparison queries, where the length of the vectors and the system complexity is only logarithmically proportional to the size of the keyword space. In addition, our encoding integrates a HVE scheme and a ciphertext-policy attribute based encryption (CPABE) scheme. This integration provides not only the access control based on the searchable keywords but also balanced overheads among encryption, key generation and query for both computation and storage overheads.

KW - ciphertext-policy attribute based encryption

KW - comparison predicate

KW - encoding

KW - hidden vector encryption

KW - query and access control

UR - http://www.scopus.com/inward/record.url?scp=84926506327&partnerID=8YFLogxK

U2 - 10.3233/978-1-61499-484-8-788

DO - 10.3233/978-1-61499-484-8-788

M3 - Conference contribution

AN - SCOPUS:84926506327

T3 - Frontiers in Artificial Intelligence and Applications

SP - 788

EP - 797

BT - Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014

A2 - Chu, William Cheng-Chung

A2 - Yang, Stephen Jenn-Hwa

A2 - Chao, Han-Chieh

PB - IOS Press

Y2 - 12 December 2014 through 14 December 2014

ER -

Chen SH, Tseng FK, Chen R-J. A privacy-preserving encoding for efficient comparison queries and access control from predicate encryption. In Chu WC-C, Yang SJ-H, Chao H-C, editors, Intelligent Systems and Applications - Proceedings of the International Computer Symposium, ICS 2014. IOS Press. 2015. p. 788-797. (Frontiers in Artificial Intelligence and Applications). https://doi.org/10.3233/978-1-61499-484-8-788