Adaptive Key Recovery Attacks On Ntru-based Somewhat Homomorphic Encryption Schemes

dc.creatorDahab
dc.creatorRicardo; Galbraith
dc.creatorSteven; Morais
dc.creatorEduardo
dc.date2015
dc.date2016-06-07T13:22:46Z
dc.date2016-06-07T13:22:46Z
dc.date.accessioned2018-03-29T01:42:20Z
dc.date.available2018-03-29T01:42:20Z
dc.identifier978-3-319-17470-9; 978-3-319-17469-3
dc.identifierAdaptive Key Recovery Attacks On Ntru-based Somewhat Homomorphic Encryption Schemes. Springer-verlag Berlin, v. 9063, p. 283-296 2015.
dc.identifier0302-9743
dc.identifierWOS:000362493000018
dc.identifier10.1007/978-3-319-17470-9_17
dc.identifierhttp://link.springer.com/chapter/10.1007%2F978-3-319-17470-9_17
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/243258
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1306956
dc.descriptionIn this paper we present adaptive key recovery attacks on NTRU-based somewhat homomorphic encryption schemes. Among such schemes, we study the proposal by Bos et al [BLLN13] in 2013. Given access to a decryption oracle, the attack allows us to compute the private key for all parameter choices. Such attacks show that one must be very careful about the use of homomorphic encryption in practice. The existence of a key recovery attack means that the scheme is not CCA1-secure. Indeed, almost every somewhat homomorphic construction proposed till now in the literature is vulnerable to an attack of this type. Hence our result adds to a body of literature that shows that building CCA1-secure homomorphic schemes is not trivial.
dc.description9063
dc.description
dc.description
dc.description283
dc.description296
dc.description
dc.description
dc.description
dc.languageen
dc.publisherSPRINGER-VERLAG BERLIN
dc.publisher
dc.publisherBERLIN
dc.relationINFORMATION THEORETIC SECURITY (ICITS 2015)
dc.rightsfechado
dc.sourceWOS
dc.subjectComputer Science, Information Systems
dc.subjectComputer Science, Software Engineering
dc.subjectComputer Science, Theory & Methods
dc.titleAdaptive Key Recovery Attacks On Ntru-based Somewhat Homomorphic Encryption Schemes
dc.typeActas de congresos


Este ítem pertenece a la siguiente institución