Leakage-resilient chosen-ciphertext secure functional encryption from garbled circuits

Huige Wang; Kefei Chen; Joseph K. Liu; Ziyuan Hu

doi:10.1007/978-3-319-99807-7_8

Leakage-resilient chosen-ciphertext secure functional encryption from garbled circuits

Huige Wang
, Kefei Chen
, Joseph K. Liu
, Ziyuan Hu

Department of Software Systems & Cybersecurity

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research

4 Citations (Scopus)

Abstract

At Asiacrypt 2013, Qin and Liu showed a leakage-resilient chosen-ciphertext attacks (LR-CCA) secure public-key encryption (PKE) from one-time lossy filter (OT-LF) and hash proof system (HPS), from which, combining garbled circuits (GC), we present an LR-CCA secure generic construction for single-key and single-ciphertext functional encryption (FE) via hash proof system (HPS) and one-time lossy filter (OT-LF). We bypass known obstacles in realizing leakage-resilient using garbled circuits that make a non-black-box use of the underlying cryptographic primitives. Efficient instantiations of DDH-based and DCR-based HPS and OT-LF indicate that our approach is practical in realizing LR-CCA secure FE scheme under the standard assumptions. Moreover, our constructions from the DDH and DCR assumptions result in the same leakage rate as Qin and Liu’s.

Original language	English
Title of host publication	Information Security Practice and Experience
Subtitle of host publication	14th International Conference, ISPEC 2018 Tokyo, Japan, September 25–27, 2018 Proceedings
Editors	Chunhua Su, Hiroaki Kikuchi
Place of Publication	Cham Switzerland
Publisher	Springer
Pages	119-140
Number of pages	22
ISBN (Electronic)	9783319998077
ISBN (Print)	9783319998060
DOIs	https://doi.org/10.1007/978-3-319-99807-7_8
Publication status	Published - 2018
Event	Information Security Practice and Experience Conference 2018 - Tokyo, Japan Duration: 25 Sept 2018 → 27 Sept 2018 Conference number: 14th http://www.risk.tsukuba.ac.jp/ispec2018/ https://link.springer.com/book/10.1007/978-3-319-99807-7 (Proceedings)

Publication series

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

Conference

Conference	Information Security Practice and Experience Conference 2018
Abbreviated title	ISPEC 2018
Country/Territory	Japan
City	Tokyo
Period	25/09/18 → 27/09/18
Internet address	http://www.risk.tsukuba.ac.jp/ispec2018/ https://link.springer.com/book/10.1007/978-3-319-99807-7 (Proceedings)

Keywords

Functional encryption
Garbled circuits
Leakage-resilient chosen-ciphertext

Access to Document

10.1007/978-3-319-99807-7_8

Cite this

Wang, H., Chen, K., Liu, J. K., & Hu, Z. (2018). Leakage-resilient chosen-ciphertext secure functional encryption from garbled circuits. In C. Su, & H. Kikuchi (Eds.), Information Security Practice and Experience : 14th International Conference, ISPEC 2018 Tokyo, Japan, September 25–27, 2018 Proceedings (pp. 119-140). (Lecture Notes in Computer Science ; Vol. 11125 ). Springer. https://doi.org/10.1007/978-3-319-99807-7_8

Wang, Huige ; Chen, Kefei ; Liu, Joseph K. et al. / Leakage-resilient chosen-ciphertext secure functional encryption from garbled circuits. Information Security Practice and Experience : 14th International Conference, ISPEC 2018 Tokyo, Japan, September 25–27, 2018 Proceedings. editor / Chunhua Su ; Hiroaki Kikuchi. Cham Switzerland : Springer, 2018. pp. 119-140 (Lecture Notes in Computer Science ).

@inproceedings{bb5157950a2d46a6808134607dfe9514,

title = "Leakage-resilient chosen-ciphertext secure functional encryption from garbled circuits",

abstract = "At Asiacrypt 2013, Qin and Liu showed a leakage-resilient chosen-ciphertext attacks (LR-CCA) secure public-key encryption (PKE) from one-time lossy filter (OT-LF) and hash proof system (HPS), from which, combining garbled circuits (GC), we present an LR-CCA secure generic construction for single-key and single-ciphertext functional encryption (FE) via hash proof system (HPS) and one-time lossy filter (OT-LF). We bypass known obstacles in realizing leakage-resilient using garbled circuits that make a non-black-box use of the underlying cryptographic primitives. Efficient instantiations of DDH-based and DCR-based HPS and OT-LF indicate that our approach is practical in realizing LR-CCA secure FE scheme under the standard assumptions. Moreover, our constructions from the DDH and DCR assumptions result in the same leakage rate as Qin and Liu{\textquoteright}s.",

keywords = "Functional encryption, Garbled circuits, Leakage-resilient chosen-ciphertext",

author = "Huige Wang and Kefei Chen and Liu, \{Joseph K.\} and Ziyuan Hu",

year = "2018",

doi = "10.1007/978-3-319-99807-7\_8",

language = "English",

isbn = "9783319998060",

series = "Lecture Notes in Computer Science ",

publisher = "Springer",

pages = "119--140",

editor = "Chunhua Su and Hiroaki Kikuchi",

booktitle = "Information Security Practice and Experience",

address = "Switzerland",

note = "Information Security Practice and Experience Conference 2018, ISPEC 2018 ; Conference date: 25-09-2018 Through 27-09-2018",

url = "http://www.risk.tsukuba.ac.jp/ispec2018/, https://link.springer.com/book/10.1007/978-3-319-99807-7",

}

Wang, H, Chen, K, Liu, JK & Hu, Z 2018, Leakage-resilient chosen-ciphertext secure functional encryption from garbled circuits. in C Su & H Kikuchi (eds), Information Security Practice and Experience : 14th International Conference, ISPEC 2018 Tokyo, Japan, September 25–27, 2018 Proceedings. Lecture Notes in Computer Science , vol. 11125 , Springer, Cham Switzerland, pp. 119-140, Information Security Practice and Experience Conference 2018, Tokyo, Japan, 25/09/18. https://doi.org/10.1007/978-3-319-99807-7_8

Leakage-resilient chosen-ciphertext secure functional encryption from garbled circuits. / Wang, Huige; Chen, Kefei; Liu, Joseph K. et al.
Information Security Practice and Experience : 14th International Conference, ISPEC 2018 Tokyo, Japan, September 25–27, 2018 Proceedings. ed. / Chunhua Su; Hiroaki Kikuchi. Cham Switzerland: Springer, 2018. p. 119-140 (Lecture Notes in Computer Science ; Vol. 11125 ).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research

TY - GEN

T1 - Leakage-resilient chosen-ciphertext secure functional encryption from garbled circuits

AU - Wang, Huige

AU - Chen, Kefei

AU - Liu, Joseph K.

AU - Hu, Ziyuan

N1 - Conference code: 14th

PY - 2018

Y1 - 2018

N2 - At Asiacrypt 2013, Qin and Liu showed a leakage-resilient chosen-ciphertext attacks (LR-CCA) secure public-key encryption (PKE) from one-time lossy filter (OT-LF) and hash proof system (HPS), from which, combining garbled circuits (GC), we present an LR-CCA secure generic construction for single-key and single-ciphertext functional encryption (FE) via hash proof system (HPS) and one-time lossy filter (OT-LF). We bypass known obstacles in realizing leakage-resilient using garbled circuits that make a non-black-box use of the underlying cryptographic primitives. Efficient instantiations of DDH-based and DCR-based HPS and OT-LF indicate that our approach is practical in realizing LR-CCA secure FE scheme under the standard assumptions. Moreover, our constructions from the DDH and DCR assumptions result in the same leakage rate as Qin and Liu’s.

AB - At Asiacrypt 2013, Qin and Liu showed a leakage-resilient chosen-ciphertext attacks (LR-CCA) secure public-key encryption (PKE) from one-time lossy filter (OT-LF) and hash proof system (HPS), from which, combining garbled circuits (GC), we present an LR-CCA secure generic construction for single-key and single-ciphertext functional encryption (FE) via hash proof system (HPS) and one-time lossy filter (OT-LF). We bypass known obstacles in realizing leakage-resilient using garbled circuits that make a non-black-box use of the underlying cryptographic primitives. Efficient instantiations of DDH-based and DCR-based HPS and OT-LF indicate that our approach is practical in realizing LR-CCA secure FE scheme under the standard assumptions. Moreover, our constructions from the DDH and DCR assumptions result in the same leakage rate as Qin and Liu’s.

KW - Functional encryption

KW - Garbled circuits

KW - Leakage-resilient chosen-ciphertext

UR - https://www.scopus.com/pages/publications/85054412275

U2 - 10.1007/978-3-319-99807-7_8

DO - 10.1007/978-3-319-99807-7_8

M3 - Conference Paper

AN - SCOPUS:85054412275

SN - 9783319998060

T3 - Lecture Notes in Computer Science

SP - 119

EP - 140

BT - Information Security Practice and Experience

A2 - Su, Chunhua

A2 - Kikuchi, Hiroaki

PB - Springer

CY - Cham Switzerland

T2 - Information Security Practice and Experience Conference 2018

Y2 - 25 September 2018 through 27 September 2018

ER -

Wang H, Chen K, Liu JK, Hu Z. Leakage-resilient chosen-ciphertext secure functional encryption from garbled circuits. In Su C, Kikuchi H, editors, Information Security Practice and Experience : 14th International Conference, ISPEC 2018 Tokyo, Japan, September 25–27, 2018 Proceedings. Cham Switzerland: Springer. 2018. p. 119-140. (Lecture Notes in Computer Science ). doi: 10.1007/978-3-319-99807-7_8

Leakage-resilient chosen-ciphertext secure functional encryption from garbled circuits

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Cite this