Next Article in Journal
Aesthetic Local Search of Wind Farm Layouts
Next Article in Special Issue
BBDS: Blockchain-Based Data Sharing for Electronic Medical Records in Cloud Environments
Previous Article in Journal
TESMA: Requirements and Design of a Tool for Educational Programs
Article Menu

Export Article

Open AccessArticle
Information 2017, 8(2), 38;

Continuous Leakage Resilient Lossy Trapdoor Functions

School of Mathematical and Physical Sciences, Nanjing Tech University, Nanjing, 211800, China
School of Computing and Information Technology, University of Wollongong, Wollongong, NSW 2522, Australia
School of Computer Science, Hubei University of Technology, Wuhan, 430068, China
School of Computer Science and Technology, Nanjing Normal University, Nanjing, 210023, China
Author to whom correspondence should be addressed.
Academic Editors: Man Ho Au, Jinguang Han, Joseph K. Liu and Ali El Kaafarani
Received: 5 February 2017 / Revised: 14 March 2017 / Accepted: 17 March 2017 / Published: 23 March 2017
(This article belongs to the Special Issue Secure Data Storage and Sharing Techniques in Cloud Computing)
Full-Text   |   PDF [798 KB, uploaded 23 March 2017]


Lossy trapdoor functions (LTFs) were first introduced by Peikert and Waters (STOC’08). Since their introduction, lossy trapdoor functions have found numerous applications. They can be used as tools to construct important cryptographic primitives such as injective one-way trapdoor functions, chosen-ciphertext-secure public key encryptions, deterministic encryptions, et al. In this paper, we focus on the lossy trapdoor functions in the presence of continuous leakage. We introduce the new notion of updatable lossy trapdoor functions (ULTFs) and give their formal definition and security properties. Based on these, we extend the security model to the LTFs against continuous leakage when the evaluation algorithm is leakage resilient. Under the standard DDH assumption and DCR assumption, respectively, we show two explicit lossy trapdoor functions against continuous leakage in the standard model. In these schemes, using the technology of matrix kernel, the trapdoor can be refreshed at regular intervals and the adversaries can learn unbounded leakage information on the trapdoor along the whole system life. At the same time, we also show the performance of the proposed schemes compared with the known existing continuous leakage resilient lossy trapdoor functions. View Full-Text
Keywords: lossy trapdoor functions; continuous leakage; ULTFs; DDH; DCR lossy trapdoor functions; continuous leakage; ULTFs; DDH; DCR
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Li, S.; Mu, Y.; Zhang, M.; Zhang, F. Continuous Leakage Resilient Lossy Trapdoor Functions. Information 2017, 8, 38.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Information EISSN 2078-2489 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top