English
Related papers

Related papers: Cut Tracing with E-Graphs for Boolean FHE Circuit …

200 papers

Federated Learning trains machine learning models on distributed devices by aggregating local model updates instead of local data. However, privacy concerns arise as the aggregated local models on the server may reveal sensitive personal…

Machine Learning · Computer Science 2024-06-18 Weizhao Jin , Yuhang Yao , Shanshan Han , Jiajun Gu , Carlee Joe-Wong , Srivatsan Ravi , Salman Avestimehr , Chaoyang He

Low-dimensional representations, or embeddings, of a graph's nodes facilitate several practical data science and data engineering tasks. As such embeddings rely, explicitly or implicitly, on a similarity measure among nodes, they require…

Machine Learning · Computer Science 2023-01-06 Anton Tsitsulin , Marina Munkhoeva , Davide Mottin , Panagiotis Karras , Ivan Oseledets , Emmanuel Müller

We suggest using Fully Homomorphic Encryption (FHE) to be used, not only to keep the privacy of information but also, to verify computations with no additional significant overhead, using only part of the variables length for verification.…

Cryptography and Security · Computer Science 2021-05-06 Shlomi Dolev , Arseni Kalma

Efficient and real time segmentation of color images has a variety of importance in many fields of computer vision such as image compression, medical imaging, mapping and autonomous navigation. Being one of the most computationally…

Computer Vision and Pattern Recognition · Computer Science 2017-10-09 Roopal Nahar , Akanksha Baranwal , K. Madhava Krishna

Plaintext-ciphertext matrix multiplication (PC-MM) is an indispensable tool in privacy-preserving computations such as secure machine learning and encrypted signal processing. While there are many established algorithms for…

Cryptography and Security · Computer Science 2025-04-22 Krishna Sai Tarun Ramapragada , Utsav Banerjee

An exercise in implementing Scale Invariant Feature Transform using CKKS Fully Homomorphic encryption quickly reveals some glaring limitations in the current FHE paradigm. These limitations include the lack of a standard comparison operator…

Cryptography and Security · Computer Science 2024-12-16 Ishwar B Balappanawar , Bhargav Srinivas Kommireddy

The breakthrough of achieving fully homomorphic encryption sparked enormous studies on where and how to apply homomorphic encryption schemes so that operations can be performed on encrypted data without the secret key while still obtaining…

Cryptography and Security · Computer Science 2021-06-28 Yang Li

Maximal Biclique Enumeration (MBE) holds critical importance in graph theory with applications extending across fields such as bioinformatics, social networks, and recommendation systems. However, its computational complexity presents…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-23 Chou-Ying Hsieh , Chia-Ming Chang , Po-Hsiu Cheng , Sy-Yen Kuo

Homomorphic encryption (HE) applied to a networked controller enables secure operation, but in most cases it allows for addition and multiplication over integers only, because of computation efficiency. Several related results deal with…

Systems and Control · Electrical Eng. & Systems 2023-08-01 Junsoo Kim

In this paper, a secure Convolutional Neural Network classifier is proposed using Fully Homomorphic Encryption (FHE). The secure classifier provides a user with the ability to out-source the computations to a powerful cloud server and/or…

Cryptography and Security · Computer Science 2018-08-14 Thomas Shortell , Ali Shokoufandeh

The time-to-market pressure and continuous growing complexity of hardware designs have promoted the globalization of the Integrated Circuit (IC) supply chain. However, such globalization also poses various security threats in each phase of…

Cryptography and Security · Computer Science 2021-07-27 Shih-Yuan Yu , Rozhin Yasaei , Qingrong Zhou , Tommy Nguyen , Mohammad Abdullah Al Faruque

Graph embedding has been proven to be efficient and effective in facilitating graph analysis. In this paper, we present a novel spectral framework called NOn-Backtracking Embedding (NOBE), which offers a new perspective that organizes graph…

Social and Information Networks · Computer Science 2018-01-19 Fei Jiang , Lifang He , Yi Zheng , Enqiang Zhu , Jin Xu , Philip S. Yu

Verifiable Homomorphic Encryption (VHE) is a cryptographic technique that integrates Homomorphic Encryption (HE) with Verifiable Computation (VC). It serves as a crucial technology for ensuring both privacy and integrity in outsourced…

Cryptography and Security · Computer Science 2025-10-14 Jung Hee Cheon , Daehyun Jang

With the ubiquitous deployment of web services, ensuring data confidentiality has become a challenging imperative. Fully Homomorphic Encryption (FHE) presents a powerful solution for processing encrypted data; however, its widespread…

Cryptography and Security · Computer Science 2026-05-11 Baigang Chen , Dongfang Zhao

Data privacy concerns often prevent the use of cloud-based machine learning services for sensitive personal data. While homomorphic encryption (HE) offers a potential solution by enabling computations on encrypted data, the challenge is to…

Cryptography and Security · Computer Science 2021-03-08 Kanthi Sarpatwar , Karthik Nandakumar , Nalini Ratha , James Rayfield , Karthikeyan Shanmugam , Sharath Pankanti , Roman Vaculin

Homomorphic encryption (HE) offers data confidentiality by executing queries directly on encrypted fields in the database-as-a-service (DaaS) paradigm. While fully HE exhibits great expressiveness but prohibitive performance overhead, a…

Cryptography and Security · Computer Science 2021-11-23 Dongfang Zhao

We introduce a new approach to computation on encrypted data -- Encrypted Operator Computing (EOC) -- as an alternative to Fully Homomorphic Encryption (FHE). Given a plaintext vector $|{x}\rangle$, $x\in \{0,1\}^n$, and a function $F(x)$…

Cryptography and Security · Computer Science 2022-11-14 Claudio Chamon , Jonathan Jakes-Schauer , Eduardo R. Mucciolo , Andrei E. Ruckenstein

Recently cloud-based graph convolutional network (GCN) has demonstrated great success and potential in many privacy-sensitive applications such as personal healthcare and financial systems. Despite its high inference accuracy and…

Cryptography and Security · Computer Science 2022-10-27 Ran Ran , Nuo Xu , Wei Wang , Gang Quan , Jieming Yin , Wujie Wen

The Number Theoretic Transform (NTT) is a fundamental operation in privacy-preserving technologies, particularly within fully homomorphic encryption (FHE). The efficiency of NTT computation directly impacts the overall performance of FHE,…

Hardware Architecture · Computer Science 2025-07-18 George Alexakis , Dimitrios Schoinianakis , Giorgos Dimitrakopoulos

Incorporating fully homomorphic encryption (FHE) into the inference process of a convolutional neural network (CNN) draws enormous attention as a viable approach for achieving private inference (PI). FHE allows delegating the entire…

Cryptography and Security · Computer Science 2023-10-26 Jaiyoung Park , Donghwan Kim , Jongmin Kim , Sangpyo Kim , Wonkyung Jung , Jung Hee Cheon , Jung Ho Ahn