Current studentsExisting staffContact us
 

A noiseless key-homomorphic PRF: Application on distributed storage systems

Simple item page
dc.contributor.authorParra, J.R.
dc.contributor.authorChan, T.
dc.contributor.authorHo, S.W.
dc.contributor.conference21st Australasian Conference on Information Security and Privacy, ACISP 2016 (4 Jul 2016 - 6 Jul 2016 : Melbourne, Australia)
dc.date.issued2016
dc.description.abstractKey-homomorphic pseudo random functions (KH-PRF) have many practical applications including proxy re-encryption, distributed credential protection systems and updatable encryption.We present a key-homomorphic pseudo random function that is homomorphic with respect to a significant part of the secret key and analyse its security. Previous constructions rely on the learning with errors problem which adds some small error to the homomorphic operations due to the noisy outputs. Our construction, based on elliptic curves, removes the need of adding this noise at the cost of adding a few bits to the secret key for which homomorphism does not follow. The main advantage of our construction is that homomorphism can be applied several times without incurring into errors. In particular, we show how our KH-PRF can be used to provide key updatable encryption to distributed storage networks. Also, by relaxing the security assumptions, our PRF can be modified to be homomorphic with respect to the entire key.
dc.identifier.citationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2016, vol.9723, pp.505-513
dc.identifier.doi10.1007/978-3-319-40367-0_34
dc.identifier.isbn9783319403663
dc.identifier.issn0302-9743
dc.identifier.issn1611-3349
dc.identifier.orcidHo, S.W. [0000-0002-8630-494X]
dc.identifier.urihttps://hdl.handle.net/11541.2/124569
dc.language.isoen
dc.publisherSpringer
dc.publisher.placeSwitzerland
dc.relation.fundingARC DP150103658
dc.rightsCopyright 2016 Springer
dc.source.urihttp://dx.doi.org/10.1007/978-3-319-40367-0_34
dc.subjectdistributed storage systems
dc.subjectelliptic curves
dc.subjectkey-homomorphic PRFs
dc.titleA noiseless key-homomorphic PRF: Application on distributed storage systems
dc.typeConference paper
pubs.publication-statusPublished
ror.mmsid9916105199201831

Files

Collections