English
Related papers

Related papers: New Permutation Decomposition Techniques for Effic…

200 papers

Traditional Fully Homomorphic Encryption (FHE) schemes often suffer from prohibitive computational overhead and complex noise management. In this paper, we propose a novel symmetric FHE through a mechanism of plaintext fragmentation and…

Cryptography and Security · Computer Science 2026-05-18 Mostefa Kara

We present Blind-Match, a novel biometric identification system that leverages homomorphic encryption (HE) for efficient and privacy-preserving 1:N matching. Blind-Match introduces a HE-optimized cosine similarity computation method, where…

Computer Vision and Pattern Recognition · Computer Science 2024-10-15 Hyunmin Choi , Jiwon Kim , Chiyoung Song , Simon S. Woo , Hyoungshick Kim

Shuffling has been shown to amplify differential privacy guarantees, enabling a more favorable privacy-utility trade-off. To characterize and compute this amplification, two fundamental analytical frameworks have been proposed: the…

Cryptography and Security · Computer Science 2025-11-17 Pengcheng Su , Haibo Cheng , Ping Wang

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

Fully Homomorphic Encryption (FHE) is a technique that allows arbitrary computations to be performed on encrypted data without the need for decryption, making it ideal for securing many emerging applications. However, FHE computation is…

Biometric matching involves storing and processing sensitive user information. Maintaining the privacy of this data is thus a major challenge, and homomorphic encryption offers a possible solution. We propose a privacy-preserving…

Cryptography and Security · Computer Science 2021-11-25 Gaëtan Pradel , Chris Mitchell

Distributed training of deep neural networks has received significant research interest, and its major approaches include implementations on multiple GPUs and clusters. Parallelization can dramatically improve the efficiency of training…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-29 Jaehee Jang , Byungook Na , Sungroh Yoon

Fully Homomorphic Encryption (FHE) relies heavily on the Number Theoretic Transform (NTT), making NTT a major performance bottleneck due to its intensive polynomial computations. Hybrid Homomorphic Encryption (HHE), which integrates…

Hardware Architecture · Computer Science 2026-03-03 Hang Gu , Teng Wang , Qianyu Cheng , Jinao Li , Zhendong Zheng , Lei Gong , Wenqi Lou , Xi Li , Xuehai Zhou

We propose a public key encryption cryptosystem based on solutions of linear equation systems with predefinition of input parameters through shared secret computation for factorizable substitutions. The existence of multiple equivalent…

Cryptography and Security · Computer Science 2025-07-14 Gennady Khalimov , Yevgen Kotukh

Homomorphic Encryption (HE) enables users to securely outsource both the storage and computation of sensitive data to untrusted servers. Not only does HE offer an attractive solution for security in cloud systems, but lattice-based HE…

Cryptography and Security · Computer Science 2022-09-07 Kaustubh Shivdikar , Gilbert Jonatan , Evelio Mora , Neal Livesay , Rashmi Agrawal , Ajay Joshi , Jose Abellan , John Kim , David Kaeli

In this digital age, ensuring the security of digital data, especially the image data is critically important. Image encryption plays an important role in securing the online transmission/storage of images from unauthorized access. In this…

Cryptography and Security · Computer Science 2025-03-14 Hansa Ahsan , Safee Ullah , Jawad Ahmad , Aizaz Ahmad Khattak , Muhammad Ali , Muhammad Shahbaz Khan

Many Intelligent Transportation Systems (ITS) applications require strong privacy guarantees for both users and their data. Homomorphic encryption (HE) enables computation directly on encrypted messages and thus offers a compelling approach…

Cryptography and Security · Computer Science 2026-02-04 Kyle Yates , Abdullah Al Mamun , Mashrur Chowdhury

Recent advances in Large Language Models (LLMs) have led to the widespread adoption of third-party inference services, raising critical privacy concerns. Existing methods of performing private third-party inference, such as Secure…

Cryptography and Security · Computer Science 2025-05-27 Rahul Thomas , Louai Zahran , Erica Choi , Akilesh Potti , Micah Goldblum , Arka Pal

Every commercially available, state-of-the-art neural network consume plain input data, which is a well-known privacy concern. We propose a new architecture based on homomorphic encryption, which allows the neural network to operate on…

Cryptography and Security · Computer Science 2025-02-28 Marcos Florencio , Luiz Alencar , Bianca Lima

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

Permutation synchronization is an important problem in computer science that constitutes the key step of many computer vision tasks. The goal is to recover $n$ latent permutations from their noisy and incomplete pairwise measurements. In…

Statistics Theory · Mathematics 2024-05-13 Duc Nguyen , Anderson Ye Zhang

Face recognition technology has demonstrated tremendous progress over the past few years, primarily due to advances in representation learning. As we witness the widespread adoption of these systems, it is imperative to consider the…

Computer Vision and Pattern Recognition · Computer Science 2018-07-17 Vishnu Naresh Boddeti

This study aims to develop an encrypted motion-copying system using homomorphic encryption for secure motion preservation and reproduction. A novel concept of encrypted motion-copying systems is introduced, realizing the preservation,…

Systems and Control · Electrical Eng. & Systems 2023-10-18 Haruki Takanashi , Kaoru Teranishi , Kiminao Kogiso

The Hadamard decomposition is a powerful technique for data analysis and matrix compression, which decomposes a given matrix into the element-wise product of two or more low-rank matrices. In this paper, we develop an efficient algorithm to…

Machine Learning · Computer Science 2025-04-23 Samuel Wertz , Arnaud Vandaele , Nicolas Gillis

Homomorphic Encryption (HE) enables secure computation on encrypted data without decryption, allowing a great opportunity for privacy-preserving computation. In particular, domains such as healthcare, finance, and government, where data…

Hardware Architecture · Computer Science 2025-06-10 Matías Mazzanti , Esteban Mocskos , Augusto Vega , Pradip Bose