English
Related papers

Related papers: Improved Trade-offs Between Amortization and Downl…

200 papers

An explicit construction of systematic MDS codes, called HashTag+ codes, with arbitrary sub-packetization level for all-node repair is proposed. It is shown that even for small sub-packetization levels, HashTag+ codes achieve the optimal…

Information Theory · Computer Science 2020-02-14 Katina Kralevska , Danilo Gligoroski

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

Fully homomorphic encryption is a kind of encryption scheme, which enables arbitrary computation on encrypted data without accessing the data. We present the quantum version of fully homomorphic encryption scheme, which is constructed based…

Quantum Physics · Physics 2015-03-16 Min Liang , Li Yang

Federated learning based on homomorphic encryption has received widespread attention due to its high security and enhanced protection of user data privacy. However, the characteristics of encrypted computation lead to three challenging…

Cryptography and Security · Computer Science 2025-12-01 Yang Li , Chunhe Xia , Chang Li , Xiaojian Li , Tianbo Wang

Homomorphic permutation is fundamental to privacy-preserving computations based on batch-encoding homomorphic encryption. It underpins nearly all homomorphic matrix operations and predominantly influences their complexity. Permutation…

Cryptography and Security · Computer Science 2025-11-27 Xirong Ma , Junling Fang , Chunpeng Ge , Dung Hoang Duong , Yali Jiang , Yanbin Li , Willy Susilo , Lizhen Cui

Conjunctive Hierarchical Secret Sharing (CHSS) is a type of secret sharing that divides participants into multiple distinct hierarchical levels, with each level having a specific threshold. An authorized subset must simultaneously meet the…

Cryptography and Security · Computer Science 2026-03-24 Jian Ding , Cheng Wang , Hongju Li , Cheng Shu , Haifeng Yu

Recently, supervised hashing methods have attracted much attention since they can optimize retrieval speed and storage cost while preserving semantic information. Because hashing codes learning is NP-hard, many methods resort to some form…

Machine Learning · Computer Science 2017-12-05 Zihao Hu , Xiyi Luo , Hongtao Lu , Yong Yu

Homomorphic encryption (HE) allows secure computation on encrypted data without revealing the original data, providing significant benefits for privacy-sensitive applications. Many cloud computing applications (e.g., DNA read mapping,…

Cryptography and Security · Computer Science 2025-03-13 Mayank Kabra , Rakesh Nadig , Harshita Gupta , Rahul Bera , Manos Frouzakis , Vamanan Arulchelvan , Yu Liang , Haiyu Mao , Mohammad Sadrosadati , Onur Mutlu

Federated fine-tuning is critical for improving the performance of large language models (LLMs) in handling domain-specific tasks while keeping training data decentralized and private. However, prior work has shown that clients' private…

Cryptography and Security · Computer Science 2026-02-24 Jianmin Liu , Li Yan , Borui Li , Lei Yu , Chao Shen

We present a method to search for a probe (or query) image representation against a large gallery in the encrypted domain. We require that the probe and gallery images be represented in terms of a fixed-length representation, which is…

Computer Vision and Pattern Recognition · Computer Science 2022-06-22 Joshua J. Engelsma , Anil K. Jain , Vishnu Naresh Boddeti

Group oriented applications are getting more and more popular in mobile Internet and call for secure and efficient secret sharing (SS) scheme to meet their requirements. A $(t,n)$ threshold SS scheme divides a secret into $n$ shares such…

Cryptography and Security · Computer Science 2021-04-13 Fuyou Miao , Yue Yu , Keju Meng , Wenchao Huang , Yan Xiong

Homomorphic encryption is a very useful gradient protection technique used in privacy preserving federated learning. However, existing encrypted federated learning systems need a trusted third party to generate and distribute key pairs to…

Cryptography and Security · Computer Science 2020-11-26 Hangyu Zhu , Rui Wang , Yaochu Jin , Kaitai Liang , Jianting Ning

Reliability in distributed storage systems has typically focused on the design and deployment of data replication or erasure coding techniques. Although some scenarios have considered the use of replication for hot data and erasure coding…

Information Theory · Computer Science 2025-11-04 Daniel E. Lucani , Marcell Fehér

Caching at base stations (BSs) is a promising way to offload traffic and eliminate backhaul bottleneck in heterogeneous networks (HetNets). In this paper, we investigate the optimal content placement maximizing the successful offloading…

Information Theory · Computer Science 2016-04-13 Dong Liu , Chenyang Yang

Legacy encryption systems depend on sharing a key (public or private) among the peers involved in exchanging an encrypted message. However, this approach poses privacy concerns. Especially with popular cloud services, the control over the…

Cryptography and Security · Computer Science 2017-10-09 Abbas Acar , Hidayet Aksu , A. Selcuk Uluagac , Mauro Conti

Next-generation mobile networks are expected to facilitate fast AI model downloading to end users. By caching models on edge servers, mobile networks can deliver models to end users with low latency, resulting in a paradigm of edge model…

Networking and Internet Architecture · Computer Science 2026-05-21 Guanqiao Qu , Zheng Lin , Qian Chen , Jian Li , Fangming Liu , Xianhao Chen , Kaibin Huang

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

Hub Labeling (HL) is one of the state-of-the-art preprocessing-based techniques for route planning in road networks. It is a special incarnation of distance labeling, and it is well-studied in both theory and practice. The core concept of…

Data Structures and Algorithms · Computer Science 2022-08-19 Johannes Blum , Sabine Storandt

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

This paper addresses the problem of exponentially increasing sub-packetization with the number of users in a centralized coded caching system by introducing a new coded caching scheme inspired by the symmetric neighboring consecutive side…

Information Theory · Computer Science 2020-09-24 Anjana A. Mahesh , B. Sundar Rajan