Key Recovery Attacks Against NTRU-Based Somewhat Homomorphic Encryption Schemes

Reference : Key Recovery Attacks Against NTRU-Based Somewhat Homomorphic Encryption Schemes


	Document type :	Scientific congresses, symposiums and conference proceedings : Paper published in a book
	Discipline(s) :	Engineering, computing & technology : Computer science
	To cite this reference:	http://hdl.handle.net/10993/24362

Title :	Key Recovery Attacks Against NTRU-Based Somewhat Homomorphic Encryption Schemes
Language :	English
Author, co-author :	Chenal, Massimo [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
	Tang, Qiang [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
Publication date :	Sep-2015
Main document title :	Information Security - 18th International Conference, ISC 2015
Peer reviewed :	Yes
Event name :	Information Security - 18th International Conference, ISC 2015
Event date :	September 9-11, 2015
Abstract :	[en] A key recovery attack allows an attacker to recover the pri- vate key of an underlying encryption scheme when given a number of decryption oracle accesses. Previous research has shown that most exist- ing Somewhat Homomorphic Encryption (SHE) schemes su er from this attack. In this paper, we propose e cient key recovery attacks against two NTRU-based SHE schemes due to Lopez-Alt et al. (2012) and Bos et al. (2013), which have not gained much attention in the literature. Paral- lel to our work, Dahab, Galbraith and Morais (2015) have also proposed similar attacks but only for speci c parameter settings. In comparison, our attacks apply to all parameter settings and are more e cient.
Research centres :	SnT
Funders :	Fonds National de la Recherche - FnR
Target :	Researchers
Permalink :	http://hdl.handle.net/10993/24362

File(s) associated to this reference

Fulltext file(s):

	File	Commentary	Version	Size	Access
Limited access	isc 2015.pdf		Publisher postprint	367.67 kB	Request a copy

All documents in ORBi^lu are protected by a user license.