skip to main content
10.1145/1411328.1411344acmconferencesArticle/Chapter ViewAbstractPublication Pagesih-n-mmsecConference Proceedingsconference-collections
research-article

Efficient pointwise and blockwise encrypted operations

Published:22 September 2008Publication History

ABSTRACT

Signal processing tools working directly on encrypted data could provide an efficient solution to application scenarios where sensitive signals must be protected from an untrusted processing device. In this paper, we investigate an issue usually neglected in the proposed solutions for secure processing in the encrypted domain, that is the data expansion from the plaintext to the encrypted representation of signals, due to the use of cryptosystems operating on very large algebraic structures. A packed signal representation is proposed that allows to speed up pointwise operations on encrypted signal via parallel processing and to reduce the size of the whole encrypted signal.

References

  1. T. Bianchi, A. Piva, and M. Barni. Implementing the discrete Fourier transform in the encrypted domain. In Proc. of ICASSP 2008, pages 1757--1760, Las Vegas, NV, USA, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  2. Z. Erkin, A. Piva, S. Katzenbeisser, R. L. Lagendijk, J. Shokrollahi, G. Neven, and M. Barni. Protection and retrieval of encrypted multimedia content: When cryptography meets signal processing. EURASIP Journal on Information Security, 2007: Article ID 78943, 20 pages, doi:10.1155/2007/78943, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. P. Paillier. Public-key cryptosystems based on composite degree residuosity classes. In Lecture Notes in Computer Science, volume 1592, pages 223--238. Springer-Verlag, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. J.-R. T. Pastoriza, S. Katzenbeisser, M. Celik, and A. Lemma. A secure multidimensional point inclusion protocol. In ACM Multimedia and Security Workshop - MMSEC'07, pages 109--120. ACM Press New York, NY, USA, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. A. Piva and S. Katzenbeisser. Signal processing in the encrypted domain. EURASIP Journal on Information Security, 2007: Article ID 82790, 1 page, doi:10.1155/2007/82790, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Efficient pointwise and blockwise encrypted operations

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in
              • Published in

                cover image ACM Conferences
                MM&Sec '08: Proceedings of the 10th ACM workshop on Multimedia and security
                September 2008
                242 pages
                ISBN:9781605580586
                DOI:10.1145/1411328

                Copyright © 2008 ACM

                Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 22 September 2008

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • research-article

                Acceptance Rates

                Overall Acceptance Rate128of318submissions,40%

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader