Let ski be the secret-key of user i for i = 1, …,l, and pkj be the public-key of user j ∈ {1,…, l}. A bounded Key Dependent Message (KDM) secure encryption scheme εb−KDM provides security even when one encrypts f(sk1,…, skl) under pkj for any function f which has arbitrarily fixed circuit size. An Eb−KDM is known to be constructed from projection KDM seucrity. In this paper, we first show that it can be obtained from much weaker KDM security than the projection KDM security. We next present more efficient εb−KDM than before under various assumptions.
CITATION STYLE
Kurosawa, K., & Habuka, R. (2017). More efficient construction of bounded kdm secure encryption. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10355 LNCS, pp. 354–372). Springer Verlag. https://doi.org/10.1007/978-3-319-61204-1_18
Mendeley helps you to discover research relevant for your work.