English
Related papers

Related papers: New Permutation Decomposition Techniques for Effic…

200 papers

Homomorphic encryption is a cryptographic paradigm allowing to compute on encrypted data, opening a wide range of applications in privacy-preserving data manipulation, notably in AI. Many of those applications require significant linear…

Cryptography and Security · Computer Science 2026-04-28 Youngjin Bae , Jung Hee Cheon , Guillaume Hanrot , Jai Hyun Park , Damien Stehlé

In today's data-driven world, recommendation systems personalize user experiences across industries but rely on sensitive data, raising privacy concerns. Fully homomorphic encryption (FHE) can secure these systems, but a significant…

Cryptography and Security · Computer Science 2025-09-04 Moontaha Nishat Chowdhury , André Bauer , Minxuan Zhou

With the rapid increase in cloud computing, concerns surrounding data privacy, security, and confidentiality also have been increased significantly. Not only cloud providers are susceptible to internal and external hacks, but also in some…

Cryptography and Security · Computer Science 2020-01-27 M. Sadegh Riazi , Kim Laine , Blake Pelton , Wei Dai

Privacy-preserving techniques for distributed computation have been proposed recently as a promising framework in collaborative inter-domain network monitoring. Several different approaches exist to solve such class of problems, e.g.,…

Networking and Internet Architecture · Computer Science 2011-01-31 Fabio Ricciato , Martin Burkhart

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

Matrix completion has important applications in trajectory recovery and mobile social networks. However, sending raw data containing personal, sensitive information to cloud computing nodes may lead to privacy exposure issue.The…

Cryptography and Security · Computer Science 2024-05-10 Jiahao Guo , An-Bao Xu

For the practical implementation of massive multiple-input multiple-output (MIMO) systems, the hybrid processing (precoding/combining) structure is promising to reduce the high cost rendered by large number of RF chains of the traditional…

Information Theory · Computer Science 2015-04-16 Weiheng Ni , Xiaodai Dong , Wu-Sheng Lu

For the feature selection problem, we propose an efficient privacy-preserving algorithm. Let $D$, $F$, and $C$ be data, feature, and class sets, respectively, where the feature value $x(F_i)$ and the class label $x(C)$ are given for each…

Cryptography and Security · Computer Science 2023-03-02 Shinji Ono , Jun Takata , Masaharu Kataoka , Tomohiro I , Kilho Shin , Hiroshi Sakamoto

Privacy-preserving data processing refers to the methods and models that allow computing and analyzing sensitive data with a guarantee of confidentiality. As cloud computing and applications that rely on data continue to expand, there is an…

Cryptography and Security · Computer Science 2026-01-13 Gaurav Sarraf , Vibhor Pal

Homomorphic encryption, which enables the execution of arithmetic operations directly on ciphertexts, is a promising solution for protecting privacy of cloud-delegated computations on sensitive data. However, the correctness of the…

Cryptography and Security · Computer Science 2025-11-20 Sylvain Chatel , Christian Knabenhans , Apostolos Pyrgelis , Carmela Troncoso , Jean-Pierre Hubaux

Fully Homomorphic Encryption (FHE) enables computations on encrypted data, preserving confidentiality without the need for decryption. However, FHE is often hindered by significant performance overhead, particularly for high-precision and…

Cryptography and Security · Computer Science 2024-09-06 Chao Wang , Shubing Yang , Xiaoyan Sun , Jun Dai , Dongfang Zhao

With the popularity of cloud computing and machine learning, it has been a trend to outsource machine learning processes (including model training and model-based inference) to cloud. By the outsourcing, other than utilizing the extensive…

Cryptography and Security · Computer Science 2023-08-03 Pinglan Liu , Wensheng Zhang

Homomorphic Encryption (HE) draws a significant attention as a privacy-preserving way for cloud computing because it allows computation on encrypted messages called ciphertexts. Among numerous HE schemes proposed, HE for Arithmetic of…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-15 Wonkyung Jung , Eojin Lee , Sangpyo Kim , Keewoo Lee , Namhoon Kim , Chohong Min , Jung Hee Cheon , Jung Ho Ahn

We propose a symmetric key homomorphic encryption scheme based on the evaluation of multivariate polynomials over a finite field. The proposed scheme is somewhat homomorphic with respect to addition and multiplication. Further, we define a…

Cryptography and Security · Computer Science 2019-02-18 Uddipana Dowerah , Srinivasan Krishnaswamy

This paper addresses the design of a dedicated homophonic coding for a class of communication systems which, in order to provide both reliability and security, first encode the data before encrypting it, which is referred to as the…

Cryptography and Security · Computer Science 2015-03-17 Miodrag J. Mihaljevic , Frederique Oggier , Hideki Imai

Quantum homomorphic encryption is the corresponding technology of classical homomorphic encryption in the quantum field. Due to its ability to ensure the correctness of computation and the security of data, it is particularly suitable for…

Quantum Physics · Physics 2025-05-13 Zhen-Zhen Li , Ming-Kui Liu , Wen-Ling Yang , Bo Gao , Zi-Chen Li

Encryption schemes often derive their power from the properties of the underlying algebra on the symbols used. Inspired by group theoretic tools, we use the centralizer of a subgroup of operations to present a private-key quantum…

Quantum Physics · Physics 2020-02-21 Si-Hui Tan , Joshua A. Kettlewell , Yingkai Ouyang , Lin Chen , Joseph F. Fitzsimons

Medical imaging data contain sensitive patient information requiring strong privacy protection. Many analytical setups require data to be sent to a server for inference purposes. Homomorphic encryption (HE) provides a solution by allowing…

Image and Video Processing · Electrical Eng. & Systems 2025-06-23 Jonghun Kim , Gyeongdeok Jo , Sinyoung Ra , Hyunjin Park

Following a sequence of hardware designs for a fully homomorphic crypto-processor - a general purpose processor that natively runs encrypted machine code on encrypted data in registers and memory, resulting in encrypted machine states -…

Cryptography and Security · Computer Science 2018-09-06 Peter Breuer , Jonathan Bowen

Counting distinct permutations with replacement, especially when involving multiple subwords, is a longstanding challenge in combinatorial analysis, with critical applications in cryptography, bioinformatics, and statistical modeling. This…

Cryptography and Security · Computer Science 2024-11-27 Martin Mathew , Javier Noda