Multivariate lattices for encrypted image processing
- Resource Type
- Conference
- Authors
- Pedrouzo-Ulloa, Alberto; Troncoso-Pastoriza, Juan Ramon; Perez-Gonzalez, Fernando
- Source
- 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) Acoustics, Speech and Signal Processing (ICASSP), 2015 IEEE International Conference on. :1707-1711 Apr, 2015
- Subject
- Fields, Waves and Electromagnetics
Polynomials
Encryption
Lattices
Ciphers
Image processing
Security
Image Encryption
Lattice Cryptography
Homomorphic Processing
- Language
- ISSN
- 1520-6149
2379-190X
Images are inherently sensitive signals that require privacy-preserving solutions when processed in an untrusted environment, but their efficient encrypted processing is particularly challenging due to their structure and size. This work introduces a new cryptographic hard problem called m-RLWE (multivariate Ring Learning with Errors) extending RLWE. It gives support to lattice cryptosystems that allow for encrypted processing of multidimensional signals. We show an example cryptosystem and prove that it outperforms its RLWE counterpart in terms of security against basis-reduction attacks, efficiency and cipher expansion for encrypted image processing.