English
Related papers

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

200 papers

Federated Learning (FL) is a distributed machine learning approach that promises privacy by keeping the data on the device. However, gradient reconstruction and membership-inference attacks show that model updates still leak information.…

Cryptography and Security · Computer Science 2025-09-04 Pedro Correia , Ivan Silva , Ivone Amorim , Eva Maia , Isabel Praça

Fully-homomorphic encryption (FHE) enables computation on encrypted data while maintaining secrecy. Recent research has shown that such schemes exist even for quantum computation. Given the numerous applications of classical FHE…

Quantum Physics · Physics 2018-02-27 Gorjan Alagic , Yfke Dulek , Christian Schaffner , Florian Speelman

Multiplier circuits account for significant resource usage in datapath-dominated circuit designs, and RTL designers continue to build bespoke hand-crafted multiplication arrays for their particular application. The construction of an…

Hardware Architecture · Computer Science 2023-12-12 Andy Wanna , Samuel Coward , Theo Drane , George A. Constantinides , Miloš D. Ercegovac

Fully Homomorphic Encryption (FHE) allows computations to be performed on encrypted data, significantly enhancing user privacy. However, the I/O challenges associated with deploying FHE applications remains understudied. We analyze the…

Cryptography and Security · Computer Science 2025-11-10 Lei Chen , Erci Xu , Yiming Sun , Shengyu Fan , Xianglong Deng , Guiming Shi , Guang Fan , Liang Kong , Yilan Zhu , Shoumeng Yan , Mingzhe Zhang

Identifying complex neural circuitry from electron microscopic (EM) images may help unlock the mysteries of the brain. However, identifying this circuitry requires time-consuming, manual tracing (proofreading) due to the size and intricacy…

Quantitative Methods · Quantitative Biology 2014-09-04 Stephen M. Plaza

Mining cohesive subgraphs from a graph is a fundamental problem in graph data analysis. One notable cohesive structure is $\gamma$-quasi-clique (QC), where each vertex connects at least a fraction $\gamma$ of the other vertices inside.…

Databases · Computer Science 2023-08-29 Kaiqiang Yu , Cheng Long

Fully Homomorphic Encryption over the Torus (TFHE) allows arbitrary computations to happen directly on ciphertexts using homomorphic logic gates. However, each TFHE gate on state-of-the-art hardware platforms such as GPUs and FPGAs is…

Cryptography and Security · Computer Science 2022-02-18 Lei Jiang , Qian Lou , Nrushad Joshi

Homomorphic encryption (HE) is a practical approach to secure computation over encrypted data. However, writing programs with efficient HE implementations remains the purview of experts. A difficult barrier for programmability is that…

Programming Languages · Computer Science 2023-11-13 Rolph Recto , Andrew C. Myers

Much of machine learning relies on the use of large amounts of data to train models to make predictions. When this data comes from multiple sources, for example when evaluation of data against a machine learning model is offered as a…

Cryptography and Security · Computer Science 2020-01-30 Peter Fenner , Edward O. Pyzer-Knapp

Privacy enhancing technologies (PETs) have been proposed as a way to protect the privacy of data while still allowing for data analysis. In this work, we focus on Fully Homomorphic Encryption (FHE), a powerful tool that allows for arbitrary…

Cryptography and Security · Computer Science 2023-08-08 Jordan Frery , Andrei Stoian , Roman Bredehoft , Luis Montero , Celia Kherfallah , Benoit Chevallier-Mames , Arthur Meyre

Homomorphic encryption is an encryption scheme that allows computations to be evaluated on encrypted inputs without knowledge of their raw messages. Recently Ouyang et al. constructed a quantum homomorphic encryption (QHE) scheme for…

Quantum Physics · Physics 2019-04-29 Ching-Yi Lai , Kai-Min Chung

Distributed systems that manage and process graph-structured data internally solve a graph partitioning problem to minimize their communication overhead and query run-time. Besides computational complexity -- optimal graph partitioning is…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-24 Ruben Mayer , Hans-Arno Jacobsen

This paper proposes a fully homomorphic encryption encapsulated difference expansion (FHEE-DE) scheme for reversible data hiding in encrypted domain (RDH-ED). In the proposed scheme, we use key-switching and bootstrapping techniques to…

Cryptography and Security · Computer Science 2019-04-30 Yan Ke , Min-qing Zhang , Jia Liu , Ting-ting Su , Xiao-yuan Yang

The integration of fully homomorphic encryption (FHE) in federated learning (FL) has led to significant advances in data privacy. However, during the aggregation phase, it often results in performance degradation of the aggregated model,…

Privacy-preserving machine learning (PPML) solutions are gaining widespread popularity. Among these, many rely on homomorphic encryption (HE) that offers confidentiality of the model and the data, but at the cost of large latency and memory…

Machine Learning (ML) has emerged as one of data science's most transformative and influential domains. However, the widespread adoption of ML introduces privacy-related concerns owing to the increasing number of malicious attacks targeting…

Machine Learning · Computer Science 2024-01-29 Eugene Frimpong , Khoa Nguyen , Mindaugas Budzys , Tanveer Khan , Antonis Michalas

Fully Homomorphic Encryption (FHE), a novel cryptographic theory enabling computation directly on ciphertext data, offers significant security benefits but is hampered by substantial performance overhead. In recent years, a series of…

Cryptography and Security · Computer Science 2024-03-18 Shengyu Fan , Xianglong Deng , Zhuoyu Tian , Zhicheng Hu , Liang Chang , Rui Hou , Dan Meng , Mingzhe Zhang

The need for privacy-preserving analytics is higher than ever due to the severity of privacy risks and to comply with new privacy regulations leading to an amplified interest in privacy-preserving techniques that try to balance between…

Cryptography and Security · Computer Science 2021-01-05 Ahmad Al Badawi , Luong Hoang , Chan Fook Mun , Kim Laine , Khin Mi Mi Aung

Fully homomorphic encryption (FHE) allows anyone to perform computations on encrypted data, despite not having the secret decryption key. Since the Gentry's work in 2009, the primitive has interested many researchers. In this paper, we…

Cryptography and Security · Computer Science 2015-11-18 Zhengjun Cao , Lihua Liu

Homomorphic Encryption (HE) is one of the most promising security solutions to emerging Machine Learning as a Service (MLaaS). Leveled-HE (LHE)-enabled Convolutional Neural Networks (LHECNNs) are proposed to implement MLaaS to avoid large…

Cryptography and Security · Computer Science 2019-11-19 Qian Lou , Lei Jiang