{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T18:21:46Z","timestamp":1771266106747,"version":"3.50.1"},"reference-count":44,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T00:00:00Z","timestamp":1749513600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"European Union\u2019s Horizon Europe","award":["101136216"],"award-info":[{"award-number":["101136216"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>Histograms are widely used for summarizing data distributions, detecting anomalies, and improving machine learning models\u2019 accuracy. However, traditional histogram-based methods require access to raw data, raising privacy concerns, particularly in sensitive IoT applications. Encryption-based techniques offer potential solutions; however, they secure the data in transit or storage, requiring decryption during analysis, which exposes raw data to potential privacy risks. In this paper, we propose a method for constructing privacy-preserving histograms directly on homomorphically encrypted IoT data, leveraging the Fast Fully Homomorphic Encryption over the Torus (TFHE) scheme implemented in the Concrete framework. To overcome the challenges posed by homomorphic encryption, we redesign the traditional histogram construction algorithm, optimizing it for secure computation by addressing constraints related to nested loops and conditional statements. As an evaluation use case, we have considered an outlier detection mechanism based on histogram frequency counts, ensuring that all data and computations remain encrypted throughout the process. Our method achieves results consistent with plaintext-based outlier detection while maintaining reasonable computational overhead compared to those reported in the existing literature.<\/jats:p>","DOI":"10.3390\/fi17060256","type":"journal-article","created":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T09:59:14Z","timestamp":1749549554000},"page":"256","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Building Equi-Width Histograms on Homomorphically Encrypted Data"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-1953-9194","authenticated-orcid":false,"given":"Drago\u0219","family":"Lazea","sequence":"first","affiliation":[{"name":"Computer Science Department, Technical University of Cluj-Napoca, Memorandumului 28, 400114 Cluj-Napoca, Romania"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4116-694X","authenticated-orcid":false,"given":"Anca","family":"Hangan","sequence":"additional","affiliation":[{"name":"Computer Science Department, Technical University of Cluj-Napoca, Memorandumului 28, 400114 Cluj-Napoca, Romania"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1177-5795","authenticated-orcid":false,"given":"Tudor","family":"Cioara","sequence":"additional","affiliation":[{"name":"Computer Science Department, Technical University of Cluj-Napoca, Memorandumului 28, 400114 Cluj-Napoca, Romania"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2025,6,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1016\/j.iotcps.2023.04.006","article-title":"Internet of things for smart factories in industry 4.0, a review","volume":"3","author":"Soori","year":"2023","journal-title":"Internet Things Cyber-Phys. Syst."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Villegas-Ch, W., Govea, J., and Jaramillo-Alcazar, A. (2023). Iot anomaly detection to strengthen cybersecurity in the critical infrastructure of smart cities. Appl. Sci., 13.","DOI":"10.3390\/app131910977"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Diraco, G., Rescio, G., Caroppo, A., Manni, A., and Leone, A. (2023). Human action recognition in smart living services and applications: Context awareness, data availability, personalization, and privacy. Sensors, 23.","DOI":"10.20944\/preprints202306.0672.v1"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"107859","DOI":"10.1016\/j.comnet.2021.107859","article-title":"Application of Internet of Things and artificial intelligence for smart fitness: A survey","volume":"189","author":"Farrokhi","year":"2021","journal-title":"Comput. Netw."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"103705","DOI":"10.1016\/j.cose.2024.103705","article-title":"Anomaly detection for space information networks: A survey of challenges, techniques, and future directions","volume":"139","author":"Diro","year":"2024","journal-title":"Comput. Secur."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"127017","DOI":"10.1016\/j.neucom.2023.127017","article-title":"A review of IoT applications in healthcare","volume":"565","author":"Li","year":"2024","journal-title":"Neurocomputing"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Mousavi, H., and Zaniolo, C. (2011, January 21\u201324). Fast and accurate computation of equi-depth histograms over data streams. Proceedings of the 14th International Conference on Extending Database Technology, Uppsala, Sweden.","DOI":"10.1145\/1951365.1951376"},{"key":"ref_8","first-page":"59","article-title":"Histogram-based outlier score (hbos): A fast unsupervised anomaly detection algorithm","volume":"1","author":"Goldstein","year":"2012","journal-title":"KI-2012 Poster Demo Track"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/OJCAS.2024.3381508","article-title":"Robust clustering using hyperdimensional computing","volume":"5","author":"Ge","year":"2024","journal-title":"IEEE Open J. Circuits Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1605","DOI":"10.14778\/3654621.3654628","article-title":"Nuhuo: An effective estimation model for traffic speed histogram imputation on a road network","volume":"17","author":"Yuan","year":"2024","journal-title":"Proc. VLDB Endow."},{"key":"ref_11","first-page":"455","article-title":"A comprehensive survey on IoT attacks: Taxonomy, detection mechanisms and challenges","volume":"2","author":"Sasi","year":"2024","journal-title":"J. Inf. Intell."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Cunningham, T., Cormode, G., and Ferhatosmanoglu, H. (2021, January 23\u201325). Privacy-preserving synthetic location data in the real world. Proceedings of the 17th International Symposium on Spatial and Temporal Databases, Online.","DOI":"10.1145\/3469830.3470893"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Waites, C., and Cummings, R. (2021, January 19\u201321). Differentially private normalizing flows for privacy-preserving density estimation. Proceedings of the 2021 AAAI\/ACM Conference on AI, Ethics, and Society, Virtual.","DOI":"10.1145\/3461702.3462625"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"4881","DOI":"10.1109\/TMC.2022.3164325","article-title":"Private data trading towards range counting queries in internet of things","volume":"22","author":"Cai","year":"2022","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Tosa, A., Hangan, A., Sebestyen, G., and Istv\u00e1n, Z. (2021, January 6\u201310). In-Storage Computation of Histograms with differential privacy. Proceedings of the 2021 International Conference on Field-Programmable Technology (ICFPT), Auckland, New Zealand.","DOI":"10.1109\/ICFPT52863.2021.9609899"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Lebeda, C.J., and Tetek, J. (2023, January 18\u201323). Better differentially private approximate histograms and heavy hitters using the Misra-Gries sketch. Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, Seattle, WA, USA.","DOI":"10.1145\/3584372.3588673"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1674","DOI":"10.26599\/TST.2023.9010083","article-title":"Streaming Histogram Publication Over Weighted Sliding Windows Under Differential Privacy","volume":"29","author":"Wang","year":"2024","journal-title":"Tsinghua Sci. Technol."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Bell, J., Gascon, A., Ghazi, B., Kumar, R., Manurangsi, P., Raykova, M., and Schoppmann, P. (2022, January 7\u201311). Distributed, private, sparse histograms in the two-server model. Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security, Los Angeles, CA, USA.","DOI":"10.1145\/3548606.3559383"},{"key":"ref_19","unstructured":"Braun, L., Gasc\u00f3n, A., Raykova, M., Schoppmann, P., and Seth, K. (2024). Malicious security for sparse private histograms. Cryptology ePrint Archive."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/s13218-023-00823-8","article-title":"PrivAgE: A Toolchain for Privacy-Preserving Distributed Aggregation on Edge-Devices","volume":"38","author":"Liebenow","year":"2024","journal-title":"KI-K\u00fcnstl. Intell."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2864","DOI":"10.1109\/TNSE.2024.3352734","article-title":"Robust and lightweight data aggregation with histogram estimation in edge-cloud systems","volume":"11","author":"Su","year":"2024","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/bs.adcom.2019.06.002","article-title":"Integration of IoT with blockchain and homomorphic encryption: Challenging issues and opportunities","volume":"Volume 115","author":"Shrestha","year":"2019","journal-title":"Advances in Computers"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"3478","DOI":"10.3934\/mbe.2020196","article-title":"Privacy preserving anomaly detection based on local density estimation","volume":"17","author":"Zhang","year":"2020","journal-title":"Math. Biosci. Eng."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.jcss.2017.03.001","article-title":"Privacy-preserving anomaly detection in cloud with lightweight homomorphic encryption","volume":"90","author":"Alabdulatif","year":"2017","journal-title":"J. Comput. Syst. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"103707","DOI":"10.1016\/j.csi.2022.103707","article-title":"Privacy-preserving anomaly counting for time-series data in edge-assisted crowdsensing","volume":"85","author":"Chen","year":"2023","journal-title":"Comput. Stand. Interfaces"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Li, R., Ishimaki, Y., and Yamana, H. (2019, January 12\u201315). Fully homomorphic encryption with table lookup for privacy-preserving smart grid. Proceedings of the 2019 IEEE International Conference on Smart Computing (SMARTCOMP), Washington, DC, USA.","DOI":"10.1109\/SMARTCOMP.2019.00023"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Itokazu, K., Wang, L., and Ozawa, S. (2021, January 18\u201322). Outlier Detection by Privacy-Preserving Ensemble Decision Tree U sing Homomorphic Encryption. Proceedings of the 2021 International Joint Conference on Neural Networks (IJCNN), Virtual.","DOI":"10.1109\/IJCNN52387.2021.9534464"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Bourse, F., Sanders, O., and Traor\u00e9, J. (2020, January 24\u201328). Improved secure integer comparison via homomorphic encryption. Proceedings of the Cryptographers\u2019 Track at the RSA Conference, San Francisco, CA, USA.","DOI":"10.1007\/978-3-030-40186-3_17"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Babenko, M., and Golimblevskaia, E. (2021, January 26\u201329). Euclidean division method for the homomorphic scheme ckks. Proceedings of the 2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (ElConRus), St. Petersburg, Moscow, Russia.","DOI":"10.1109\/ElConRus51938.2021.9396347"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Zhang, L., Li, C., Hu, Q., Lang, J., Huang, S., Hu, L., Leng, J., Chen, Q., and Lv, C. (2023). Enhancing privacy in large language model with homomorphic encryption and sparse attention. Appl. Sci., 13.","DOI":"10.3390\/app132413146"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Li, R., Bhattacharjee, S., Das, S.K., and Yamana, H. (2022, January 20\u201324). Look-up table based FHE system for privacy preserving anomaly detection in smart grids. Proceedings of the 2022 IEEE International Conference on Smart Computing (SMARTCOMP), Helsinki, Finland.","DOI":"10.1109\/SMARTCOMP55677.2022.00030"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"7702","DOI":"10.1109\/JIOT.2019.2901840","article-title":"Privacy-preserving support vector machine training over blockchain-based encrypted IoT data in smart cities","volume":"6","author":"Shen","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"ref_33","unstructured":"Zama (2024, February 19). What Is Concrete?. Available online: https:\/\/docs.zama.ai\/concrete\/."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1007\/s00145-019-09319-x","article-title":"TFHE: Fast fully homomorphic encryption over the torus","volume":"33","author":"Chillotti","year":"2020","journal-title":"J. Cryptol."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y. (2003, January 9-12). The history of histograms (abridged). Proceedings of the 2003 VLDB Conference, Berlin, Germany.","DOI":"10.1016\/B978-012722442-8\/50011-2"},{"key":"ref_36","unstructured":"Microsoft (2024, February 19). Microsoft SEAL. Available online: https:\/\/github.com\/Microsoft\/SEAL?tab=readme-ov-file."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2633600","article-title":"(Leveled) fully homomorphic encryption without bootstrapping","volume":"6","author":"Brakerski","year":"2014","journal-title":"ACM Trans. Comput. Theory (TOCT)"},{"key":"ref_38","unstructured":"Cheon, J.H., Kim, A., Kim, M., and Song, Y. (2017, January 3\u20137). Homomorphic encryption for arithmetic of approximate numbers. Proceedings of the Advances in Cryptology\u2014ASIACRYPT 2017: 23rd International Conference on the Theory and Applications of Cryptology and Information Security, Hong Kong, China. Proceedings, Part i 23."},{"key":"ref_39","unstructured":"Fan, J., and Vercauteren, F. (2012). Somewhat practical fully homomorphic encryption. Cryptology ePrint Archive."},{"key":"ref_40","unstructured":"Concrete (2024, February 19). Composition. Available online: https:\/\/docs.zama.ai\/concrete\/2.5\/tutorials\/composition."},{"key":"ref_41","unstructured":"Concrete (2024, February 19). Floating Points. Available online: https:\/\/docs.zama.ai\/concrete\/explanations\/advanced-features\/floating_points."},{"key":"ref_42","unstructured":"HEADpy (2024, March 22). HEADpy. Available online: https:\/\/github.com\/dragoslazea\/HEADpy."},{"key":"ref_43","unstructured":"De Mulder, C. (2024, February 19). 2021 Electricity and Heat Demand Data for a City District (Belgium). Zenodo, Published 20 January 2022. Available online: https:\/\/zenodo.org\/records\/5155659."},{"key":"ref_44","unstructured":"Concrete (2024, February 19). Depth and Complexity of Circuit. Available online: https:\/\/community.zama.ai\/t\/depth-and-complexity-of-circuit\/485."}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/17\/6\/256\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:49:33Z","timestamp":1760032173000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/17\/6\/256"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,10]]},"references-count":44,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2025,6]]}},"alternative-id":["fi17060256"],"URL":"https:\/\/doi.org\/10.3390\/fi17060256","relation":{},"ISSN":["1999-5903"],"issn-type":[{"value":"1999-5903","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,10]]}}}