The DOI matches its Crossref record; 87 of the 87 references it cites were found in a registry or an index.
Encrypted signal processing for privacy protection: Conveying the utility of homomorphic encryption and multiparty computation
Open accessAbstract
In recent years, signal processing applications that deal with user-related data have aroused privacy concerns. For instance, face recognition and personalized recommendations rely on privacy-sensitive information that can be abused if the signal processing is executed on remote servers or in the cloud. In this tutorial article, we introduce the fusion of signal processing and cryptography as an emerging paradigm to protect the privacy of users. While service providers cannot access directly the content of the encrypted signals, the data can still be processed in encrypted form to perform the required signal processing task. The solutions for processing encrypted data are designed using cryptographic primitives like homomorphic cryptosystems and secure multiparty computation (MPC).
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Turk, M., & Pentland, A. (1991) · Journal of Cognitive Neuroscience · doi:10.1162/jocn.1991.3.1.71 · Cited by 13,733
A method for obtaining digital signatures and public-key cryptosystems
Rivest, R. L., Shamir, A., & Adleman, L. (1978) · Communications of the ACM · doi:10.1145/359340.359342 · Cited by 13,462
Jain, A. K., Murty, M. N., & Flynn, P. J. (1999) · ACM Computing Surveys · doi:10.1145/331499.331504 · Cited by 13,199
Adomavicius, G., & Tuzhilin, A. (2005) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2005.99 · Cited by 10,310
Item-based collaborative filtering recommendation algorithms
Sarwar, B., Karypis, G., Konstan, J., & Riedl, J. (2001) · Proceedings of the 10th international conference on World Wide Web · doi:10.1145/371920.372071 · Cited by 9,135
A public key cryptosystem and a signature scheme based on discrete logarithms
Elgamal, T. (1985) · IEEE Transactions on Information Theory · doi:10.1109/tit.1985.1057074 · Cited by 8,059
Public-Key Cryptosystems Based on Composite Degree Residuosity Classes
Paillier, P. (2007) · Lecture Notes in Computer Science · doi:10.1007/3-540-48910-x_16 · Cited by 7,250
Fully homomorphic encryption using ideal lattices
Gentry, C. (2009) · Proceedings of the forty-first annual ACM symposium on Theory of computing · doi:10.1145/1536414.1536440 · Cited by 6,806
Face recognition using eigenfaces
Turk, M. A., & Pentland, A. P. (2002) · Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.1991.139758 · Cited by 5,197
Protocols for secure computations
Yao, A. C. (1982) · 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982) · doi:10.1109/sfcs.1982.38 · Cited by 3,306
Privacy-preserving data mining
Agrawal, R., & Srikant, R. (2000) · ACM SIGMOD Record · doi:10.1145/335191.335438 · Cited by 2,961
Daugman, J. (2004) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2003.818350 · Cited by 2,927
Handbook of Applied Cryptography
Menezes, A. J., van Oorschot, P. C., & Vanstone, S. A. (2018) · CRC Press eBooks · doi:10.1201/9781439821916 · Cited by 2,896
Handbook of Fingerprint Recognition
Maltoni, D., Maio, D., Jain, A. K., & Prabhakar, S. (2009) · Springer eBooks · doi:10.1007/978-1-84882-254-2 · Cited by 2,184
Item-based top-N recommendation algorithms
Deshpande, M., & Karypis, G. (2004) · ACM Transactions on Information Systems · doi:10.1145/963770.963776 · Cited by 2,164
Goldreich, O. (2004) · Cambridge University Press eBooks · doi:10.1017/cbo9780511721656 · Cited by 1,805
Efficient Fully Homomorphic Encryption from (Standard) LWE
Brakerski, Z., & Vaikuntanathan, V. (2011) · 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science · doi:10.1109/focs.2011.12 · Cited by 1,449
Goldreich, O., Micali, S., & Wigderson, A. (1991) · Journal of the ACM · doi:10.1145/116825.116852 · Cited by 1,349
Filterbank-based fingerprint matching
Jain, A. K., Prabhakar, S., Hong, L., & Pankanti, S. (2000) · IEEE Transactions on Image Processing · doi:10.1109/83.841531 · Cited by 1,106
Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages
Brakerski, Z., & Vaikuntanathan, V. (2011) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-22792-9_29 · Cited by 1,096
Privacy Preserving Data Mining
Lindell, Y., & Pinkas, B. (2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-44598-6_3 · Cited by 1,077
Minimum disclosure proofs of knowledge
Brassard, G., Chaum, D., & Crépeau, C. (1988) · Journal of Computer and System Sciences · doi:10.1016/0022-0000(88)90005-0 · Cited by 959
Implementing Gentry’s Fully-Homomorphic Encryption Scheme
Gentry, C., & Halevi, S. (2011) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-20465-4_9 · Cited by 889
Probabilistic encryption & how to play mental poker keeping secret all partial information
Goldwasser, S., & Micali, S. (1982) · Proceedings of the fourteenth annual ACM symposium on Theory of computing - STOC '82 · doi:10.1145/800070.802212 · Cited by 883
Watermarking digital image and video data. A state-of-the-art overview
Langelaar, G. C., Setyawan, I., & Lagendijk, R. L. (2000) · IEEE Signal Processing Magazine · doi:10.1109/79.879337 · Cited by 849
Self-citationState-of-the-art in privacy preserving data mining
Verykios, V. S., Bertino, E., Fovino, I. N., Provenza, L. P., Saygin, Y., & Theodoridis, Y. (2004) · ACM SIGMOD Record · doi:10.1145/974121.974131 · Cited by 816
Privacy preserving auctions and mechanism design
Naor, M., Pinkas, B., & Sumner, R. (1999) · Proceedings of the 1st ACM conference on Electronic commerce · doi:10.1145/336992.337028 · Cited by 753
A new public-key cryptosystem as secure as factoring
Okamoto, T., & Uchiyama, S. (1998) · Lecture Notes in Computer Science · doi:10.1007/bfb0054135 · Cited by 673
Differentially private recommender systems: Building privacy into the Netflix Prize contenders
McSherry, F., & Mironov, I. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557090 · Cited by 664
Privacy-preserving k -means clustering over vertically partitioned data
Vaidya, J., & Clifton, C. (2003) · Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/956750.956776 · Cited by 626
Preserving privacy by de-identifying face images
Newton, E. M., Sweeney, L., & Malin, B. (2005) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2005.32 · Cited by 615
Privacy-Preserving Face Recognition
Erkin, Z., Franz, M., Guajardo, J., Katzenbeisser, S., Lagendijk, I., & Toft, T. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-03168-7_14 · Cited by 583
Multiparty Computation from Threshold Homomorphic Encryption
Cramer, R., Damgård, I., & Nielsen, J. B. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-44987-6_18 · Cited by 578
Faster Secure Two-Party Computation Using Garbled Circuits
Huang, Y., Evans, D., Katz, J. I., & Malka, L. (2011) · doi:10.18130/v3hj5c · Cited by 532
Collaborative filtering with privacy via factor analysis
Canny, J. (2002) · Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/564376.564419 · Cited by 508
Collaborative filtering with privacy
Canny, J. (2005) · Proceedings 2002 IEEE Symposium on Security and Privacy · doi:10.1109/secpri.2002.1004361 · Cited by 442
A Survey of Homomorphic Encryption for Nonspecialists
Fontaine, C., & Galand, F. (2007) · EURASIP Journal on Information Security · doi:10.1155/2007/13801 · Cited by 438
Privacy-preserving distributed k-means clustering over arbitrarily partitioned data
Jagannathan, G., & Wright, R. N. (2005) · Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining · doi:10.1145/1081870.1081942 · Cited by 420
I Have a DREAM! (DiffeRentially privatE smArt Metering)
Ács, G., & Castelluccia, C. (2011) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-24178-9_9 · Cited by 388
A New Approach to Practical Active-Secure Two-Party Computation
Nielsen, J. B., Nordholt, P. S., Orlandi, C., & Burra, S. S. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-32009-5_40 · Cited by 379
Privacy-Friendly Aggregation for the Smart-Grid
Kursawe, K., Danezis, G., & Kohlweiss, M. (2011) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-22263-4_10 · Cited by 378
On Private Scalar Product Computation for Privacy-Preserving Data Mining
Goethals, B., Laur, S., Lipmaa, H., & Mielikäinen, T. (2005) · Lecture Notes in Computer Science · doi:10.1007/11496618_9 · Cited by 370
Efficient Privacy-Preserving Face Recognition
Sadeghi, A.-R., Schneider, T., & Wehrenberg, I. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-14423-3_16 · Cited by 363
Privacy-Friendly Energy-Metering via Homomorphic Encryption
Garcia, F. D., & Jacobs, B. (2011) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-22444-7_15 · Cited by 338
Practical Biometric Authentication with Template Protection
Tuyls, P., Akkermans, A. H. M., Kevenaar, T. A. M., Schrijen, G.-J., Bazen, A. M., & Veldhuis, R. N. J. (2005) · Lecture Notes in Computer Science · doi:10.1007/11527923_45 · Cited by 329
Secure and Robust Iris Recognition Using Random Projections and Sparse Representations
Pillai, J. K., Patel, V. M., Chellappa, R., & Ratha, N. K. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.34 · Cited by 324
Privacy-preserving collaborative filtering using randomized perturbation techniques
Polat, H., & Du, W. (2004) · Third IEEE International Conference on Data Mining · doi:10.1109/icdm.2003.1250993 · Cited by 314
Privacy-preserving smart metering
Rial, A., & Danezis, G. (2011) · Proceedings of the 10th annual ACM workshop on Privacy in the electronic society · doi:10.1145/2046556.2046564 · Cited by 312
Improved Garbled Circuit Building Blocks and Applications to Auctions and Computing Minima
Kolesnikov, V., Sadeghi, A.-R., & Schneider, T. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-10433-6_1 · Cited by 263
Generating Private Recommendations Efficiently Using Homomorphic Encryption and Data Packing
Erkin, Z., Veugen, T., Toft, T., & Lagendijk, R. L. (2012) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2012.2190726 · Cited by 238
Self-citationEfficient Secure Two-Party Protocols: Techniques and Constructions
Hazay, C., & Lindell, Y. (2010) · Information Security and Cryptography · doi:10.1007/978-3-642-14303-8 · Cited by 234
SCiFI - A System for Secure Face Identification
Osadchy, M., Pinkas, B., Jarrous, A., & Moskovich, B. (2010) · 2010 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2010.39 · Cited by 232
Homomorphic encryption and secure comparison
Damgard, I., Geisler, M., & Kroigard, M. (2008) · International Journal of Applied Cryptography · doi:10.1504/ijact.2008.017048 · Cited by 221
Secure two-party k-means clustering
Bunn, P., & Ostrovsky, R. (2007) · Proceedings of the 14th ACM conference on Computer and communications security · doi:10.1145/1315245.1315306 · Cited by 220
Enabling Video Privacy through Computer Vision
Senior, A., Pankanti, S., Hampapur, A., Brown, L., Tian, Y.-L., Ekin, A., Connell, J., Shu, C. F., & Lu, M. (2005) · IEEE Security and Privacy Magazine · doi:10.1109/msp.2005.65 · Cited by 218
SVD-based collaborative filtering with privacy
Polat, H., & Du, W. (2005) · Proceedings of the 2005 ACM symposium on Applied computing · doi:10.1145/1066677.1066860 · Cited by 213
Security Against Covert Adversaries: Efficient Protocols for Realistic Adversaries
Aumann, Y., & Lindell, Y. (2010) · Journal of Cryptology · doi:10.1007/s00145-009-9040-7 · Cited by 205
Privacy preserving error resilient dna searching through oblivious automata
Troncoso-Pastoriza, J. R., Katzenbeisser, S., & Celik, M. (2007) · Proceedings of the 14th ACM conference on Computer and communications security · doi:10.1145/1315245.1315309 · Cited by 202
Efficient and Secure Comparison for On-Line Auctions
Damgård, I., Geisler, M., & Krøigaard, M. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-73458-1_30 · Cited by 199
Privacy risks in recommender systems
Ramakrishnan, N., Keller, B. J., Mirza, B. J., Grama, A. Y., & Karypis, G. (2001) · IEEE Internet Computing · doi:10.1109/4236.968832 · Cited by 197
Privacy-Preserving ECG Classification With Branching Programs and Neural Networks
Barni, M., Failla, P., Lazzeretti, R., Sadeghi, A.-R., & Schneider, T. (2011) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2011.2108650 · Cited by 194
Self-citationPrivate Computation of Spatial and Temporal Power Consumption with Smart Meters
Erkin, Z., & Tsudik, G. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-31284-7_33 · Cited by 192
Efficient Privacy-Preserving Biometric Identification
Huang, Y., Malka, L., Evans, D., & Katz, J. I. (2011) · Cited by 181
Privacy-preserving fingercode authentication
Barni, M., Bianchi, T., Catalano, D., Di Raimondo, M., Donida Labati, R., Failla, P., Fiore, D., Lazzeretti, R., Piuri, V., Scotti, F., et al. (2010) · Proceedings of the 12th ACM workshop on Multimedia and security · doi:10.1145/1854229.1854270 · Cited by 179
Self-citationOn the Implementation of the Discrete Fourier Transform in the Encrypted Domain
Bianchi, T., Piva, A., & Barni, M. (2009) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2008.2011087 · Cited by 177
Self-citationOutsourcing Multi-Party Computation.Preprint
Kamara, S., Mohassel, P., & Raykova, M. (2011) · IACR Cryptology ePrint Archive · Cited by 172
Protection and Retrieval of Encrypted Multimedia Content: When Cryptography Meets Signal Processing
Erkin, Z., Piva, A., Katzenbeisser, S., Lagendijk, R. L., Shokrollahi, J., Neven, G., & Barni, M. (2007) · EURASIP Journal on Information Security · doi:10.1155/2007/78943 · Cited by 156
Self-citationPrivate collaborative forecasting and benchmarking
Atallah, M. J., Bykova, M., Li, J., Frikken, K. B., & Topkara, M. (2004) · ACM Workshop on Privacy in the Electronic Society (WPES) · doi:10.1145/1029179.1029204 · Cited by 153
Secure image retrieval through feature protection
Lu, W., Varna, A. L., Swaminathan, A. D., & Wu, M. H. (2009) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2009.4959888 · Cited by 146
Fingerprinting protocol for images based on additive homomorphic property
Kuribayashi, M., & Tanaka, H. (2005) · IEEE Transactions on Image Processing · doi:10.1109/tip.2005.859383 · Cited by 135
Composite Signal Representation for Fast and Storage-Efficient Processing of Encrypted Signals
Bianchi, T., Piva, A., & Barni, M. (2009) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2009.2036230 · Cited by 127
Self-citationPICO: Privacy through Invertible Cryptographic Obscuration
Boult, T. E. (2006) · Computer Vision for Interactive and Intelligent Environment (CVIIE) · doi:10.1109/cviie.2005.16 · Cited by 124
Scrambling for Video Surveillance with Privacy
Frederic Dufaux, A., & Ebrahimi, T. (2006) · IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) · doi:10.1109/cvprw.2006.184 · Cited by 118
A New Privacy-Preserving Distributed k-Clustering Algorithm
Jagannathan, G., Pillaipakkamnatt, K., & Wright, R. N. (2006) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972764.47 · Cited by 102
Barni, M., Bianchi, T., Catalano, D., Raimondo, M. D., Labati, R. D., Failla, P., Fiore, D., Lazzeretti, R., Piuri, V., Piva, A., et al. (2010) · IEEE International Conference on Biometrics: Theory, Applications and Systems (BTAS) · doi:10.1109/btas.2010.5634527 · Cited by 94
Self-citationRespectful cameras: detecting visual markers in real-time to address privacy concerns
Schiff, J., Meingast, M., Mulligan, D. K., Sastry, S., & Goldberg, K. (2007) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2007.4399122 · Cited by 94
Zero Knowledge Watermark Detection
Craver, S. A. (2000) · Lecture notes in computer science · doi:10.1007/10719724_8 · Cited by 85
Privacy-preserving genomic computation through program specialization
Wang, R., Wang, X., Li, Z., Tang, H., Reiter, M. K., & Dong, Z. (2009) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/1653662.1653703 · Cited by 84
On the Security Economics of Electricity Metering.
Anderson, R., & Fuloria, S. (2010) · Cited by 74
Blind Newton sensitivity attack
Comesaña, P., Pérez-Freire, L., & Pérez‐González, F. (2006) · IEE proceedings. Information security · doi:10.1049/ip-ifs:20055151 · Cited by 54
Is multiparty computation any good in practice?
Orlandi, C. (2011) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2011.5947691 · Cited by 49
Privacy Preserving Data Mining (Advances in Information Security)
Vaidya, J. S., Zhu, Y., & Clifton, C. W. (2005) · Springer eBooks · Cited by 47
Multiparty Computation from Threshold Homomorphic Encryption
Cramer, R., Damgård, I., & Nielsen, J. B. (2000) · BRICS Report Series · doi:10.7146/brics.v7i14.20141 · Cited by 46
Conditional Encrypted Mapping and Comparing Encrypted Numbers
Blake, I. F., & Kolesnikov, V. (2006) · Lecture notes in computer science · doi:10.1007/11889663_18 · Cited by 42
A New Approach for Algebraically Homomorphic Encryption.
Armknecht, F., & Sadeghi, A. (2008) · MADOC (University of Mannheim) · Cited by 29
An efficient protocol for private iris-code matching by means of garbled circuits
Luo, Y., Cheung, S.-C. S., Pignata, T., Lazzeretti, R., & Barni, M. (2012) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2012.6467444 · Cited by 24
Self-citationImplementing Gentry's Fully-Homomorphic Encryption Scheme.
Gentry, C., & Halevi, S. (2010) · Cited by 8
Cited by
A survey on smart metering and smart grid communication
Kabalci, Y. (2016) · Renewable and Sustainable Energy Reviews · doi:10.1016/j.rser.2015.12.114 · Cited by 638
Secure and Privacy-Preserving Consensus
Ruan, M., Gao, H., & Wang, Y. (2019) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2019.2890887 · Cited by 347
Privacy-Preserving Average Consensus via State Decomposition
Wang, Y. (2019) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2019.2902731 · Cited by 334
Energy meters evolution in smart grids: A review
Avancini, D. B., Rodrigues, J. J. P. C., Martins, S. G. B., Rabêlo, R. A. L., Al-Muhtadi, J., & Solic, P. (2019) · Journal of Cleaner Production · doi:10.1016/j.jclepro.2019.01.229 · Cited by 323
Encryption-Then-Compression Systems Using Grayscale-Based Image Encryption for JPEG Images
Chuman, T., Sirichotedumrong, W., & Kiya, H. (2019) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2018.2881677 · Cited by 252
Metadata
- Authors
- Lagendijk, R. L., & Barni, M.
- Venue
- IEEE Signal Processing Magazine
- Published
- 2013-01
- Volume
- 30
- Issue
- 1
- Pages
- 82-105
- ISSN
- 1053-5888 (ISSN-L)
- OpenAlex
- W2050770647
- Cited by
- 336
- References
- 87
- FWCI
- 20.90
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.