English
Related papers

Related papers: Efficient Ranking, Order Statistics, and Sorting u…

200 papers

The demand for processing vast volumes of data has surged dramatically due to the advancement of machine learning technology. Large-scale data processing necessitates substantial computational resources, prompting individuals and…

Cryptography and Security · Computer Science 2024-10-30 Xirong Ma , Chuan Li , Yuchang Hu , Yunting Tao , Yali Jiang , Yanbin Li , Fanyu Kong , Chunpeng Ge

With the rapid surge in the prevalence of Large Language Models (LLMs), individuals are increasingly turning to conversational AI for initial insights across various domains, including health-related inquiries such as disease diagnosis.…

Cryptography and Security · Computer Science 2024-05-07 Aditya Malik , Nalini Ratha , Bharat Yalavarthi , Tilak Sharma , Arjun Kaushik , Charanjit Jutla

As large language models (LLMs) become ubiquitous, privacy concerns pertaining to inference inputs keep growing. In this context, fully homomorphic encryption (FHE) has emerged as a primary cryptographic solution to provide non-interactive…

Cryptography and Security · Computer Science 2026-01-27 Jaiyoung Park , Sejin Park , Jai Hyun Park , Jung Ho Ahn , Jung Hee Cheon , Guillaume Hanrot , Jung Woo Kim , Minje Park , Damien Stehlé

Bitmap indexes must be compressed to reduce input/output costs and minimize CPU usage. To accelerate logical operations (AND, OR, XOR) over bitmaps, we use techniques based on run-length encoding (RLE), such as Word-Aligned Hybrid (WAH)…

Databases · Computer Science 2016-08-02 Daniel Lemire , Owen Kaser , Kamel Aouiche

This paper aims to propose a novel machine learning (ML) approach incorporating Homomorphic Encryption (HE) to address privacy limitations in Unmanned Aerial Vehicles (UAV)-based face detection. Due to challenges related to distance,…

Cryptography and Security · Computer Science 2025-07-15 Nguyen Van Duc , Bui Duc Manh , Quang-Trung Luu , Dinh Thai Hoang , Van-Linh Nguyen , Diep N. Nguyen

Privacy-preserving neural network (NN) inference can be achieved by utilizing homomorphic encryption (HE), which allows computations to be directly carried out over ciphertexts. Popular HE schemes are built over large polynomial rings. To…

Cryptography and Security · Computer Science 2025-08-15 Sajjad Akherati , Xinmiao Zhang

Computations can be directly carried out over ciphertexts using homomorphic encryption (HE), which is indispensable for privacy-preserving cloud computing. Linear transformation is widely used in neural networks, including large language…

Cryptography and Security · Computer Science 2026-05-19 Sajjad Akherati , Xinmiao Zhang

This paper presents \textit{OFHE}, an electro-optical accelerator designed to process Discretized TFHE (DTFHE) operations, which encrypt multi-bit messages and support homomorphic multiplications, lookup table operations and full-domain…

Cryptography and Security · Computer Science 2024-05-21 Mengxin Zheng , Cheng Chu , Qian Lou , Nathan Youngblood , Mo Li , Sajjad Moazeni , Lei Jiang

Fully Homomorphic Encryption (FHE) is rapidly emerging as a promising foundation for privacy-preserving cloud services, enabling computation directly on encrypted data. As FHE implementations mature and begin moving toward practical…

Cryptography and Security · Computer Science 2026-03-25 Jianan Mu , Ge Yu , Zhaoxuan Kan , Song Bian , Liang Kong , Zizhen Liu , Cheng Liu , Jing Ye , Huawei Li

The growing number of satellites in low Earth orbit (LEO) has increased concerns about the risk of satellite collisions, which can ultimately result in the irretrievable loss of satellites and a growing amount of space debris. To mitigate…

Cryptography and Security · Computer Science 2025-01-17 Svenja Lage , Felicitas Hörmann , Felix Hanke , Michael Karl

Machine Learning (ML) has become one of the most impactful fields of data science in recent years. However, a significant concern with ML is its privacy risks due to rising attacks against ML models. Privacy-Preserving Machine Learning…

Cryptography and Security · Computer Science 2024-09-11 Khoa Nguyen , Mindaugas Budzys , Eugene Frimpong , Tanveer Khan , Antonis Michalas

Federated Learning (FL) enables collaborative training while keeping sensitive data on clients' devices, but local model updates can still leak private information. Hybrid Homomorphic Encryption (HHE) has recently been applied to FL to…

Cryptography and Security · Computer Science 2026-03-30 Ivan Costa , Pedro Correia , Ivone Amorim , Eva Maia , Isabel Praça

Homomorphic Encryption (HE) is a commonly used tool for building privacy-preserving applications. However, in scenarios with many clients and high-latency networks, communication costs due to large ciphertext sizes are the bottleneck. In…

Cryptography and Security · Computer Science 2024-07-30 Rasoul Akhavan Mahdavi , Abdulrahman Diaa , Florian Kerschbaum

As users increasingly interact with large language models (LLMs) using private information, secure and encrypted communication becomes essential. Homomorphic encryption (HE) provides a principled solution by enabling computation directly on…

Machine Learning · Computer Science 2025-10-15 Donghwan Rho , Sieun Seo , Hyewon Sung , Chohong Min , Ernest K. Ryu

Modern cloud inference creates a two sided privacy problem where users reveal sensitive inputs to providers, while providers must execute proprietary model weights inside potentially leaky execution environments. Fully homomorphic…

Cryptography and Security · Computer Science 2026-03-24 Bernardo Magri , Benjamin Marsh , Paul Gebheim

To minimize data movement, state-of-the-art parallel sorting algorithms use techniques based on sampling and histogramming to partition keys prior to redistribution. Sampling enables partitioning to be done using a representative subset of…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-30 Vipul Harsh , Laxmikant Kale , Edgar Solomonik

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

Convolutional neural network (CNN) inference using fully homomorphic encryption (FHE) is a promising private inference (PI) solution due to the capability of FHE that enables offloading the whole computation process to the server while…

Cryptography and Security · Computer Science 2024-01-02 Donghwan Kim , Jaiyoung Park , Jongmin Kim , Sangpyo Kim , Jung Ho Ahn

Despite the cloud enormous technical and financial advantages, security and privacy have always been the primary concern for adopting cloud computing facility, especially for government agencies and commercial sectors with high-security…

Cryptography and Security · Computer Science 2025-08-29 Yang Gao , Gang Quan , Soamar Homsi , Wujie Wen , Liqiang Wang

The widespread adoption of cloud infrastructures has revolutionised data storage and access. However, it has also raised concerns regarding the privacy of sensitive data stored in the cloud. To address these concerns, encryption techniques…

Cryptography and Security · Computer Science 2024-07-12 Ivone Amorim , Ivan Costa