English
Related papers

Related papers: NTTSuite: Number Theoretic Transform Benchmarks fo…

200 papers

Lattice-based cryptography (LBC) exploiting Learning with Errors (LWE) problems is a promising candidate for post-quantum cryptography. Number theoretic transform (NTT) is the latency- and energy- dominant process in the computation of LWE…

Cryptography and Security · Computer Science 2022-02-18 Dai Li , Akhil Pakala , Kaiyuan Yang

Homomorphic Encryption (HE) allows secure and privacy-protected computation on encrypted data without the need to decrypt it. Since Shor's algorithm rendered prime factorisation and discrete logarithm-based ciphers insecure with quantum…

Cryptography and Security · Computer Science 2025-04-24 Siddhartha Siddhiprada Bhoi , Arathi Arakala , Amy Beth Corman , Asha Rao

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

Recent advances in cryptography promise to enable secure statistical computation on encrypted data, whereby a limited set of operations can be carried out without the need to first decrypt. We review these homomorphic encryption schemes in…

Machine Learning · Statistics 2015-08-27 Louis J. M. Aslett , Pedro M. Esperança , Chris C. Holmes

There is an urgent demand for privacy-preserving techniques capable of supporting compute and data intensive (CDI) computing in the era of big data. However, none of existing TEEs can truly support CDI computing tasks, as CDI requires high…

Cryptography and Security · Computer Science 2019-04-15 Jianping Zhu , Rui Hou , XiaoFeng Wang , Wenhao Wang , Jiangfeng Cao , Lutan Zhao , Fengkai Yuan , Peinan Li , Zhongpu Wang , Boyan Zhao , Lixin Zhang , Dan Meng

Homomorphic encryption (HE) has found extensive utilization in federated learning (FL) systems, capitalizing on its dual advantages: (i) ensuring the confidentiality of shared models contributed by participating entities, and (ii) enabling…

Cryptography and Security · Computer Science 2023-08-10 Dongfang Zhao

Fully homomorphic encryption (FHE) has recently attracted significant attention as both a cryptographic primitive and a systems challenge. Given the latest advances in accelerated computing, FHE presents a promising opportunity for…

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

Quantum homomorphic encryption (QHE), allows a quantum cloud server to compute on private data as uploaded by a client. We provide a proof-of-concept software simulation for QHE, according to the "EPR" scheme of Broadbent and Jeffery, for…

Quantum Physics · Physics 2025-07-29 Sohrab Ganjian , Connor Paddock , Anne Broadbent

Fully homomorphic encryption (FHE) enables a simple, attractive framework for secure search. Compared to other secure search systems, no costly setup procedure is necessary; it is sufficient for the client merely to upload the encrypted…

Cryptography and Security · Computer Science 2021-09-17 Seung Geol Choi , Dana Dachman-Soled , S. Dov Gordon , Linsheng Liu , Arkady Yerukhimovich

Traditional approaches to vector similarity search over encrypted data rely on fully homomorphic encryption (FHE) to enable computation without decryption. However, the substantial computational overhead of FHE makes it impractical for…

Cryptography and Security · Computer Science 2025-02-21 Dongfang Zhao

Heterogeneous collaborative computing with NPU and CPU has received widespread attention due to its substantial performance benefits. To ensure data confidentiality and integrity during computing, Trusted Execution Environments (TEE) is…

Cryptography and Security · Computer Science 2024-07-15 Husheng Han , Xinyao Zheng , Yuanbo Wen , Yifan Hao , Erhu Feng , Ling Liang , Jianan Mu , Xiaqing Li , Tianyun Ma , Pengwei Jin , Xinkai Song , Zidong Du , Qi Guo , Xing Hu

Number Theoretic Transform (NTT) is an essential mathematical tool for computing polynomial multiplication in promising lattice-based cryptography. However, costly division operations and complex data dependencies make efficient and…

Hardware Architecture · Computer Science 2023-04-25 Jingyao Zhang , Mohsen Imani , Elaheh Sadredini

Fully Homomorphic Encryption (FHE) allows computing on encrypted data, enabling secure offloading of computation to untrusted serves. Though it provides ideal security, FHE is expensive when executed in software, 4 to 5 orders of magnitude…

As quantum computing matures into a practical paradigm, the need for secure and private quantum computation on untrusted hardware becomes increasingly urgent. While classical fully homomorphic encryption has enabled computation over…

Quantum Physics · Physics 2026-04-22 Jon Hernández-Bueno , Oscar Lage , Marivi Higuero , Jasone Astorga

Fully Homomorphic Encryption (FHE) is a cryptographic scheme that enables computations to be performed directly on encrypted data, as if the data were in plaintext. After all computations are performed on the encrypted data, it can be…

Cryptography and Security · Computer Science 2026-04-28 Ronny Ko

Homomorphic encryption is a sophisticated encryption technique that allows computations on encrypted data to be done without the requirement for decryption. This trait makes homomorphic encryption appropriate for safe computation in…

Cryptography and Security · Computer Science 2023-05-11 Nimish Jain , Aswani Kumar Cherukuri

Homomorphic encryption (HE) enables computations on encrypted data by concealing information under noise for security. However, the process of bootstrapping, which resets the noise level in the ciphertext, is computationally expensive and…

Cryptography and Security · Computer Science 2023-05-22 Adiwena Putra , Prasetiyo , Yi Chen , John Kim , Joo-Young Kim

While homomorphic encryption (HE) provides strong privacy protection, its high computational cost has restricted its application to simple tasks. Recently, hyperdimensional computing (HDC) applied to HE has shown promising performance for…

Cryptography and Security · Computer Science 2025-11-04 Jaewoo Park , Chenghao Quan , Jongeun Lee

Homomorphic encryption (HE) is a privacy-preserving technique that enables computation directly on encrypted data. Despite its promise, HE has seen limited use due to performance overheads and compilation challenges. Recent work has made…

Cryptography and Security · Computer Science 2021-01-21 Meghan Cowan , Deeksha Dangwal , Armin Alaghi , Caroline Trippel , Vincent T. Lee , Brandon Reagen