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

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

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearch

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 languageEnglish
Title of host publicationInformation Security Practice and Experience
Subtitle of host publication14th International Conference, ISPEC 2018 Tokyo, Japan, September 25–27, 2018 Proceedings
EditorsChunhua Su, Hiroaki Kikuchi
Place of PublicationCham Switzerland
PublisherSpringer
Pages119-140
Number of pages22
ISBN (Electronic)9783319998077
ISBN (Print)9783319998060
DOIs
Publication statusPublished - 2018
EventInformation Security Practice and Experience Conference 2018 - Tokyo, Japan
Duration: 25 Sep 201827 Sep 2018
Conference number: 14th
http://www.risk.tsukuba.ac.jp/ispec2018/

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume11125
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInformation Security Practice and Experience Conference 2018
Abbreviated titleISPEC 2018
CountryJapan
CityTokyo
Period25/09/1827/09/18
Internet address

Keywords

  • Functional encryption
  • Garbled circuits
  • Leakage-resilient chosen-ciphertext

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 ). Cham Switzerland: Springer. https://doi.org/10.1007/978-3-319-99807-7_8
Wang, Huige ; Chen, Kefei ; Liu, Joseph K. ; Hu, Ziyuan. / 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’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",

}

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.; Hu, Ziyuan.

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 proceedingConference PaperResearch

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

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 - http://www.scopus.com/inward/record.url?scp=85054412275&partnerID=8YFLogxK

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

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

M3 - Conference Paper

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

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 ). https://doi.org/10.1007/978-3-319-99807-7_8